今天在火车站候车，实在无聊，不如把之前领略过的算法复个盘。先亮出题目: 这一题本身并不难，难的是进一步的优化。直接AC过去简单，但能不能经得住更深入的提问，非常考验面试者的数学功底和科班素养。简而言之，看你到底懂不懂计算机的二进制操作。 事实上这个算法的时间复杂度是O(n)，已…

一、 首先比较一下新旧节点是不是同一个节点（可通过比较sel（选择器）和key（唯一标识）值是不是相同），不是同一个节点则进行暴力删除（注：先以旧节点为基准插入新节点，然后再删除旧节点）。 新节点有子节点，这个时候就要仔细考虑一下了:若老节点没有子元素，则直接清空老节点，将新节…

本文章原生编写.模拟vue中render和更新dom的diff算法. 通过render函数把虚拟dom转化为真实dom渲染到浏览器. 通过新旧虚拟dom的更新(diff算法). 通过patch打补丁更新dom渲染. 创建完虚拟对象,创建render函数把虚拟dom渲染成真实do…