一。《算法 第四版》环境搭建

Posted yohzhangxin

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了一。《算法 第四版》环境搭建相关的知识,希望对你有一定的参考价值。

  在开始看这套教材的时候,第一个程序Binary Search就不能正常运行下去,因为作者提供一些常用的方法,需要用到他提供的jar包,同时需要用到他提供的测试数据,为了便于代码的管理,我采用ecilpse对算法进行实现和调试,下面主要介绍一下环境的准备。

一。环境准备

  在官网下载需要的jar包和数据 地址  ,下载jar包和一个数据集的压缩包,如下图

 技术分享图片

二。创建项目

2.1首先配置环境变量,将下载下来的jar包,配置到classpath中

技术分享图片

技术分享图片

2.2创建一个普通的java项目,导入刚才的jar包

技术分享图片

以及解压后的数据,整体目录结构如下:

技术分享图片

2.3编写测试代码,主要是二分查找的方法,放在定义的包名下面

技术分享图片
import java.util.Arrays;

import edu.princeton.cs.algs4.In;
import edu.princeton.cs.algs4.StdIn;
import edu.princeton.cs.algs4.StdOut;

public class Test {

    public static void main(String[] args) {
         int[] whileList = In.readInts(args[0]);
            Arrays.sort(whileList);
            while(!StdIn.isEmpty()){
                int key = StdIn.readInt();
                if(rank(key,whileList)<0){
                    StdOut.println(key);
                }
            }
    }
    
     public static int rank(int key,int[] a){
            int lo = 0;
            int hi = a.length -1;
            while(lo <= hi){
                int mid = lo + (hi - lo) / 2;
                if(key < a[mid]) hi = mid -1 ;
                else if(key > a[mid]) lo = mid + 1;
                else return mid;
            }
            return -1;
        }

}
View Code

说明:其中的StdIn,StdOut方法是作者自定义的标准输入输出方法,根据函数名就可以知道具体想要实现的功能。

2.4测试

  因为本书中的很多代码,都需要重定向(本文附录会介绍本书中的重定向和管道),例如二分查找,书中给出的查询方式是:java Test tinyW.txt < tinyT.txt ,在eclipse中采用如下的方式来进行测试:

选中执行类run as --> Run  Configurations --> java Application (下面的执行类) -->Common

Input File: 去选择要重定向的文件(<之后的文件)注意:这里的文件路径需要完整的路径

技术分享图片

Arguments:输入main函数中 agrs数组接受的参数,路径地址可以是相对地址。

技术分享图片

 

  附录:重定向和管道

本书中的两个例子(产生随机数和计算平均数):

1.重定向:

java RandomSeq 100 100.0 200.0 > data.txt  ====>回家执行的结果通过标准输出StdOut.print()输出到 data.txt的文件中,而不会打印在控制台

java Average < data.txt ===> 通过标准输入StdIn,将data.txt文件中的内容读取出来,传给Average类进行操作。

2.管道:将一个程序的输出当做另一个程序的输入

java RandomSeq 100 100.0 200.0  | java Average  ===>将RandomSeq程序产生的100个平均数 最为 Average计算平均数的参数(这些动作的实际发生顺序是取决于操作系统)

最后教材中所有算法我都会实现出来,并提交到github中。项目地址:https://github.com/yohzhangxin/Algorithms

 


以上是关于一。《算法 第四版》环境搭建的主要内容,如果未能解决你的问题,请参考以下文章

算法第四版 在Linux 中调用Algs4库

ubuntu命令行下java工程编辑与算法(第四版)环境配置

ubuntu命令行下java工程编辑与算法(第四版)环境配置

IntelliJ IDEA 配置《算法》(第四版)

算法Sedgewick第四版-第1章基础-001递归

练习代码——《算法(第四版)》