图书介绍
算法技术手册pdf电子书版本下载
- 杨晨,李明编译 著
- 出版社: 北京:机械工业出版社
- ISBN:9787111286745
- 出版时间:2010
- 标注页数:333页
- 文件大小:79MB
- 文件页数:346页
- 主题词:电子计算机-算法理论-技术手册
PDF下载
下载说明
算法技术手册PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台)。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如 BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用!后期资源热门了。安装了迅雷也可以迅雷进行下载!
(文件页数 要大于 标注页数,上中下等多册电子书除外)
注意:本站所有压缩包均有解压码: 点击下载压缩包解压工具
图书目录
第一部分 11
第1章 算法真的很重要 11
理解问题 12
如果需要,尽可能用实践检验 13
解决问题的算法 15
花絮 16
故事的寓意 17
参考文献 19
第2章 算法的数学原理 20
问题样本的规模 20
函数的增长率 22
最好最坏和平均情况下的性能分析 26
性能指标 30
混合操作 43
基准测试 43
最后一点 45
参考文献 46
第3章 模式和领域 47
模式:一种交流语言 47
算法模式的格式 49
伪代码模式的格式 49
设计格式 50
基于经验的评价格式 52
领域和算法 52
浮点计算 54
手动内存分配 58
选择一门编程语言 60
参考文献 61
第二部分 65
第4章 排序算法 65
概述 65
插入排序 71
中值排序 75
快速排序 85
选择排序 92
堆排序 93
计数排序 98
选择排序算法的标准 105
参考文献 110
第5章 查找 112
概述 112
顺序查找 113
二分查找 118
基于散列的查找 122
二叉查找树 135
参考文献 141
第6章 图算法 143
概述 143
深度优先搜索 149
广度优先搜索 155
单源最短路径 159
所有点对最短路径 170
最小生成树算法 173
参考文献 176
第7章 人工智能中的寻路 177
概述 177
深度优先搜索 185
广度优先搜索 194
A*搜索 198
比较 208
Minimax 211
NegMax 216
AlphaBeta 219
参考文献 226
第8章 网络流算法 229
概述 229
最大流 232
二部图匹配 240
在增广路上的深入思考 244
最小开销流 246
转运问题 248
运输问题 248
任务分配问题 250
线性编程 250
参考文献 251
第9章 计算几何 252
概述 252
凸包扫描 261
线段扫描 269
最近点查询 280
范围查询 289
参考文献 296
第三部分 299
第10章 最后的招数 299
另类算法 299
近似算法 300
离线算法 300
并行算法 300
随机算法 301
结果可能出错却可以衰减错误率的算法 308
参考文献 311
第11章 尾声 312
概述 312
原则:了解数据 312
原则:将问题分解至更小的问题 313
原则:选择正确的数据结构 314
原则:空间换时间 315
原则:如果没有显而易见的解法,使用搜索 315
原则:如果没有显而易见的解法,将问题归约为另一个有解的问题 316
原则:编写算法难,测试算法更难 317
第四部分 321
附录 基准测试 321