C++内置的数组支持容器的机制，可是它不支持容器抽象的语义。要解决此问题我们自己实现这种类。在标准C++中，用容器向量（vector）实现。容器向量也是一个类模板。标准库vector类型使用须要的头文件：#include 。vector 是一个类模板。不是一种数据类型，vector是一种数据类型。V...
分类：
编程语言 时间：
2014-08-20 20:52:02
阅读次数：
239
12.32 重写TextQuery和QueryResult类，用StrBlob代替vector保存输入文件。TextQuery.h#ifndef TEXTQUERY_H#define TEXTQUERY_H#include#include#include#include#include#includ...
分类：
其他好文 时间：
2014-08-20 15:42:12
阅读次数：
220
C++中的traits常用于STL中，用来提取类型信息。
比如定义一个函数模板，模板参数为Ｔ类型，返回Ｔ类型的值。
template
typename T::value_type f(T iter)
{
return *iter;
}
这个函数的返回值类型是T：：value类型，这样T的类型是vector listdeque等类型时，都可以处理。但有一个例外，即T是普通指针类...
分类：
编程语言 时间：
2014-08-20 12:30:32
阅读次数：
455
模版在C++中具有非常重要的地位，STL就是大量运用模版写出来的。
模版的优点我就不一一列举了。这里我只说一下模版的原理。
当编译器遇到模版方法定义的时候，编译器进行语法检查，但是并不会编译模版。编译器无法编译模版定义，因为编译器不知道要使用的类型是什么，编译器不知道x和y的类型的情况下无法为x=y这样的语句生成代码。
当编译器遇到一个实例化的模版的时候，例如vector vi（这里我只是拿...
分类：
编程语言 时间：
2014-08-20 10:32:46
阅读次数：
300
给出一些正方形，让你求这些正方形顶点之间的最大距离的平方。
//返回点集直径的平方
int diameter2(vector & points) {
vector p = ConvexHull(points);
int n = p.size();
if(n==1) return 0;
if(n==2) return Dist2(p[0], p[1]...
分类：
其他好文 时间：
2014-08-20 02:42:15
阅读次数：
165
java 集合系列目录：Java 集合系列 01 总体框架Java 集合系列 02 Collection架构Java 集合系列 03 ArrayList详细介绍(源码解析)和使用示例Java 集合系列 04 LinkedList详细介绍(源码解析)和使用示例Java 集合系列 05 Vector详细...
分类：
编程语言 时间：
2014-08-19 22:23:15
阅读次数：
215
摘自api：1、ArrayList与Vector：原文：This class(ArrayList) is roughly equivalent to Vector, except that it is unsynchronized.ArrayList是不同步的，Vector是同步的，在多线程环境中V...
分类：
其他好文 时间：
2014-08-19 22:16:55
阅读次数：
274
乘法分配率
A^(N*N) * B^(N*N) = A*B*A*B*A*B*A··· = A*(B*A)*(B*A)···
然后里面的结果就是6*6的格子，然后快速幂一下。
#include
#include
#include
using namespace std;
typedef long long ll;
typedef vector vec;
typedef vector...
分类：
其他好文 时间：
2014-08-19 20:56:25
阅读次数：
250
题意如标题所述，
先无向图缩点，统计出每个bcc权，建新图，然后一遍dfs生成树，标记出每个点（新图）以及其子孙的权值之和。这样之后就可以dfs2来枚举边（原图的桥）,更新最小即可。
调试了半天！原来是建老图时候链式前向星和新图的vector>俩种存图搞乱了！！！不可原谅！哎！愚蠢！愚不可及！提交后1A。
后来百度之后，发现说是用树形dp，看了代码解法，竟然和我...
分类：
其他好文 时间：
2014-08-19 20:56:05
阅读次数：
248
12.6 编写函数，返回一个动态分配的int的vector。将此vector传递给另一个函数，这个函数读取标准输入，将读入的值保存在vector元素中。再将vector传递给另一个函数，打印读入的值。记得在恰当的时刻delete vector。#include#include#includeusin...
分类：
其他好文 时间：
2014-08-19 18:31:35
阅读次数：
179
