计算机算法的设计与分析PDF电子书下载
- 电子书积分:14 积分如何计算积分?
- 作 者:(美)阿霍(Aho,A.V.),(美)霍普克劳夫特(Hopcroft,J.E.),(美)乌尔曼(Ullman,J.D.)著;黄林鹏,王德俊,张仕译
- 出 版 社:北京:机械工业出版社
- 出版年份:2007
- ISBN:7111215435
- 页数:417 页
第1章 计算模型 1
1.1 算法和复杂度 1
1.2 随机存取计算机 3
1.3 RAM程序的计算复杂度 7
1.4 存储程序模型 8
1.5 RAM的抽象 11
1.6 一种基本的计算模型:图灵机 15
1.7 图灵机模型和RAM模型的关系 19
1.8 简化ALGOL——一种高级语言 20
第2章 有效算法的设计 26
2.1 数据结构:表、队列和堆栈 26
2.2 集合的表示 28
2.3 图 29
2.4 树 30
2.5 递归 33
2.6 分治法 35
2.7 平衡 38
2.8 动态规划 39
2.9 后记 41
第3章 排序和顺序统计 46
3.1 排序问题 46
3.2 基数排序 47
3.3 比较排序 52
3.4 堆排序——O(n log n)的比较排序算法 52
3.5 快速排序——期望时间为O(n log n)的排序算法 55
3.6 顺序统计学 58
3.7 顺序统计的期望时间 60
第4章 集合操作问题的数据结构 65
4.1 集合的基本操作 65
4.2 散列法 67
4.3 二分搜索 68
4.4 二叉查找树 69
4.5 最优二叉查找树 71
4.6 简单的不相交集合合并算法 74
4.7 UNION-FIND问题的树结构 77
4.8 UNION-FIND算法的应用和扩展 83
4.9 平衡树方案 87
4.10 字典和优先队列 88
4.11 可合并堆 91
4.12 可连接队列 93
4.13 划分 94
4.14 本章小结 98
第5章 图算法 103
5.1 最小代价生成树 103
5.2 深度优先搜索 105
5.3 双连通性 107
5.4 有向图的深度优先搜索 112
5.5 强连通性 113
5.6 路径查找问题 117
5.7 传递闭包算法 119
5.8 最短路径算法 120
5.9 路径问题与矩阵乘法 121
5.10 单源问题 124
5.11 有向无环图的支配集:概念整合 126
第6章 矩阵乘法及相关操作 135
6.1 基础知识 135
6.2 Strassen矩阵乘法算法 137
6.3 矩阵求逆 139
6.4 矩阵的LUP分解 140
6.5 LUP分解的应用 145
6.6 布尔矩阵的乘法 146
第7章 快速傅里叶变换及其应用 153
7.1 离散傅里叶变换及其逆变换 153
7.2 快速傅里叶变换算法 156
7.3 使用位操作的FFT 161
7.4 多项式乘积 164
7.5 Sch?nhage-Strassen整数相乘算法 165
第8章 整数与多项式计算 170
8.1 整数和多项式的相似性 170
8.2 整数的乘法和除法 171
8.3 多项式的乘法和除法 175
8.4 模算术 177
8.5 多项式模算术和多项式计值 179
8.6 中国余数 180
8.7 中国余数和多项式的插值 183
8.8 最大公因子和欧几里得算法 184
8.9 多项式GCD的渐近快速算法 186
8.10 整数的GCD 190
8.11 再论中国余数 191
8.12 稀疏多项式 192
第9章 模式匹配算法 196
9.1 有穷自动机和正则表达式 196
9.2 正则表达式的模式识别 201
9.3 子串识别 203
9.4 双向确定型下推自动机 207
9.5 位置树和子串标识符 215
第10章 NP完全问题 226
10.1 非确定型图灵机问题 226
10.2 P类和NP类 231
10.3 语言和问题 233
10.4 可满足性问题的NP完全性 234
10.5 其他NP完全问题 239
10.6 多项式空间界问题 245
第11章 一些可证难的问题 252
11.1 复杂度层次 252
11.2 确定型图灵机的空间层次 252
11.3 一个需要指数时间和空间的问题 254
11.4 一个非基本的问题 260
第12章 算术运算的下界 265
12.1 域 265
12.2 再论直线状代码 266
12.3 问题的矩阵表述 267
12.4 面向行的矩阵乘法的下界 267
12.5 面向列的矩阵乘法的下界 269
12.6 面向行和列的矩阵乘法的下界 272
12.7 预处理 273
附录 算法的C/C++代码 280
参考文献 407
- 《水面舰艇编队作战运筹分析》谭安胜著 2009
- 《计算机网络与通信基础》谢雨飞,田启川编著 2019
- 《大学计算机实验指导及习题解答》曹成志,宋长龙 2019
- 《分析化学》陈怀侠主编 2019
- 《影响葡萄和葡萄酒中酚类特征的因素分析》朱磊 2019
- 《计算机辅助平面设计》吴轶博主编 2019
- 《计算机组成原理解题参考 第7版》张基温 2017
- 《云计算节能与资源调度》彭俊杰主编 2019
- 《仪器分析技术 第2版》曹国庆 2018
- 《全国普通高等中医药院校药学类专业十三五规划教材 第二轮规划教材 分析化学实验 第2版》池玉梅 2018
- 《SQL与关系数据库理论》(美)戴特(C.J.Date) 2019
- 《魔法销售台词》(美)埃尔默·惠勒著 2019
- 《看漫画学钢琴 技巧 3》高宁译;(日)川崎美雪 2019
- 《优势谈判 15周年经典版》(美)罗杰·道森 2018
- 《社会学与人类生活 社会问题解析 第11版》(美)James M. Henslin(詹姆斯·M. 汉斯林) 2019
- 《海明威书信集:1917-1961 下》(美)海明威(Ernest Hemingway)著;潘小松译 2019
- 《迁徙 默温自选诗集 上》(美)W.S.默温著;伽禾译 2020
- 《上帝的孤独者 下 托马斯·沃尔夫短篇小说集》(美)托马斯·沃尔夫著;刘积源译 2017
- 《巴黎永远没个完》(美)海明威著 2017
- 《剑桥国际英语写作教程 段落写作》(美)吉尔·辛格尔顿(Jill Shingleton)编著 2019
- 《指向核心素养 北京十一学校名师教学设计 英语 七年级 上 配人教版》周志英总主编 2019
- 《北京生态环境保护》《北京环境保护丛书》编委会编著 2018
- 《高等教育双机械基础课程系列教材 高等学校教材 机械设计课程设计手册 第5版》吴宗泽,罗圣国,高志,李威 2018
- 《指向核心素养 北京十一学校名师教学设计 英语 九年级 上 配人教版》周志英总主编 2019
- 《高等院校旅游专业系列教材 旅游企业岗位培训系列教材 新编北京导游英语》杨昆,鄢莉,谭明华 2019
- 《中国十大出版家》王震,贺越明著 1991
- 《近代民营出版机构的英语函授教育 以“商务、中华、开明”函授学校为个案 1915年-1946年版》丁伟 2017
- 《新工业时代 世界级工业家张毓强和他的“新石头记”》秦朔 2019
- 《智能制造高技能人才培养规划丛书 ABB工业机器人虚拟仿真教程》(中国)工控帮教研组 2019
- 《AutoCAD机械设计实例精解 2019中文版》北京兆迪科技有限公司编著 2019