Nginx
完成了在Linux系统下Nginx的安装。
学习了Nginx的常用命令
学习了Nginx的配置文件,并且搭建了静态资源服务器并且在本机运行了。
期间遇到不能正常运行的情况,最后发现是防火墙没有开放,将防火墙开放后正常运行。
并查集
学习了什么是并查集,并且完成了QuickFind
public class UnionFind1 implements UF {
private int[] id;
public UnionFind1(int size) {
id = new int[size];
for (int i = 0; i < id.length; i++) {
id[i] = i;
}
}
@Override
public int getSize() {
return id.length;
}
//查找元素p所对应的集合编号
private int find(int p) {
if (p < 0 || p >= id.length) {
throw new IllegalArgumentException("p is out of bound.");
}
return id[p];
}
//查看元素p和元素q是否所属一个集合
@Override
public boolean isConnected(int p, int q) {
return find(p) == find(q);
}
//合并元素p和元素q所属的集合
@Override
public void unionElements(int p, int q) {
int pID = find(p);
int qID = find(q);
if (pID == qID) {
return;
}
for (int i = 0; i < id.length; i++) {
if (id[i] == pID) {
id[i] = qID;
}
}
}
}