花满楼的花园

如果有人问我char数组和字符串的区别，说实话，我回答不出。过去的学习看来的确比较马虎，基础十分不牢靠。。。汗～～这次重新看《C++ Primer Plus》，看了第四章，对这个问题有了比较清楚的概念。C或者类C的语言中，字符串都是以空值字符结尾（null character）。在具体实现中，写作"/0"。它的ASCII码值为0，归根结底，是否以"/0"结尾成为判断字符串和char数组的关键所在。

今天开始正式学习这本算法名著，也为将来看《计算机程序设计艺术》打下基础。由于手上这本是高教的影印版，所以看起来会慢一些，而且不能很细致，毕竟本人英语那个差啊。。。首先让我们看一下本书第一个简单的小例子－连通器的问题问题是这样的：如果输入一对数字p 和q，即假设这对数字连通（connective)，连通有传递性比如1连通2，2连通3，则1自动连通3，要求编一个程序在输入p和q的情况下输出新的连通对。

最近几天为一些事务所缠，没怎么好好看，罪过罪过。。。解决连通问题，用Quick-find的话似乎效率不高，尤其是for语句遍历整个数组的实现在遇见数组牛大的时候会导致效率牛低。接下去的这个算法叫做Quick-union,它的实现不用遍历数组。// Quick-union solution to connectivity problem#include using namespace s