算法导论pdf

算法导论 pdf 第三版 中文版计算机算法全面讲解，算法要点详解，专为IT工作者打造的算法学习书籍，需要的朋友请来IT猫扑下载。

算法导论第三版介绍

原名——算法导论，机械工业出版社2006年出版。作者包括托马斯H科门(Thomas H. Cormen) 和查尔斯E莱瑟森(Charles E. Leiserson)。

本书是一本非常经典的计算机算法书籍，堪比Donald E. Knuth的《计算机编程的艺术》。 《算法入门》由Thomas H. Cormen、Charles E. Leiserson、Ronald L. Rivest 和Clifford Stein 共同编辑（Clifford Stein 是第二版的合著者）。这本书的最大优点是它的严谨性和全面性的结合。

算法导论第三版(原书第3版)部分目录

发布者消息

译者序言

前言

第一部分　基础知识

第1章　算法在计算中的作用

1.1 算法

1.2 算法作为技术

需要思考的问题

本章注释

第2章　算法基础

2.1 插入排序

2.2 分析算法

2.3 设计算法

2.3.1 分而治之

2.3.2 分而治之算法分析

需要思考的问题

本章注释

第3章　函数的增长

3.1 渐近符号

3.2 标准表示法和常用函数

需要思考的问题

本章注释

第4章　分治策略

4.1 最大子数组问题

4.2 Strassen矩阵乘法算法

4.3 用代入法求解递归方程

4.4 使用递归树方法求解递归表达式

4.5 使用main方法解决重复问题

4.6 主要定理的证明

4.6.1 b 幂主定理的证明

4.6.2 向下舍入和向上舍入

需要思考的问题

本章注释

第5章　概率分析和随机算法

5.1 就业问题

5.2 指标随机变量

5.3 随机算法

5.4 概率分析和指标随机变量的进一步使用

5.4.1 生日悖论

5.4.2 球和盒子

5.4.3 特征序列

5.4.4 网络就业问题

需要思考的问题

算法导论第三版中文版修改内容

矩阵运算章节的篇幅较小，因为矩阵基础知识和Strassen 算法的内容已移至其他章节。

删除了两个很少涉及的章节：二项式堆和排序网络。

流网络相关资料基于边缘上的所有流。

修订了动态规划和贪婪算法的内容。

修改有关递归的章节（现在称为“分而治之策略”）以涵盖更广泛的分而治之。

更改了Knuth-Morris-Pratt 字符串匹配算法的描述。

新增100道练习题和28道思考题，并更新和增加了参考资料。

添加了van Emde Boas 树和多线程算法，并将矩阵基础知识移至附录。