Algorithms 算法与数据结构合集

项目简介

Algorithms 是由 William Fiset 维护的 Java 算法与数据结构实现合集，GitHub 上已获得近 2 万 Star。项目目标是用最简单、最优雅的方式正确实现常见的算法与数据结构，帮助开发者深入理解算法原理，而不仅仅是刷题。

许多算法都配有作者在 YouTube 上的视频讲解，代码看不懂时可以配合视频学习。

主要内容

数据结构

• 平衡树：AVL 树、红黑树
• 二叉搜索树、Splay 树
• 动态数组、链表、栈、队列
• 哈希表：双重哈希、线性探测、二次探测、分离链接
• 优先队列：二叉堆、索引堆、D 叉堆
• 树状数组（Fenwick Tree）、线段树、稀疏表
• 并查集、Trie、后缀数组、斐波那契堆

算法主题

• 动态规划：硬币找零、编辑距离等经典问题
• 图论：Dijkstra、最大流（Edmonds-Karp）、旅行商问题等
• 排序算法、搜索算法
• 字符串算法、计算几何、线性代数与矩阵乘法

如何运行

项目使用 Bazel 作为构建系统，需要 JDK 8 及以上版本。

使用 Bazel 运行单个算法：

bazel run //src/main/java/com/williamfiset/algorithms/search:BinarySearch

运行全部测试：

bazel test //src/test/...

如果不想使用 Bazel，也可以仅用 JDK 编译运行：

javac -sourcepath src/main/java -d classes src/main/java/<相对路径>.java
java -cp classes <完整类名>

适合谁

• 正在系统学习算法与数据结构的计算机专业学生
• 准备技术面试、需要查阅经典算法实现的开发者
• 希望参考高质量 Java 算法代码的工程师

注意事项

项目定位是教学与参考，代码追求简洁易懂，生产环境使用时请根据实际需求评估性能与健壮性。