功能尚不完全， 存在缺陷。定义Vector vec(10, 10)会报出异常， 原因是无法识别10是int型还是iterator型。注意几点：分配内存不要使用new和delete，因为new的同时就把对象构造了，而我们需要的是原始内存。所以应该使用标准库提供的allocator类来实现内存的控制。当...
分类：
其他好文 时间：
2014-10-05 20:04:49
阅读次数：
194
pair实质上是一个结构体，其主要的两个成员变量是first和second，这两个变量可以直接使用。初始化一个pair可以使用构造函数（如上），也可以使用make_pair函数，一般make_pair都使用在需要pair做参数的位置，可以直接调用make_pair生成pair对象。 另一个使用的方面就是pair可以接受隐式的类型转换，这样可以获得更高的灵活度。...
分类：
其他好文 时间：
2014-10-05 18:34:08
阅读次数：
150
优先级队列相对于普通队列，提供了插队功能，每次最先出队的不是最先入队的元素，而是优先级最高的元素。 它的实现采用了标准库提供的heap算法。该系列算法一共提供了四个函数。使用方式如下： 首先，建立一个容器，放入元素： vector coll;
insertNums(coll, 3, 7);
inse...
分类：
其他好文 时间：
2014-10-05 17:31:28
阅读次数：
341
题意：给你一颗树，让你求树的重心，树的重新的定义是如果去除掉这个节点，这个节点的子树节点个数的最大值 最小。解题思路：动态规划，树形dp在这里发现 vector 还是比 数组指针性能上差一些。解题代码： 1 // File Name: poj1741.cpp 2 // Author: darkdre...
分类：
其他好文 时间：
2014-10-05 11:46:58
阅读次数：
223
基本枚举、贪心、递归、分治、递推、模拟STL（pair、vector、set、map、queue、string、algorithm）构造、位运算、常数优化数据结构队列、堆、栈、链表排序（插入、冒泡、快速、归并、堆、桶、基数）二分查找、散列表并查集、哈夫曼树排序二叉树、左偏树、平衡树（Splay/Tr...
分类：
其他好文 时间：
2014-10-05 11:03:18
阅读次数：
276
??
本文实现了STL中stack的大部分功能，同时添加了一些功能。
注意以下几点：
1.Stack是一种适配器，底层以vector、list、deque等实现
2.Stack不含有迭代器
在本例中，我添加了几项功能，包括不同类型stack之间的复制和赋值功能，可以实现诸如Stack >和Stack >之间的复制和赋值，这主要依靠成员函数模板来实现。
为了更方便的实现以上功能，...
分类：
编程语言 时间：
2014-10-05 10:27:38
阅读次数：
308
1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int maxn = _____; 7 8 struct TwoSAT 9 {10 int n;11 vector G[maxn*2];12 ...
分类：
其他好文 时间：
2014-10-04 23:49:37
阅读次数：
260
3.迭代器简介
除了使用下标来访问vector对象的元素外，标准库还提供了访问元素的方法：使用迭代器。迭代器是一种检查容器内元素并且遍历元素的数据类型。
百科释义：
迭代器（iterator）是一种对象，它能够用来遍历标准模板库容器中的部分或全部元素，每个迭代器对象代表容器中的确定的地址。迭代器修改了常规指针的接口，所谓迭代器是一种概念上的抽象：那些行为上像迭代器的东西都可以叫做...
分类：
其他好文 时间：
2014-10-04 23:11:57
阅读次数：
189
vector是同一种对象的集合，每个对象都有一个对应的整数索引值。和string对象一样，标准库将负责管理与存储元素相关的类存。引入头文件
#include
1.vector对象的定义和初始化
vector v1 vector保存类型为T的对象。默认构造函数，v1为空
vector v2(v1) v2是v1的一个副本
vector v3(n,i) ...
分类：
其他好文 时间：
2014-10-04 22:23:07
阅读次数：
310
本文实现了STL中stack的大部分功能，同时添加了一些功能。 注意以下几点： 1.Stack是一种适配器，底层以vector、list、deque等实现 2.Stack不含有迭代器 在本例中，我添加了几项功能，包括不同类型stack之间的复制和赋值功能，可以实现诸如Stack >和Stack >之...
分类：
其他好文 时间：
2014-10-04 22:21:07
阅读次数：
225
