以把链表转换为哈希表，从而将时间复杂度降至 ?(1) 。 9.1.3 图的常见应用 如表 9‑1 所示，许多现实系统可以用图来建模，相应的问题也可以约化为图计算问题。 表 9‑1 现实生活中常见的图 顶点 边 图计算问题 社交网络 用户 好友关系 潜在好友推荐 地铁线路 站点 站点间的连通性 最短路线推荐 太阳系 星体 星体间的万有引力作用 行星轨道计算 第 9 章 图 hello‑algo.com 191 9.2 当邻接表中的链表过长时，可以将其转换为红黑树或哈希表，从而提升查询效率。 ‧ 从算法思想的角度分析，邻接矩阵体现了“以空间换时间”，邻接表体现了“以时间换空间”。 ‧ 图可用于建模各类现实系统，如社交网络、地铁线路等。 ‧ 树是图的一种特例，树的遍历也是图的遍历的一种特例。 ‧ 图的广度优先遍历是一种由近及远、层层扩张的搜索方式，通常借助队列实现。 ‧ 图的深度优先遍历是一种优先走到底、无 311 爬楼梯与障碍生成 给定一个共有 ? 阶的楼梯，你每步可以上 1 阶或者 2 阶。规定当爬到第 ? 阶时，系统自动会在第 2? 阶上放上障碍物，之后所有轮都不允许跳到第 2? 阶上。例如，前两轮分别跳到了第 2、3 阶上，则之 后就不能跳到第 4、6 阶上。请问有多少种方案可以爬到楼顶？ 在这个问题中，下次跳跃依赖过去所有的状态，因为每一次跳跃都会在更高的阶梯上设置障碍，并影响未来

以把链表转换为哈希表，从而将时间复杂度降至 ?(1) 。 9.1.3 图的常见应用 如表 9‑1 所示，许多现实系统可以用图来建模，相应的问题也可以约化为图计算问题。 表 9‑1 现实生活中常见的图 顶点 边 图计算问题 社交网络 用户 好友关系 潜在好友推荐 地铁线路 站点 站点间的连通性 最短路线推荐 太阳系 星体 星体间的万有引力作用 行星轨道计算 第 9 章 图 www.hello‑algo.com 191 当邻接表中的链表过长时，可以将其转换为红黑树或哈希表，从而提升查询效率。 ‧ 从算法思想的角度分析，邻接矩阵体现了“以空间换时间”，邻接表体现了“以时间换空间”。 ‧ 图可用于建模各类现实系统，如社交网络、地铁线路等。 ‧ 树是图的一种特例，树的遍历也是图的遍历的一种特例。 ‧ 图的广度优先遍历是一种由近及远、层层扩张的搜索方式，通常借助队列实现。 ‧ 图的深度优先遍历是一种优先走到底、无 311 爬楼梯与障碍生成 给定一个共有 ? 阶的楼梯，你每步可以上 1 阶或者 2 阶。规定当爬到第 ? 阶时，系统自动会在第 2? 阶上放上障碍物，之后所有轮都不允许跳到第 2? 阶上。例如，前两轮分别跳到了第 2、3 阶上，则之 后就不能跳到第 4、6 阶上。请问有多少种方案可以爬到楼顶？ 在这个问题中，下次跳跃依赖过去所有的状态，因为每一次跳跃都会在更高的阶梯上设置障碍，并影响未来

