题目如下： 由于对树相关的程序题比较少接触，这一题是直接参考别人答案的，链接如下： https://blog.csdn.net/crazy1235/article/details/51541984 参考了里头双端队列的实现方法，主要思路是定义两个分别遍历root节点左右子树的节点preNode以及p ...
分类：
其他好文 时间：
2018-04-04 12:29:08
阅读次数：
152
LinkedList是List和Deque接口的双向链表的实现。实现了所有可选List操作，并允许包括null值。LinkedList既然是通过双向链表去实现的，那么它可以被当作堆栈、队列或双端队列进行操作。并且其顺序访问非常高效，而随机访问效率比较低。 ...
分类：
其他好文 时间：
2018-03-21 23:22:17
阅读次数：
229
从零开始写STL 容器 双端队列 什么是双端队列？在介绍vector源码，我们发现在vector前端插入元素往往会引起大量元素的重新分配，双端队列(deque)就是为了解决这一问题，双端队列中在首端和末端插入元素的时间复杂度都为O(1)，也许你会说链表不行吗，但是其实链表存在一定的缺陷，比如每个结点 ...
分类：
其他好文 时间：
2018-03-20 20:44:02
阅读次数：
193
容器是一种容纳特定类型对象的集合。C++的容器可以分为两类：顺序容器和关联容器。顺序容器的元素排列和元素值大小无关，而是由元素添加到容器中的次序决定的。标准库定义了三种顺序容器的类型：vector、list和deque（双端队列）。此外，标准库还提供了三种容器适配器：stack、queue和prio ...
分类：
编程语言 时间：
2018-03-15 14:23:53
阅读次数：
204
Vector与ArrayList都是采用数组的方式实现，ArrayList进行扩容时总是扩容为原来的1.5倍，Vector中如果increaseCapacitry大于0,则扩容+increaseCapacity.Vector唯一的好处就是线程安全的，但是Java提供了一个工具类Collections ...
分类：
其他好文 时间：
2018-03-14 14:58:12
阅读次数：
127
题目 Sherry现在碰到了一个棘手的问题，有Ｎ个整数需要排序。 Sherry手头能用的工具就是若干个双端队列。 她需要依次处理这N个数，对于每个数，Sherry能做以下两件事： 1．新建一个双端队列，并将当前数作为这个队列中的唯一的数； 2．将当前数放入已有的队列的头之前或者尾之后。 对所有的数处 ...
分类：
其他好文 时间：
2018-03-11 19:12:58
阅读次数：
552
一 ：集合库collection python 拥有一些内置的数据类型，collections模块提供啦几个额外的数据类型： 1，namedtuple 生成可以使用名字来访问元素内容的tuple子类 2，deque 双端队列，可以加速从另一侧追加和推出对象 3，counter 计数器，主要用来计数 ...
分类：
编程语言 时间：
2018-03-07 15:16:47
阅读次数：
253
from collections import deque #deque 双端队列 线程安全 可以代替list 更高效 d = deque('abc') #初始化一个队列 for v in d: print(v.upper()) d.append(['1', '2', '3']) #追加 print... ...
分类：
编程语言 时间：
2018-03-03 19:25:19
阅读次数：
158
简单列了一点 1.1 基本数据结构 1. 数组 2. 链表，双向链表 3. 队列，单调队列，双端队列 4. 栈，单调栈 1.2 中级数据结构 1. 堆 2. 并查集与带权并查集 3. hash 表 自然溢出 双hash 1.3 高级数据结构 1. 树状数组 2. 线段树，线段树合并 3. 平衡树 T ...
分类：
编程语言 时间：
2018-03-01 00:38:54
阅读次数：
225
题目链接：hdu 5380 Travel with candy 保持油箱一直处于满的状态，维护一个队列，记录当前C的油量中分别能够以多少价格退货，以及能够推货的量。每到一个位置，能够该商店的sell值更新队列中全部价格小于sell的（还没有卖）。用buy值更新队列中大于buy（卖掉了）。移动所消耗的 ...
分类：
其他好文 时间：
2018-02-13 19:30:32
阅读次数：
170
