首先要明確編譯和運行的環境要在命令行中,這是因爲Robert Sedgewick and Kevin Wayne 寫的算法重定向了輸入輸出。
如果要是學習代碼的話,可以自行安裝配置Eclipse查看java代碼,如果你要運行的話是不會成功的。當然如果你修改代碼加入Scanner類來實現也是可行的。
廢話不多說,讓我們看看如何在windows下跑算法4的代碼!
本文以UF.java即並查集算法舉例來講,代碼可以從連接:https://algs4.cs.princeton.edu/15uf/UF.java.html找到。
如果是小白的話,你肯定是要按照JAVA然後配置好JAVA的環境變量,網上很詳細在此不再說明。
- 第一步在C盤中建立一個文件夾,我建的文件夾位置在C:\Users\username
- 第二步寫代碼,在username中新建一個txt文件,將並查集算法的代碼寫上去,注意前面要加入以下兩行代碼,這是由於並查集代碼中使用了algs4.jar中的StdOut和StdIn類。並將txt格式改爲java格式。
import edu.princeton.cs.algs4.StdOut;
import edu.princeton.cs.algs4.StdIn;
- 第三步將需要的數據和jar包,tinyUF和algs4.jar下下來並放在同一個文件夾中即C:\Users\username,下在的連接爲https://algs4.cs.princeton.edu/15uf/tinyUF.txt和https://algs4.cs.princeton.edu/code/。此時文件夾中應該有三個文件,如下圖所示。
- 第四步打開命令行即win+R,輸入cmd。開始時要進入目錄即C:\Users\username中,
輸入cd C:\Users\username
輸入javac -cp .;C:\Users\username\algs4.jar UF.java (編譯過程,編譯成功後會在目錄下產生一個UF.class)
再輸入java -cp .;javac -cp .;C:\Users\username\algs4.jar UF tinyUF.txt < tinyUF.txt (運行過程)
結果如下:
算法4中的結果爲:
可以看出,結果一致,感到不錯就給我留言吧。