《算法技术手册》一2.3.1 最坏情况
2.3.1 最坏情况 对于任一特定值n，算法或者程序在处理所有规模为n的样本时的执行时间可能会发生巨大的变化。对于一个给定的程序和一个给定的值，最坏的执行时间就是处理所有规模为n的数据所需要的最长执行时间。之所以关注算法的最坏情况，是因为它通常是最容易分析的情况。此外，它还能够说明程序在各种场景下到...
《算法技术手册》一2.1 问题样本的规模
2.1 问题样本的规模 问题样本是解决问题的程序所使用的特定输入数据集。在大部分问题中，随着这一数据集规模的增长，程序的执行时间也在不断增加。同时，过度地对样本数据进行编码（可能使用了压缩技术），可能会不必要地降低程序的执行效率。寻找一种最优的样本编码方式是极其困难的，因为问题发生在复杂的现实世界，...
《算法技术手册》一导读
前言 修订一本书向来都是一项艰巨的任务。我们既希望保留第1版（于2009年出版）中的精华，也希望弥补其中的一些不足并增加一些新的篇幅。在第2版中，我们延续了第1版中列出的原则，包括：使用实际代码而非伪代码来描述算法。将算法独立于解决的问题之外。恰到好处地介绍数学知识。以经验主导支撑数学分析。在更新修...
《算法技术手册》一3.6.2 分治
3.6.2 分治 分治通常是将一个规模为n的问题划分成两个独立的子问题，其中每个子问题的规模约为n/2。大部分时候分治策略是递归形式的，并且会有简单易懂的基本条件用于结束递归。此外，在计算出两个较小问题的解之后，还必须要有一些计算来根据子问题的解计算出原问题的解。下面来看一个例子：求包含n个数的数组...
《算法技术手册》一3.4.4 特殊值
3.4.4 特殊值虽然所有可能的64位值都可以用于表示有效的浮点数，但IEEE标准还是定义了一些值来表示特殊的数字（它们通常不会被标准的数学计算操作所使用，例如加法或者乘法），见表3-4。设计这些值是为了易于从一些常见的错误中恢复，例如除以0、平方根是负数、计算时的上溢和下溢。注意，正零和负零也出现...
《算法技术手册》一3.4.3 浮点值的比较
3.4.3 浮点值的比较 因为浮点值只是近似，所以即使是最简单的浮点操作都有可能出错。例如如下表达式：if (x == y) {...}这个表达式是真的表示两个浮点数完全相等吗？或者是表示这两个数近似相等吗（这种情况下可以使用≌这个符号）？有没有两个值虽然不同，但是相差非常小却仍然被认为是相等的呢？...
《算法技术手册》一3.4.2 舍入误差
3.4.2 舍入误差 考虑到浮点数的表示形式，任何使用浮点数的运算都有可能存在舍入误差。因为最初设计浮点数的时候，我们使用了一个有限的数来近似地表示一个实数，而这个实数的范围可以大到无限大。表3-2展示了浮点数的表示方式（以3.88f为例）。表3-2：浮点数表示 3.88f后面接下来三个连续的32位...
《算法技术手册》一3.2 伪代码模板的格式
3.2 伪代码模板的格式 本书中的每个算法都可以用主流的编程语言实现，例如Python、C、C++ 和Java。由于有些读者不熟悉这些语言，我们会先用伪代码描述算法，并辅以一个小例子来解释运行过程。下面的例子给出了描述算法性能的模板，它包含算法名称，以及第2章中所述的算法的三个性能指标（最好情况、平...
《算法技术手册》一3.1 算法模板的格式
3.1 算法模板的格式 使用模板来描述算法的好处在于可以很方便地对比各种算法的相似和不同之处。本书中的每种算法都会遵照模板格式使用固定的小节进行展示。如果某个小节不适用于当前算法或者没有什么价值，就会略去。 3.1.1 名称 算法的描述性名称，用来方便区分其他算法。例如，当我们讨论顺序搜索时，这个名...
《算法技术手册》一2.6 参考文献
2.6 参考文献 Bentley, J., Programming Pearls. Second Edition. Addison-Wesley Professional, 1999,Bentley, J. and M. McIlroy, “Engineering a sort function,”...
更新时间 2023-01-14 05:35:44
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
