vector(deque)是一个顺序容器，erase后，后面的元素自动前移，后面所有迭代器失效(地址前移)对顺序容器的erase正确操作方法是使用erase的返回值，erase返回被删元素的下一个元素地址。 iterator erase(iterator __position) { if (...
分类：
其他好文 时间：
2014-11-13 14:15:20
阅读次数：
127
他家电面有2轮，等待onsite。。。
电面1:
国人MM面的，这点感觉很难得。统计最近5分钟的点击量，实现hit和getHit两个函数。这题是他家高频题，我用deque实现的，hit的均摊时间是O(1)，觉得应该差不多最优了吧。
后来要求写个并行程序，忘记问是写共享内存的还是分布式的了，写的有点卡，有时候纠结到底用lock还是用多个local copy，感觉设计起来其实就是CAP理论的实践...
分类：
其他好文 时间：
2014-11-11 14:26:40
阅读次数：
199
STL 中类 stack 实现了一个栈1）push 能够插入元素2）pop 移除栈顶元素使用的时候，需要包含头文件 #include ，stack 被声明如下：namespace std{template >class stack;}第一个模板参数表示元素的类型，第二个模板参数表明了实现堆栈所使用....
分类：
其他好文 时间：
2014-11-07 12:45:36
阅读次数：
188
双向队列Time Limit: 1000MS Memory limit: 65536K题目描述 想想双向链表……双向队列的定义差不多，也就是说一个队列的队尾同时也是队首；两头都可以做出队，入队的操作。现在给你一系列的操作，请输出最后队列的状态；命令格式：LINXX表示一个整数，命令代表左边进队操.....
分类：
其他好文 时间：
2014-11-06 21:44:58
阅读次数：
182
题目描述略。。。题解现场赛的时候真是脑残。。。用splay去写。。写完发现调试不出来。。。然后才发现数据范围才5000。。。不过那时候只有40分钟了。。用数组模拟了速度敲了一发。写完只剩10几分钟了。。。最终也没调试出来。。赛后想了想发现此题用deque真是巨好写。。代码：bye是个坑。必须得在队列...
分类：
其他好文 时间：
2014-11-06 16:35:54
阅读次数：
162
??
唉！先直接上源代码吧！什么时候有时间的再来加说明！
#include
#include
#include
#include
#include
#include
using namespace std;
/*
*i代表PUSH，o代表POP
*/
bool judge(deque sou,deque des,vector & res)
{
stack inistack;
for(ve...
分类：
其他好文 时间：
2014-11-06 14:59:49
阅读次数：
126
LinkedList实现了List和Deque接口，其中Deque是一个双端队列，可以在头部和尾部两端添加和删除元素，因此LinkedList既可以当作先进先出的队列，也可以当作后进先出的栈。
LinkedList采用双向链表方式实现，因此插入、删除元素效率比较高，但不支持随机访问。
多线程环境下LinkedList不能保证线程安全，因此对其结构修改的操作应当程序员来保证线程安全，其迭代器支持fail-fast,迭代过程中试图发现是否发生修改，若修改了容器则抛出ConcurrentModificationE...
分类：
其他好文 时间：
2014-11-04 21:14:20
阅读次数：
338
BOOST_FOREACH可以方便的遍历STL容器.
只需要头文件:
#include
然后遍历容器vector/list/set/deque/stack/queue都是类似的:
vectorint32_t> _v;
BOOST_FOREACH(int32_t value,_v)
{
//这里就可以访问value
}
同时元素还支持引用,const,比如...
分类：
其他好文 时间：
2014-11-04 11:03:46
阅读次数：
154
题目有点长，理解题花了不少时间粘下别人的翻译~你的任务是模拟n个程序（按输入顺序编号为1~n）的并行执行。每个程序包含不超过25条语句，格式一共有5种： var=constant（赋值）； print var（打印）； lock； unlock； end。变量用单个小写字母表示，初始值为0...
分类：
其他好文 时间：
2014-11-03 22:14:33
阅读次数：
558
STL 提供六大组件，彼此可以组合套用：1 容器（containers）：各种数据结构，如vector，list，deque，set，map，用来存放数据，从实现的角度来看，STL容器是一种class template，就体积而言，这一部分很像冰山在海角下的比率。2 算法（algorithms）：各...
分类：
其他好文 时间：
2014-10-28 19:28:56
阅读次数：
239
