算法技术手册第二版pdf免费版|百度网盘下载
编者注:算法技术手册第二版pdf
我们希望有经验的程序员在寻找问题的解决方案时经常参考这本书。作为程序员,你每天解决的问题都会在这里找到解决方案。在软件中,算法是决定成败的关键因素。在这里,您可以了解哪些决策可以提高关键算法的性能。欢迎下载学习
简介
本书使用实际代码而不是伪代码来描述算法,并通过以应用为中心的严格规范从经验上支持数学分析。本书提供了用各种编程语言实现的文档化真实世界代码解决方案,涵盖了近 40 种核心算法,
这些包括用于计算点集 Voronoi 图的 Fortune 算法、合并排序、多线程快速排序、AVL 平衡二叉树实现和空间算法。
相关内容部分预览
目录
前言
第 1 章用算法的眼睛看问题
1.1 理解问题
1.2 简单的解决方案
1.3 智能练习
1.4 总结
1.5 参考文献
第2章算法的数学原理
2.1 问题样本的大小
2.2 函数的增长率
2.3 最佳、最差和平均案例性能分析
2.4 性能指标
2.5 基准测试
2.6 参考文献
第 3 章算法基础
3.1 算法模板格式
3.2 伪代码模板格式
3.3 实验评价格式
3.4 浮点计算
3.5 算法示例
3.6 常用方法
3.7 参考文献
第 4 章排序算法
4.1 概述
4.2 移位排序
4.3 选择排序
4.4 堆排序
4.5 基于分区的排序算法
4.6 不基于比较的排序算法
4.7 桶排序
4.8 使用额外存储空间的排序算法
4.9 字符串基准测试结果
4.10 分析技术
4.11 参考文献
第 5 章搜索算法
5.1 顺序搜索
5.2 二分查找
5.3 哈希搜索
5.4 布隆过滤器
5.5 - 分叉搜索树
5.6 参考文献
第 6 章图算法
6.1 图
6.2 深度优先搜索
613 广度优先搜索
6.4 单源顶点最短路径
6.5 密集图的 Dijkstra 算法
6.6 比较单源顶点最短路径的各种方案
6.7 所有点对点最短路径
6.8 最小生成树算法
6.9 关于图表的一些最终想法
6.10 参考文献
第 7 章 AI 寻路
7.1 博弈树
7.2 寻路算法的概念
7.3 极小极大...
7.4 负最大值
7.5 AlphaBeta
7.6 搜索树
7.7 深度优先搜索
7.8 广度优先搜索
7.9 A* 搜索
7.10 比较搜索树算法
7.11 参考文献
第 8 章网络流算法
8.1 网络流媒体
8.2 最大流
8.3 二分图匹配
8.4 对增强路径的深入思考
8.5 最低费用流
8.6 转运问题
8.7 运输问题
8.8 任务分配问题
8.9 线性规划
8.10 参考文献
第 9 章计算几何
9.1 问题类型
9.2 凸包
9.3 凸包扫描
9.4 计算线段的交点
9.5 线段扫描
9.6 Voronoi 图
9.7 参考文献
第十章空间树结构
10.1 最近邻查询
10.2 范围查询
10.3 路口查询
10.4 空间树
10.5 最近邻查询
10.6 范围查询
10.7 四叉树
10.8 R-树
10.9 参考文献
第 11 章新兴算法
11.1 特定情况下的导数算法
11.2 逼近算法
11.3 并行算法
11.4 概率算法
11.5 参考文献
第 12 章结语:算法原理
12.1 理解数据
12.2 将问题分解为更小的问题
12.3 选择正确的数据结构
12.4 空间换时间
12.5 构建搜索
12.6 将问题简化为另一个问题
12.7 写一个算法很难,但测试一个算法就更难了
12.8 尽可能接受近似解
12.9 增加了并行化以提高性能
附录 A 基准
这本书能教给你什么
您可能不需要了解为什么算法是正确的。如果您需要它,请查看其他资源,例如 1180 页的算法圣经 - Thomas H. Cormen 等人的“算法简介”。 (2001 年)。在那本书中,您将了解推论、定理和证明;
您还将通过一些练习题和分步示例了解该算法的工作原理。你可能会惊讶地发现,在《算法导论》中你找不到任何实际代码,只是伪代码片段,无数算法教科书用来说明算法的高级描述。
在课堂上,这些教材非常重要,但在实际的软件开发中,它们并没有应有的用处,因为这些书假设伪代码可以直接变成实际代码。
我们希望有经验的程序员在寻找问题的解决方案时经常参考这本书。作为程序员,你每天解决的问题都会在这里找到解决方案。在软件中,算法是决定成败的关键因素,在这里您可以看到哪些决策可以提高关键算法的性能,
还可以找到适合您的需求和解决方案的实际代码。
所有算法均使用测试工具实施和仔细测试,以确保其正确性。此外,他们有足够的代码文档可以在本书的代码库附录中找到它们。我们严格遵循一套原则来设计算法、实现算法并编写本书。
如果这些原则对您有意义,那么这本书也同样有用。