guoliangstyle的博客

本文主要讲述对Union-Find算法的个人理解，以下Union-Find算法简称UF。本文主要参考普林斯顿大学 Robert Sedgewick and Kevin Wayne教授的书籍算法四，他们的网站是https://algs4.cs.princeton.edu/15uf/让我们来看看UF算法在做些什么：首先会初始化N个站点，用0~n-1个整数值代表（N的数据形式

算法四中出现的类StdIn和StdOut在包algs4.jar中。可以将algs4放到Java Build Path的Libraries中，注意要放到Classpath中而不是Modulepath中。

首先要明确编译和运行的环境要在命令行中，这是因为Robert Sedgewick and Kevin Wayne写的算法重定向了输入输出。如果要是学习代码的话，可以自行安装配置Eclipse查看java代码，如果你要运行的话是不会成功的。当然如果你修改代码加入Scanner类来实现也是可行的。废话不多说，让我们看看如何在windows下跑算法4的代码！本文以UF.java即并查集算