算法导论 中文第三版

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