Algorithms,Part 1（第一周）

代码和笔记整理

笔记简单整理

1.导入jar包的操作
2.设计类先抽象功能和需要用到的变量
3.先设计测试类的接口
4.一定要讨论数据结构和算法的应用场景
5.算法的时间复杂度需要自己跑跑试试，学会测试一切自己想测试的东西，不要迷信权威

并查集(Union-Find)

接口抽象

package unionFind;

import edu.princeton.cs.algs4.*;

public class UF {
   
	
	//初始化
    public UF(int n) {
   
		// TODO 自动生成的构造函数存根
	}
	boolean connected(int p, int q) {
   
		return false;
	}
	//合并
	void union(int p ,int q) {
   }
	
	public static void main(String[] args) {
   
		 //TODO 自动生成的方法存根
		//输入规模
		int N = StdIn.readInt();
		//初始化
		UF uf = new UF(N);
		//初始化一些Union
		while (!StdIn.isEmpty()) {
   
			int p = StdIn.