把链表转换为哈希表，从而将时间复杂度降低至 ?(1) 。 9.1.3 图常见应用 如表 9‑1 所示，许多现实系统都可以用图来建模，相应的问题也可以约化为图计算问题。 表 9‑1 现实生活中常见的图 顶点 边 图计算问题 社交网络 用户 好友关系 潜在好友推荐 地铁线路 站点 站点间的连通性 最短路线推荐 太阳系 星体 星体间的万有引力作用 行星轨道计算 9.2 图基础操作 图的基础操作可分为对“边”的操作和对“ ‧ 当邻接表中的链表过长时，可以将其转换为红黑树或哈希表，从而提升查询效率。 ‧ 从算法思想角度分析，邻接矩阵体现“以空间换时间”，邻接表体现“以时间换空间”。 ‧ 图可用于建模各类现实系统，如社交网络、地铁线路等。 ‧ 树是图的一种特例，树的遍历也是图的遍历的一种特例。 ‧ 图的广度优先遍历是一种由近及远、层层扩张的搜索方式，通常借助队列实现。 ‧ 图的深度优先遍历是一种优先走到底、无 � 爬楼梯与障碍生成 给定一个共有 ? 阶的楼梯，你每步可以上 1 阶或者 2 阶。规定当爬到第 ? 阶时，系统自动会 给第 2? 阶上放上障碍物，之后所有轮都不允许跳到第 2? 阶上。例如，前两轮分别跳到了第 2、 3 阶上，则之后就不能跳到第 4、6 阶上。请问有多少种方案可以爬到楼顶。 在这个问题中，下次跳跃依赖于过去所有的状态，因为每一次跳跃都会在更高的阶梯上设置障碍，并影响未

以把链表转换为哈希表，从而将时间复杂度降至 ?(1) 。 9.1.3 图的常见应用 如表 9‑1 所示，许多现实系统可以用图来建模，相应的问题也可以约化为图计算问题。 表 9‑1 现实生活中常见的图 顶点 边 图计算问题 社交网络 用户 好友关系 潜在好友推荐 地铁线路 站点 站点间的连通性 最短路线推荐 太阳系 星体 星体间的万有引力作用 行星轨道计算 9.2 图的基础操作 图的基础操作可分为对“边”的操作和对 当邻接表中的链表过长时，可以将其转换为红黑树或哈希表，从而提升查询效率。 ‧ 从算法思想的角度分析，邻接矩阵体现了“以空间换时间”，邻接表体现了“以时间换空间”。 ‧ 图可用于建模各类现实系统，如社交网络、地铁线路等。 ‧ 树是图的一种特例，树的遍历也是图的遍历的一种特例。 ‧ 图的广度优先遍历是一种由近及远、层层扩张的搜索方式，通常借助队列实现。 ‧ 图的深度优先遍历是一种优先走到底、无 � 爬楼梯与障碍生成 给定一个共有 ? 阶的楼梯，你每步可以上 1 阶或者 2 阶。规定当爬到第 ? 阶时，系统自动会 在第 2? 阶上放上障碍物，之后所有轮都不允许跳到第 2? 阶上。例如，前两轮分别跳到了第 2、 3 阶上，则之后就不能跳到第 4、6 阶上。请问有多少种方案可以爬到楼顶？ 在这个问题中，下次跳跃依赖过去所有的状态，因为每一次跳跃都会在更高的阶梯上设置障碍，并影响未来

1.7.36 1.7.37 HTTP / 网络工具 代码编辑工具 浏览器上的神兵利器 HTML 工具 CSS 工具 DOM 工具 JavaScript 工具 静态网页构建工具 无障碍访问工具 应用程序框架工具（台式机、手机、平板电脑等） 渐进式 Web 应用工具 脚手架工具 常规前端开发工具 模版／数据绑定工具 UI 组件 & 组件包 数据可视化工具（例如图表） 原型设计和线框图工具 制图工具 HTTP / 网络工具 代码编辑工具 浏览器上的神兵利器 HTML 工具 CSS 工具 DOM 工具 JavaScript 工具 静态网页构建工具 无障碍访问工具 应用程序框架工具（台式机、手机、平板电脑等） 渐进式 Web 应用工具 脚手架工具 常规前端开发工具 模版／数据绑定工具 UI 组件 & 组件包 数据可视化工具（例如图表） 网络内容无障碍指南 (WCAG) & 可无障碍访问的富互联网应用 (ARIA) 可达性讨论的是对残障人士友好的产品设计，设备，服务或者环境。无障碍设计通过使 用对残障人士友好的技术（例如计算机屏幕读取仪）对“直接访问”（例如，普通人的访 问）和“间接访问”进行兼容。 — 维基百科 可无障碍访问的富互联网应用 (WAI-ARIA) 现状 网络无障碍倡议 (WAI) 网络内容无障碍指南 (WCAG)

