我们常常需要给自定义的类或者struct来定义比较函数，用于数组、vector、set、map或者直接比较。
分类：
其他好文 时间：
2014-08-13 00:37:04
阅读次数：
213
STL简介
C++ STL (Standard Template Library标准模板库) 是通用类模板和算法的集合，它提供给程序员一些标准的数据结构的实现如 queues(队列), lists(链表), 和 stacks(栈)等. C++ STL 提供给程序员以下三类数据结构的实现： 标准容器类 顺序性容器 vector 从后面快速的插入与删除，直接访问任何元素 deque 从...
分类：
其他好文 时间：
2014-08-12 22:08:44
阅读次数：
303
本题是KMP的next数组的灵活运用。
具体就是看最后整个数列的最后一个字母，能有多少前缀。
理解了next数组就很容易了。
#include
#include
#include
using std::vector;
const int MAX_N = 400001;
char name[MAX_N];
int next[MAX_N], len;
void genNext()
{
...
分类：
其他好文 时间：
2014-08-12 17:16:54
阅读次数：
237
在STL中，最常用的就是容器，最常用的容器就是vector了。想要了解vector如何动态增长等特性，看一下stl中vector的代码吧！...
分类：
其他好文 时间：
2014-08-12 17:12:34
阅读次数：
207
class Solution {public: int longestValidParentheses(string s) { vector stack; int maxlen = 0; int curlen = 0; int last ...
分类：
其他好文 时间：
2014-08-12 12:54:04
阅读次数：
169
编写程序，将来自一个文件中的行保存在一个vector中，然后使用一个istringstream从vector读取数据成员，每次读取一个单词#include #include #include#include#includeusing namespace std;int main(){ ifst...
分类：
其他好文 时间：
2014-08-12 03:01:23
阅读次数：
227
#include#include#include#includeusing namespace std;int main(int argc,char *argv[]){ ifstream input(argv[1]); vector vec; string tmp; whil...
分类：
其他好文 时间：
2014-08-12 00:21:53
阅读次数：
493
思路：先序的第一个元素和后序的最后一个元素是当前子树的根，然后遍历中序序列，找到左右子树的分界线，递归建左子树和右子树。
class Solution {
public:
/*由于是oj，这里假设给的序列是合法的，正常情况是需要判断不合法情况的 */
TreeNode *buildTree(vector &inorder, vector &postorder,int instar...
分类：
其他好文 时间：
2014-08-11 21:37:42
阅读次数：
504
介绍了由文本文件读取数据到vector模板建立的二维数组，以及如何存储数据到文本文件
分类：
编程语言 时间：
2014-08-11 21:06:32
阅读次数：
350
注：以下源码基于jdk1.7.0_11
Vector算是一个历史遗留下来的类，现在已基本被ArrayList取代。本文出于学习的目的来分析下这个类。
从图上可以看出Vector和ArrayList同样都直接继承于AbstractList，说明这两者功能上还是很相像的，事实也正是如此。
下面我们依然通过源码的方式解读Vector这个类。
public cl...
分类：
其他好文 时间：
2014-08-11 17:59:13
阅读次数：
235
