假设我们需要处理一个非常大（比如几百 GB）的 csv 文件，其中包含需要下载的 url。 现在假设创建这个文件的人忘记删除重复的 url。 这是一个问题，因为我们并不想多次获取同一个 url：从网页获取资源是耗时的并且我们需要做到尽量简洁以避免我们对获取资源的站点发出过多的请…

LFU 是真的难，脑壳都给我抠疼了。 如果说 LRU 是 Easy 模式的话，那么把中间的字母从 R（Recently） 变成 F（Frequently），即 LFU ，那就是 hard 模式了。 所以 LFU 的全称是Least Frequently Used，最不经常使用策…

文章主要解决的问题：1、为什么要说这个 diff 算法？2、虚拟 dom 的 diff 算法 3、为什么使用虚拟 dom？4、diff 算法的复杂度和特点？ 5、vue 的模板文件是如何被编译渲染的？

前一篇博客总结了动态规划，但是对于我这初学者，还是很多地方不能理解，所以我就在网上找到了一个大神的讲解，确实很棒。 1. 动态规划套路详解 下面通过对斐波那契数列和这道凑零钱问题详解动态规划。如果只想看本题的答案，请直接翻到最后查看。 动态规划算法似乎是一种很高深莫测的算法，你…

mount(vnode, parent, [refNode]): 通过vnode生成真实的DOM节点。parent为其父级的真实DOM节点，refNode为真实的DOM节点，其父级节点为parent。如果refNode不为空，vnode生成的DOM节点就会插入到refNode之…

一. 数组去重 新建一个空的结果数组，for 循环原数组，判断结果数组是否存在当前元素，如果有相同的值则跳过，不相同则push进数组。 双层循环，外层循环元素，内层循环时比较值。值相同时，则删去这个值。 不考虑兼容性，这种去重的方法代码最少。这种方法还无法去掉“{}”空对象，后…