滑动窗口问题 其实就是一个队列,比如例题中的 abcabcbb，进入这个队列（窗口）为 abc 满足题目要求，当再进入 a，队列变成了 abca，这时候不满足要求。所以，我们要移动这个队列！ 如何移动？ 我们只要把队列的左边的元素移出就行了，直到满足题目要求！ 一直维持这样的队列，找出队列出现最长的 ...
分类：
其他好文 时间：
2020-01-08 16:00:30
阅读次数：
84
这里使用队列来解决。 因为我们处理的是n个元素里面的第m个元素，如果每次从队列里一边取元素，一边又加到队列的末尾，数到第m的时候，这第m的元素直接出队，不再入队。依此循环n遍，可以按所需顺序移除掉n个元素。 C++代码如下： 1 #include <iostream> 2 #include <std ...
分类：
其他好文 时间：
2020-01-05 13:47:03
阅读次数：
69
队列基本操作 基本操作： push(x) 将x压入队列的末端 pop() 弹出队列的第一个元素(队顶元素)，注意此函数并不返回任何值 front() 返回第一个元素(队顶元素) back() 返回最后被压入的元素(队尾元素) empty() 当队列为空时，返回true size() 返回队列的长度 ...
分类：
其他好文 时间：
2020-01-05 11:43:30
阅读次数：
106
1 当一个任务通过submit或者execute方法提交到线程池的时候，如果当前池中线程数（包括闲置线程）小于coolPoolSize，则创建一个线程执行该任务。 2 如果当前池中线程数大于等于coolPoolSize，则将该任务加入到等待队列。 3 如果任务不能入队，说明等待队列已满，若当前池中线 ...
分类：
编程语言 时间：
2020-01-04 16:25:54
阅读次数：
112
题目描述 给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。 例如: 给定二叉树: [3,9,20,null,null,15,7] 返回其层次遍历结果 思路分析 1、常规的二叉树层次遍历使用队列，先让根入队，出队访问并判断是否为空，让其左右孩子入队，递归出队。 2、Le ...
分类：
其他好文 时间：
2020-01-03 23:13:14
阅读次数：
69
优先队列：出队顺序和入队顺序无关，而是和优先级有关（优先级高的先出队） 如果使用普通线性结构或者顺序线性结构实现优先队列，出队或者入队总有一方是O(n)级别的；如果使用堆实现优先队列，能使入队和出队的时间复杂度都是O(logn)，效率是极高的。 二叉堆是一颗完全二叉树，不一定是满二叉树，但是确实节点 ...
分类：
其他好文 时间：
2019-12-29 10:59:11
阅读次数：
94
栈和队列是两种基本的数据结构，同为容器类型。两者根本的区别在于： stack:后进先出 queue:先进先出 stack和queue是没有查询具体某一个位置的元素的操作的。但是他们的排列是按顺序的对于stack我们可以使用python内置的list实现，因为list是属于线性数组，在末尾插入和删除一... ...
分类：
编程语言 时间：
2019-12-26 19:15:06
阅读次数：
95
当node中异步读取文件（在所有的同步任务执行完成之后执行的任务）操作，需要并行执行完成后调用某函数： 1. 自定义函数after 2. 发布订阅模式 发布订阅模式的本质是，订阅的函数存入队列，每次发布的时候全部执行。 ...
分类：
其他好文 时间：
2019-12-25 15:42:35
阅读次数：
101
环绕队列 队列含义： 队列是一个有序列表，可以是 数组或是链表来实现遵循先入先出的原则，即先存入队列的数据要先取出，后存入的要后取出 数组模拟队列思路 队列本身是有序列表，使用数组的结构来存储队列的数据，maxSize是该队列的最大容量 因为队列的输出，输入是分别从前后端来处理，因此需要两个变量fr ...
分类：
编程语言 时间：
2019-12-24 23:17:24
阅读次数：
111
概要 消息队列的概念,原理和场景 解耦案例: 队列处理订单系统和配送系统 流量削峰案例: Redis的List类型实现秒杀 RabbitMQ: 更专业的消息系统实现方案 一.消息队列 消息队列概念 队列结构中间件 消息放入后,不需要立即处理 由订阅者/消费者按顺序处理 核心结构 业务系统--入队-- ...
分类：
Web程序 时间：
2019-12-23 13:30:06
阅读次数：
97
