算法导论（原书第3版）

有些算法书籍描述严谨但不够全面，另一些则涉及广泛但缺乏严谨性。本书将严谨性和全面性结合在一起，深入讨论各种算法，并且使这些算法的设计和分析适用于各种程度的读者。每一章都可以独立学习，算法也以英语和伪代码的形式描述，初步编程经验的人都能理解。该书力求以浅显易懂的方式进行说明和解释，不失深度和数学严谨性。该书精选经典内容，结构合理、逻辑清晰、内容丰富，在本科生数据结构课程和研究生算法课程中都非常实用。在IT专业人员职业生涯中，该书也是不可或缺的参考书或工程实践手册。第3版新增了vanEmdeBoas树和多线程算法，将矩阵基础移至附录。修订了递归式（现在称为“分治策略”）章节的内容，更广泛地涵盖了分治法。移除了两个不太常用的章节：二项堆和排序网络。修订了与动态规划和贪心算法相关的内容。流网络相关材料现在基于边上的全部流。由于关于矩阵基础和Strassen算法的材料移到了其他章，矩阵运算这一章的内容所占篇幅减少了。并对Knuth-Morris-Pratt字符串匹配算法的讨论进行了修改。此外，新增了100道练习和28道思考题，并更新补充了参考文献。

作者简介

ThomasH.Cormen（托马斯•科尔曼）达特茅斯学院计算机科学系教授、系主任。目前的研究兴趣包括：算法工程、并行计算、具有高延迟的加速计算。他分别于1993年、1986年获得麻省理工学院电子工程和计算机科学博士、硕士学位，师从CharlesE.Leiserson教授。由于他在计算机教育领域的突出贡献，Cormen教授荣获2009年ACM杰出教员奖。CharlesE.Leiserson（查尔斯•雷瑟尔森）麻省理工学院计算机科学与电气工程系教授，MargaretMacVicarFacultyFellow。他目前主持MIT超级计算技术研究组，并是MIT计算机科学和人工智能实验室计算理论研究组的成员。他的研究兴趣集中在并行和分布式计算的理论原理，尤其是与工程现实相关的技术研究。Leiserson教授拥有卡内基•梅隆大学计算机科学...