/DSAA_JAVA

《算法4》代码实现

Primary LanguageJava

《算法4》

这是关于《算法4》一书的算法项目,包含书中的算法和大量算法习题。目前做到了第6章第4节网络流算法那里,将会长期更新。项目使用Java8,用IDEA编写,用到了Junit5库。

下面是你可能会用到的一些官方代码和数据: 官方网站官方代码下载官方测试数据下载

需要注意的是,本项目algs开头的文件夹都是算法四的内容;还有以dsaa开头的文件夹,那是《数据结构和算法分析 Java语言描述》 一书的内容(那本书其实还不错的,只是我这个人太懒了,看到一半又扔下不看了~)。 书中大多数数据结构(现在包括图)都被放在了util/datastructure文件夹下。

《算法4》我在一年以前就看过,但是因为各种原因(其实就是懒),看到字符串那里又没看了。最近又拿起来继续看,并且把习题重做了一遍。因此,在这个项目中,你会看到很多RE开头的Java文件,这个就是我最近重做的内容。把代码上传的github上也是为了督促自己这次一定要做完,我一定可以的!!!

RExxx.java中很多习题会带有TODO标签,这些说明了我重做的效果。不带有TODO标签的表示做的很perfect,TODO标签的说明在src/摘要.txt中。RExxx.java中做的差的习题在对应的文件夹下会有更好的解决方案。之所以留着这些做的不好的方法,也是为了将来复习的时候提醒自己。