《算法技术手册第二版版》电子书

《算法技术手册第二版版》电子书内容简介

本书使用实际代码而非伪代码来描述算法，并以经验主导支撑数学分析，侧重于应用且规范严谨。本书提供了用多种程序设计语言实现的文档化的实际代码解决方案，还介绍了近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基准测试

本书能教会你什么

你也许并不需要理解一个算法为什么是正确的。如果你需要，那么请看看其他的资料，例如1180页的算法圣经——《算法导论》，作者是ThomasH.Cormen等(2001)。在那本书中你会了解到推论、定理以及证明；

你也会从一些练习题和逐步递进的样例中看到算法是如何执行的。也许你会惊奇地发现，在算法导论中你找不到任何的实际代码，仅仅是一些伪代码的片段，伪代码是无数的算法教科书用来阐述算法的高级描述手段。

在课堂上，这些教科书是非常重要的，但是在实际软件开发中，它们却起不到应有的作用，因为这些书假定伪代码都能够直接变成实际代码。

我们希望经验丰富的程序员在寻找问题的解决方案时，能够频繁参考本书。作为一名程序员，你每天要解决的问题都能在这里找到解决方案。在软件中，算法是决定成败的关键因素，在这里你能够了解到哪些决定能够改善关键算法的性能，

也能够找到适合你的需求和解决方案的实际代码。

所有的算法都有实现，并且都使用测试工具经过仔细测试，以确保其正确性。而且，它们有足够的代码文档，能在这本书的代码库附录中找到它们。我们严格地遵照一系列的原则来设计算法、实现算法，以及编写这本书。

如果这些原则对你很有意义，那么这本书也会同样有用。

算法技术手册第二版pdf

我们希望经验丰富的程序员在寻找问题的解决方案时，能够频繁参考本书。作为一名程序员，你每天要解决的问题都能在这里找到解决方案。在软件中，算法是决定成败的关键因素，在这里你能够了解到哪些决定能够改善关键算法的性能，欢迎各位下载学习

dgdfgfhgf.pdf: https://t00y.com/f/560517-575206648-9c9dab?p=311929 （访问密码：311929）

中信图书出版社全部书籍617本	百度网盘福利
西部数码域名服务器优惠券	老薛主机优惠券

请通过以下商城购买正版书籍图书库 , 版权所有丨如未注明 , 均为原创丨本网站采用BY-NC-SA协议进行授权
转载请注明原文链接：《算法技术手册第二版版》电子书本站电子书版权归原作者及开发商所有，仅限个人测试交流学习之用，请在下载后24小时内删除。若有违反您个人权益，请留言反馈删除相关信息。