算法与数据结构专题。多数主题配有可交互动画（点按钮逐步演示算法执行过程）。按主题分类整理如下。

数组 / 双指针 / 滑动窗口

• 双指针技巧 — 对撞指针、快慢指针、Floyd 环检测
• 滑动窗口 — 最长 / 最短子串模板
• 差分数组与前缀和 — 区间批量修改
• 二分查找模板 — 边界处理、旋转数组

栈 / 队列

• 单调栈 — 下一个更大元素
• 单调队列 — 滑动窗口最大值
• 括号问题 — 栈的经典应用

哈希 / 堆 / 链表

• 哈希表 — 两数之和等查找问题
• 堆 / 优先队列 — Top-K、堆化
• 链表核心操作 — 反转、环、合并

排序 / 选择

• 快速选择 Quickselect — 第 K 大 / 小元素
• 耐心排序 — 最长递增子序列
• 随机算法 — 洗牌、蓄水池采样

动态规划

• 动态规划 — LCS、背包
• 区间 DP — 石子合并
• 树形 DP — 树上直径等

贪心 / 回溯

• 贪心算法 — 区间调度、反悔贪心
• 回溯模板 — 子集、排列、组合

图论

• BFS 广度优先搜索 — 网格 BFS、多源 BFS
• Dijkstra 最短路径 — 单源最短路
• 拓扑排序 — DAG 排序、环检测
• 并查集 — 连通性、路径压缩

树 / 字符串结构

• 二叉树主题 — 遍历与常见题型
• Trie 前缀树 — 插入、查找、前缀匹配

位运算 / 数学

• 位运算 — n&(n-1)、n&-n 等技巧
• 二进制快速幂 — 快速幂

高级数据结构

• 线段树 — 区间查询 / 修改
• 树状数组 — 前缀和的高效维护

---

想找 ML Systems 相关内容？见 ML Systems 目录。