collections是Python内建的一个集合模块，提供了许多有用的集合类。 本文将介绍以下几种方法： namedtuple Counter() deque OrderedDict 一、namedtuple namedtuple是一个函数，它用来创建一个自定义的tuple对象，并且规定了tupl ...
分类：
编程语言 时间：
2018-03-25 12:03:12
阅读次数：
159
转载自：http://www.cnblogs.com/biyeymyhjob/archive/2012/07/22/2603525.html 一、一般介绍 STL（Standard Template Library），即标准模板库，是一个具有工业强度的，高效的C++程序库。它被容纳于C++标准程序库 ...
分类：
其他好文 时间：
2018-03-22 19:24:43
阅读次数：
146
LinkedList是List和Deque接口的双向链表的实现。实现了所有可选List操作，并允许包括null值。LinkedList既然是通过双向链表去实现的，那么它可以被当作堆栈、队列或双端队列进行操作。并且其顺序访问非常高效，而随机访问效率比较低。 ...
分类：
其他好文 时间：
2018-03-21 23:22:17
阅读次数：
229
这是 Implement Deque Using Two Stacks 的升华版本， 存一半有效的把时间复杂度最坏情况降低到O(N/2) ...
分类：
其他好文 时间：
2018-03-21 11:57:09
阅读次数：
196
从零开始写STL 容器 双端队列 什么是双端队列？在介绍vector源码，我们发现在vector前端插入元素往往会引起大量元素的重新分配，双端队列(deque)就是为了解决这一问题，双端队列中在首端和末端插入元素的时间复杂度都为O(1)，也许你会说链表不行吗，但是其实链表存在一定的缺陷，比如每个结点 ...
分类：
其他好文 时间：
2018-03-20 20:44:02
阅读次数：
193
You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number ...
分类：
其他好文 时间：
2018-03-18 23:19:09
阅读次数：
220
4.2 队列 4.2.1 队列的定义 队列简称队，它通栈一样，也是一种运算受限的线性表，其限制是仅允许在表的一端进行插入，而在表的另一端进行删除。在队列中把插入数据元素的一端称为队尾(rear)，删除元素的一端称为队首(front)。向队尾插入元素称为进队或入队。从队列中删除元素称为离队或出队。 队 ...
分类：
其他好文 时间：
2018-03-17 00:37:27
阅读次数：
255
参考文章 0 容器 标准STL序列容器：vector、string、deque和list。 标准STL关联容器：set、multiset、map和multimap。 非标准序列容器slist和rope。slist是一个单向链表，rope本质上是一个重型字符串 非标准关联容器hash_set、hash ...
分类：
编程语言 时间：
2018-03-15 22:15:57
阅读次数：
252
Unlike in nowadays, the way that boys and girls expressing their feelings of love was quite subtle in the early years. When a boy A had a crush on a g ...
分类：
其他好文 时间：
2018-03-15 19:17:50
阅读次数：
240
容器是一种容纳特定类型对象的集合。C++的容器可以分为两类：顺序容器和关联容器。顺序容器的元素排列和元素值大小无关，而是由元素添加到容器中的次序决定的。标准库定义了三种顺序容器的类型：vector、list和deque（双端队列）。此外，标准库还提供了三种容器适配器：stack、queue和prio ...
分类：
编程语言 时间：
2018-03-15 14:23:53
阅读次数：
204
