摘要：
几乎所有涉及两点连成的边，并对集合类问题求解相关的问题，可考虑用并查集 例子： 题目1024：畅通工程 题目描述：省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成... 阅读全文
2014年4月1日
2014年3月27日
摘要：
C++内置的数组支持容器的机制，但是它不支持容器抽象的语义。要解决此问题我们自己实现这样的类。在标准C++中，用容器向量（vector）实现。容器向量也是一个类模板。标准库vector类型使用需要的头文件：#include 。vector是一个类模板。不是一种数据类型，vector是一种数据类型。V... 阅读全文
2014年3月22日
摘要：
例子： 问题:搬水果 题目描述 在一个果园里，小明已经将所有的水果打了下来，并按水果的不同种类分成了若干堆，小明决定把所有的水果合成一堆。每一次合并，小明可以把两堆水果合并到一起，消耗的体力等于两堆水果的重量之和。当然经过 n‐1 次合并之后，就变成一堆了。小明在合并水果时总共消耗的体力等于每次... 阅读全文
2014年3月19日
2014年3月18日
摘要：
题目描述：With highways available, driving a car from Hangzhou to any other city is easy. But since the tank capacity of a car is limited, we have to find ... 阅读全文
2014年3月15日
2014年3月13日
2014年3月12日
摘要：
#include #include using namespace std; void main(){ ////find函数返回类型 size_type string s("1a2b3c4d5e6f7g8h9i1a2b3c4d5e6f7g8ha9i"); string flag; string::... 阅读全文
2014年3月11日
摘要：
basic_string::max_size 返回string 能放的最大元素个数。（不同于capacity） size_type max_size() const; basic_string ::size_type cap, max; cap = s.capacity (); max =s.max... 阅读全文
摘要：
basic_string::replace 将原string 中的元素或子串替换。返回替换后的string。 （1）用string 或C-string代替操作string中从_Pos1开始的_Num1个字符 basic_string&replace( size_type _Pos1,size_typ... 阅读全文