常用模块 collections模块 在内置数据类型（dict、list、set、tuple）的基础上，collections模块还提供了几个额外的数据类型：Counter、deque、defaultdict、namedtuple和OrderedDict等。 1. namedtuple: 生成可以使 ...
分类：
其他好文 时间：
2018-09-04 22:06:30
阅读次数：
143
着一个章节主要围绕：继承，复合，委托三个方面进行介绍。 复合：表示has-a template<class T, class Sequence = deque<T>> queue<> >deque class queue{ queue中包含deque protected: deque中两端均可以进出 ...
分类：
编程语言 时间：
2018-09-02 18:40:29
阅读次数：
135
LinkedList类的申明 LinkedList实现的接口与ArrayList大同小异，其中一个重要的接口Deque<E>，这个接口表示一个双向队列，也就是说LinkedList也是一个双向队列，实现了双向队列两端的增加、删除操作。 LinkedList主要字段、属性说明 到这里，基本可以看出来L ...
分类：
其他好文 时间：
2018-09-02 16:06:56
阅读次数：
151
deque：双端队列 底层是一个双向链表。 常用的有队列的尾部入队、首部出队。 摘自：http://www.cnblogs.com/liubilan/p/9461141.html deque - 双向队列 1.构造 无参构造： 带参构造： 2.头部&尾部的添加和删除 3.中间数据存取 4.元素插入 ...
分类：
其他好文 时间：
2018-08-29 14:19:17
阅读次数：
142
练习9.1：考察使用哪种顺序容器 （a）list,当需要在容器中任意位置执行插入/删除操作时，用list最好 （b）deque,当需要在头部插入/删除元素，不需要在容器中间任意位置插入/删除元素时，用deque最好 （c）vector,当不需要在头部/任意位置插入/删除元素的情况下，用vector最 ...
分类：
编程语言 时间：
2018-08-28 17:04:15
阅读次数：
167
11.01 描述map和vector的不同。 vector是顺序容器，只能存放单一类型的数据。 map是关联的容器，存放一对key value,这两个数据可以是不同类型。 11.02 分别给出最适合使用list、vector、deque、map以及set的例子。 1. list 需要在中间进行操作的 ...
分类：
编程语言 时间：
2018-08-28 14:13:12
阅读次数：
224
from collections import namedtuple,deque,defaultdict,OrderedDict,Counter import queue #可命名元组,namedtuple Point = namedtuple('Point',['x','y']) p = Poin... ...
分类：
编程语言 时间：
2018-08-27 18:31:56
阅读次数：
136
Stack(堆栈)与Queue(队列)前者先进后出，后者是先进先出.Stack也是通过数组实现的，而非链表 stack堆栈： queue队列： Deque是queue的子接口，定义了“双端队列”，从队列的两端都可以入栈（offer）出栈（poll） queue Deque linkedList三者的 ...
分类：
其他好文 时间：
2018-08-26 22:06:24
阅读次数：
126
A Palindromic Twist 字符串模拟，暴力check下。 1 #include <set> 2 #include <map> 3 #include <queue> 4 #include <deque> 5 #include <stack> 6 #include <cmath> 7 #i ...
分类：
其他好文 时间：
2018-08-24 02:03:27
阅读次数：
158
1，栈，后进先出，多用于反转 Python里面实现栈，就是把list包装成一个类，再添加一些方法作为栈的基本操作。 栈的实现： 栈应用实例：十进制转化为二进制 2 队列queue 队列实际上就是一个包装了的列表，从list[0]添加新元素，用pop()来获取，符合先进先出的规则。 队列应用实例：热土 ...
分类：
编程语言 时间：
2018-08-23 02:14:39
阅读次数：
215
