C++ STL 的实现： 1.vector底层数据结构为数组 ，支持快速随机访问 2.list底层数据结构为双向链表，支持快速增删 3.deque底层数据结构为一个中央控制器和多个缓冲区，支持首尾（中间不能）快速增删，也支持随机访问 4.stack底层一般用list或deque实现，封闭头部即可，不 ...
分类：
其他好文 时间：
2018-08-05 22:38:48
阅读次数：
279
一、LinkedList简介 由于LinkedList是一个实现了Deque的双端队列，所以LinkedList既可以当做Queue，又可以当做Stack，在将LinkedList当做Stack时，使用pop()、push()、peek()方法需要注意的是LinkedList内部是将链表头部当做栈顶 ...
分类：
编程语言 时间：
2018-08-05 19:33:31
阅读次数：
165
作为退役的老人家来光顾光顾百度之星。 据说资格赛水过一道题就行。。。就写那个签到题吧。orz 题目糊上，，， 度度熊的字符串课堂开始了！要以像度度熊一样的天才为目标，努力奋斗哦！ 为了检验你是否具备不听课的资质，度度熊准备了一个只包含大写英文字母的字符串 A[1,n]=a1a2?anA[1,n]=a ...
分类：
其他好文 时间：
2018-08-05 00:46:19
阅读次数：
829
单调队列简介： 单调队列其实就是一个里面元素都单调的 双端队列 。就是这样的一个东西，我们却可以用来解决这样的问题：如果我们有一个数组$ A $，对于任意的 $ i $ , 求其中 $ i $ 满足 $ 1 \le i \le n m+1 $ 中 $ A_i \sim A_{i+m 1} $ 中的最 ...
分类：
其他好文 时间：
2018-08-04 23:20:49
阅读次数：
244
java中的具体容器类都不是从头构建的，他们都继承了一些抽象容器类。这些抽象容器类，提供了容器接口的部分实现，方便具体容器类在抽象类的基础上做具体实现。容器类和接口的关系架构图如下： 虚线框表示接口，有Collection, List, Set, Queue, Deque和Map。 有六个抽象容器类 ...
分类：
编程语言 时间：
2018-08-04 19:00:27
阅读次数：
149
一、LinkedBlockingDeque简介 java6增加了两种容器类型，Deque和BlockingDeque,它们分别对Queue和BlockingQueue进行了扩展。 Deque是一个双端队列，deque(双端队列) 是 "Double Ended Queue" 的缩写。因此，双端队列是 ...
分类：
其他好文 时间：
2018-08-03 01:09:09
阅读次数：
156
0-1BFS问题是指最短路问题中，边权只有 0 和 1 的特殊情况。写法类似 SPFA + SLF(Small Label First) 优化。需要一个 deque 。把权值 0 的边扩展到的点放到队首，权值 1 的边扩展到的点放到队尾。 这好像是个挺重要的知识点，有很多可以用 0-1BFS 解决的 ...
分类：
其他好文 时间：
2018-08-01 20:50:15
阅读次数：
228
class collections.deque([iterable[, maxlen]]) from collections import deque maxlen指定deque的大小，若没指定maxlen大小或为None,deque无界限 deque 支持以下方法： append(x) 添加一个元 ...
分类：
其他好文 时间：
2018-07-31 19:29:02
阅读次数：
163
class Solution { public: vector maxSlidingWindow(vector& nums, int k) { vector ret; if(nums.size()==0) return ret; deque q; for(int i... ...
分类：
其他好文 时间：
2018-07-31 17:19:03
阅读次数：
121
1.树到二叉树的转换思考：通用树结构的实现太过复杂（树中每个结点都可以有任意多的孩子，具有多种形态），工程中很少会用到如此复杂的树是否可以简化呢？思路：减少树结点中孩子的数量。但这样树是否还能通用呢？1.1.树的两种表示法双亲孩子表示法：孩子兄弟表示法：孩子兄弟表示法的特点：1.能够表示任意的树形结构2.每个结点包含一个数据成员和两个指针成员3.孩子结点指针和兄弟结点指针构成“树杈”2.2.二叉树
分类：
其他好文 时间：
2018-07-29 15:19:40
阅读次数：
131
