数据结构
CSer、子瑜
这个作者很懒,什么都没留下…
展开
-
# Java语言基础与高级
Java语言基础与高级一、类classclass Person{}Person p1=new Person();Person p2=p1;//引用,p1,p2指向同一块地址区域,两者成员变量同步变化二、Java工具2.1 Arrays工具类Arrays.toString(数组);//数组转化为字符串StringArrays.sort(数组);//数组升序排序void2.2 可变参数方法2.3 Collections工具类2.3.1 sort(List list)2原创 2020-09-02 00:05:45 · 176 阅读 · 0 评论 -
并查集实现Kruscal算法
并查集实现Kruscal算法 克鲁斯卡尔算法:克鲁斯卡尔算法是一种用来寻找最小生成树的算法。在剩下的所有未选取的边中,找最小边,如果和已选取的边构成回路,则放弃,选取次小边。 public void kruscal(){ UnionSet unionSet=new UnionSet(vertex.length); List<Edge> result...原创 2019-12-01 12:21:58 · 262 阅读 · 0 评论 -
并查集(UnionSet)的实现
并查集的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...原创 2019-12-01 09:03:39 · 323 阅读 · 0 评论