
算法导论 第三版 pdf主要变化:
新增了van emde boas树和多线程算法,并且将矩阵基础移至附录。修订了递归式(现在称为“分治策略”)那一章的内容,更广泛地覆盖分治法。
移除两章很少讲授的内容:二项堆和排序网络。
修订了动态规划和贪心算法相关内容。
流网络相关材料现在基于边上的全部流。
由于关于矩阵基础和strassen算法的材料移到了其他章,矩阵运算这一章的内容所占篇幅更小。
修改了对knuth-morris-pratt字符串匹配算法的讨论。
新增100道练习和28道思考题,还更新并补充了参考文献。
作者简介:
Thomas H. Cormen (托马斯.科尔曼)达特茅斯学院计算机科学系教授、系主任。目前的研究兴趣包括:算法工程、并行计算、具有高延迟的加速计算。他分别于1993年、1986年获得麻省理工学院电子工程和计算机科学博士、硕士学位,师从Charles E. Leiserson教授。由于他在计算机教育领域的突出贡献,Cormen教授荣获2009年ACM杰出教员奖。
下载体验