《算法导论》笔记汇总

《算法导论》笔记汇总

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          :   《算法导论》笔记汇总

你可能感兴趣的:(《算法导论》笔记汇总)