Vector的使用场景：比如软件历史操作记录的存储，我们经常要查看历史记录，比如上一次的记录，上上次的记录，但却不会去删除记录，因为记录是事实的描述。 deque的使用场景：比如排队购票系统，对排队者的存储可以采用deque，支持头端的快速移除，尾端的快速添加。如果采用vector，则头端移除时，会 ...
分类：
编程语言 时间：
2018-09-16 16:19:46
阅读次数：
188
[SDOI2013]森林 题目大意： 一个$n(n\le8\times10^4)$个点的森林，每个结点有一个权值$w_i$。$q(q\le8\times10^4)$次操作，操作包含以下两种： 1. 查询$x$到$y$的路径中，第$k$小的权值是多少； 2. 连接$x$和$y$。 思路： 如果本来就是 ...
分类：
其他好文 时间：
2018-09-14 13:53:34
阅读次数：
178
【Java】 1. 容器 1）队列(queue): 若Blocking:阻塞put/take offer/peek poll 异常element/remove a. PriorityQueue:comparator 堆排序 b. Deque：双向队列 linkedList addFirst() c. ...
分类：
其他好文 时间：
2018-09-12 20:01:44
阅读次数：
135
定义 1.Deque 2.Queue 3.集合 ...
分类：
编程语言 时间：
2018-09-12 01:30:03
阅读次数：
165
目录 [TOC] 1. 概述 1. 通过类名可以想象到, 该类的结构是一个链表结构. 2. 但是它是一个类似于数组的链表, 意思就是普通的添加操作与数组类似, 将新元素添加到链表的尾端. 并支持通过下标来进行访问. 3. 它实现了Deque接口, 提供了栈和队列的操作, 也就是该类的主要功能吧. 4 ...
分类：
其他好文 时间：
2018-09-11 01:09:50
阅读次数：
189
LinkedList定义 LinkedList 是链表实现的线性表（双链表），元素有序且可以重复。 public class LinkedList<E> extends AbstractSequentialList<E> implements List<E>, Deque<E>, Cloneable ...
分类：
编程语言 时间：
2018-09-08 22:36:56
阅读次数：
201
继承AbstractSequentialList 实现了顺序访问列表 实现List、Deque、Cloneable List接口定义List集合的操作方法 Deque支持在两端插入和删除元素的线性集合。 Cloneable实现此接口的类可以进行拷贝操作 重要说明： 1、定了first头节点（firs ...
分类：
其他好文 时间：
2018-09-06 00:09:28
阅读次数：
201
裸字典树。AC自动机前缀技能 1 #include <set> 2 #include <map> 3 #include <queue> 4 #include <deque> 5 #include <stack> 6 #include <cmath> 7 #include <cstdio> 8 #in ...
分类：
其他好文 时间：
2018-09-05 21:40:31
阅读次数：
146
裸题。原理看代码很好理解的。 1 //hiho 第1周 2 #include <set> 3 #include <map> 4 #include <queue> 5 #include <deque> 6 #include <stack> 7 #include <cmath> 8 #include < ...
分类：
其他好文 时间：
2018-09-05 21:34:50
阅读次数：
125
deque:创建一个双向队列 x.append():在列表的右边添加 x.appendleft():在队列的左边添加 x.clear():清空列表 x.count():队列某个元素出现的次数 x.extend():往右边扩展，添加多个数据 x.extendleft():往左边扩展 x.index() ...
分类：
编程语言 时间：
2018-09-05 17:29:01
阅读次数：
200
