«算法 (第四版)» (Algorithms, 4th Edition, by Robert Sedgewick and Kevin Wayne) 是一本经典的算法入门教材.
原书中的代码全部用 Java 实现. 我在阅读过程中把其中的 Java 代码转译成了 PHP 实现. 一方面是为了通过手动敲代码, 加深对内容的理解. 另一方面, 也是为了方便自己以后 PHP 的算法面试复习.
把 Java 转成 PHP 这种工作, 在现实中可能没有多大意义. 这个项目纯粹出于个人目的,自 然也希望能对其他程序员能有所帮助.
项目的 wiki 整理了书中每个章节的要点. wiki 中对于上下文相关的代码也给出了链接. Wiki 地址:
https://github.com/UniFreak/Algs4PhpCodeNote/wiki.
项目的代码都经过我本地测试运行 (MacOS, PHP7.2) 通过. 你可以克隆项目, 在本地运行 代码查看每个算法的输入和输出.
代码并没有按原书章节组织, 阅读过程应该以 README 中的 @see 为导向.