POJ2823 http://poj.org/problem?id=2823最基础的单调队列,说是数据结构,其实就是一种更新数组数据的方法。之前还准备用deque,超时了,直接head,tail快得多。一直把删除队首过期元素写在删除队尾之前,就一直WA,尼玛换一下顺序就好了。 1 #include ...
分类:
其他好文 时间:
2015-05-01 11:53:53
阅读次数:
178
LinkedList是一个双端链表,他继承了AbstractSequentaiList,实现了List,Deque,Cloneable,和Serializable接口。Deque是双端队列的接口,LinkedList有记录头的 first 和 尾的 last,所以我们可以对队列的两端进行操作。它还实现了Cloneable和Serializeble接口,它们分别是实现队列进行拷贝和序列化的接口。...
分类:
编程语言 时间:
2015-04-25 21:15:27
阅读次数:
196
先强调一下,这里的泛型算法实际不光光是对vector的操作,对于“顺序容器”均可以。
但是什么是顺序容器:
我们都知道,容器就是一些特定类型对象的集合。而顺序容器为程序员提供了控制元素存储和访问的能力。这种容器的一个显著的特征,就是容器中元素的顺序不依赖于元素的值,而是与加入容器时的位置有关。常见的顺序容器有vector、deque(双端队列)、list(双向链表)、forward_list(...
分类:
编程语言 时间:
2015-04-23 15:43:24
阅读次数:
133
注意:函数模板不支持模板的模板参数。Stack7.h中定义的Stack:#ifndef STACK7_H#define STACK7_H#include #include #include template > class CONT = std::deque>class Stack{...
分类:
其他好文 时间:
2015-04-23 01:56:32
阅读次数:
158
http://blog.csdn.net/sandy_zc_1/article/details/6529304CSDN Blog上sandy_zc_1的一篇博文,解答了我关于list迭代器和vector,deque迭代器的困惑,受教!
分类:
其他好文 时间:
2015-04-21 17:30:29
阅读次数:
110
使用循环队列实现的Deque接口,号称:
-当stack比stack快
-当queue比linkedlist快Iterator是Fail fast的,在创建时保存tail位置,next时检查tail是否改变,如果改变则exception。满篇风骚的位操作
-寻找大于numElements的最小二的整次幂:initialCapacity = numElements;
in...
分类:
移动开发 时间:
2015-04-21 13:07:31
阅读次数:
192
STL中的容器一. 种类:标准STL序列容器:vector、string、deque和list。标准STL关联容器:set、multiset、map和multimap。非标准序列容器slist和rope。slist是一个单向链表,rope本质上是一个重型字符串非标准关联容器hash_set、hash...
分类:
其他好文 时间:
2015-04-20 20:42:41
阅读次数:
143
stl提供了三个最基本的容器:vector,list,deque。
vector
vector和built-in数组类似,它拥有一段连续的内存空间,并且起始地址不变,因此它能非常好的支持随即存取,即[]操作符,但由于它的内存空间是连续的,所以在中间进行插入和删除会造成内存块的拷贝,另外,当该数组后的内存空间不够时,需要重新申请一块足够大的内存并进行内存的拷贝。这些都大大影响了vecto...
分类:
其他好文 时间:
2015-04-20 16:54:43
阅读次数:
121
1、从set/map谈到hashtable/hash_map/hash_set 稍后本文第二部分中将多次提到hash_map/hash_set,下面稍稍介绍下这些容器,以作为基础准备。一般来说,STL容器分两种: 序列式容器(vector/list/deque/stack/queue/heap), ...
分类:
编程语言 时间:
2015-04-19 14:35:15
阅读次数:
231
(一):要点1:容器deque的使用方法
2:容器queue,stack的使用方法
3:容器list的使用方法(二)deque1:deque简介deque是“double-ended queue”的缩写,deque是双端的,vector是单端的。
deque在接口上和vector相似,在许多操作的地方可以直接替换
deque可以随机存取元素,支持索引值直接存取,使用[]或者是at()方法...
分类:
其他好文 时间:
2015-04-19 08:57:01
阅读次数:
180