今天看书，邻桌在看《C++ Primer》，拿过来看了一会儿。以前比较少用vector容器，看了下后，瞬间觉得好腻害的样子，就想试一下。嗯，就是试一下而已。（代码可能网上都差不多，有参考）#include#include //使用vector容器#includeusing namesp...
分类：
编程语言 时间：
2014-08-30 01:10:18
阅读次数：
242
一、编写vector.pkg
class vector {
TOLUA_TEMPLATE_BIND(T, string, CCSprite*) // 添加我们想要的容器类型
void clear();
int size() const;
const T& operator[](int index) const;
T& operator[](i...
分类：
其他好文 时间：
2014-08-25 15:04:54
阅读次数：
1517
刘汝佳的题目，悲剧文本 -_-|||这里使用vector容器倒置记录数据，然后从后面输出就能够了。难度就是不知道这种文档究竟哪里是開始输出，故此使用动态管理内存的容器比較好做。添加了io处理的O(n)算法也没有上榜，郁闷。#include #include #include using std::v...
分类：
其他好文 时间：
2014-08-25 13:09:54
阅读次数：
229
STL中的vector容器的一点总结
1.vector的简单介绍
vector作为STL提供的标准容器之一，是经常要使用的，有很重要的地位，并且使用起来也是灰常方便。vector又被称为向量，vector可以形象的描述为长度可以动态改变的数组，功能和数组较为相似。实际上更专业的描述为：vector是一个多功能的，能够操作多种数据结构和算法的模板类和函数库，vector之所以被认...
分类：
其他好文 时间：
2014-08-07 19:00:00
阅读次数：
188
介绍这篇文章的目的是为了介绍std::vector，怎样恰当地使用它们的成员函数等操作。本文中还讨论了条件函数和函数指针在迭代算法中使用，如在remove_if()和for_each()中的使用。通过阅读这篇文章读者应该可以有效地使用vector容器，并且应该不会再去使用C类型的动态数组了。Vect...
分类：
其他好文 时间：
2014-07-26 00:35:46
阅读次数：
333
一、vector的特性vector其中一个特点：内存空间只会增长，不会减小，援引C++ Primer：为了支持快速的随机访问，vector容器的元素以连续方式存放，每一个元素都紧挨着前一个元素存储。设想一下，当vector添加一个元素时，为了满足连续存放这个特性，都需要重新分配空间、拷贝元素、撤销旧...
分类：
其他好文 时间：
2014-07-23 15:14:06
阅读次数：
221
介绍这篇文章的目的是为了介绍std::vector，怎样恰当地使用它们的成员函数等操作。本文中还讨论了条件函数和函数指针在迭代算法中使用，如在remove_if()和for_each()中的使用。通过阅读这篇文章读者应该可以有效地使用vector容器，并且应该不会再去使用C类型的动态数组了。Vect...
分类：
其他好文 时间：
2014-07-19 12:20:11
阅读次数：
240
这个题目是拓扑排序，因为边的数目非常大，所以普通的建图会爆内存，所以这里采用vector容器。
1：建完图后对入度为0的点加入队列，然后对整幅图进行扫描，得到每个点的位置。
2：要用一个数组存相对位置，所以不能只用一个变量存储，因为每次出队列只能有一个元素。。
2:用数组模拟果然比stl快一些。。。
题目链接：
哈哈 我在这里
题面：
Reward
Time Limit...
分类：
其他好文 时间：
2014-07-12 16:35:07
阅读次数：
292
本题也是找LCA的题目，不过要求多次查询，一般的暴力查询就必然超时了，故此必须使用更高级的方法，这里使用Tarjan算法。
本题处理Tarjan算法，似乎输入处理也挺麻烦的。
注意： 因为查询的数据会极大，故此使用一个数组记录所有查询数据就会超时的。我就载在这里了。查了好久才想到这点。因为我使用了一个vector容器记录了查询数据，故此每次都循环这组这么大的数据，就超时了。----解决办法：使...
分类：
其他好文 时间：
2014-07-09 11:08:22
阅读次数：
224
刘汝佳的题目，悲剧文本 -_-|||
这里使用vector容器倒置记录数据，然后从后面输出就可以了。
难度就是不知道这样的文档到底哪里是开始输出，故此使用动态管理内存的容器比较好做。
增加了io处理的O(n)算法也没有上榜，郁闷。
#include
#include
#include
using std::vector;
using std::string;
const int M...
分类：
其他好文 时间：
2014-07-06 00:27:31
阅读次数：
283
