算法模式的格式

每个算法都会按照统一的模式来描述,它包含如下章节:

名称

算法的描述性的名字。我们用这个名字简洁地区分算法。例如,如果我们谈论顺序查找,这个名字传达的信息是我们谈论的是哪种查找算法。每一个算法的名字都是用小型大写形式表示,本书中按照这样排版的所有的单词都是表示算法的名称。

广告:个人专属 VPN,独立 IP,无限流量,多机房切换,还可以屏蔽广告和恶意软件,每月最低仅 5 美元

梗概

算法的高级描述和它的目的。

使用环境

这是一个问题的描述,这个问题说明了算法的最佳使用位置。

驱动因素

描述了问题或者解决方案的性质,一个成功的实现能够很好地处理这些问题或者维护这些解决方案。这些就是导致你为什么选择这个算法的理由。

解决方案

使用实际工作的带注释的代码描述算法。如果必要的话,UML类图也会包含在内。

结论

区分和阐述算法的优缺点,以及反例。

分析

对算法的大致分析,包括性能数据以及其他帮助读者理解算法行为的数据。虽然分析章节并不是想证明从描述中得到的算法性能,但是读者需要理解为什么算法会这样做。我们同样提供了具体阐述了相关的引论和证明的参考文献,以帮助读者理解为什么算法的行为是和描述的相一致。

相关算法

阐述了算法的细微变化或者完全不同的变换。

这样的算法模板使得你能快速地对比不同的算法,同时,你也能够得知看似不同的算法的共性。