哈喽大家好，最近r9也开始刷算法书了。然而橙书没有想象总那么简单粗暴——作者为了代码简洁性自己实现了一些基础库，因此我们在运行书中代码时需要记得把相关库加上。下面就介绍一下书中1.1.10的二分查找具体怎么运行。
介绍之前先提一句。作者在本书官网https://algs4.cs.princeton.edu中不仅提供了本书的全套代码，还提供了一个简易IDE，叫DrJava。我尝试下载应用了一下，感觉是麻雀虽小，五脏俱全。然而如果朋友们之前写过Java，那么还是推荐大家继续使用IntelliJ IDEA （这里我是用的是IDEA）或者Eclipse，然后直接下载algs4.jar，添加到工程中就好了。
一般来说，像IntelliJ这样的IDE，可以在 Run--Edit Configuration这里提前编辑好Main函数需要的参数，但是在这个二分查找的例子中，参数中含有重定向符号。经过反复尝试，IntelliJ IDEA 是不能识别这个符号的，编译成功后程序一直在空跑。因此这个二分查找的代码必须通过命令行的方式运行。
首先我们要把所有需要的代码和文件都保存到同一个文件夹下。在浏览器中输入网址 https://algs4.cs.princeton.edu/11model/ ，在斜杠后面分别输入 In.java, StdIn.java, StdOut.java，然后右键点击下载。这三个文件包含代码所依赖的工具类。然后在斜杠后输入 BinarySearch.java，这是该代码文件。最后输入tinyW.txt 和 tinyT.txt，这是程序接收的白名单文件。最后就是这样：
截图1.png
然后在该文件中打开终端，分别输入以下命令：
javac BinarySearch.java
java BinarySearch tinyW.txt < tinyT.txt
程序返回准确结果就ok啦~！
网友评论