从 DFS 中恢复二叉树

2020-09-26
阅读 5 分钟
1.4k
本文阐述了如何从二叉树的前中后遍历中的任意两种遍历结果来恢复原始二叉树。本文阅读需要读者具有一定的二叉树的遍历的算法基础。对于本文所述场景下的二叉树恢复可分为两种子场景:

watcher 更新如何与 nextTick 协作

2020-05-10
阅读 14 分钟
2.1k
本文同步发表于 我的博客本文对应 Vue.js v2.6.11. 作者正在看机会,如有合适内推机会,烦请联系 github blog 本文仅覆盖 Vue.js v2 中 watcher 更新以及 nextTick 部分。本文的目标是阐述在最新版本 Vue.js v2.6.11 中所有的 watcher 实例在触发 update 函数后,是如何借助 nextTick 特性实现: 当次事件循环中的多次修...

computed/watch 的响应式链路

2020-04-25
阅读 18 分钟
1.3k
在遵循直觉的前提下,说起 "响应式" 这三个字,你会想起什么?笔者首先的下意识反应是 观察者模式 和 发布订阅模式。正如常人直觉,当我们设计一个响应式系统时,不外乎是在设计:

从 libuv 看 nodejs 事件循环

2020-04-23
阅读 15 分钟
4.7k
首先所有平台,不论是浏览器还是 nodejs 的 JS 事件循环都不是由 ECMA 262 规范定义。事件循环并不是 ECMA 262 规范的一部分。浏览器端的事件循环由 Web API 中定义,并由 W3C 和 HTML living standard 来维护。而 nodejs 是基于 libuv 的事件循环,其并没有一个事件循环规范标准,那么了解 nodejs 事件循环的最好方式就...