高级数据结构与算法分析

Abstract

浙江大学《高级数据结构与算法分析》课程。

• 课程代码：CS2045M
• 学分：4.0
• 老师：刘金飞（挂名，实为陈林）

分数构成

TODO

参考资料

From 图灵班学习指南：

• Tim Roughgarden 的《算法详解》

  可用于入门与回顾 FDS 内容。

• 《数据结构与算法分析：C 语言描述》 Data Structures and Algorithm Analysis in C, [ 美 ] Mark Allen Weiss

  数据结构（AVL 树、Splay 树、左式堆、斜堆和二项堆等）以及部分的算法分析内容（回溯、分治和动态规划等）基本按照本教材思路进行。

• 《算法导论》 Introduction to Algorithms, [ 美 ] Thomas H. Cormen, Charles E. Leiserson. Ronald L. Rivest, Clifford Stein

  在这门课中，摊还分析、红黑树、B+ 树、贪心算法、NP 和随机算法等章节基本参考本教材，除此之外，作业中也有难题源于此书，project 中关于斐波那契堆的内容也可以参考。

• 《算法设计》 Algorithm Design, [ 美 ] Jon Kleinberg, Éva Tardos

  在这门课中，近似算法、局部搜索等章节基本参考本教材，并且也有部分习题出自本教材。写作非常清楚且令人感到舒适。