算法技术手册

算法技术手册 Algorithms in a Nutshell [美]海涅曼（Heineman, G. T.） [美]波利切（Pollice, G.） [美]塞克欧（Selkow, S.） 著 杨晨 等译 ISBN：978-7-111-28674-5 本书纸版由机械工业出版社于2009年出版，电子版由华章分社（北京华 章图文信息有限公司）全球范围内制作与发行。 版权所有，侵权必究 客服热线：+ 86-10-68995265 客服信箱：service@bbbvip.com 官方网址：www.hzmedia.com.cn 新浪微博 @研发书局 腾讯微博 @yanfabook 目 录 O'Reilly Media,Inc.介绍 译者序 前言 原则：使用实际代码，而不是伪代码 原则：将算法和将要解决的问题分开 原则：仅仅讲述足够的数学 原则：用经验来支持数学分析 目标读者 本书组织方式 本书体例 代码使用说明 联系我们 致谢 参考文献 第一部分 第1章 算法真的很重要 理解问题 如果需要，尽可能用实践检验 解决问题的算法 花絮 故事的寓意 参考文献 第2章 算法的数学原理 问题样本的规模 函数的增长率 最好最坏和平均情况下的性能分析 最坏情况 平均情况 最好情况 性能指标 讨论0：常数级算法的性能 讨论1：对数级算法的性能 讨论2：次线性的算法的性能，时间复杂度为O(n 讨论3：线性算法的性能 讨论4：nlogn算法的性能 讨论5a：二次方的算法性能 讨论5b：性能不明显的计算 混合操作 基准测试 最后一点 参考文献 第3章 模式和领域 模式：一种交流语言 算法模式的格式 算法模式的格式 伪代码模式的格式 设计格式 基于经验的评价格式 领域和算法 浮点计算 舍入的错误 值之间的比较 特殊的量 性能 手动内存分配 选择一门编程语言 参考文献 第二部分 第4章 排序算法 概述 术语 表述 可比较的元素 稳定排序 分析技术 通用输入 插入排序 使用环境 驱动因素 解决方案 结论 分析 中值排序 使用环境 驱动因素 解决方案 结论 分析 快速排序 使用环境 解决方案 结论 分析 变种 选择排序 堆排序 使用环境 驱动因素 解决方案 分析 变种 计数排序 使用环境 驱动因素 解决方案 分析 桶排序 使用环境 驱动因素 解决方案 分析 变种 选择排序算法的标准 综合分析基准测试结果 双浮点数的基准测试结果 参考文献 第5章 查找 概述 顺序查找 输入/输......