今朝相守观桑田的博客

Java语言基础与高级 一、类class class Person{} Person p1=new Person(); Person p2=p1;//引用，p1,p2指向同一块地址区域，两者成员变量同步变化 二、Java工具 2.1 Arrays工具类 Arrays.toString(数组);//数组转化为字符串String Arrays.sort(数组);//数组升序排序void 2.2 可变参数方法 2.3 Collections工具类 2.3.1 sort(List list) 2

并查集实现Kruscal算法 克鲁斯卡尔算法：克鲁斯卡尔算法是一种用来寻找最小生成树的算法。在剩下的所有未选取的边中，找最小边，如果和已选取的边构成回路，则放弃，选取次小边。 public void kruscal(){ UnionSet unionSet=new UnionSet(vertex.length); List<Edge> result...

并查集的Java实现 /* @Project：set.UnionSet.UnionSet @Package: @Date:17:31 @User:15616 */ public class UnionSet { private int[] table; //存储i的父结点 public UnionSet(int n) { //并查集最大长度 table=new i...