搜索结果
查询Tags标签： queue，共有 628条记录-
搜索与回溯算法——层次遍历二叉树
剑指 Offer 32 - I. 从上到下打印二叉树 层次遍历，用到队列（先进先出）. queue.Queue() collections.deque() # Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # sel…
2021/9/30 20:12:30 人评论 次浏览 -
搜索与回溯算法——层次遍历二叉树
剑指 Offer 32 - I. 从上到下打印二叉树 层次遍历，用到队列（先进先出）. queue.Queue() collections.deque() # Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # sel…
2021/9/30 20:12:30 人评论 次浏览 -
二叉树 层序遍历算法
二叉树的层序遍历： 给定一个二叉树，层序遍历输出 输入：[3,9,20,null,null,15,7] 输出：[[3],[9],[20],[15],[7]] # Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # …
2021/9/30 20:11:03 人评论 次浏览 -
二叉树 层序遍历算法
二叉树的层序遍历： 给定一个二叉树，层序遍历输出 输入：[3,9,20,null,null,15,7] 输出：[[3],[9],[20],[15],[7]] # Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # …
2021/9/30 20:11:03 人评论 次浏览 -
数据结构与算法-基础（七）完全二叉树
完全二叉树判断（判断） 完全二叉树的叶子节点只会出现最后两层，且最后一层的叶子节点都靠左对齐。根据定义来看，度为 1 的节点只会在左子树，度为 1 的节点要么是 1 个，要么是 0 个。完全二叉树属于二叉树，即每个节点的度最大为 2。 度：节点拥有 n 棵子树，就是度为…
2021/9/30 12:10:41 人评论 次浏览 -
数据结构与算法-基础（七）完全二叉树
完全二叉树判断（判断） 完全二叉树的叶子节点只会出现最后两层，且最后一层的叶子节点都靠左对齐。根据定义来看，度为 1 的节点只会在左子树，度为 1 的节点要么是 1 个，要么是 0 个。完全二叉树属于二叉树，即每个节点的度最大为 2。 度：节点拥有 n 棵子树，就是度为…
2021/9/30 12:10:41 人评论 次浏览 -
单核内存解决topk问题
原文 ： 秒杀TopK问题（附代码） - 知乎题目给定一个很大的文件（1T？10T），里面每一行存储着一个用户的ID（IP？IQ？），你的电脑只有2G内存，请找出其中出现频率最高的十个ID 介绍TopK问题是近年来实战考的最多最多最多的问题了 其实答案也比较简单，…https://zhuanla…
2021/9/29 7:12:29 人评论 次浏览 -
单核内存解决topk问题
原文 ： 秒杀TopK问题（附代码） - 知乎题目给定一个很大的文件（1T？10T），里面每一行存储着一个用户的ID（IP？IQ？），你的电脑只有2G内存，请找出其中出现频率最高的十个ID 介绍TopK问题是近年来实战考的最多最多最多的问题了 其实答案也比较简单，…https://zhuanla…
2021/9/29 7:12:29 人评论 次浏览 -
java多线程复制文件
package com.xxx.test;import java.io.*; import java.util.ArrayList; import java.util.concurrent.LinkedBlockingQueue;public class copyfiles {public static void main(String[] args) throws IOException, InterruptedException {LinkedBlockingQueue<String[]…
2021/9/28 14:10:53 人评论 次浏览 -
java多线程复制文件
package com.xxx.test;import java.io.*; import java.util.ArrayList; import java.util.concurrent.LinkedBlockingQueue;public class copyfiles {public static void main(String[] args) throws IOException, InterruptedException {LinkedBlockingQueue<String[]…
2021/9/28 14:10:53 人评论 次浏览 -
剑指offer计划28（搜索与回溯算法困难）---java
1.1、题目1 剑指 Offer 37. 序列化二叉树 1.2、解法 这题给我笑死了，我看到题解有个解法，我愿称之为神。 public class Codec {private TreeNode root;// Encodes a tree to a single string.public String serialize(TreeNode root) {this.root = root;return null;}//…
2021/9/28 9:40:48 人评论 次浏览 -
剑指offer计划28（搜索与回溯算法困难）---java
1.1、题目1 剑指 Offer 37. 序列化二叉树 1.2、解法 这题给我笑死了，我看到题解有个解法，我愿称之为神。 public class Codec {private TreeNode root;// Encodes a tree to a single string.public String serialize(TreeNode root) {this.root = root;return null;}//…
2021/9/28 9:40:48 人评论 次浏览 -
Homework 2 : Classes and Data Structure
源码下载 链接：https://pan.baidu.com/s/1qaz6Nd6utuwcVjuU5CuqUw 提取码：1111 Homework 2 : Classes and Data Structure C++ : CS111 EIE111 LP104 Macau Univ. of Sci. and Tech. 2021 Spring Instructor: Zhiyao Liang April 23 2021 I. Purpose and ideas of the h…
2021/9/28 6:10:52 人评论 次浏览 -
Homework 2 : Classes and Data Structure
源码下载 链接：https://pan.baidu.com/s/1qaz6Nd6utuwcVjuU5CuqUw 提取码：1111 Homework 2 : Classes and Data Structure C++ : CS111 EIE111 LP104 Macau Univ. of Sci. and Tech. 2021 Spring Instructor: Zhiyao Liang April 23 2021 I. Purpose and ideas of the h…
2021/9/28 6:10:52 人评论 次浏览 -
C++ 提高编程 queue容器
#include <queue> #include <string> class Person { public:Person(string name, int age){this->m_Name = name;this->m_Age = age;}string m_Name;int m_Age; };void test01() {//创建队列queue<Person> q;//准备数据Person p1("唐僧&quo…
2021/9/27 14:40:58 人评论 次浏览
