一、LinkedList简介 由于LinkedList是一个实现了Deque的双端队列，所以LinkedList既可以当做Queue，又可以当做Stack，在将LinkedList当做Stack时，使用pop()、push()、peek()方法需要注意的是LinkedList内部是将链表头部当做栈顶 ...
分类：
编程语言 时间：
2018-08-05 19:33:31
阅读次数：
165
单调队列简介： 单调队列其实就是一个里面元素都单调的 双端队列 。就是这样的一个东西，我们却可以用来解决这样的问题：如果我们有一个数组$ A $，对于任意的 $ i $ , 求其中 $ i $ 满足 $ 1 \le i \le n m+1 $ 中 $ A_i \sim A_{i+m 1} $ 中的最 ...
分类：
其他好文 时间：
2018-08-04 23:20:49
阅读次数：
244
单调队列，顾名思义就是一个具有单调性的一个队列，可是该怎么实现呢。 用普通的队列肯定不能实现，因此我们需要用到里一个数据结构——双端队列，这个也比较容易理解，就是两头都可以进和出队的操作。 然后我们就可以进行愉快的写单调队列了。 单调队列与优先队列还不一样，优先队列只要你不主要删除，他是不会删的，但 ...
分类：
其他好文 时间：
2018-08-03 22:34:35
阅读次数：
145
一、LinkedBlockingDeque简介 java6增加了两种容器类型，Deque和BlockingDeque,它们分别对Queue和BlockingQueue进行了扩展。 Deque是一个双端队列，deque(双端队列) 是 "Double Ended Queue" 的缩写。因此，双端队列是 ...
分类：
其他好文 时间：
2018-08-03 01:09:09
阅读次数：
156
1.1 基本数据结构 1. 数组 2. 链表，双向链表 3. 队列，单调队列，双端队列 4. 栈，单调栈 1.2 中级数据结构 1. 堆 2. 并查集与带权并查集 3. hash 表 自然溢出 双hash 1.3 高级数据结构 1. 树状数组 2. 线段树，线段树合并 3. 平衡树 Treap 随机 ...
分类：
编程语言 时间：
2018-08-01 14:33:55
阅读次数：
178
[TOC] 3.1 栈 3.1.1 栈的基本概念 （1）栈的定义 栈 （Stack）：只允许在一端进行插入或删除操作的线性表。首先栈是一种线性表，但是限定这种线性表只能在某一端进行插入和删除操作，如图 3 1 所示。 栈顶 （Top）：线性表允许进行插入和删除的那一端。 栈底 （Bottom）：固定 ...
分类：
其他好文 时间：
2018-07-30 11:29:34
阅读次数：
289
单调队列是指在任意时刻，队列中的元素都是单调的（递增或递减），同时他又具有双端队列的部分性质（允许从队尾删除元素）。 在这里，有一道经典的例题：滑动窗口求最值 题目描述：在一个长度为n的整数序列上有一个长度为k的滑动窗口，求滑动窗口内的最（大/小）值。 解释：就是在一个序列上对于每个长度为k的区间， ...
分类：
其他好文 时间：
2018-07-27 14:34:13
阅读次数：
148
Python数据类型：双端队列说到容器类型，大家第一时间想到的多半是list，而list确实也能解决大部分的需要，但碰到列表内的数据量相当大的时候，性能问题就显得尤为重要；再或者列表被恶意注入一个无穷大的数据量时，就可能会暴露出安全问题来。较好的替代方法是：collections.deque。获得性能或安全的同时，牺牲的是数据大小。deque队列两端取出或者删除时间复杂度都是O(1),而列表都是O
分类：
编程语言 时间：
2018-07-22 00:12:16
阅读次数：
178
单调队列一般是具有单调性的队列废话 视具体题目而定，单调队列有单调递增和单调递减两种，一般来讲，队列的队首是整个队列的最大值或最小值 单调队列可以解决许多问题，而且可以用来优化DP，但是这里不讲因为我还不会‘ 下面简单的介绍一下单调队列的实现 具体步骤： 实现一般采用双端队列主要因为好写当然也可以自 ...
分类：
其他好文 时间：
2018-07-21 22:37:56
阅读次数：
186
python中断多重循环的方法exit_flag 基本数据类型和扩展数据类型的分类？ 基本数据类型： 可变数据类型：列表，字典，集合 不可变数据类型：字符串，元祖，数字 扩展性数据类型： 1，namedtuole()：生成可以使用名字来访问元素内容的tuple子类 2，deque：双端队列，可以快速 ...
分类：
编程语言 时间：
2018-07-14 14:45:13
阅读次数：
193
