在写C++程序的时候会发现STL是一个不错的东西，减少了代码量，使代码的复用率大大提高，减轻了程序猿的负担。还有一个就是容器，你会发现要是自己写一个链表、队列，或者是数组的时候，既要花时间还要操心怎么去维护，里面的指针啊，内存够不够用啊，长度问题，有没有可能溢出啊等等一系列的问题等着我们去解决，还是比较头疼的。所以容器的出现解决了这一个问题，它将这些数据结构都封装成了一个类，只需要加上头文件，我们就可以轻松的应用，不用那么复杂，就连指针也被封装成了迭代器，用起来更方便，更人性化，方便了我们的编程、、、、...
分类：
编程语言 时间：
2016-05-07 07:39:18
阅读次数：
185
STL(Standard Template Library)标准模板库是C++最重要的组成部分，它提供了一组表示容器、迭代器、函数对象和算法的模板。其中容器是存储类型相同的数据的结构(如vector，list， deque， set， map等)，算法完成特定任务，迭代器用来遍历容器对象，扮演容器和 ...
分类：
编程语言 时间：
2016-05-06 23:03:44
阅读次数：
302
简介在头文件 中定义namespace std
{
template <typename T, typename Container = deque> class queue;
}queue就是数据结构里队列的实现，先进先出。定义中的第二个参数用来定义queue内部存放元素的实际容器，可以是任何序列式容器，默认容器为deque。实际上queue也只是很单纯地把各项操作转...
分类：
其他好文 时间：
2016-05-06 16:04:17
阅读次数：
168
package java.util;
import java.util.function.Consumer;
/**
* List和Deque接口的双向链表实现，实现了所有可选接口，允许空值null
* 支持所有双向链表应该支持的操作，深入链表的操作都是从链表头遍历到链表尾
* 该实现不支持并发。多线程访问，至少一个线程修改列表结构时，需要外部同步，如：
* List list = C...
分类：
编程语言 时间：
2016-05-06 15:17:21
阅读次数：
194
deque(双向队列） 1） * ：包含deque头文件 ** ：deque也是一个可变长数组，适用于vector的操作都适用于deque ***：对比vector的优势在于在头部存取元素可以在常数时间内完成 2） 它有以下两种vector没有的成员函数 viod push_frond(const ...
分类：
其他好文 时间：
2016-05-05 14:29:13
阅读次数：
117
本文主要深入讲解了deque的内部实现方式，主要介绍了deque中的中控器、迭代器的概念。...
分类：
其他好文 时间：
2016-05-03 18:36:00
阅读次数：
213
from collections import dequedef search(lines, pattern, history=5): previous_lines = deque(maxlen=history) for line in lines: if pattern in line: yiel ...
分类：
其他好文 时间：
2016-05-03 00:35:39
阅读次数：
124
题目大意：n个数，每个数的大小都在1~n之间。操作n次，第 i 次将第 i 个数放到一个双端队列里面，放到队列两端的概率是相等的。问操作n次之后双端队列中元素满足xi>xi+1的对数的期望，输出的数据为：(期望*2^n)%mod。 题目分析：定义状态dp(i)表示操作 i 次之后的相应期望值。则状态 ...
分类：
其他好文 时间：
2016-04-30 23:33:53
阅读次数：
247
QueueDemo /** * 队列Queue 的演示 * 知识点: 队列是一种常用的数据机构, 遵循先进先出的原则 * 可以将队列看成特殊的线性表，队列限制了对线性表的访问方式： * 只能从线性表的一端添加（offer）元素，从另一端取出（poll）元素。 * JDK中提供了Queue接口，同时使 ...
分类：
其他好文 时间：
2016-04-30 15:29:42
阅读次数：
199
