算法导论

第一部分 基础知识

1.算法在计算中的作用

2.算法入门

3.函数的增长

4.递归式

5.概率分析和随机算法

第二部分  排序和顺序统计学

6.堆排序

7.快速排序

8.线性时间排序

9.中位数和顺序统计学

第三部分 数据结构

10.基本数据结构

11.散列表

12.二叉查找树

13.红黑树

14.数据结构的扩张

第四部分 高级设计与分析技术

15.动态规划

16.贪心算法

17.平摊分析

第五部分 高级数据结构

18.B树

19.二项堆

20.斐波那契堆

21.用于不相交集合的数据结构

第六部分 图算法

22.图的基本算法

23.最小生成树

24.单源最短路径

25.每对顶点间的最短路径

26.最大流

第七部分 算法研究问题选编

27.排序网络

28.矩阵运算

29.线性规划

30.多项式与快速傅里叶变换

31.有关数论的算法

32.字符串匹配

33.计算几何学

34.NP完全性

35.近似算法

第八部分 附录：数学基础知识

A.求和

B.集合等离散数学结构

C.计数和概率

网易算法公开课链接地址：http://v.163.com/special/opencourse/algorithms.html