算法4中的java程序如何跑起來

首先要明確編譯和運行的環境要在命令行中,這是因爲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中的結果爲:


    可以看出,結果一致,感到不錯就給我留言吧。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章