GeekCat 发表于 2015-8-2 09:51:01

算法技术手册 PDF

内容简介
　　创造稳定的软件需要有效的算法，但是程序设计者们很少能在问题出现之前就想到。《算法技术手册（影印版）》描述了现有的可以解决多种问题的算法，并且能够帮助你根据需求选择并实现正确的算法——只需要一定的数学知识即可理解并分析算法执行。相对于理论来说，本书更注重实际运用，书中提供了多种程序语言中可用的有效代码解决方案，可轻而易举地适合一个特定的项目。有了这本书，你可以：
　　解决特定编码问题或改进现有解决方案的执行；
　　迅速确定与需要解决的问题相关的算法，并判定为什么这样的算法是正确的；
　　探索C、C++、Java、Ruby中的算法解决方案，伴有实现诀窍；
　　了解一个算法预期的执行情况及最佳的执行条件；
　　发现不同算法中相似设计产生的冲突；
　　学习先进的数据结构以改进算法效率。
　　有了《算法技术手册》，你可以学习如何改进算法的性能，这是软件应用成功的关键。


目录
算法技术手册
O'Reilly Media,Inc.介绍
译者序
前言
原则：使用实际代码，而不是伪代码
原则：将算法和将要解决的问题分开
原则：仅仅讲述足够的数学
原则：用经验来支持数学分析
目标读者
本书组织方式
本书体例
代码使用说明
联系我们
致谢
参考文献
第一部分
第1章 算法真的很重要
理解问题
如果需要，尽可能用实践检验
解决问题的算法
花絮
故事的寓意
参考文献
第2章 算法的数学原理
问题样本的规模
函数的增长率
最好最坏和平均情况下的性能分析
最坏情况
平均情况
最好情况
性能指标
讨论0：常数级算法的性能
讨论1：对数级算法的性能
讨论2：次线性的算法的性能，时间复杂度为O(nd)，d＜1
讨论3：线性算法的性能
讨论4：nlogn算法的性能
讨论5a：二次方的算法性能
讨论5b：性能不明显的计算
混合操作
基准测试
最后一点
参考文献
第3章 模式和领域
模式：一种交流语言
算法模式的格式
算法模式的格式
伪代码模式的格式
设计格式
基于经验的评价格式
领域和算法
浮点计算
舍入的错误
值之间的比较
特殊的量
性能
手动内存分配
选择一门编程语言
参考文献
第二部分
第4章 排序算法
概述
术语
表述
可比较的元素
稳定排序
分析技术
通用输入
插入排序
使用环境
驱动因素
解决方案
结论
分析
中值排序
使用环境
驱动因素
解决方案
结论
分析
快速排序
使用环境
解决方案
结论
分析
变种
选择排序
堆排序
使用环境
驱动因素
解决方案
分析
变种
计数排序
使用环境
驱动因素
解决方案
分析
桶排序
使用环境
驱动因素
解决方案
分析
变种
选择排序算法的标准
综合分析基准测试结果
双浮点数的基准测试结果
参考文献
第5章 查找
概述
顺序查找
输入/输出
使用环境
驱动因素
解决方案
结论
分析
变种
二分查找
输入/输出
使用环境
驱动因素
解决方案
结论
分析
变种
基于散列的查找
输入/输出
使用环境
驱动因素
解决方案
结果
分析
变种
二叉查找树
输入/输出
使用环境
驱动因素
解决方案
结论
分析
变种
参考文献
第6章 图算法
概述
图
存储问题
图分析
数据结构设计
问题
深度优先搜索
输入/输出
使用环境
解决方案
分析
广度优先搜索
输入/输出
使用环境
解决方案
分析
单源最短路径
输入/输出
解决方案
结论
分析
变种
比较
所有点对最短路径
输入/输出
解决方案
分析
最小生成树算法
解决方案
结论
分析
变种
参考文献
第7章 人工智能中的寻路
概述
博弈树
搜索树
关键思想
假设
深度优先搜索
输入/输出
使用环境
解决方案
结论
分析
广度优先搜索
输入/输出
使用环境
解决方案
结论
分析
A*搜索
输入/输出
使用环境
解决方案
结论
驱动因素
分析
变种
相关算法
比较
Minimax
输入/输出
使用环境
解决方案
结论
分析
变种
NegMax
输入/输出
使用环境
解决方案
结论
分析
AlphaBeta
输入/输出
解决方案
结论
分析
参考文献
第8章 网络流算法
概述
网络流
最大流
输入/输出
解决方案
结论
分析
优化
相关算法
二部图匹配
输入/输出
解决方案
分析
在增广路上的深入思考
最小开销流
转运问题
解决方案
运输问题
解决方案
任务分配问题
解决方案
线性编程
参考文献
第9章 计算几何
概述
经典问题
假设
计算几何经典问题
凸包扫描
输入/输出
使用环境
驱动因素
解决方案
结论
分析
变种
相关算法
线段扫描
输入/输出
使用环境
驱动因素
解决方案
结论
分析
变种
最近点查询
输入/输出
使用环境
驱动因素
解决方案
结论
分析
变种
范围查询
输入/输出
使用环境
驱动因素
解决方案
分析
参考文献
第三部分
第10章 最后的招数
另类算法
近似算法
离线算法
并行算法
随机算法
估算集合的大小
估算搜索树的大小
结果可能出错却可以衰减错误率的算法
检测数据库间的不一致
零知识证明
参考文献
第11章 尾声
概述
原则：了解数据
原则：将问题分解至更小的问题
原则：选择正确的数据结构
原则：空间换时间
原则：如果没有显而易见的解法，使用搜索
原则：如果没有显而易见的解法，将问题归约为另一个有解的问题
原则：编写算法难，测试算法更难
第四部分
附录 基准测试
统计基础
硬件
例子
Java基准测试解决方案
Linux基准测试解决方案
Scheme基准测试解决方案

下载地址：
**** Hidden Message *****

airyu 发表于 2015-8-3 09:32:56

感谢楼主分享

明日清晨 发表于 2015-8-3 16:35:15

正好需要这样一本算法大全，感谢

xxHxx 发表于 2015-8-3 20:32:51

回复来看看，先谢过楼主！

笨笨派 发表于 2015-8-3 23:51:35

好资源。感谢楼主分享。

Tarin 发表于 2015-8-5 13:23:22

多看几本没准哪本书的说法就能更容易弄懂

menglv 发表于 2015-8-5 17:37:31

谢谢楼主分享

noahcxu 发表于 2015-8-30 20:06:09

谢谢楼主的分享！！！

雨飞 发表于 2015-12-19 22:55:19

很棒的图书，辛苦了

chdldy 发表于 2016-6-13 10:24:25

支持楼主
页: [1] 2 3 4
查看完整版本: 算法技术手册 PDF