队列队列和常说的排队差不多，先来的人先走，后面来的人接着走，最后来的人最后走结构：FIFO栈和队列是相反的，先进后出，后进先出的结构队列不是凭空实现的一个结构，还要用之前已经实现过的数据结构来实现之前学习的结构： array，list，linkedlist，dll2. 实现队列的ADT需要有两个基本操作：push（入队）pop（出队）用列表实现：比如说
分类：
其他好文 时间：
2018-07-26 18:24:04
阅读次数：
161
前言 我们知道单调队列可以用来优化动态规划，当状态转移方程可以被表示为f[i] = (只与j有关的) + 一些常数 时便可以用单调队列来保存j来O(1)完成寻找j的过程，因此将$O(n^2)$优化为了$O(n)$ 那么如果当有一个转移方程变为了f[i] = (f[j] + 与i有关的)^2 ...这 ...
分类：
其他好文 时间：
2018-07-23 21:11:32
阅读次数：
176
思路： 嘻嘻，请读者自己手动模拟。博主这里不知道怎么用语言说。 拓展： 算法思路适用于 （1）每层的结点个数 （2）树的最大宽度 （3）节点位于某一层 int height(BiTree T){ if(T==null) return 0; int front= 1, rear= 1;//front ...
分类：
编程语言 时间：
2018-07-23 15:51:54
阅读次数：
160
原创 裸一篇图的BFS遍历，直接来图： 简单介绍一下BFS遍历的过程： 以上图为例子，从0开始遍历，访问0，按大小顺序访问与0相邻的所有顶点，即先访问1，再访问2； 至此顶点0已经没有作用了，因为其本身和与其所有相邻的顶点都已被访问，将其出队列，我们用队列 存储已访问过的顶点；然后顺着队列，访问顶点 ...
分类：
其他好文 时间：
2018-07-22 23:43:23
阅读次数：
321
popleft(iterable) 对应pop，左侧弹出，队列适用。 例子： permutations(iterable, int) itertools的permutations方法可以产生集合的所有排列，并且接受一个参数来指定长度。 例子： partial(str, int) functools的 ...
分类：
编程语言 时间：
2018-07-19 21:24:23
阅读次数：
169
首先导入模块 threading是线程模块，queue是系统提供的线程间通信队列，其中Queue为先进先出队列 应用这些就足以应对一般的python多线程编程场景了 ...
分类：
编程语言 时间：
2018-07-17 20:43:16
阅读次数：
182
创建一个类Queue代表队列（先进先出），添加add(Object obj) 及get()方法， 并添加main()方法进行验证 思路： 使用LinkedList实现队列，在向LinkedList中添加时，使用addFirst()方法， 在从LinkedLsit中取出时，使用removeLast() ...
分类：
其他好文 时间：
2018-07-17 00:47:12
阅读次数：
209
Amazon sqs是亚马逊提供的线上消息队列服务， 可以实现应用程序解耦，以及可靠性保证。 sqs提供了两种消息队列， 一种是标准消息队列， 一种是先进先出队列(FIFO)， 其区别是FIFO是严格有序的，即消息接收的顺序是按照消息发送的顺序来的， 而标准队列是尽最大可能有序， 即不保证一定为有序 ...
分类：
其他好文 时间：
2018-07-15 22:15:22
阅读次数：
376
优先级队列是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先权的元素 每个元素的优先级根据问题的要求而定。当从优先级队列中删除一个元素时，可能出现多个元素具有相同的优先权。在这种情况下，把这些具有相同优先权的元素视为一个先来先服务的队列，按他们的入队顺序进行先后处理。 优先队列是一种 ...
分类：
其他好文 时间：
2018-07-14 23:34:38
阅读次数：
229
目的 : 加强类与对象的内存分配理解，加强操作能力、理解数据结构。 结构 : 数据元素之间的关系。 数据结构 : 带有结构的数据对象。 线性结构: 各数据元素之间的逻辑以用一个线性序列简单的表达出现。反之为非线性结构。 按逻辑结构分为 : 线性结构与非线性结构。 线性结构包括：线性表－数组（顺序表） ...
分类：
编程语言 时间：
2018-07-11 19:43:15
阅读次数：
116