过中序遍历获取有序序列；还可以将链表转化为哈希表，将时间复杂度降低至 ?(1) 。 9.1.4. 图常见应用 现实中的许多系统都可以使用图来建模，对应的待求解问题也可以被约化为图计算问题。 顶点 边 图计算问题 社交网络 用户 好友关系 潜在好友推荐 地铁线路 站点 站点间的连通性 最短路线推荐 太阳系 星体 星体间的万有引力作用 行星轨道计算 9.2. 图基础操作 图的基础操作分为对「边」的操作和对「 ‧ 当邻接表中的链表过长时，可以将其转化为红黑树或哈希表，从而提升查询效率。 ‧ 从算法思想角度分析，邻接矩阵体现“以空间换时间”，邻接表体现“以时间换空间” ‧ 图可以用于建模各类现实系统，例如社交网络、地铁线路等。 ‧ 树是图的一种特例，树的遍历也是图的遍历的一种特例。 ‧ 图的广度优先遍历是一种由近及远、层层扩张的搜索方式，常借助队列实现。 ‧ 图的深度优先遍历是一种优先走到底、无路

FlutterNative 提供高性能的服务；在 PC 端和 Mobile 浏览器中，利用 FlutterWeb 做到了低成本适配，提升了产研的整体效率。 然而，加载性能问题是 MTFlutterWeb 应用推广的最大障碍。这里依然以美团外卖 商家课堂业务为例，在项目之初页面完全加载时间 TP90 线达到了 6s 左右，距离我 们的指标基线值（页面完全加载时间 TP90 线不高于 3s，基线值主要依据美团外卖 由于组件职责单一而清晰，对外仅暴露接口，概念上可以把组件当成一个函数，输入 对应着输出，这让自动化测试变得更加简单。 实现无障碍等定制化功能 无障碍功能可以改善残障人士的用户体验，组件库中的组件资源高内聚，完全由自身 控制加载，不与全局或其他组件产生影响。组件的加载、渲染路径清晰可控，对于组 件功能定制，实现类似于无障碍等功能较为方便。 4.2.2 方案设计 统一配置文件 前文也提到，外卖业务入口覆盖外卖独立 App、美团外卖频道以及大众点评外卖频

onRejected) 这样带有二个参数的调用形式相比， 我们更推荐使用 then → catch 这样的处理方式。 但是在编写测试代码的时候，Promise强大的错误处理机制反而成了限制我们的障碍。 因此我们不得已采取了 .then(failTest, onRejected) 这种写法，明确指定promise在各种 状态下进行何种的处理。 JavaScript Promise 迷你书（中文版）

雜度降至 ?(1) 。 9.1.3 圖的常見應用 如表 9‑1 所示，許多現實系統可以用圖來建模，相應的問題也可以約化為圖計算問題。 表 9‑1 現實生活中常見的圖 頂點 邊 圖計算問題 社交網路 使用者 好友關係 潛在好友推薦 地鐵線路 站點 站點間的連通性 最短路線推薦 第 9 章 圖 www.hello‑algo.com 191 頂點 邊 圖計算問題 太陽系 星體 星體間的萬有引力作用 當鄰接表中的鏈結串列過長時，可以將其轉換為紅黑樹或雜湊表，從而提升查詢效率。 ‧ 從演算法思想的角度分析，鄰接矩陣體現了“以空間換時間”，鄰接表體現了“以時間換空間”。 ‧ 圖可用於建模各類現實系統，如社交網路、地鐵線路等。 ‧ 樹是圖的一種特例，樹的走訪也是圖的走訪的一種特例。 ‧ 圖的廣度優先走訪是一種由近及遠、層層擴張的搜尋方式，通常藉助佇列實現。 ‧ 圖的深度優先走訪是一種優先走到底、無

代码块之中，或在函数之中）。 这样的设计，固然有利于编译器提高效率，但也导致无法在运行时加载模块。在语 法上，条件加载就不可能实现。如果 import 命令要取代 Node 的 require 方 法，这就形成了一个障碍。因为 require 是运行时加载模块， import 命令无法 取代 require 的动态加载功能。 const path = './' + fileName; const myModual