拓展

数据结构

• 线段树， 树状数组

• 斐波那契堆

搜索

• A*启发式搜索

• Iterative deepening DFS：BFS和DFS的取长补短

• IDA (iterative deepening A* search)

• 其他搜索：Beam search，simulated annealing，genetic search

动态规划

• 与拓扑排序的关系讨论：见《算法导论》

图论

• 图的表示

• 二分图

• 生成树

• 连通性

专题

• 分布式算法，博弈论（石子游戏系列）

资源

• 图论：

  • WilliamFiset的youtube阿婆主

• 语言：

  • Golang: Tour and My Solutions to Exercises

  • Java: Codecadamy

• 系统设计

  • DDIA笔记