关键字:遍历
  • 精读《手写 SQL 编译器 - 回溯》
    1 引言 上回 <a href="https://github.com/dt-fe/weekly/blob/master/66.%E7%B2%BE%E8%AF%BB%E3%80%8A%E6%89%8B% ...
  • 精读《syntax-parser 源码》
    1. 引言 syntax-parser 是一个 JS 版语法解析器生成器,具有分词、语法树 ...
  • 精读《DOM diff 最长上升子序列》
    在 <a href="https://github.com/ascoders/weekly/blob/v2/190.%E7%B2%BE%E8%AF%BB%E3%80%8ADOM%20diff%20%E5%8E%9F%E7%90%86% ...
  • 精读《算法 - 二叉搜索树》
    二叉搜索树的特性是,任何一个节点的值: 都大于左子树任意节点。 都小于右子树任意节点。 因为二叉搜索树的特性,我们可以更高效的应用算法。 <h2 id=" ...
  • 精读《算法 - 动态规划》
    很多人觉得动态规划很难,甚至认为面试出动态规划题目是在为难候选人,这可能产生一个错误潜意识:认为动态规划不需要掌握。 其实动态规划非常有必要掌握: 非常锻炼思维。动态规划是非常锻炼脑力的题目,虽 ...
  • 精读《算法 - 二叉树》
    二叉树是一种数据结构,并且拥有种类复杂的分支,本文作为入门篇,只介绍一些基本二叉树的题型,像二叉搜索树等等不在此篇介绍。 二叉树其实是链表的升级版,即链表同时拥有两个 Next 指针,就变成了二叉树。 二叉 ...
  • 精读《V8 引擎特性带来的的 JS 性能变化》
    本期精读的文章是:V8 引擎特性带来的的 JS 性能变化</ ...
  • 精读《React Hooks 数据流》
    1 引言 React Hooks 渐渐被国内前端团队所接受,但基于 Hooks 的数据流方案却还未固定,我们有 “100 种” 类似的选择,却各有利弊,让人难以取舍。 本周笔者就深入谈一谈 ...
  • 精读《算法 - 回溯》
    如何尝试走迷宫呢?遇到障碍物就从头 “回溯” 继续探索,这就是回溯算法的形象解释。 更抽象的,可以将回溯算法理解为深度遍历一颗树,每个叶子结点都是一种方案的终态,而对某条路线的判断可能在访问到叶子结点之前就结束。 ...
  • 精读《DOM diff 原理详解》
    DOM diff 作为工程问题,需要具有一定算法思维,因此经常出现在面试场景中,毕竟这是难得出现在工程领域的算法问题。 无论出于面试目的,还是深入学习目的,都有必要将这个问题搞懂,因此前端精读我们就专门用一个章节说清楚此 ...

暂无数据