前后端项目联调 Git入门
完成了该项目的前后端联调并部署到Nginx
学习了git的作用并且下载Git
并查集
完成了并查集基于rank的优化和路径压缩的优化
public class UnionFind6 implements UF {
private int[] parent;
private int[] rank; //rank[i]表示以i为根的集合所表示的树的层数
public UnionFind6(int size) {
parent = new int[size];
rank = new int[size];
for (int i = 0; i < size; i++) {
parent[i] = i;
rank[i] = 1;
}
}
@Override
public int getSize() {
return parent.length;
}
//查找过程,查找元素p所读赢得集合编号
//O(h)复杂度,h为树的高度
private int find(int p) {
if (p < 0 && p >= parent.length) {
throw new IllegalArgumentException("p is out of bound.");
}
if (p != parent[p]) {
parent[p] = find(parent[p]);
}
return parent[p];
}