随笔分类 -  算法研究

摘要：一、贪心算法思想 1）贪心算法原理 贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。 贪心算法的基本思路是从问题的某一个初始解出发一步一步地进行，根据某个优化测度，每一步都要确保能获得局部最优解。每 阅读全文

摘要：一、算法核心 深度优先搜索和广度优先搜索，都是图形搜索算法，它两相似，又却不同，在应用上也被用到不同的地方。 1）深度优先搜索 深度优先搜索属于图算法的一种，是一个针对图和树的遍历算法，英文缩写为DFS即Depth First Search。一般用堆数据结构来辅助实现DFS算法。其过程简要来说是对每 阅读全文

摘要：一、二分查找核心 1）二分查找的原理 二分查找(Binary search)也称折半查找，是一种效率较高的查找方法。 设置查找区间：low = 0；high= n； 若low > high时仍未找到，则查找失败；否则转步骤3 取中间位mid = (low + high) / 2；比较 target 阅读全文

摘要：一、递归算法核心 1）何为递归 递归简单来说就是在运行过程中不断调用自己，直到碰到终止条件，返回结果的过程。 递归可以看作两个过程，分别是递和归： 递就是原问题把要计算的结果传给子问题； 归则是子问题求出结果后，把结果层层返回原问题的过程。 2）递归适用场景 适用递归的问题必须满足三点： 原问题可以 阅读全文