算法
3篇文章 · 0订阅
  • Vue3 DOM Diff 核心算法解析
    想要搞明白 Vue3 的 DOM Diff 核心算法，我们要从一道 LeetCode 真题说起。 LeetCode 真题 300. 最长上升子序列 给定一个无序的整数数组，找到其中最长上升子序列的长度。 可能会有多种最长上升子序列的组合，你只需要输出对应的长度即可。 你算法的时…
    Vue.js 源码
    Vue3 DOM Diff 核心算法解析
  • 「算法思想」分治、动态规划、回溯、贪心一锅炖
    初学者一听到算法思想，就会觉得它们高深莫测，只能望而却步。 但如果你看过《事实》这本书，你就不会被大脑中的惯性思维所影响。 只要我们理解算法思想的关键点，多做题练习并加深理解记忆。其实算法思想就像切菜一样简单。 上一篇算法系列专栏中我们搞明白了递归。其实递归这种编程技巧是很多算…
    JavaScript 算法
    「算法思想」分治、动态规划、回溯、贪心一锅炖
  • 数据结构与算法的重温之旅（十一）——桶排序、基数排序和计数排序
    今天要讲的三个算法都有一个共同点，与之前讲的排序算法不同，之前讲的算法都是基于比较的，而这里讲的排序算法都是基于非比较的，不涉及元素之间的相互比较。它们的算法时间复杂度是O(n)，由于这三个排序算法的时间复杂度都是线性，所以也称为线性排序。下面来讲讲这三个算法的思想和实现。 桶…
    算法