算法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/。此时文件夹中应该有三个文件,如下图所示。

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

  • 第四步打开命令行即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中的java程序如何跑起来

    算法4中的结果为:

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

    可以看出,结果一致,感到不错就给我留言吧。