MaximizingXOR#include<map>
#include<set>
#include<list>
#include<cmath>
#include<ctime>
#include<deque>
#include<queue>
#include<stack>
#include<bitset>
#include<cstdio>
#include<limits>
#inc..
分类：
其他好文 时间：
2014-09-26 21:11:58
阅读次数：
130
#include
#include
using namespace std;
#define ABANDON 0
#define GET 1
deque graph[2010];
int DP[2010][2];
void DFS( int start, int parent ){
DP[start][ABANDON] = 0;
DP[start][GET]...
分类：
其他好文 时间：
2014-09-26 20:53:58
阅读次数：
144
vector 可变数组，内存空间是连续的，容量不会进行缩减。支持高效随机存取，即支持[]和at()操作。尾部插入删除效率高，其他位置插删效率较低；
list 双向链表，内存空间可不连续，不支持随机存取。插入和删除的效率很高；
deque 双端队列，内存空间是多个连续的内存块，在一个映射结构中保存对这些块以及顺序的跟踪，可利用的内存更大，且内存大小是可以自动缩减的。支持随机存取，但是随机存取性能没有vector 好。首尾插入效率高，其他位置插删效率低；...
分类：
其他好文 时间：
2014-09-26 19:20:08
阅读次数：
245
C++ 安全并发访问容器元素
2014-9-24 flyfish
标准库STL的vector, deque, list等等不是线程安全的
例如
线程1正在使用迭代器（iterator）读vector
线程2正在对该vector进行插入操作，使vector重新分配内存，这样就造成线程1中的迭代器失效
STL的容器
多个线程读是安全的，在读的过程中，不能对容器有任何写入操作...
分类：
编程语言 时间：
2014-09-24 19:20:47
阅读次数：
380
向量(vector) 连续存储的元素Vectorc;c.back() 传回最后一个数据，不检查这个数据是否存在。c.clear() 移除容器中所有数据。c.empty() 判断容器是否为空。c.front() 传回地一个数据。c.pop_back() 删除最后一个数据。c.push_back(ele...
分类：
其他好文 时间：
2014-09-24 00:23:15
阅读次数：
282
deque双向队列是一种双向开口的连续线性空间，可以高效的在头尾两端插入和删除元素，提供随机访问，deque在接口上和vector非常相似，下面列出deque的常用成员函数：Table6.9. Constructors and Destructor of DequesOperation Effect...
分类：
其他好文 时间：
2014-09-23 15:18:34
阅读次数：
183
问题描述:
Programming Assignment 2: Randomized Queues and Deques
Write a generic data type for a deque and a randomized queue. The goal of this assignment is to implement elementary data structures ...
分类：
其他好文 时间：
2014-09-22 23:40:03
阅读次数：
406
最长上升子序列+最长递减子序列-反复的方法不严谨，貌似有人已经找到反例了，至于为什么那种方法能ac应该是測试数据弱吧下面才是最标准的做法//#pragma comment(linker, "/STACK:102400000,102400000")#include#include#include#in...
分类：
其他好文 时间：
2014-09-21 13:40:00
阅读次数：
316
不同容器删除元素的方法
去除一个容器中有特定值的所有对象：
如果容器是vector、string或deque，使用erase-remove惯用法。
如果容器是list，使用list::remove。
如果容器是标准关联容器，使用它的erase成员函数。
去除一个容器中满足一个特定判定式的所有对象：
如果容器是vector、string或deque，使用erase-remov...
分类：
其他好文 时间：
2014-09-21 13:35:20
阅读次数：
230
C++ Deque(双向队列)是一种优化了的、对序列两端元素进行添加和删除操作的基本序列容器。它允许较为快速地随机访问，但它不像vector把所有的对象保存在一块连续的内存块，而是采用多个连续的存储块，并且在一个映射结构中保存对这些块及其顺序的跟踪。向deque两端添加或删除元素的开销很小。它不需....
分类：
编程语言 时间：
2014-09-16 15:53:30
阅读次数：
184
