自己编写一个find查找函数：
static bool find(vector bn_vec, int an){
for(vector::iterator bn_vec_it = bn_vec.begin(); bn_vec_it != bn_vec.end(); bn_vec_it++){
if( *bn_vec_it == an )
return true;
}
return...
分类：
编程语言 时间：
2014-09-12 17:10:23
阅读次数：
1143
室友在做于是也做一发,跟已知两种遍历序列还原二叉树的思路类似,感觉PAT上的题目跟书本知识靠的近一些#include #include #include using namespace std;void print_data(const vector &as, const vector &ns) {...
分类：
其他好文 时间：
2014-09-12 01:11:52
阅读次数：
254
vtkDenseArray vtk中内存地址连续的模板数组类似于vector，通过Resize分配空间，可以表示一维，二维，三维数组。vtkArrayExtents 存储vtkArray的维度数目以及每个维度的有效坐标范围。它常被用来检索和更新vtkArray对象的范围。vtkArrayCoordi...
分类：
其他好文 时间：
2014-09-11 23:47:42
阅读次数：
252
一、vector、list、deque 迭代器vector 原始指针list 随机迭代器deque 自定义迭代器，可以+n操作 迭代器失效vector 插入删除在插入删除点后的均会失效（不包括末尾；插入如果重新分配的话就会整体失效；清楚所有也会所有失效list 除了删除的点会失...
分类：
其他好文 时间：
2014-09-11 23:41:52
阅读次数：
207
组合数，这题的关键是不能漏解。第一感觉应该是分治法。这里，为了方便叙述，使用一个辅助函数vector> combhelper(int first, int last, int k)；含义是从first 到last（左闭右开）的区间中选择K个数的组合数，我们倒过来看，最后一个数(last - 1)或者...
分类：
其他好文 时间：
2014-09-11 20:55:12
阅读次数：
187
Problem 1:vector coll = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };vector::const_iterator pos = find (coll.cbegin(), coll.cend(),5);cout ::const_reverse_iterator r...
分类：
其他好文 时间：
2014-09-11 18:56:12
阅读次数：
226
题目：UVA - 10895Matrix Transpose(vector)
题目大意：给出一个矩阵求它的转置矩阵。
解题思路:因为数组可以达到10000 * 10000 然后里面非0的数最多1000，所以用vector数组来存储。
代码：
#include
#include
#include
using namespace std;
const int ...
分类：
其他好文 时间：
2014-09-11 11:14:11
阅读次数：
155
点击打开链接
有向图
把强联通分量缩点后得到一个DAG，然后DP。
#include
#include
#include
#include
#include
#include
using namespace std;
const int maxn = 1000 + 10;
vector G[maxn];
int dfn[maxn], low[maxn], sccno...
分类：
其他好文 时间：
2014-09-11 11:13:41
阅读次数：
159
这个，用C＋＋的map,vector就相当简单了：/*ID: qq104801LANG: C++TASK: contact*/#include #include #include #include #include #include #include #include #include #inclu...
分类：
其他好文 时间：
2014-09-11 01:03:32
阅读次数：
323
前面LZ已经充分介绍了有关于List接口的大部分知识，如ArrayList、LinkedList、Vector、Stack，通过这几个知识点能够对List接口有了比較深的了解了。仅仅有通过归纳总结的知识才是你的知识。所以以下LZ就List接口做一个总结。推荐阅读： java提高篇（二一）----.....
分类：
编程语言 时间：
2014-09-10 22:19:31
阅读次数：
394
