《算法导论》笔记汇总
http://mindlee.net/2011/08/21/study-notes-directory/
列表里没有的,或者是纯属理论,不适合写,比如第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 : 《算法导论》笔记汇总