算法
2篇文章 · 0订阅
  • 搞定面试算法系列 | 贪心算法与正确性归纳证明
    贪心算法就是让计算机模拟一个「贪心的人」来做出决策。这个贪心的人是目光短浅的，他每次总是： 并且他一旦做出了选择，就没有办法反悔（不可回溯），所以为了利益最大化，他需要保证绝不能做出错误的选择。 贪心算法不是从整体最优的角度上考虑问题，而是只在意某种意义上的局部最优解。因此，贪…
    算法
    搞定面试算法系列 | 贪心算法与正确性归纳证明
  • 算法核心——空间复杂度和时间复杂度超详细解析
    其实说白了，算法就是一个计算过程解决问题的方法。我们现在已经知道数据结构表示数据是怎么存储的，而“程序=数据结构+算法”，数据结构是静态的，算法是动态的，它们加起来就是程序。 对算法来说有输入，有输出，相当于函数有参数有返回值。我们写算法的时候习惯把算法封装到一个函数中。 先举…
    数据结构