算法思考

来源:互联网 发布:有趣的程序员网名 编辑:程序博客网 时间:2024/06/05 16:41
  1. 算法的设计与实现与数据结构的关系密切,但和面向对象关系(相对复杂的继承关系)应该不是很大

  2. 如同设计一个类是围绕成员变量进行,

    1. 对于构造函数,要保证成员变量的初始化,
    2. 一般的成员函数保证成员变量的存取工作
    3. 其他的成员函数实现对成员变量操作的封装
  3. 设计一个算法围绕其核心的数据结构展开

  4. 不是诸算法都需先进行排序,随着算法的进行获取子集中的最值,只需循环判断即可,而无需排序(这里是可行性的问题,效率的问题留待以后吧)

  5. 如同软件开发或者系统设计需要UML类图作为其设计蓝图一样,算法的蓝图是流程图,也即那几样,判断、分支、循环。

0 0