运行《算法》第四版的BinarySearch

目录

准备

方法一

方法二

方法三

总结

---

准备

首先：咱得有源代码和例子，这些从哪里来呢？

https://algs4.cs.princeton.edu/code/

点击上面的链接进入如下界面下载图中圈出的两个东西：

algs4.jar是整本书的程序的jar包，algs4-data.zip是本书中所有用例的压缩包。

至于还有个javadoc是帮助文档，可以不下。

至于有的博文提到的stdlib.jar是在https://algs4.cs.princeton.edu/11model/里面的，这个是本书封装的用于实现输入输出功能的jar包，包含在algs4.jar中。（所以也没必要下）

 

<2020-05-29 21:50> 现在来看看原来写的黑历史，其实 Java jar 就是为了方便使用第三方包而出现的，完全犯不着再解压一遍。下面讲一下过程：

 当前目录结构是：

E:.
│  algs4.jar
│  BinarySearch.java
│  stdlib.jar
│
├─algs4-data
│      tinyW.txt
│      tinyT.txt

在命令行中进行下面这两个步骤即可：

1. 使用 javac -cp ".;algs4.jar" BinarySearch.java 编译 BinarySearch.java。这里 -cp 是 -classpath 的简写，目的是让 javac 知道去哪里找到 BinarySearch.java 中使用的 In 等类。

2. 使用 java -cp ".;algs4.jar" edu.princeton.cs.algs4.BinarySearch algs4-data/tinyW.txt < algs4-data/tinyT.txt 运行编译好的字节码。其中加上 edu.princeton.cs.algs4 的原因是 BinarySearch.java 里有 package edu.princeton.cs.algs4; 这一行。

 

下面的其实就不用看了。

-------------------------------------

 

其次：下载并解压好了后（.jar在windows下可以用自带的rar解压），咱们就有algs4和algs4-data两个文件夹了。

 

我们可以在algs4文件