# 拓展

## 数据结构

* 线段树， 树状数组
* 斐波那契堆

## 搜索

* A\*启发式搜索
* Iterative deepening DFS：BFS和DFS的取长补短
* IDA (iterative deepening A\* search)
* 其他搜索：Beam search，simulated annealing，genetic search

## 动态规划

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

## 图论

* 图的表示
* 二分图
* 生成树
* 连通性

## 专题

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

## **资源**

* 图论：
  * [WilliamFiset](https://www.youtube.com/channel/UCD8yeTczadqdARzQUp29PJw)的youtube阿婆主
* 语言：
  * Golang: [Tour](https://tour.golang.org/list) and [My Solutions to Exercises](https://github.com/shifanmao/go)
  * Java: [Codecadamy](https://www.codecademy.com/learn/learn-java)
* 系统设计
  * [DDIA笔记](https://www.notion.so/47922a32f98148e2af4d1c0c37a15f52?v=5063b00ed0624a9db71175b50084bfc1)