. . . . . . . . . . . . . . . . 299 第 14 章 动态规划 300 14.1 初探动态规划 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 301 14.2 动态规划问题特性 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 307 14.3 动态规划解题思路 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 312 14.4 0‑1 背包问题 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 数据结构：基本数据类型，数据结构的分类方法。数组、链表、栈、队列、哈希表、树、堆、图等数据 结构的定义、优缺点、常用操作、常见类型、典型应用、实现方法等。 ‧ 算法：搜索、排序、分治、回溯、动态规划、贪心等算法的定义、优缺点、效率、应用场景、解题步骤、 示例题目等。 第 0 章 前言 hello‑algo.com 3 图 0‑1 Hello 算法内容结构 0.1.3 致谢 在本书的创

. . . . . . . . . . . . . . . . 297 第 14 章 动态规划 299 14.1 初探动态规划 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 300 14.2 动态规划问题特性 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 306 14.3 动态规划解题思路 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 311 14.4 0‑1 背包问题 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 数据结构：基本数据类型和数据结构的分类方法。数组、链表、栈、队列、哈希表、树、堆、图等数据 结构的定义、优缺点、常用操作、常见类型、典型应用、实现方法等。 ‧ 算法：搜索、排序、分治、回溯、动态规划、贪心等算法的定义、优缺点、效率、应用场景、解题步骤 和示例问题等。 第 0 章 前言 hello‑algo.com 3 图 0‑1 本书主要内容 0.1.3 致谢 本书在开源社区众多贡献

. . . . . . . . . . . . . . . . 298 第 14 章 动态规划 299 14.1 初探动态规划 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 300 14.2 动态规划问题特性 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 306 14.3 动态规划解题思路 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 311 14.4 0‑1 背包问题 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 数据结构：基本数据类型和数据结构的分类方法。数组、链表、栈、队列、哈希表、树、堆、图等数据 结构的定义、优缺点、常用操作、常见类型、典型应用、实现方法等。 ‧ 算法：搜索、排序、分治、回溯、动态规划、贪心等算法的定义、优缺点、效率、应用场景、解题步骤 和示例问题等。 第 0 章 前言 www.hello‑algo.com 3 图 0‑1 本书主要内容 0.1.3 致谢 本书在开源社区

. . . . . . . . . . . . . . . . 297 第 14 章 动态规划 299 14.1 初探动态规划 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 300 14.2 动态规划问题特性 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 306 14.3 动态规划解题思路 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 311 14.4 0‑1 背包问题 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 数据结构：基本数据类型和数据结构的分类方法。数组、链表、栈、队列、哈希表、树、堆、图等数据 结构的定义、优缺点、常用操作、常见类型、典型应用、实现方法等。 ‧ 算法：搜索、排序、分治、回溯、动态规划、贪心等算法的定义、优缺点、效率、应用场景、解题步骤 和示例问题等。 第 0 章 前言 hello‑algo.com 3 图 0‑1 本书主要内容 0.1.3 致谢 本书在开源社区众多贡献

在美团外卖的实践 作者：典胜 凌霄 海阔 一、背景 1.1 业务背景 美团外卖商家端业务形态 美团外卖商家端业务围绕数百万商家，在 PC 和 App 上分别提供了交易履约、运营、 广告、营销等一系列功能，且经常有外投 H5 的场景（如外卖学院、商家社区、营销 活动等）。在这种多形态的业务场景下，如何保障多端体验的一致性，以及如何提升 多端迭代的效率，一直是商家端产研关注的重点。 1.1.1 保障多端体验一致性 保障多端体验一致性 由于端能力的不同，导致了业务在 App 和 Web 上存在较大的表现差异，例如：App 上自带动画转场，而在 Web 中的实现成本却较高，往往也就降级舍弃了这部分功能。 此外，即使我们可利用公司内部的 Roo、MTDUI 等多端 UI 组件库来尽量抹平各端 的 UI 差异，但由于组件库在各端的实现不尽相同，很难做到完美的一致性体验。 1.1.2 提升多端迭代效率 形式管理各种工具方法。在官方定义中 Package 包含以下两种类别： ● Dart Package：用 Dart 编写的常规 Package，其中一些可能包含依赖于 Flutter 框架的特定功能，其使用范围仅限于 Flutter，例如 path。 ● Plugin Package：用 Dart 编写 API 多个平台各自实现的特殊 Dart Pack- age。Plugin Package

Safari 无头浏览器（Headless Browsers） 无头浏览器是一种没有用户图形界面的 WEB 浏览器，我们可以用命令行界面编程控制该浏览 器，达到自动化运行 Web 页面（比如功能测试、网站检索、单元测试等）的目的。可将无头 浏览器看作网页浏览器，不过你用命令行来检索、遍历网页。 最常见的无头浏览器： PhantomJS slimerjs trifleJS Webviews JSX，而如今他们已经享受其中。 一种可用的 CSS 模块模式（CSS encapsulation）已经实现并投入使用，因此对许多人 来说，CSS in JS 成为一种切实可行的解决方案。 越来越多人着手进行 UI 的功能性、整合性测试，其中包含例如可视化 CSS 和 RWD（译 注：响应式网页设计，全称 Responsive web design）回归测试的概念。 得益于老版本 IE 使用、开发程度的大幅度降低，为浏览器 成为企业级开发者的明智之选（也就是说受到支持！）。 Webpack 采取措施并巩固了优势地位，更胜一筹的 JSPM 解决方案暂居其下。 HTTPS，嗯，这个我们很重视 BASH 在 windows 系统上展露头脚。 通知功能 API 可以被使用了，并在 chrome 上有些滥用，但这只会发生在你授予它权限 之后。 FireBug 调试工具退出历史舞台。 2016年，CSS 20 岁了。 Immutability

