知识卡片

普通读书笔记卡 · 8094 · 生成模型:未记录

算法模式语言

理解等级:中级

模式把一类反复出现的问题、适用环境和已有解决思路组织成便于交流的描述。算法模式也可以帮助读者比较不同方案的目的、条件、步骤与代价,避免只复制名称或代码。

模式不是填空模板:具体输入、正确性前提、数据结构和实施约束仍须核对。书中将算法视为已知问题的方案,并以未平衡二叉树案例说明直接套用熟悉结构可能不满足性能需求;经过验证也不意味着对任意新环境自动有效。

本节提及建筑模式和软件设计模式的历史背景,以下章节给出本书自己的描述格式;这些背景不等于当前已经检查所有引用原著。

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。关键字和函数名字用粗体字。所有的变量使用小写字母,数

    参考来源

    《算法技术手册》第03章《模式和领域》 - 位置:《算法技术手册》第3章《模式:一种交流语言》(spine1477;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1441.html;u043-ch03-001)。 - 结论依据:43全文设计模式定义及案例实读,沿用历史卡原路径升级。 - 原始内容:设计模式应用到编程。这个想法迅速流行开来,人们开始思考有关软件设计模式方面的东西。在1995年,Erich Gamma、Richard Helm、Ralph Johnson和John Vlissides四个人(GoF)编写了一本具有开创意义的书——《Design Patterns:Elementso - 位置:《算法技术手册》第3章《算法模式的格式》(spine1477;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1441.html;u044-ch03-001)。 - 结论依据:44说明算法描述通常有固定栏目,但可按知识点省略或新增;格式帮助读者比较,不应让空栏目代替真实约束和证据。 - 原始内容:固定的章节来表述。有时如果一个章节被认为是对描述算法没有帮助的话,那么这个章节可以省略掉。有时我们可能需要增加一些额外的章节来描述一些特定的知识点。 - 位置:《算法技术手册》第3章《伪代码模式的格式》(spine1479;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1443.html;u046-ch03-001)。 - 结论依据:46/03167把顺序查找的名称、最好/平均/最坏性能、数组概念、逐项比较伪代码和实例放在同一图中;03168图标既包含数组、树等结构,也包含分治、回溯等方法。比较算法时不能把图标共同出现误认成相同问题或相同成本前提。 - 原始内容:顺序查找详解 详解中出现的符号在图3-2有更详细的描述。有些概念是一些算法使用的数据结构(例如“队列”),而其他的则是解决问题的方法(例如“分治”)。 图 3-2 区分算法中使用的各种概念的符号 伪代码描述应该保持简洁,并且不应该超过一页的3/4。关键字和函数名字用粗体字。所有的变量使用小写字母,数