摘要：
§1基本原理 △让我们来看下面问题： 从甲地到乙地，可以乘火车，也可以乘汽车，还可以乘轮船。一天中，火车有4班，汽车有2班，轮船有3班。那么，一天中乘坐这些交通工具从甲地到乙地共有多少种不同走法？△分析：因为从甲地到乙地，乘火车有4种选择（方法），乘汽车有2种选择（方法），乘轮船有3种选择（方法）。 阅读全文
摘要：
数据结构中经常考察的一个点就是并查集。 并查集（Union-find Sets）是一种非常精巧而实用的数据结构，它主要用于处理一些不相交集合的合并问题。 百度百科上的定义是这样的：并查集，在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的 阅读全文