想要搞明白 Vue3 的 DOM Diff 核心算法，我们要从一道 LeetCode 真题说起。 LeetCode 真题 300. 最长上升子序列 给定一个无序的整数数组，找到其中最长上升子序列的长度。 可能会有多种最长上升子序列的组合，你只需要输出对应的长度即可。 你算法的时…

大事化小、小事化了。是我对分治思想的理解总结，将一个大的分体不听向下拆分分割成一个个小问题，和故人总结的大事化小多么像啊。

归并排序与快速排序是两种有实际应用的排序算法，它们有一些共同的特点，整体思路上也比较相近。本文会从更简单的一些排序算法开始，过渡到归并排序和快速排序的实现，并对它们做一些简单的对比思考和总结。在这之前，先简单介绍一下排序算法的意义。 排序算法就是将一串数据依照特定排序方式进行排…

现在越来越多的公司都会考察前端程序员的算法能力了，所以我们非常有必要去学习一下前端常见算法的基本思想。

快速排序是图灵奖得主C. A. R. Hoare（1934--）于1960时提出来的。 快速排序是对冒泡排序的一种改进。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一不部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排…

在上一篇文章《排序算法:快速排序的理解与实现》中，我按照书中所描述的思路将其实现后，大家看了我的文章后提醒我，我的那个排序算法的实现不是最优的，非原地快排，会造成额外的内存浪费，同时性能也不是很好。 从序列中随机找一个基准值(piovt)，移动序列中的元素进行分区，将小于基准值…

前端岗相比其他IT岗位，算法的要求还是比较低的。但是小白的我曾经经历腾讯、阿里、百度等大厂的校招面试，发现基本算法思想还是必须掌握的。于是最近几年开始慢慢研究基本的算法，发现《数据结构与算法JavaScript描述》特别适合前端阅读。 接下来我们分析下面试常考的10大算法思想和…

“我发起狠来连自己都打”这句话，其实有那么一丢丢递归的意思。好了，递归，什么是递归？递归就是函数自己调用自己。本文主要分两部分，第一部分讲的递归常用场景，第二部分讲递归带来的问题和解决方案。那么，👇开始直击你灵魂深处的自虐之旅吧！ 递归的概念上面👆已经说了，就是函数自己调用…

此时排序的方式是按照ascii码进行排序，它会先将数组里的元素全部转为字符串(不影响原值)，方便比较。