关键字:时间复杂度
  • 精读《snowpack》
    1 引言 基于 webpack 构建的大型项目开发速度已经非常慢了,前端开发者已经逐渐习惯忍受超过 100 秒的启动时间,超过 30 秒的 reload 时间。即便被寄予厚望的 webpack5 内置了 ...
  • 精读《V8 引擎 Lazy Parsing》
    1. 引言 本周精读的文章是 V8 引擎 Lazy Parsing,看看 V8 引擎为了优化性能,做了怎样的尝试吧 ...
  • 精读《算法 - 滑动窗口》
    滑动窗口算法是较为入门题目的算法,一般是一些有规律数组问题的最优解,也就是说,如果一个数组问题可以用动态规划解,但又可以使用滑动窗口解决,那么往往滑动窗口的效率更高。 双指针也并不局限在数组问题,像链表场景的 “快慢指针 ...
  • 精读《新一代前端构建工具对比》
    前端工程领域近期出了不少新工具,这些新工具都运用了一些新技术或者跨领域技术,实现了一些突破,因此有必要了解一下这些工具都有什么特性,以及是否可以投入生产环境。由于原文比较啰嗦,所以具体用法和支持细节不在这里展开。 ...
  • 精读《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=" ...
  • 精读《算法 - 动态规划》
    很多人觉得动态规划很难,甚至认为面试出动态规划题目是在为难候选人,这可能产生一个错误潜意识:认为动态规划不需要掌握。 其实动态规划非常有必要掌握: 非常锻炼思维。动态规划是非常锻炼脑力的题目,虽 ...
  • 精读《高性能表格》
    每个前端都想做一个完美的表格,业界也在持续探索不同的思路,比如钉钉表格、语雀表格。 笔者所在数据中台团队也对表格有着极高的要求,尤其是自助分析表格,需要兼顾性能与交互功能,本文便是记录自助分析表格高性能的研发思路。</p ...
  • 精读《算法 - 二叉树》
    二叉树是一种数据结构,并且拥有种类复杂的分支,本文作为入门篇,只介绍一些基本二叉树的题型,像二叉搜索树等等不在此篇介绍。 二叉树其实是链表的升级版,即链表同时拥有两个 Next 指针,就变成了二叉树。 二叉 ...
  • 精读《算法 - 回溯》
    如何尝试走迷宫呢?遇到障碍物就从头 “回溯” 继续探索,这就是回溯算法的形象解释。 更抽象的,可以将回溯算法理解为深度遍历一颗树,每个叶子结点都是一种方案的终态,而对某条路线的判断可能在访问到叶子结点之前就结束。 ...

暂无数据