知识卡片
算法模式语言
模式把一类反复出现的问题、适用环境和已有解决思路组织成便于交流的描述。算法模式也可以帮助读者比较不同方案的目的、条件、步骤与代价,避免只复制名称或代码。
模式不是填空模板:具体输入、正确性前提、数据结构和实施约束仍须核对。书中将算法视为已知问题的方案,并以未平衡二叉树案例说明直接套用熟悉结构可能不满足性能需求;经过验证也不意味着对任意新环境自动有效。
本节提及建筑模式和软件设计模式的历史背景,以下章节给出本书自己的描述格式;这些背景不等于当前已经检查所有引用原著。
44说明算法描述通常有固定栏目,但可按知识点省略或新增;格式帮助读者比较,不应让空栏目代替真实约束和证据。
46/03167把顺序查找的名称、最好/平均/最坏性能、数组概念、逐项比较伪代码和实例放在同一图中;03168图标既包含数组、树等结构,也包含分治、回溯等方法。比较算法时不能把图标共同出现误认成相同问题或相同成本前提。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 3 处
- · 查看原书依据
设计模式应用到编程。这个想法迅速流行开来,人们开始思考有关软件设计模式方面的东西。在1995年,Erich Gamma、Richard Helm、Ralph Johnson和John Vlissides四个人(GoF)编写了一本具有开创意义的书——《Design Patterns:Elementso
- · 查看原书依据
固定的章节来表述。有时如果一个章节被认为是对描述算法没有帮助的话,那么这个章节可以省略掉。有时我们可能需要增加一些额外的章节来描述一些特定的知识点。
- · 查看原书依据
顺序查找详解 详解中出现的符号在图3-2有更详细的描述。有些概念是一些算法使用的数据结构(例如“队列”),而其他的则是解决问题的方法(例如“分治”)。 图 3-2 区分算法中使用的各种概念的符号 伪代码描述应该保持简洁,并且不应该超过一页的3/4。关键字和函数名字用粗体字。所有的变量使用小写字母,数