热门排行
简介
算法设计指南(第2版)由算法领域的知名专家Steven Skiena教授编写,其主要内容包括基本算法设计、算法分析、数据结构、排序与查找、图算法、动态规划以及难解问题与近似算法。 “设计”是本书的核心,作者不但以生动有趣的语言讲授了算法设计中的常用技术与思想,还着重教导我们应从已有经典设计和实现中汲取力量来完成问题求解,而这正是一个优秀算法工作者所必备的素养。为了更全面真实地展现作者的算法设计观,本书每章都给出了若干取自现实案例的精彩War Story,读者可以从中深刻体验到优秀算法设计的曲折历程。
为了减轻阅读的难度,作者淡化了繁难的算法分析而仅仅给出性能结论与对比,这在同类算法书中是相当少见的。此外,本书配套网站包含大量算法设计资源以及作者本人的授课视频,为算法设计者提供了极大的便利。
本书长期居于算法畅销教材前列,是一本不可多得的“算法设计指南”,它不仅能作为计算机相关专业算法课程的教材,对于相关领域从业人员亦是极具价值的参考书。
目录
第1章算法设计导引3
第2章算法分析 29
第3章数据结构 61
第4章排序与查找 97
第5章图的遍历 137
第6章加权图算法 179
第7章组合搜索与启发式方法213
第8章动态规划 251
第9章难解问题和近似算法 291
第10章如何设计算法 . 329
参考文献 333