图书介绍
算法技术手册 原书第2版PDF|Epub|txt|kindle电子书版本网盘下载
- （美）乔治·T·海涅曼（George T.Heineman），加里·波利切（Gary Pollice）著 著
- 出版社： 北京：机械工业出版社
- ISBN：9787111562221
- 出版时间：2017
- 标注页数：342页
- 文件大小：45MB
- 文件页数：352页
- 主题词：电子计算机－算法理论－技术手册
PDF下载
下载说明
算法技术手册 原书第2版PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
前言1
第1章 用算法的眼光去看问题7
1.1 理解问题7
1.2 简单解法8
1.3 高明做法9
1.4 总结13
1.5 参考文献13
第2章 算法的数学原理14
2.1 问题样本的规模14
2.2 函数的增长率15
2.3 最好、最坏和平均情况下的性能分析18
2.4 性能指标23
2.5 基准测试34
2.6 参考文献36
第3章 算法基础37
3.1 算法模板的格式37
3.2 伪代码模板的格式38
3.3 实验评估的格式39
3.4 浮点计算39
3.5 算法举例43
3.6 常用方法47
3.7 参考文献53
第4章 排序算法54
4.1 概述54
4.2 移位排序58
4.3 选择排序61
4.4 堆排序62
4.5 基于分区的排序算法68
4.6 不基于比较的排序算法74
4.7 桶排序74
4.8 使用额外存储空间的排序算法80
4.9 字符串基准测试结果84
4.10 分析技术86
4.11 参考文献88
第5章 搜索算法89
5.1 顺序搜索90
5.2 二分搜索93
5.3 散列搜索97
5.4 布隆过滤器111
5.5 二叉搜索树114
5.6 参考文献126
第6章 图算法127
6.1 图127
6.2 深度优先搜索131
6.3 广度优先搜索136
6.4 单源顶点最短路径140
6.5 针对稠密图的Diikstra算法145
6.6 比较单源顶点最短路径的各种方案149
6.7 所有点对最短路径151
6.8 最小生成树算法155
6.9 关于图的最后一些想法159
6.10 参考文献160
第7章 AI寻路161
7.1 博弈树161
7.2 寻路算法的概念165
7.3 Minimax166
7.4 NegMax171
7.5 AlphaBeta174
7.6 搜索树180
7.7 深度优先搜索183
7.8 广度优先搜索188
7.9 A＊搜索191
7.10 比较搜索树算法201
7.11 参考文献203
第8章 网络流算法206
8.1 网络流208
8.2 最大流209
8.3 二分图匹配219
8.4 对于增广路径的深入思考222
8.5 最小费用流226
8.6 转运问题227
8.7 运输问题228
8.8 任务分配问题228
8.9 线性规划230
8.10 参考文献231
第9章 计算几何232
9.1 问题类型232
9.2 凸包236
9.3 凸包扫描237
9.4 计算线段交点244
9.5 线段扫描244
9.6 Voronoi图253
9.7 参考文献265
第10章 空间树结构266
10.1 最近邻查询267
10.2 范围查询268
10.3 交集查询268
10.4 空间树268
10.5 最近邻查询271
10.6 范围查询281
10.7 四叉树287
10.8 R树292
10.9 参考文献303
第11章 新兴算法304
11.1 特定情形下的衍生算法304
11.2 近似算法304
11.3 并行算法310
11.4 概率算法314
11.5 参考文献321
第12章 尾声：算法原理322
12.1 了解数据322
12.2 将问题分解成更小的问题323
12.3 选择正确的数据结构324
12.4 空间换时间325
12.5 构造一个搜索326
12.6 将问题归约为另一个问题326
12.7 编写算法难，测试算法更难327
12.8 在可能的情况下接受近似解328
12.9 增加并行化以提升性能328
附录A 基准测试331