《算法导论》笔记汇总

《算法导论》笔记汇总

http://mindlee.net/2011/08/21/study-notes-directory/

分类：ACM历程,算法学习 ｜ 作者：酷~行天下 ｜ 发表于2011/08/21 18条评论 14,136 views

     列表里没有的，或者是纯属理论，不适合写，比如第1~5章； 或者是我也不怎么明白的，比如斐波那契堆中抽取最小结点的平摊代价分析； 还有没看的，比如数论和NP完全性等。陆续看了四个月，有些理解的还不是很深，笔记汇总到这里。如果有问题，可以邮件交流。

第六章：堆排序    《堆排序》

第七章：快速排序 《四种快速排序》   《快速排序优化》

第八章：线性时间排序     《计数排序和基数排序》

第九章：中位数和顺序统计学 《中位数和顺序统计学》

第十一章：散列表     《散列及散列函数》《解决散列冲突之分离链接法和开放寻址法》

第十二章：二叉查找树 《二叉查找树》

第十三章：红黑树  《红黑树(Red Black Tree)》

第十五章：动态规划 《最长公共子序列和最优二叉查找树》

第十六章：贪心算法  《哈弗曼编码(Huffman Coding)》

第十八章：B-树  《B-树(B-Trees) 》

第十九章：二项堆 《二项堆(Binomial Heaps)》

第二十章：斐波那契堆  《斐波那契堆(Fibonacci heaps)》

第二十一章：用于不相干集合的数据结构   《并查集(Disjoint Sets)》

第二十二章：图的基本算法  《图搜索算法(Graph Search Algorithm)》

第二十三章：最小生成树  《最小生成树(Minimum Spanning Trees)》

第二十四章：单源最短路径   《最短路算法(Shortest Paths Algorithm)》

第二十五章：每对顶点间的最短路径  《最短路算法(Shortest Paths Algorithm)》

第二十六章：最大流  《网络流(Network Flow)》

第二十八章：矩阵运算 《矩阵乘法(Matrix Multiply)》

第三十二章：字符串匹配 《字符串匹配(String Matching)》

第三十三章：计算几何学   《计算几何学(Computational Geometry)》

                             ⁂

推荐几本其他算法教材：

《数据结构与算法分析》：C语言实现很赞，作者有时候会说，别人的效率没我这个高。

《算法》: 普林斯顿的教材，东东说用此教材的学生非常幸福，12年10月出中文版了。

                    ⁂

其他朋友的CLRS笔记：

Tanky Woo：  《算法导论》学习总结—【目录】

Adoo          :   《算法导论》笔记汇总