首页游戏文章项目关于我
  • 首页
  • 项目
  • 游戏
  • 文章
  • 关于我

西红柿炒蛋、辣椒炒肉、糖醋里脊的超有趣做法

别忘了准备一碗白米饭哦

最长递增子序列

最长递增子序列(Longest Increasing Subsequence,简称 LIS)是计算机科学中一个经典的算法问题。

图解快速 diff

Vue3 快速 diff 采用了另外一种做法,找到新节点在旧节点中对应的索引列表,然后求出最长递增子序列,凡是位于最长递增子序列里面的索引所对应的元素,是不需要移动位置的,这就做到了只移动需要移动的 DOM 节点,最小化了 DOM 的操作次数,没有任何无意义的移动。