数据结构 栈，队列，链表 ?哈希表，哈希数组 ?堆，优先队列 双端队列 可并堆 左偏堆 ?二叉查找树 Treap 伸展树 ?并查集 集合计数问题 二分图的识别 ?平衡二叉树 ?二叉排序树 ?线段树 一维线段树 二维线段树 ?树状数组 一维树状数组 N维树状数组 ?字典树 ?后缀数组，后缀树 ?块状链 ...
分类：
编程语言 时间：
2017-08-08 12:40:41
阅读次数：
215
一.解释 Deque（双端队列）是一种具有队列和栈的性质的数据结构。双端队列的元素可以从两端弹出，其限定插入和删除操作在表的两端进行。 二.常用操作： 1.头文件 2.定义 3.常用操作 三、举例 ...
分类：
编程语言 时间：
2017-08-03 21:55:27
阅读次数：
153
一、源码解析 1、 LinkedList类定义。 LinkedList 是一个继承于AbstractSequentialList的双向链表。它也可以被当作堆栈、队列或双端队列进行操作。LinkedList 实现 List 接口，能对它进行队列操作。LinkedList 实现 Deque 接口，即能将 ...
分类：
编程语言 时间：
2017-08-03 21:51:32
阅读次数：
161
补番计划 Time Limit : 4000/2000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other) Total Submission(s) : 8 Accepted Submission(s) : 1 Font: Times New ...
分类：
其他好文 时间：
2017-08-03 11:24:25
阅读次数：
176
java.util.ArrayDeque 类提供了可调整大小的阵列，并实现了Deque接口。以下是关于阵列双端队列的要点： 数组双端队列没有容量限制，使他们增长为必要支持使用。 它们不是线程安全的;如果没有外部同步。 不支持多线程并发访问。 null元素被禁止使用在数组deques。 它们要比堆栈S ...
分类：
编程语言 时间：
2017-08-02 18:58:04
阅读次数：
177
LinkedList 的一些认识： 继承于AbstractSequentialList的双向链表，可以被当作堆栈、队列或双端队列进行操作 有序，非线程安全的双向链表，默认使用尾部插入法 适用于频繁新增或删除场景，频繁访问场景请选用ArrayList 插入和删除时间复杂为O(1)，其余最差O(n) 由 ...
分类：
其他好文 时间：
2017-08-01 17:54:37
阅读次数：
168
一、相关定义 原理：queue 队列也是一个线性存储表，元素数据的插入在表的一端进行，在另一端删除，从而构成了一个先进先出FIFO（First In First Out）表。 队头&队尾：插入一端称为队尾，删除一端称为队首。 C++队列是一种容器适配器，默认使用双端队列deque来实现，将 dequ ...
分类：
编程语言 时间：
2017-08-01 00:23:39
阅读次数：
299
ACM 所有算法 数据结构 栈，队列，链表 哈希表，哈希数组 堆，优先队列双端队列可并堆左偏堆 二叉查找树Treap伸展树 并查集集合计数问题二分图的识别 平衡二叉树 二叉排序树 线段树一维线段树二维线段树 树状数组一维树状数组N维树状数组 字典树 后缀数组，后缀树 块状链表 哈夫曼树 桶，跳跃表 ...
分类：
编程语言 时间：
2017-07-28 22:26:07
阅读次数：
192
List 接口的链接列表实现。实现所有可选的列表操作，并且允许所有元素（包括 null）。除了实现 List 接口外，LinkedList 类还为在列表的开头及结尾 get、remove 和 insert 元素提供了统一的命名方法。这些操作允许将链接列表用作堆栈、队列或双端队列。 此类实现 Dequ ...
分类：
其他好文 时间：
2017-07-24 23:30:13
阅读次数：
230
1 ArrayList 1.1 父类 java.lang.Object 继承者 java.util.AbstractCollection<E> 继承者 java.util.AbstractList<E> 继承者 java.util.ArrayList<E> 1.2 类定义 public class ...
分类：
其他好文 时间：
2017-07-22 14:36:10
阅读次数：
181
