算法技术手册(原书第2版)[PDF][60.40MB]
内容简介
本书使用实际代码而非伪代码来描述算法,并以经验主导支撑数学分析,侧重于应用且规范严谨。本书提供了用多种程序设计语言实现的文档化的实际代码解决方案,还介绍了近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 Minimax......
7.4 NegMax
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参考文献
第1 0章空间树结构
10.1最近邻查询
10.2范围查询
10.3交集查询
10.4空间树
10.5最近邻查询
10.6范围查询
10.7四叉树
10.8 R树
10.9参考文献
第1 1章新兴算法
11.1特定情形下的衍生算法
11.2近似算法
11.3并行算法
11.4概率算法
11.5参考文献
第1 2章尾声:算法原理
12.1了解数据
12.2将问题分解成更小的问题
12.3选择正确的数据结构
12.4空间换时间
12.5构造一个搜索
12.6将问题归约为另一个问题
12.7编写算法难,测试算法更难
12.8在可能的情况下接受近似解
12.9增加并行化以提升性能
附录A基准测试
文档截图
一、推荐使用迅雷或快车等多线程下载软件下载本站资源。
二、未登录会员无法下载,登录后可获得更多便利功能,若未注册,请先注册。
三、如果服务器暂不能下载请稍后重试!总是不能下载,请点我报错 ,谢谢合作!
四、本站大部分资源是网上搜集或私下交流学习之用,任何涉及商业盈利目的均不得使用,否则产生的一切后果将由您自己承担!本站将不对任何资源负法律责任.如果您发现本站有部分资源侵害了您的权益,请速与我们联系,我们将尽快处理.
五、如有其他问题,请加网站设计交流群(点击这里查看交流群 )进行交流。
六、如需转载本站资源,请注明转载来自并附带链接
七、本站部分资源为加密压缩文件,统一解压密码为:www.aizhanzhe.com
- 1尚硅谷前端学科全套视频[AVI][130.72GB]
- 2深入理解php:高级技巧、面向对象与核心技术(原书第3版) 【PDF】
- 3开发高质量PHP框架与应用的实际案例解析【PDF】
- 4响应式Web图形设计 ([美]Christopher Schmitt) 中文【PDF】
- 5响应式Web设计:HTML5和CSS3实践指南【PDF】
- 6响应式Web设计:HTML5和CSS3实战 第2版 (本·弗莱恩) 中文【PDF】
- 7Axure RP8 实战手册 网站和APP原型制作案例精粹(小楼一夜听春语) 试读版【PDF】【15.4MB】
- 8[马上学Android]安卓开发视频教程
- 9Android开发视频教程
- 10PHP100视频教程
- 1Java编程思想On Java 8[PDF][中文][英文][源码][15.31MB]
- 2PostgreSQL实战 (谭峰等著)【PDF】【221.29MB】
- 3【机器学习】菜菜的sklearn课堂(1-12全课)[PDF][源码][157.45MB]
- 4UNREAL ENGINE 4蓝图完全学习教程[PDF][66.67MB]
- 5加密与解密(第4版)[PDF][光盘源码][1.15GB]
- 6Qt 5.9 C++开发指南[PDF][276.26MB]
- 7Python数据分析与应用PPT、教案、实训数据、习题答案[PPT][142.49MB]
- 8数据中台:让数据用起来[PDF][12.80MB]
- 9计算机网络:自顶向下方法(第7版) 【PDF】【英文】【17.46MB】
- 10大话5G:走进万物互联新时代【PDF】【37.31MB】