摘要：
并查集，顾名思义，就是合并、查找集合： 对于一个集合S={a1, a2, ..., an-1, an}，我们还可以对集合S进一步划分: S1,S2,...,Sm-1,Sm。我们希望能够快速确定S中的两两元素是否属于S的同一子集。 主要是两个操作： 1、Find：查找元素所属集合 2、Union：合并 阅读全文
摘要：
阿巴阿巴，初赛快要来了。。。 1.“基本”常识 (1) IPv4 协议使用 32 位地址,随着其不断被分配,地址资源日趋枯竭。因此,它正逐渐被使用128位地址的 IPv6 协议所取代。 (2)时间复杂度 冒泡排序：O( n^2 ) 插入排序：O( n^2 ) 归并排序：O(nlgn) 快速排序：平均 阅读全文