高级数据结构与算法分析

课程速览

• Lesson 1：AVL & Splay Tree
• Lesson 2：摊还分析
• Lesson 3：b+ & 红黑树
• Lesson 4：Inverted File Index
• Lesson 5：Leftist & Skew Heap
• Lesson 6：Binomial Queue
• Lesson 7：Backtracing
• Lesson 8：分治
• Lesson 9：动态规划
• Lesson 10：贪心
• Lesson 11：NP
• Lesson 12：近似算法
• Lesson 13：Local Search
• Lesson 14：随机算法
• Lesson 15：并行算法
• Lesson 16：External Sorting

官方PPT补充PPT历年卷整理

课程组官方PPT

来自丁尧相老师

• 前半部分（对应Part 1）
• 后半部分（对应Part 2）

来自PTA

这份笔记分为2个部分，分别对应期中考前（贪心及以前）和期中考后（NP及以后）的内容。因为期中考是老师自己出卷的，所以不同老师的考试时间和范围可能会略有差别，但总体而言。

• Part 1：Lesson 1～10，期中考前内容
• Part 2：Lesson 11～16，期中考后内容

---

为什么这份笔记是PDF格式的？(1)
笔记已完善

1. 因为写这份笔记的时候还没有搭建这个博客，Markdown的码风非常混乱，而且我懒，不想改自己的屎山了。