在 精读《DOM diff 原理》 一文中，我们提到了 Vue 使用了一种贪心 + 二分的算法求出最长上升子序列，但并没有深究这个算法的原理，因此特别开辟一章详细说明。另外，最长上升子序列作为一道算法

前言：在我还没有理解虚拟dom概念和dom diff算法之前，经常会不经意间从各种渠道听到这两个词语。当时每每听到看到，尤其是群友吹水谈到这两个词语的时候，我都会感觉我的技术水平菜人一等，这就更不用说我面试的时候有多害怕面试官会提到这些了。我相信在看官当中，也会有不少当时的我。…

这篇文章呢，就单独从 snabbdom 这个库讲起，不涉及其他任何框架，单独从这个库的源码来聊一聊虚拟 DOM。 在学习 snabbdom 源码之前，最好先学会用 snabbdom，至少要掌握 snabbdom 的核心概念，这是阅读框架源码之前基本都要做的准备工作。 核心部分的…

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

使用简单的代码实现patch(dom, vnode)，只是简单的实现思路，并不能直接运行。

很早之前，我曾写过一篇文章，分析并实现过一版简易的 vdom。想看的可以点击 传送门 聊聊为什么又想着写这么一篇文章，实在是项目里，不管自己还是同事，都或多或少会遇到这块的坑。所以这里当给小伙伴们再做一次总结吧，希望大伙看完，能对 vue 中的 vdom 有一个更好的认知。好了…

目标是写一个非常详细的关于diff的干货，所以本文有点长。也会用到大量的图片以及代码举例，一起来get吧。 先来了解几个点... 1. 当数据发生变化时，vue是怎么更新节点的？ 要知道渲染真实DOM的开销是很大的，比如有时候我们修改了某个数据，如果直接渲染到真实dom上会引起…

因为对Vue.js很感兴趣，而且平时工作的技术栈也是Vue.js，这几个月花了些时间研究学习了一下Vue.js源码，并做了总结与输出。 文章的原地址：https://github.com/answershuto/learnVue。 在学习过程中，为Vue加上了中文的注释http…

在前面两篇文章中，我们研究了VNode的基础知识，了解了如何使用VNode描述并渲染视图，实现了递归diff和循环diff两种方案，并在循环diff中给出了一种简单的调度器实现方案。本文将紧接上两篇文章，一步一步思考并实现将VNode封装成组件。 排在后面文章内会大量采用前面文…