1、 安装JAVA
JAVA网址：http://www.oracle.com/technetwork/java/javase/downloads/index.html
配置环境变量（我把JAVA安装在路径：F:\Java\jdk1.8）：
PATH=.;%JAVA_HOME%\bin
CLASSPATH=.;%JAVA_HOME%\lib\dt.jar;%JAVA_HOME%\lib\toos.jar;
JAVA_HOME=F:\Java\jdk1.8
检查JAVA是否安装成功（出现如下的信息则表示JAVA安装完成）：
2、 下载相关文件
打开普林斯顿大学网站：http://algs4.cs.princeton.edu/code/
分别点击下载两个文件（algs4.jar和algs4-data.zip）
重点：（我当时因为没有按要求配置该文件，导致运行所有的官网下载的程序都失败，统一提示为：错误: 找不到或无法加载主类）
在该页面的下面可以找到如下这段话：
说明了要把下载的algs4.jar文件存放到如下文件夹：C:\Users\Kylin Lin\algs4（注意：将Kylin Lin换成你的用户名），然后将该文件的路径添加到刚才的JAVA环境变量classpath中，所以完整的classpath路径应该是这样的：
.;%JAVA_HOME%\lib\dt.jar;%JAVA_HOME%\lib\toos.jar;C:\Users\Kylin Lin\algs4\algs4.jar;
3、 配置Eclipse
Eclipse下载地址：http://www.eclipse.org/downloads/
安装时选择第一个选项即可
安装完毕后新建JAVA工程（我这里命名为Algorithms），添加刚才下载的algs4.jar文件，否则不能使用书中代码的自定义库
至此，开发环境配置完毕，为了方便，把下载的另一个文件algs4-data.zip解压到该工程的src文件夹中
4、 测试
在该工程中新建类BinarySearch
| package chapter1; /****************************************************************************** * Compilation: javac chapter1\BinarySearch.java * Execution: java chapter1.BinarySearch tinyW.txt < tinyT.txt * Data files: http://www.cs.princeton.edu/introcs/43sort/emails.txt * http://www.cs.princeton.edu/introcs/43sort/whitelist.txt * * Read in an alphabetical list of words from the given file. * Then prompt the user to enter words. The program reports which * words are *not* in the wordlist. * * % java BinarySearch whitelist.txt < emails.html * marvin@spam * mallory@spam * eve@airport * ******************************************************************************/ import java.util.Arrays; import edu.princeton.cs.algs4.In; import edu.princeton.cs.algs4.StdIn; import edu.princeton.cs.algs4.StdOut; public class BinarySearch { // return the index of the key in the sorted array a[]; -1 if not found public static int search(String key, String[] a) { return search(key, a, 0, a.length); } public static int search(String key, String[] a, int lo, int hi) { // possible key indices in [lo, hi) if (hi <= lo) return -1; int mid = lo + (hi - lo) / 2; int cmp = a[mid].compareTo(key); if (cmp > 0) return search(key, a, lo, mid); else if (cmp < 0) return search(key, a, mid+1, hi); else return mid; } // whitelist, exception filter public static void main(String[] args) { In in = new In(args[0]); String s = in.readAll(); String[] words = s.split("\\s+"); System.err.println("Done reading words"); // sort the words (if needed) Arrays.sort(words); System.err.println("Done sorting words"); // prompt user to enter a word and check if it's there while (!StdIn.isEmpty()) { String key = StdIn.readString(); if (search(key, words) < 0) StdOut.println(key); } } } |
得到如下的显示，则表示配置成功，可以运行官方的源程序以及使用官方所自定义的库
细节提示：
1. 当前的运行目录是Algorithms\src，且该目录下需要具有tinyW.txt和tinyT.txt文件
2. 因为我把algs4-data.zip文件解压到了src目录下，所以需要用包来管理源程序，否则会造成混乱，所以在用java命令运行时需要指定包名（在源程序中指定了包名： package chapter1;）
参考我的工程结构
5、 在Eclipse中配置github
参考：http://www.cnblogs.com/yc-755909659/p/3753626.html