1、stackstack 模板类的定义在头文件中。stack 模板类需要两个模板参数，一个是元素类型，一个容器类型，但只有元素类型是必要的，在不指定容器类型时，默认的容器类型为deque。定义stack 对象的示例代码如下：stack s1;stack s2;stack 的基本操作有：入栈，如例：s...
分类：
其他好文 时间：
2015-05-28 19:32:46
阅读次数：
116
http://acm.hdu.edu.cn/showproblem.php?pid=4604把一个序列中的元素放到队列里面，有3种操作，对于第i个元素
1.放到队头2.放到队尾3.舍弃
求最长上升序列的长度法1:求出每个以a[i]为起点的最长不升子序列的长度，和最长不降子序列的长度，两个相加再减去a[i]重复的次数法2:把当前序列复制两个，一个逆序，求总共的最长上升子序列的长度，然后奇偶避免重复...
分类：
其他好文 时间：
2015-05-28 09:44:31
阅读次数：
123
9.1 顺序容器 Sequential Containers vector： 快速随机访问, list： 快速插入/删除 , deque: 双端队列9.2 迭代器和迭代器的范围 迭代器操作： *iter: 返回iter指向元素的引用。 iter->mem: 对i...
分类：
编程语言 时间：
2015-05-28 00:27:10
阅读次数：
152
标准STL序列容器：vector、string、deque和list。
标准STL关联容器：set、multiset、map和multimap。
非标准序列容器slist和rope。slist是一个单向链表，rope本质上是一个重型字符串。
非标准关联容器hash_set、hash_multiset、hash_map和hash_multimap。
STL中的list就是一双向链表，可高...
分类：
其他好文 时间：
2015-05-27 22:59:21
阅读次数：
272
序列式容器： 元素位置和元素插入顺序有关，和元素值无关 vector list deque关联式容器： 和 序列容器相反，set mapvector数组list双向链表set map红黑树deque双向队列 来自为知笔记(Wiz)
分类：
其他好文 时间：
2015-05-27 20:52:34
阅读次数：
101
set是STL中一种标准关联容器（vector,list,string,deque都是序列容器，而set，multiset，map，multimap是标准关联容器），它底层使用平衡的搜索树——红黑树实现，插入删除操作时仅仅需要指针操作节点即可完成，不涉及到内存移动和拷贝，所以效率比较高。set，顾名...
分类：
编程语言 时间：
2015-05-25 18:09:01
阅读次数：
221
队列： 在爬虫程序中, 用到了广度优先搜索(BFS)算法. 这个算法用到的数据结构就是队列。 在python中提供了collection.deque用来实现了queue的相关操作，其官方实力如下： 集合： 在爬虫程序中, 为了不重复爬那些已经爬过的网站, 我们需要把爬过的页面的url放进...
分类：
其他好文 时间：
2015-05-20 23:48:02
阅读次数：
119
一、队列（Queue/Deque）
Queue：单向
队列通常FIFO（先进先出）、优先级队列和堆栈队列（后进先出）
add 增加一个元索 如果队列已满，则抛出一个IIIegaISlabEepeplian异常
remove 移除并返回队列头部的元素 如果队列为空，则抛出一个NoSuchElementException异常
eleme...
分类：
编程语言 时间：
2015-05-19 16:42:50
阅读次数：
163
STL的Queue（数据结构中的队列）： 特点：FIFO 先进先出； 自适应容器（即容器适配器） 栈适配器STL queue STL中实现的Queue： 用list来实现queue； queue > q; 用deque来实现queue； queue > q; ...
分类：
其他好文 时间：
2015-05-17 23:18:52
阅读次数：
145
容器是包含其他对象的对象，标准C++库中提供了一系列的容器，这些容器可以分为两种类型，顺序容器和关联容器。顺序容器可提供对自身元素的顺序访问或者随机访问，标准C++库提供了3种顺序容器，即vector、list、deque；关联容器则是用关键字对关键元素进行访问，标准C++库提供了4种关联容器，即....
分类：
其他好文 时间：
2015-05-17 21:34:28
阅读次数：
192
