在 vue3 中，我们需要知道老节点与新节点下标的排序，假如： vue3 内使用的求最长递增子序列的下标算法如下： 可能大家一眼看下去有点懵，但是下面我们将由浅入深去学习这个算法。 首先让我们先引入一

实际上也是如此，当我们在遇到一些分类讨论的问题，无法想到比较精妙的解决方案，我们第一时间考虑到的就是暴力枚举所有情况，然后再做处理，而 `回溯` 就是这样的一个`暴力法`。

之前的文章大部分都是写给女友系列，但有一段时间没有进行更新了，一方面春招要准备开始了，另一方面女友还在准备年前面试，面试之后的复盘总结是挺重要的。 好像越要到过年了，一些写作时间还多了起来，现在和大家分享一下我们是如何准备算法这一块的，正好春招即将开启，年前还能最后准备一下，希…

原本打算通过一篇文章介绍一下，推荐一下自己的刷题方式和刷题路线，得到一些伙伴的反馈：最好还是更加详细，面向零基础，小白这些，还有github访问速度也是一方面问题，可能图片都加载不出来。 因此，我打算分模块出几期文章，这样你只用通过首发在掘金的文章即可了解 Chocolate …

分治算法不是简单的递归，而是将大的问题递归解决较小的问题，然后从子问题的解构建原问题的解。 比如，快速排序和归并排序算分治算法，及 MapReduce 也是利用了分治思想，而图的递归深度搜索和二叉树的递归遍历则不是分治算法的运用。 回溯算法相当于穷举搜索的巧妙实现，对比蛮力的穷…

本文记录动态规划算法设计思想 动态规划 动态规划是算法设计中的一种设计方法。 它将一个问题分解为相互重叠的子问题，通过反复求解子问题，来解决原来的问题。

回想以前遇到过的面试官，甚至包括自己作为面试官的时候，大都是停留在问【是什么】的问题上，而很少去追问【为什么】。。。

LRU（最近最少使用）缓存机制，在vue的keep-alive组件中也曾使用，他到底有什么神奇之处？这篇文章通过画图理解 + 2种解决方案，彻底搞明白。

「一条路走到底，不撞南墙不回头」是对 DFS 的最直观描述，因此DFS通常使用递归实现。BFS是「一层一层向外扩张」的特点，先看到的节点先遍历，后看到的节点后遍历，因此BFS通常借助队列实现。