具体描述
作者简介
Steven Skiena (1961-, http://www.cs.sunysb.edu/~skiena/) is a Professor of Computer Science in State University of New York at Stony Brook
目录信息
卷I 实用算法设计
第1章 算法设计导引 3
1.1 机器人巡游优化 4
1.2 合理挑选工作 8
1.3 关于正确性的推理 11
1.4 建立问题的模型 18
1.5 关于War Stor 21
1.6 War Story: 通灵者的模型建立 22
1.7 习题 25
第2章 算法分析 29
2.1 RAM计算模型 29
2.2 大O记号 31
2.3 增长量级与强弱关系 35
2.4 以大O来推演公式 37
2.5 关于效率的推理 38
2.6 对数及其应用 43
2.7 对数的特性 47
2.8 War Story: 锥体之秘 48
2.9 高等分析(.) 50
2.10 习题 53
第3章 数据结构 61
3.1 紧接数据结构与链接数据结构 61
3.2 栈与队列 66
3.3 字典 67
3.4 二叉查找树 71
3.5 优先级队列 78
3.6 War Story: 剥离三角剖分 79
3.7 散列与字符串 82
3.8 专用数据结构 87
3.9 War Story: 把它们串起来 88
3.10 习题 91
第4章 排序与查找 97
4.1 排序的应用 97
4.2 排序的范式 100
4.3 堆排序: 借助数据结构而得的最优排序 102
4.4 War Story: 给我一张机票 111
4.5 归并排序: 通过分治来排序 113
4.6 快速排序: 通过随机化来排序 116
4.7 分配排序: 通过装桶来排序 121
4.8 War Story: 为被告辩护的Skien 123
4.9 二分查找及相关算法 124
4.10 分治 127
4.11 习题 130
第5章 图的遍历 137
5.1 图的风格 138
5.2 用于图的数据结构 142
5.3 War Story: 我曾是摩尔定律的受害者 146
5.4 War Story: 图的获取 149
5.5 遍历图 151
5.6 广度优先搜索 151
5.7 广度优先搜索的应用 156
5.8 深度优先搜索 158
5.9 深度优先搜索的应用 161
5.10 有向图的深度优先搜索 166
5.11 习题 172
第6章 加权图算法 179
6.1 最小生成树 179
6.2 War Story: 网络之外别无他求 189
6.3 最短路径 191
6.4 War Story: 拨出文档 197
6.5 网络流和二部匹配 202
6.6 去设计图, 而非算法 207
6.7 习题 209
第7章 组合搜索与启发式方法 213
7.1 回溯 213
7.2 搜索剪枝法 220
7.3 数独 221
7.4 War Story: 覆盖棋盘 225
7.5 启发式搜索方法 229
7.6 只不过它不是收音机而已 240
7.7 对阵列退火 243
7.8 其他启发式搜索方法 245
7.9 并行算法 246
7.10 War Story: 毫无进展 247
7.11 习题 249
第8章 动态规划 251
8.1 缓存与计算 252
8.2 字符串近似匹配 257
8.3 最长递增子序列 266
8.4 War Story: 龙虾的进化 268
8.5 划分问题 270
8.6 对上下文无关的语言做语法分析 274
8.7 动态规划的局限性: TS 277
8.8 War Story: 过去所发生的事就是Prolo 280
8.9 War Story: 条码的文本压缩 282
8.10 习题 285
第9章 难解问题和近似算法 291
9.1 问题和归约 291
9.2 算法的归约 294
9.3 基础性的难解性归约 298
9.4 可满足性 303
9.5 创造性的归约 305
9.6 难解性证明的艺术 309
9.7 War Story: 争分夺秒亦难 310
9.8 War Story: 后来我失败了 312
9.9 P与NP 314
9.10 NP完全问题的处理 317
9.11 习题 323
第10章 如何设计算法 329
参考文献 333
· · · · · · (收起)
读后感
Stony Brook大学的CSE 373, analysis of algorithm, 所有的教授都用CLRS, 除了一个教授. 这个教授只用这本ADM. 这个教授就是Skiena...(对...就是这本书的作者...) 想要读这本书的人估计就是在ADM和CLRS之间做取舍.(或者其他书籍. 不过就不怎么知名了...) CLRS有点像数学系读...
评分“取巧”在这里不是贬义，但也不是褒义…… 这本书写的真的很好，作者也很用心，尤其里面的小故事大道理，每个场景都可以举一反三的来思考某个算法的具体使用环境。但是，看得越仔细，越觉得这不是一本好书。所谓算法，最精髓是推演，是证明某个算法的正确性。而这本书大都省...
评分我个人认为这本书很不适合初学者，尤其是和DPV（http://book.douban.com/subject/1996256/）相比。 如果你和我一样在找一本比较好的算法入门书，强烈推荐DPV而不是这本。DPV对算法的讲解简单而明了，如果我只能推荐一本算法书的话，毫无疑问我会推荐DPV。 当然，这本书或许对...
评分看着看着时而就觉得不明白了 看到amazon上有人说 This book isn't always the easiest to understand.. . Consider the explanation of Djikstra's Algorithm on p. 206 of the 2nd ed: ... 我才放下心来. 他就是没讲明白么,真是的!
评分第一部分讨论实用算法思路；第二部分实例分析极其讨喜。 解释直观易懂，并提供了大量的参考信息，相当适合自己学习和额外研究用。 每晚看一两个章节或例子相当愉快。 不过印刷纸质颇为低劣……=_= 居家旅行，闲时翻阅，面试备战的最佳选择…… http://www.cs.sunysb.edu/~alg...
用户评价
第二卷作者没翻译，得看英文版，第一卷没啥亮点，只看第一卷的话不如看算法导论之类的。war story和习题不错。下一本看《怎样解题》。
评分看了这本我觉得CLRS真是好读多了……
评分没传说中的那么好，或许精华在第二卷吧。
评分有些举例和总结说明作者理会的挺透，不过略显唠叨了。
评分原作可以打五颗星的，但是这本中文版只翻译了一半啊。。而且译者存在感太强了，隔几页就要以“译者注”的形式跳出来一下
相关图书
本站所有内容均为互联网搜索引擎提供的公开搜索信息，本站不存储任何数据与内容，任何内容与数据均与本站无关，如有需要请联系相关搜索引擎包括但不限于百度，google,bing,sogou 等
© 2025 book.quotespace.org All Rights Reserved. 小美书屋 版权所有