算法编程题的心得体会

  • 如果是在线笔试,一定要注意问题的规模,

    • 这牵涉到算法时间复杂度的要求
    • 也涉及相关数据结构的设计
      • 比如,一道关于郊游的题目,学生的规模最大才到 10 人;
        再考察学生之间的关系时,显然可以使用二维数组bool areFriends[10][10]
  • 如果是现场笔试,则要适时地向面试官提问,关于问题规模和环境的问题;
    提供多种算法解题思路,效率优先 ⇒ 贪心,方案优先 ⇒ 动态规划;

  • 如果是浮点类型,优先选择使用 double 而不是 float;

  • 一些相对高级的用法:比如 C++14 新特性,比如 Lambda 表达式,减少函数的定义(函数式编程),

1. 好的编程习惯

  • 将一些逻辑清晰,功能完整、且会重复使用的代码,从主函数中抽离出来,封装成独立的函数;

    比如多时钟之间的时钟同步问题,
    每一次开关的操做对所有时钟的影响,可以单独作为一个函数,
    是否所有的时钟都已被校准同步;

  • 变量名要有清晰的物理意义;

2. 算法实现中

  • 一次遍历下来,获取的有用信息可能有多个,不见得一定是区间的最小值,也可以同时维护区间的和等信息。

3. case 怎么用

  • 可根据 case 的输入情况,设计存储 case 的数据类型,
    • 如果一段数字,显然是数组,或者 vector;
    • 如果是一串字符,显然是 string,或者字符数组;

4. 围绕变量、数组以及其他数据结构展开

没有数据结构也就没有算法;

在进行进一步的算法流程之前,第一步设置合理的数据结构,数据结构可以复杂的优先队列,二叉树,图的邻接表,也可以是简单的一维、二维数组,结构体。

比如旅行商问题,当然要考虑,每个城市结点的访问情况,bool visited[n];

转载于:https://www.cnblogs.com/mtcnn/p/9423914.html

你可能感兴趣的:(算法编程题的心得体会)