摘要：
做了一段时间的题，越来越感觉想明白递归这件事真的很重要，而且这件事并不是一两天就可以彻底明白所有题目，所有种递归。 学递归更多是通过不断训练，日积月累形成这种递归的思维，因为迭代、递推是与我们正常运算思维相同的，而递归是完全相反的。 比如算阶乘这件事，n！=1*2*3*……*n一般想到的都是从1*2 阅读全文
摘要：
就是树的层次遍历，BFS算法。要判断给出的数据能不能构成一颗正确的树（不能缺漏或重叠）。 要写一个树的结构。可以有两种写法： ①：用纯指针，结构体里要有左右结点指针，结点存储的值，还有结点相关的必要信息。要注意使用后要释放结点的内存，用指针访问比数组更快。 ②：用数组来表示，比较方便。将左右结点和值 阅读全文
摘要：
https://vjudge.net/problem/UVA-572 图的联通块问题，遍历整个图，对每个元素用DFS深搜，并将整个联通块写入相同的编号。（又叫种子填充floodfill） 阅读全文