C++内置的数组支持容器的机制，可是它不支持容器抽象的语义。要解决此问题我们自己实现这种类。在标准C++中，用容器向量（vector）实现。容器向量也是一个类模板。标准库vector类型使用须要的头文件：#include
。vector 是一个类模板。不是一种数据类型，vector是一种数据类型。V...
分类：
编程语言 时间：
2014-06-09 22:57:13
阅读次数：
331
http://poj.org/problem?id=1724
大致题意：N个城市由R条单向路连通，每条路(S,D)之间有两个因素：路的长度L和路的花费T。现要从城市1到达城市N，求花费在K以内的最短路程。
思路：很明显的dfs(他们都说很明显的spfa。。。)。不过dfs有几点注意的地方：
建立邻接表不能用vector存，要用链表的形式，采用头插法。
dfs的时候，在递归节...
分类：
其他好文 时间：
2014-06-08 14:41:32
阅读次数：
243
const int maxn = 100010;
int n, m;
vector G[maxn*2];
bool mark[maxn*2];
int S[maxn*2], c;
int a[maxn], b[maxn], sum;
bool dfs(int x)
{
if(mark[x^1])
return false;
if(mark[x])
return true;
mark...
分类：
其他好文 时间：
2014-06-08 10:31:01
阅读次数：
198
标准模板库。从根本上说，STL是一些“容器”的集合，这些“容器”有list, vector,set,map等，STL也是算法和其它一些组件的集合。这里的“容器”和算法的集合指的是世界上很多聪明人很多年的杰作。每一个C++程序员都应该好好学习STL。大体上包括container（容器）、algorithm（算法）和iterator（迭代器），容器和算法通过迭代器可以进行无缝连接。...
分类：
编程语言 时间：
2014-06-08 10:28:00
阅读次数：
344
问题：
由中序和后序遍历构造二叉树。
分析：
Construct Binary Tree from Preorder and Inorder
Traversal
//实现
TreeNode *addNode(vector &inorder, int s1, int end1, vector &postorder, int s2, int end2)
{
...
分类：
其他好文 时间：
2014-06-08 09:56:52
阅读次数：
206
要询问一个数列的某区间的最大值，其中会更新数据。
这样的题目使用树状数组是可以的，但是因为要牵涉到区间操作，故此还是线段树比较好点。
不过使用树状数组也是可以的，就是查询的时候麻烦点，注意计算，不要超出区间了。
看下面的query函数，这是主要的难点函数，其中的-1操作和这个判断r - lowbit(r) >= l，都很蛋疼，一不小心就会出错。
#include
#inc...
分类：
其他好文 时间：
2014-06-08 09:02:49
阅读次数：
345
题目来源：Light OJ 1251 Forming the Council
题意：若干了条件至少满足一个 求是否有方案 输出任意一种可能的方案 留下的人的个数
思路：2-SAT基础题
#include
#include
#include
using namespace std;
const int maxn = 100010;
int n, m;
vector G[maxn*2];...
分类：
其他好文 时间：
2014-06-08 08:15:18
阅读次数：
261
求割点
const int maxn = 1010;
vector a[maxn], bcc[maxn];
int pre[maxn];
int low[maxn];
bool iscut[maxn];
int bccno[maxn];
int cnt[maxn];
int dfs_clock;
int bcc_cnt;
int n;
struct Edge
{
int u, v;
};...
分类：
其他好文 时间：
2014-06-08 05:54:36
阅读次数：
270
因为平常用的话只是vector的一些非常简单的功能，基本上把它当数组来用，现在也只是把这一部分写了一些。 1
template 2 class XVector { 3 public: 4 XVector(int
cacheSize):cacheSize(cacheSize), count(0...
分类：
其他好文 时间：
2014-06-07 23:28:39
阅读次数：
287
mov esi, this ; vector u movups xmm0, [esi] ; first
vector in xmm0 movaps xmm2, xmm0 ...
分类：
其他好文 时间：
2014-06-07 22:51:23
阅读次数：
278
