这里是双向队列import collections#创建一个双向队列obj = collections.deque()#给这个队列的右边添加一个元素obj.append('11')#给这个队列的左边添加一个元素obj.appendleft('a')obj.appendleft('11')print( ...
分类：
其他好文 时间：
2017-03-08 01:11:31
阅读次数：
163
爬虫 宽度优先遍历 python 爬虫 宽度优先遍历 python 网上很著名的一本爬虫教程《自己手动写网络爬虫》，该书所有源码是用java编写的， 其中提到了宽度优先遍历算法，闲来无事我把他用python实现了一遍。代码量少了将近一半，呵呵。 宽度优先算法介绍 参考:http://book.51c ...
分类：
编程语言 时间：
2017-03-01 20:45:33
阅读次数：
418
一个是元素类型，一个是配置器类型。 当实例化一个 vector<int>这样的标准容器的时候，得到的其实是 vector<int, std::allocator<int>>。 但是后一个参数可以有缺省值，如下： template <typename T, class Cont=Deque<T> > ...
分类：
其他好文 时间：
2017-03-01 13:46:34
阅读次数：
179
题意：某公司有1个老板和n(n<=105)个员工组成树状结构，除了老板之外每个员工都有唯一的直属上司。老板的编号为0，员工编号为1~n。无下属的员工（叶子）打算签署一项请愿书递给老板，但不能跨级递，只能递给直属上司。当一个中级员工（非叶子）的直属下属中不小于T%的人签字时，他也会签字并且递给他的直属 ...
分类：
其他好文 时间：
2017-02-21 22:33:47
阅读次数：
374
一、deque的中控器 deque是连续空间（至少逻辑上看来如此），连续线性空间总令我们联想到array或vector。array无法成长，vector虽可成长，却只能向尾端成长，而且其所谓的成长原是个假象，事实上是（1）另觅更大空间；（2）将原数据复制过去；（3）释放原空间三部曲。如果不是vect ...
分类：
其他好文 时间：
2017-02-20 12:30:52
阅读次数：
185
带尾节点的单链表队列 入队0（1） 出队0（1） ...
分类：
其他好文 时间：
2017-02-19 18:24:10
阅读次数：
151
5、双向队列(deque)函数说明一个线程安全的双向队列，可进可出，可以从两端添加和删除元素；classdeque(object):
"""
deque([iterable[,maxlen]])-->dequeobject
Buildanorderedcollectionwithoptimizedaccessfromitsendpoints.
提供了两端都可以操作的序列，这意味着，可..
分类：
编程语言 时间：
2017-02-18 14:36:20
阅读次数：
288
使用两个栈Stack1和Stack2来实现一个队列。其中一个栈作为主存放数据的，另外一个栈作为临时存放数据的栈。具体操作如下： enqueue: 栈Stack1的入栈操作。 dequeue：将Stack1中的元素一个一个地全部依次出栈，并且在Stack1出栈的同时把出栈的元素作为参数对Stack2进 ...
分类：
其他好文 时间：
2017-02-07 22:39:51
阅读次数：
213
队列实现的是一种先进先出（first-in, first-out, FIFIO）的策略，队列中的插入的操作称为入队（enqueue），队列的删除操作称为出队（dequeue）。 使用一个数组S[n]来实现容量为n-1的队列，定义属性head和tail分别指向对列的第一个元素和下一个新元素要插入的位置 ...
分类：
其他好文 时间：
2017-02-07 16:19:13
阅读次数：
171
