STL中的容器按存储方式分为两类，一类是按以数组形式存储的容器（如：vector 、deque)；另一类是以不连续的节点形式存储的容器（如：list、set、map）。在使用erase方法来删除元素时，需要注意一些问题。在使用 list、set 或 map遍历删除某些元素时可以这样使用：正确使用方法...
分类：
编程语言 时间：
2014-10-25 18:37:13
阅读次数：
189
C++容器类C++中的容器类包括“顺序存储结构”和“关联存储结构”，前者包括vector，list，deque等；后者包括set，map，multiset，multimap等。 若需要存储的元素数在编译器间就可以确定，可以使用数组来存储，否则，就需要用到容器类了。 1、vector连续存储结构，每个...
分类：
其他好文 时间：
2014-10-21 21:07:31
阅读次数：
238
STL的容器可以分为以下几个大类:
一：序列容器， 有vector, list, deque, string.
二 : 关联容器, 有set, multiset, map, mulmap, hash_set, hash_map, hash_multiset, hash_multimap
三: 其他的杂项： stack, queue, valarray, bitset
...
分类：
其他好文 时间：
2014-10-21 13:50:51
阅读次数：
307
STL的容器可以分为以下几个大类:一：序列容器， 有vector, list, deque, string.二:关联容器,有set, multiset, map, mulmaphash_set,hash_map, hash_multiset, hash_multimap三:其他的杂项：stack, ...
分类：
编程语言 时间：
2014-10-20 11:19:19
阅读次数：
243
STL中的容器按存储方式分为两类，一类是按以数组形式存储的容器（如：vector、deque)；另一类是以不连续的节点形式存储的容器（如：list、set、map）。在使用erase方法来删除元素时，需要注意一些问题。在使用list、set或map遍历删除某些元素时可以这样使用：正确使用方法1std...
分类：
其他好文 时间：
2014-10-17 21:48:06
阅读次数：
215
http://acm.hdu.edu.cn/showproblem.php?pid=4550
想了挺久，然后各种分类 终于AC，如果是现场，对自己没信心的话，估计还是要WA，，，，，，然后搜题解，发现人家都认为是简单题，看来我还是太弱了，牡丹江没有做出来K看来还是自己贪心和思维有问题
d是一个Deque
最朴素的算法是，如果当前的数
我的策略：
1、记录0的个数zero，最小非零的数的个...
分类：
其他好文 时间：
2014-10-16 22:34:43
阅读次数：
196
在实现LRU算法的时候lru_list 开始用的是deque 但是因为害怕其在插入删除上的迭代器失效情况的诡异情况。遂用list代替之。
在数据量比较大的时候性能不是很好。性能优化分析的时候决定用deque替换回来。于是对deque迭代器失效的情况好好研究了一下：
c++ primer如此写道：
1.在deque容器首部或者尾部插入元素不会使得任何迭代器失效。
2.在其首部或尾部...
分类：
其他好文 时间：
2014-10-14 18:24:32
阅读次数：
220
问题详述：http://coursera.cs.princeton.edu/algs4/assignments/queues.htmlDequeue. A double-ended queue or deque (pronounced "deck") is a generalization of a...
分类：
其他好文 时间：
2014-10-12 13:17:48
阅读次数：
244
STL中所谓的双端队列的实现，从源码中可以一览其复杂性。...
分类：
编程语言 时间：
2014-10-12 01:20:27
阅读次数：
449
思路： 贪心，
每次删除最上面的边。。
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int M = 200008;
deque q;
vector vi;
int first_edge[M],next_edge[M],to[M],ty[M],sum;...
分类：
其他好文 时间：
2014-10-11 10:31:35
阅读次数：
207
