算法导论第三版(原书第3版)

算法导论 pdf 第三版 中文版全面的讲解了计算机算法，深入解析算法要领，专为IT工作者打造的算法学习书籍，需要的朋友快来IT猫扑下载吧！

算法导论第三版介绍

《算法导论》原书名——Introduction to Algorithms，是2006年机械工业出版社出版出版的图书，作者是Thomas H.Cormen、Charles E.Leiserson等。

该书是一本十分经典的计算机算法书籍，与高德纳（Donald E.Knuth）的《计算机程序设计艺术》（The Art Of Computer Programming）相媲美。 《算法导论》由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　用主方法求解递归式

　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树和多线程算法，并且将矩阵基础移至附录。