梦醒人间

Union-find终于抽出时间总结回顾一下Union-find了！《算法》书中，从quick_find,quick_union到weighted_quick_union到path compression，一步步深入。下面是用C++实现的版本。quick findO(1)时间查找一个节点所属的组，平均用O(n)时间合并两个节点。思路是这样的：将N个点所属的组（id）初始为相应的标号：0~N-1。之后

count sort, radix sort, bucket sort标签（空格分隔）： algorithms基于比较的排序算法，都逃不过O(nlogn)O(nlogn)的宿命1。而非基于比较的排序，如计数排序，基数排序，桶排序则无此限制。它们充分利用待排序的数据的某些限定性假设，来避免绝大多数的“比较”操作。计数排序http://www.geeksforgeeks.org/counting-sor