# 队列两端都可以进行push和pop操作。 push操作可以用循环双端队列的append，appendleft。 # pop操作使用循环双端队列的romove class Node(object): # 结点有两个指针 def __init__(self, maxsize = None, valu... ...
分类：
编程语言 时间：
2019-02-15 01:26:52
阅读次数：
167
请说一下 ArrayList,Vector, LinkedList的区别 答：ArrayList和Vector使用数组的方式存储数据，LinkedList采用双端链表的方式存储数据。 由于插入和移除数据时ArrayList和Vector需要对数组元素进行移动和索引进行重排序，而LinkedList只 ...
分类：
其他好文 时间：
2019-02-14 23:58:24
阅读次数：
340
框架介绍 Fork/Join框架是Java 7提供的一个用于并行执行任务的框架，是一个把大任务分割成若干个子任务，最终汇总每个子任务的执行结果以得到大任务结果的框架。Fork/Join框架要完成两件事情： 任务分割：Fork/Join框架需要把任务分割成足够小的子任务，如果子任务比较大，就对子任务继 ...
分类：
其他好文 时间：
2019-02-14 13:26:32
阅读次数：
157
2.2.1 定义命名元祖 2.2.2 定义双端队列 2.2.3 定义有序的字典 2.2.4 定义有默认值的字典 ...
分类：
其他好文 时间：
2019-01-30 18:31:38
阅读次数：
91
创建队列 使用ES6改造 最小优先队列 js function PriorityQueue(){ let items = [] function QueueElement(element,priority){ this.element = element this.priority = priori ...
分类：
Web程序 时间：
2019-01-28 21:17:20
阅读次数：
137
1. Queue Python中，使用collections.deque，双端队列 2. 图的BFS BFS中可能用到的HashSet（C++: unordered_map, Python: dict) 常用邻接表存储。邻接矩阵太大了... 邻接表定义： 1. 自定义的方法，更加工程化。所以在面试中 ...
分类：
其他好文 时间：
2019-01-26 21:41:02
阅读次数：
201
STL 三种顺序容器的特性对比: vector 可变数组，内存空间是连续的，容量不会进行缩减。支持高效随机存取，即支持[]和at()操作。尾部插入删除效率高，其他位置插删效率较低； list 双向链表，内存空间可不连续，不支持随机存取。插入和删除的效率很高； deque 双端队列，内存空间是多个连续 ...
分类：
编程语言 时间：
2019-01-19 13:22:37
阅读次数：
171
LinkedList也像ArrayList一样实现了基本的List接口,但是它执行某些操作(在List的中间插入和移除)时比ArrayList更高效,但在随机访问方面却要逊色一些 LinkedList还添加了可以使其用作栈,队列或双端队列的方法 这些方法有些彼此之间只是名称有差异,或者只是存在些许差 ...
分类：
编程语言 时间：
2019-01-12 22:50:21
阅读次数：
187
一、deque介绍： deque（双端队列）是一个动态数组，可以向两端发展，因此不论在尾部或头部安插元素都十分迅速。 在中间部分安插元素则比较费时，因为必须移动其它元素。 二、用法 1、头文件 2、定义及初始化 除此之外，还可以直接使用数组来初始化向量： 3、基本操作 (1) 容量函数 容器大小： ...
分类：
编程语言 时间：
2019-01-12 17:56:16
阅读次数：
184
1. 堆栈 2. 队列 3. 双端队列 4. 优先级队列 5. 单向链表 6. 双向链表 ...
分类：
编程语言 时间：
2019-01-04 21:23:48
阅读次数：
209
