算法
3篇文章 · 0订阅
  • 精读《DOM diff 最长上升子序列》
    在 精读《DOM diff 原理》 一文中，我们提到了 Vue 使用了一种贪心 + 二分的算法求出最长上升子序列，但并没有深究这个算法的原理，因此特别开辟一章详细说明。另外，最长上升子序列作为一道算法
    算法 React.js
  • 虚拟 DOM 到底是什么？
    虚拟 DOM （Virtual DOM ）这个概念相信大家都不陌生，从 React 到 Vue ，虚拟 DOM 为这两个框架都带来了跨平台的能力（React-Native 和 Weex）。因为很多人是在学习 React 的过程中接触到的虚拟 DOM ，所以为先入为主，认为虚拟 …
    前端框架 前端
  • 前端算法整理转载
    递归算法 : 英语：recursion algorithm）在计算机科学中是指一种通过重复将问题分解为同类的子问题而解决问题的方法。绝大多数编程语言支持函数的自调用，在这些语言中函数可以通过调用自身来进行递归。 斐波那契数列：1, 1, 2, 3, 5, 8, 13, 21, …
    前端