配置《算法 第四版》的Eclipse开发环境

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