算法

作者: 奔跑的蜗牛最开心 | 来源:发表于2018-06-19 19:46 被阅读7次

1.很多算法都可以通过递归和循环两种方式实现。

通常基于递归的实现算法代码会比较简洁,但性能不如基于循环的实现算法。

2.通常排序与查找是面试考察算法的重点。

重点掌握冒泡排序,快速排序,二分法查找

3.如果面试要求在二数组(具体表现为迷宫或者棋盘)上搜索路径,那么我们可以尝试使用回溯法。

通常回溯法很适合用递归的代码实现,如果不允许,可以考虑用栈来模拟递归的过程

4.如果面试题是求某个问题的最优解,并且该问题可以分为多个子问题,那么我们可以尝试用动态规划。在使用自上而下的递归思想去分析动态规划问的时候,我们会发现重叠的更小的子问题,为了避免不必要的重复代码,我们用自上而下的循环代码来实现

如果提示说分解子问题的时候是不是存在特殊的选择,如果选择特殊的选择将一定会得到最优解,说明可能适用贪婪算法;

相关文章

  • 匈牙利算法

    算法思想 算法流程 算法步骤 算法实现 python 算法应用

  • web开发需要知道的几个算法

    算法分类 快速排序算法 深度优先算法 广度优先算法 堆排序算法 归并排序算法

  • 机器学习算法

    机器学习的算法分监督算法和无监督 算法。监督算法包括回归算法,神经网络,SVM;无监督算法包括聚类算法,降维算法。...

  • 字符串匹配

    BF 算法和 RK 算法BM 算法和 KMP 算法

  • 垃圾回收算法有几种类型? 他们对应的优缺点又是什么?

    常见的垃圾回收算法有: 标记-清除算法、复制算法、标记-整理算法、分代收集算法 标记-清除算法 标记—清除算法包括...

  • 头条-手撕代码

    [toc] 图算法 以及最短路径算法 树算法 手写LRU 排序算法 链表算法

  • 关于一些算法

    我们平常说的算法按照使用方向加密算法,排序算法,搜索算法,优化算法,音视频处理算法,图片处理算法 1.加密解密算法...

  • 给我巨大影响的技术书籍

    算法《算法概论》《算法设计与分析基础》 Anany Levitin《算法引论》Udi Manber《算法导论》《什...

  • 缓存相关

    cache淘汰算法:LIRS 算法 缓存那些事 Redis缓存淘汰算法,LRU算法,LRU算法讲解

  • LZW压缩算法

    参考链接:超级简单的数据压缩算法—LZW算法压缩算法——lzw算法实现LZW算法 LZW 压缩算法正确图解

网友评论

      本文标题:算法

      本文链接:https://www.haomeiwen.com/subject/ulkaeftx.html