码迷,mamicode.com
首页 > 编程语言 > 详细

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

时间:2020-06-28 09:29:48      阅读:93      评论:0      收藏:0      [点我收藏+]

标签:目录   地方   loading   --   tps   dal   sem   文件   sort   

红皮的算法一书,内部代码的实现调用了作者写的一个包。为了运行书内代码,需要配置相应的环境。

准备

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

工具:IntelliJ IDEA 2019.3

Java版本:jdk8

Step 1

下载algs4.jar

技术图片

Step 2

jar包移到某个目录下,笔者此处放置在:"C:\Program Files\algs4\algs4.jar"

Step 3

配置系统变量,在CLASSPATH后添加C:\Program Files\algs4\algs4.jar;注意最后的分号不能掉(如图)。

技术图片

之后重启电脑一次。

Step 4

配置IDEA,打开File--->Project Structure按照箭头指示配置:

技术图片

Step 5

此时项目工程的目录如下:

技术图片

测试所用的源代码在一个目录下此处是Chapter1下.测试所用的数据在src中与Chapter1并列,

测试所用代码如下:

package Chapter1;

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

import java.util.Arrays;

/**
 * Created by Elio Yang on 2020/6/28.
 */
public class binarySearchTest {
    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;
    }
    public static void main(String[] args) {
        int[] arraylist= new In(args[0]).readAllInts();
        Arrays.sort(arraylist);
        while (!StdIn.isEmpty()){
            int key=StdIn.readInt();
            if (rank(key,arraylist)==-1)
                StdOut.println(key);
        }
    }
}

Step 6

编译+运行

方法1: Terminal

方法如下图所示:一定要注意文件的位置

技术图片

C:\Users\ELIO\source\Algorithms_4E\src>javac Chapter1\binarySearchTest.java

javac编译出了一个.class文件

C:\Users\ELIO\source\Algorithms_4E\src>java Chapter1.binarySearchTest tinyW.txt < tinyT.txt

java运行时,利用文件重定向需要注意数据文件所属的目录,此处的两个.txt都是位于src下,与命令行的一致,故只需要文件名即可.

方法2: Edit Configurations

IDEA运行的地方,找到如下按钮:

技术图片

点击Edit:

技术图片

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

标签:目录   地方   loading   --   tps   dal   sem   文件   sort   

原文地址:https://www.cnblogs.com/oasisyang/p/13200870.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!