存储方式、数据结构分类方法。数组、链表、栈、队列、 散列表、树、堆、图等数据结构，内容包括定义、优劣势、常用操作、常见类型、典型应用、实现方法等。 ‧ 算法：查找算法、排序算法、搜索与回溯、动态规划、分治算法，内容包括定义、使用场景、优劣势、时 空效率、实现方法、示例题目等。 0. 写在前面 hello‑algo.com 2 Figure 0‑1. Hello 算法内容结构 0.1.3 两轮后为 4 个，⋯⋯，分裂 ? 轮后有 2? 个细胞。 指数阶增长得非常快，在实际应用中一般是不能被接受的。若一个问题使用「暴力枚举」求解的时间复杂度是 ?(2?) ，那么一般都需要使用「动态规划」或「贪心算法」等算法来求解。 // === File: time_complexity.js === /* 指数阶（循环实现） */ function exponential(n) { let 淘宝订单。购物者下单后，订单就被加入到队列之中，随后系统再根据顺序依次处理队列中的订单。在 双十一时，在短时间内会产生海量的订单，如何处理「高并发」则是工程师们需要重点思考的问题。 ‧ 各种待办事项。任何需要实现“先来后到”的功能，例如打印机的任务队列、餐厅的出餐队列等等。 5.3. 双向队列 对于队列，我们只能在头部删除或在尾部添加元素，而「双向队列 Deque」更加灵活，在其头部和尾部都能 执行元素添加或删除操作。

淘寶訂單。購物者下單後，訂單將加入列列中，系統隨後會根據順序處理佇列中的訂單。在雙十一期 間，短時間內會產生海量訂單，高併發成為工程師們需要重點攻克的問題。 ‧ 各類待辦事項。任何需要實現“先來後到”功能的場景，例如印表機的任務佇列、餐廳的出餐佇列等， 佇列在這些場景中可以有效地維護處理順序。 5.3 雙向佇列 在佇列中，我們僅能刪除頭部元素或在尾部新增元素。如圖 5‑7 所示，雙向佇列（double‑ended 稱方向 的操作。為此，我們採用“雙向鏈結串列”作為雙向佇列的底層資料結構。 如圖 5‑8 所示，我們將雙向鏈結串列的頭節點和尾節點視為雙向佇列的佇列首和佇列尾，同時實現在兩端新 增和刪除節點的功能。 圖 5‑8 基於鏈結串列實現雙向佇列的入列出列操作 實現程式碼如下所示： // === File: linkedlist_deque.js === /* 雙向鏈結串列節點 */ 第 5 所有應用場景，同時提供更高的自由度。 我們知道，軟體的“撤銷”功能通常使用堆疊來實現：系統將每次更改操作 push 到堆疊中，然後透過 pop 實 現撤銷。然而，考慮到系統資源的限制，軟體通常會限制撤銷的步數（例如僅允許儲存 50 步）。當堆疊的長 度超過 50 時，軟體需要在堆疊底（佇列首）執行刪除操作。但堆疊無法實現該功能，此時就需要使用雙向佇 列來替代堆疊。請注意，“撤銷”的核心邏輯

Promises，即JavaScript的标准规范为基础 的、Promise的相关知识为主要讲解内容。 在Firefox和Chrome这样技术比较超前的浏览器上，不需要安装额外的插件就能使用 Promise功能，此外ES6 Promises的规范来源于Promises/A+社区，它有很多版本的实 现。 我们将会从基础API开始介绍可以在浏览器的原生支持或者通过插件支持的Promise功 能。 也希望各位 而不会像回调函数方式那样可以自己自由的定义回调函数的参数，而必须严格 遵守固定、统一的编程方式来编写代码。 这样，基于Promise的统一接口的做法， 就可以形成基于接口的各种各样的异步处理模 式。 所以，promise的功能是可以将复杂的异步处理轻松地进行模式化， 这也可以说得上是 使用promise的理由之一。 接下来，让我们在实践中来学习JavaScript的Promise吧。 JavaScript Promise 该异常原因（Error对 象）会作为 .catch 方法的参数被调用。 其实 .catch 只是 promise.then(undefined, onRejected) 的别名而已， 如下代码也可以完 成同样的功能。 getURL(URL).then(onFulfilled, onRejected); onFulfilled, onRejected 是和刚才相同的函数 一般说来，使用 .catch 来将r

1.概述 Web 开发技术-JavaScript VCG JavaScript 2020/4/28 2 内容提要 1 JavaScript 简史 2 JavaScript 功能、脚本语言 3 JavaScript 实现 ECMAScript DOM BOM 4 在 HTML 中使用 JavaScript 直接嵌入 外部引入 JS 代码压缩 2 VCG 释式程序 JavaScript 功能、脚本语言 5 VCG JavaScript 2020/4/28 6 2. JavaScript 功能  主要功能  向 HTML 页面添加交互行为  读写 HTML 元素  在数据被提交到服务器之前验证数据  检测访客的浏览器信息  控制 cookies 和本地存储 JavaScript 功能、脚本语言 JavaScript 特点 JavaScript 2020/4/28 7  主要功能  向 HTML 页面添加交互行为  读写 HTML 元素  在数据被提交到服务器之前验证数据  检测访客的浏览器信息  控制 cookies 和本地存储 VCG JavaScript 2020/4/28 8 2. JavaScript 功能  其他功能，如  网络服务器（Node.js）  处理 Web