《算法导论》读书笔记（总纲）

《算法导论》读书笔记&＃xff08;总纲&＃xff09;

介绍&＃xff1a;

[PDF、视频、代码、笔记记录]

简书&＃xff1a;算法导论

算法&＃xff08;algorithm&＃xff09;简单来说就是定义良好的计算机过程&＃xff0c;它取一个或一组值作为输入&＃xff0c;并产生出一个或一组值作为输出。即算法就是一系列的计算步骤&＃xff0c;用来将输入数据转换成输出数据。

书中有一句话非常好&＃xff1a;
　　Having a solid base of algorithm knowledge and technique is one characteristic that separates the truly skilled programmers from the novices.

是否具有扎实的算法知识和技术基础&＃xff0c;是区分真正熟练的程序员与新手的一项重要特征。
　　

第一部分&＃xff08;Part I&＃xff09; 基础&＃xff08;Foundations&＃xff09;

第1章 计算中算法的角色&＃xff08;The Role of Algorithms in Computing&＃xff09;
第2章 开始&＃xff08;Getting Started&＃xff09;
第3章 函数的增长率&＃xff08;Growth of Functions&＃xff09;
第4章 递归&＃xff08;Recurrences&＃xff09;
第5章 概率分析与随机化算法&＃xff08;Probabilistic Analysis and Randomized Algorithms&＃xff09;

第二部分&＃xff08;Part II&＃xff09; 排序与顺序统计量&＃xff08;Sorting and Order Statistics&＃xff09;

第6章 堆排序&＃xff08;Heapsort&＃xff09;
第7章 快速排序&＃xff08;Quicksort&＃xff09;
第8章 线性时间中的排序&＃xff08;Sorting in Linear Time&＃xff09;
第9章 中值与顺序统计&＃xff08;Medians and Order Statistics&＃xff09;

第三部分&＃xff08;Part III&＃xff09; 数据结构&＃xff08;Data Structures&＃xff09;

第10章 基本的数据结构&＃xff08;Elementary Data Structures&＃xff09;
第11章 散列表&＃xff08;Hash Tables&＃xff09;
第12章 二叉查找树&＃xff08;Binary Search Trees&＃xff09;
第13章 红-黑树&＃xff08;Red-Black Trees&＃xff09;
第14章 扩充的数据结构&＃xff08;Augmenting Data Structures&＃xff09;

第四部分&＃xff08;Part IV&＃xff09; 高级设计与分析技术&＃xff08;Advanced Design and Analysis Techniques&＃xff09;

第15章 动态规划&＃xff08;Dynamic Programming&＃xff09;
第16章 贪婪算法&＃xff08;Greedy Algorithms&＃xff09;
第17章 分摊分析&＃xff08;Amortized Analysis&＃xff09;

第五部分&＃xff08;Part V&＃xff09; 高级的数据结构&＃xff08;Advanced Data Structures&＃xff09;

第18章 B-树&＃xff08;B-Trees&＃xff09;
第19章 二项式堆&＃xff08;Binomial Heaps&＃xff09;
第20章 斐波纳契堆&＃xff08;Fibonacci Heaps&＃xff09;
第21章 不相交集的数据结构&＃xff08;Data Structures for Disjoint Sets&＃xff09;

第六部分&＃xff08;Part VI&＃xff09; 图算法&＃xff08;Graph Algorithms&＃xff09;

第22章 基本的图算法&＃xff08;Elementary Graph Algorithms&＃xff09;
第23章 最小生成树&＃xff08;Minimum Spanning Trees&＃xff09;
第24章 单源最短路径&＃xff08;Single-Source Shortest Paths&＃xff09;
第25章 全对的最短路径&＃xff08;All-Pairs Shortest Paths&＃xff09;
第26章 最大流&＃xff08;Maximum Flow&＃xff09;

第七部分&＃xff08;Part VII&＃xff09; 算法问题选编&＃xff08;Selected Topics&＃xff09;

第27章 排序网络&＃xff08;Sorting Networks&＃xff09;
第28章 矩阵运算&＃xff08;Matrix Operations&＃xff09;
第29章 线性规划&＃xff08;Linear Programming&＃xff09;
第30章 多项式与快速傅里叶变换&＃xff08;Polynomials and the FFT&＃xff09;
第31章 数论算法&＃xff08;Number-Theoretic Algorithms&＃xff09;
第32章 字符串匹配&＃xff08;String Matching&＃xff09;
第33章 计算几何学&＃xff08;Computational Geometry&＃xff09;
第34章 NP-完备性&＃xff08;NP-Completeness&＃xff09;
第35章 近似算法&＃xff08;Approximation Algorithms&＃xff09;

第八部分&＃xff08;Part VIII&＃xff09; 附录&＃xff1a;数学基础知识&＃xff08;Mathematical Background&＃xff09;

附录A 求和&＃xff08;Summations&＃xff09;
附录B 集合等离散数学内容&＃xff08;Sets, Etc.&＃xff09;
附录C 计数与概率&＃xff08;Counting and Probability&＃xff09;
附录D 矩阵&＃xff08;Matrix&＃xff09;