摘要：一、并查集的操作 不相交集合之间可能有这些操作 MAKE-SET(x):建立一个新的集合，它的唯一成员是x（作为代表）。因为各个集合是不相交的，故x不会出现在别的某个集合中。 UNION(x, y):将包含x和y的两个集合合并为一个集合。 FIND-SET(x):返回一个指针，这个指针指向包含x的唯 阅读全文

摘要：排序 大多数人学习编程语言学到循环的时候，接触到的第一个算法可能就是排序吧。所以关于数据结构与算法的第一篇博客从排序开始写起。 首先是三种时间复杂度为O(N²)的排序算法 一、选择排序 选择排序是最容易理解的排序算法，在待排序的顺序表中，每次都从未排好序的区域中找到最小值，放到排好序的后面，直到所有 阅读全文