算法分析导论（美）塞奇威克

在有关算法的书中，有一些叙述非常严谨，但不够全面；另一些涉及了大量的题材，但又缺乏严谨性。《算法导论（原书第3版）/计算机科学丛书》将严谨性和全面性融为一体，深入讨论各类算法，并着力使这些算法的设计和分析能为各个层次的读者接受。全书各章自成体系，可以作为独立的学习单元；算法以英语和伪代码的形式描述，具备初步程序设计经验的人就能看懂；说明和解释力求浅显易懂，不失深度和数学严谨性。 　　《算法导论（原书第3版）/计算机科学丛书》全书选材经典、内容丰富、结构合理、逻辑清晰，对本科生的数据结构课程和研究生的算法课程都是非常实用的教材，在IT专业人员的职业生涯中，《算法导论（原书第3版）/计算机科学丛书》也是一本案头必备的参考书或工程实践手册。 　　第3版的主要变化： 　　·新增了van Emde Boas树和多线程算法，并且将矩阵基础移至附录。 　　·修订了递归式（现在称为“分治策略”）那一章的内容，更广泛地覆盖分治法。 　　·移除两章很少讲授的内容：二项堆和排序网络。 　　·修订了动态规划和贪心算法相关内容。 　　·流网络相关材料现在基于边上的全部流。 　　·由于关于矩阵基础和Strassen算法的材料移到了其他章，矩阵运算这一章的内容所占篇幅更小。 　　·修改了对Knuth-Morris-Pratt字符串匹配算法的讨论。 　　·新增100道练习和28道思考题，还更新并补充了参考文献。