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

37

第

3

章

算法基础

虽说开发软件是为了解决问题，但程序员们往往太执着于是否能够解决问题本身，而不

去确认这一问题是否已有解决之法。即便程序员们知道前人已在类似情况下解决了问题，

但“已有的解决之法”最终是否适用于特写的问题仍是一个未知数。更重要的是，要找

到完全不需要修改或者只需要稍作修改便能解决手头问题的代码并不容易。

不同的人对待算法的态度各有千秋。很多人就只是简单地在一本书中或者网站上找个算

法，复制代码，运行一次，然后可能还会测试一次，如果结果正确，就开始做下一个任务。

但是，在我们看来，这种使用方法无益于增进对算法的了解。事实上，这还有可能误导

今后的算法选择与实现。

所以问题便是如何为任何快速地选择正确的算法，并且有足够的自信确定自己的选择是

正确的。不仅如此，即便选择了正确的算法，如何高效实现又是另外一个问题。本书每

一章都讲述了一系列的算法来解决某个特定的问题（例如搜索或者排序）或者一类问题

（例如寻路）。本章将会阐述书中描述算法的通用格式，并总纳一些解决问题的常见方法。

3.1 算法模板的格式

使用模板来描述算法的好处在于可以很方便地对比各种算法的相似和不同之处。本书中

的每种算法都会遵照模板格式使用固定的小节进行展示。如果某个小节不适用于当前算

法或者没有什么价值，就会略去。

3.1.1 名称

算法的描述性名称，用来方便区分其他算法。例如，当我们讨论

顺序搜索

时，这个名称

可准确表达所讨论的是哪种搜索算法。算法的名称永远用

粗体

表示。