译者序
前言
第1章什么是算法以及为什么应该关注算法1
1.1正确性2
1.2资源利用3
1.3针对非计算机专业人士的计算机算法5
1.4针对计算机专业人士的计算机算法6
1.5拓展阅读7
第2章如何描述和评估计算机算法9
2.1如何描述计算机算法9
2.2如何描述运行时间16
2.3循环不变式19
2.4递归21
2.5拓展阅读23
第3章排序算法和查找算法24
3.1二分查找26
3.2选择排序31
3.3插入排序34
3.4归并排序38
3.5快速排序47
3.6小结55
3.7拓展阅读57
第4章排序算法的下界和如何超越下界58
4.1基于排序的规则58
4.2基于比较排序的下界59
4.3使用计数排序超越下界60
4.4基数排序66
4.5拓展阅读68
第5章有向无环图69
5.1有向无环图72
5.2拓扑排序72
5.3如何表示有向图76
5.4拓扑排序的运行时间77
5.5PERT图表中的关键路径78
5.6有向无环图中的最短路径82
5.7拓展阅读86
第6章最短路径87
6.1Dijkstra算法89
6.2BellmanFord算法98
6.3FloydWarshall算法103
6.4拓展阅读112
第7章字符串算法114
7.1最长公共子序列114
7.2字符串转换120
7.3字符串匹配128
7.4拓展阅读135
第8章密码学基础136
8.1简单替代密码137
8.2对称密钥加密138
8.3公钥加密142
8.4RSA加密系统144
8.5混合加密系统153
8.6计算随机数153
8.7拓展阅读154
第9章数据压缩156
9.1哈夫曼编码158
9.2传真机165
9.3LZW压缩166
9.4拓展阅读176
第10章难？问题177
10.1棕卡车问题177
10.2P、NP和NP完全类181
10.3可判定问题和归约183
10.4主问题186
10.5NP完全问题例析188
10.6总体策略203
10.7前景206
10.8不可判定问题208
10.9小结210
10.10拓展阅读211
参考文献212
索引214
· · · · · · (收起)
具体描述
本書介紹瞭什麼是計算機算法，如何描述它們，以及如何來評估它們。這些計算機算法將提供：利用計算機搜索信息的簡單方式；解決各種排序問題的方法；利用有嚮無環圖和最短路徑法來解決基本問題的方法(可用於建模公路網絡，任務間的依賴及金融關係)；解決字符串(例如DNA結構)問題的方法；密碼學背後的基本原理；數據壓縮的基礎知識；以及甚至一些沒有人能夠理解如何在計算機上用相當長的時間來解決的問題。
本書適閤作為計算機專業本科生“算法設計與分析”課程的教材，也適閤相關專業人員閱讀。
用户评价
##比算法导论可薄多了，除了最后一章仍然看不懂，前面的部分很亲民
评分##极具启发。感兴趣的人，必然会被激起更大的兴趣去进阶。
评分##感觉比较鸡肋，算法没学过的可能看不太懂（不知道是不是因为翻译缘故），学过的没有必要看。。
评分##极具启发。感兴趣的人，必然会被激起更大的兴趣去进阶。
评分##有一定基础时，不如直接读算法导论
评分##英文原版是很不错的, 扣星是给不负责任的翻译的. 好几页代码的运行结果就写错了, 还有的干脆字符空缺, 比如64页右下角的运行结果: 英文版是0,1,1,1,3,4,5,5,5,6;中文版呢?01,15,空缺,15,3,4,空缺,5,空缺,6....无法理解相关人员是否有好好工作!译者 王宏志同志!
评分##没有代码示例，只有算法的逻辑分析，通俗易懂。
评分##比较简单很容易懂，适合入门或业余兴趣…看完有兴趣深入学习可以看《算法导论》
评分##看的很累，這種沒有代碼的偽代碼，直接算法導論吧
相关图书
本站所有內容均為互聯網搜索引擎提供的公開搜索信息，本站不存儲任何數據與內容，任何內容與數據均與本站無關，如有需要請聯繫相關搜索引擎包括但不限於百度，google,bing,sogou 等
© 2025 tushu.tinynews.org All Rights Reserved. 求知書站 版权所有