算法技术手册（原书第2版） - Brossura

Brossura

ISBN 10: 7111562224 ISBN 13: 9787111562221

Riassunto

本书使用实际代码而非伪代码来描述算法，并以经验主导支撑数学分析，侧重于应用且规范严谨。本书提供了用多种程序设计语言实现的文档化的实际代码解决方案，还介绍了近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.3Minimax......7.4NegMax7.5AlphaBeta7.6搜索树7.7深度优先搜索7.8广度优先搜索7.9A*搜索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.6Voronoi图9.7参考文献第10章空间树结构10.1最近邻查询10.2范围查询10.3交集查询10.4空间树10.5最近邻查询10.6范围查询10.7四叉树10.8R树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基准测试

Dettagli dell'edizione

• Lingua: Cinese
• ISBN 10: 7111562224
• ISBN 13: 9787111562221
• Rilegatura: Copertina flessibile
• Contatto del produttore: non disponibile
• Persona responsabile: non disponibile