首页 » 算法技术手册 » 算法技术手册全文在线阅读

《算法技术手册》伪代码模式的格式

关灯直达底部

书中的每一个算法都同时用代码样例表示出来,这些代码是用主流的编程语言编写的,例如C、C++、Java、Scheme和Ruby。对于那些不熟悉所有这些语言的读者,我们首先使用伪代码来介绍代码,并且用一个小样例来解释其执行。

看看图3-1。每一个算法都有名字,并且其性能被三个性能指标(最好、平均和最坏情况)很清晰地标示出来。表格的右上角列出来了算法使用的一系列概念。使用这个区域表示这些概念能够非常快速地看出不同算法的共性(例如,“这两个算法使用了优先队列”)。

图 3-1 顺序查找详解

详解中出现的符号在图3-2有更详细的描述。有些概念是一些算法使用的数据结构(例如“队列”),而其他的则是解决问题的方法(例如“分治”)。

图 3-2 区分算法中使用的各种概念的符号

伪代码描述应该保持简洁,并且不应该超过一页的3/4。关键字和函数名字用粗体字。所有的变量使用小写字母,数组名称大写,元素采用A[i]这样的表示形式。伪代码的意图是描述条件语句和循环语句。函数中的所有表达式在单独的章节中都会具体描述(如果必要的话)。

你应该阅读上面的详解表,并且在阅读源代码实现的时候将其作为参考。在详解中,用一个简单示例来解释算法的执行。一般来说,为了表示算法的动态性能,算法的每一步都被顺序地纵向描绘出来,表示基本情况介绍表上时间是向下流动的。