算法第四版IDEA环境搭建

前言

最近重新捡起算法这本书,想要再次加深一下学习,在网上搜了好多帖子,都没找到合适的环境搭建教程。于是我倒腾了一天以后,终于皇天不负有心人,搞定了所有的问题,可以说,学习算法之前的IDEA环境搭建,看我这一篇就够了。

下载官方库

这一步不用多说,相信每一个搜索帖子的人,都已经在官网上下载好了,总共两个包,一个叫algs4.jar,另一个叫algs4-data.zip,如图:

算法第四版IDEA环境搭建

解压官方库

先不要问为什么,照着做就行,把jar包解压得到这样一个文件夹:

算法第四版IDEA环境搭建

然后是algs4-data.zip,解压后得到:

算法第四版IDEA环境搭建

新建一个helloworld项目,名字就叫Algorithms4th

这一步也很简单,相信各位也都没有问题。
算法第四版IDEA环境搭建
然后狂点next就完事了。

在新项目的src路径下创建包

在src路径下按顺序创建edu.princeton.cs.algs4的包,最后把之前解压的jar包最内层的algs4文件夹直接复制过来。然后把algs4-data里的文件直接放到src下,于是整个项目结构就是这样了:

算法第四版IDEA环境搭建
算法第四版IDEA环境搭建
到这基本上就要完成了,但还差最后一点点步骤,这里我要细说一句,我是默认了你自己已经配好了环境变量的,环境变量这一步网上很多教程,我就不再赘述。
环境变量配好的标志就是终端运行java - version,我本地用的Java11。

算法第四版IDEA环境搭建

最后build项目

直接点build就行

算法第四版IDEA环境搭建

这一步完成以后,基本上就已经搭建完成了。但是怎么把测试用例跑起来呢?这里跟书上写得稍微有些许出入,其实在控制台输出时,是要用类的完整包名的,就像这样:

算法第四版IDEA环境搭建
此外,还有个细节就是,你要在项目的out/production/Algorithms4th路径下执行你的指令,不然会无法加载主类。

算法第四版IDEA环境搭建
而我嫌弃默认的路径太多层,就把production那层删掉了,注意:如果你之前已经build过了项目,那你改了输出路径以后需要再次build。最终就是在Algorithms4th/out/Algorithms4th 的路径下执行指令。输入指令时,其实也很容易,直接敲主类名的前几个字母就行,table键会帮你把包名补上,然后再输入你的测试用例或者官方的测试文件。至此,大功告成。书上所有的demo和算法都可以轻易跑出结果。

后记

最后我用指令把edu.princeton.cs.algs4下的.class文件全部删除了,就只剩.java文件,看起来更清爽,类文件都在edu.princeton.cs.algs4,.class文件都在out对应的目录里。
环境搭建好了以后,学习起来就会更加舒畅,希望我们都能在算法的学习道路上越走越远,加油!