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

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

让我们使用TypeScript来创建一个简单的Web应用。 安装TypeScript 有两种主要的方式来获取TypeScript工具： 通过npm（Node.js包管理器） 安装Visual Studio的TypeScript插件 Visual Studio 2017和Visual Studio 2015 Update 3默认包含了TypeScript。 如果你 的Visual Studio还没有安装TypeScript，你可以下载它。 -g gulp-cli 然后安装 typescript ， gulp 和 gulp-typescript 到开发依赖项。 Gulp- typescript是TypeScript的一个Gulp插件。 npm install --save-dev typescript gulp gulp-typescript 写一个简单的例子 让我们写一个Hello World程序。 在 src 目录下创建 copy-html 任务并且把它加作 default 的依赖项。 这样， 当 default 执行时， copy-html 会被首先执行。 我们还修改了 default 任 务，让它使用 tsify 插件调用Browserify，而不是 gulp-typescript 。 方便的 是，两者传递相同的参数对象到TypeScript编译器。 调用 bundle 后，我们使用 source （v

中的存储方式、数据结构分类方法。数组、链表、栈、队列、 散列表、树、堆、图等数据结构，内容包括定义、优劣势、常用操作、常见类型、典型应用、实现方法等。 ‧ 算法：查找算法、排序算法、搜索与回溯、动态规划、分治算法，内容包括定义、使用场景、优劣势、时 空效率、实现方法、示例题目等。 0. 写在前面 hello‑algo.com 2 Figure 0‑1. Hello 算法内容结构 0.1 个，分裂 两轮后为 4 个，⋯⋯，分裂 ? 轮后有 2? 个细胞。 指数阶增长得非常快，在实际应用中一般是不能被接受的。若一个问题使用「暴力枚举」求解的时间复杂度是 ?(2?) ，那么一般都需要使用「动态规划」或「贪心算法」等算法来求解。 // === File: time_complexity.ts === /* 指数阶（循环实现） */ function exponential(n: number): 的数组）等； ‧ 基于链表可实现：栈、队列、哈希表、树、堆、图等； 基于数组实现的数据结构也被称为「静态数据结构」，这意味着该数据结构在在被初始化后，长度不可变。相 反地，基于链表实现的数据结构被称为「动态数据结构」，该数据结构在被初始化后，我们也可以在程序运行 中修改其长度。 � 数组与链表是其他所有数据结构的“底层积木”，建议读者一定要多花些时间了解。 3.3. 小结 ‧ 整数 byte

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

让我们使用TypeScript来创建一个简单的Web应用。 有两种主要的方式来获取TypeScript工具： 通过npm（Node.js包管理器） 安装Visual Studio的TypeScript插件 Visual Studio 2017和Visual Studio 2015 Update 3默认包含了TypeScript。 如果你的 Visual Studio还没有安装TypeScript，你可以下载它。 -g gulp-cli 然后安装 typescript ， gulp 和 gulp-typescript 到开发依赖项。 Gulp-typescript是 TypeScript的一个Gulp插件。 1. npm install --save-dev typescript gulp@4.0.0 gulp-typescript 让我们写一个Hello World程序。 在 src 目录下创建 也就是说TypeScript和Node.js的设置 不需要改变就可以移植到浏览器里。 首先，安装Browserify，tsify和vinyl-source-stream。 tsify是Browserify的一个插件， 就像gulp-typescript一样，它能够访问TypeScript编译器。 vinyl-source-stream会将 Browserify的输出文件适配成gulp能够解析的格式，它叫做vinyl。

场景，⽽而淘宝有不不少全栈场景 js/ts ⽬目录混合 TS 体验不不同 Egg 解决的是 BFF 场景，⽽而淘宝有不不少全栈场景 class ⽤用法，⽆无法多继承 TS 杂糅的 app/ctx 合并机制 体验不不同 Egg 解决的是 BFF 场景，⽽而淘宝有不不少全栈场景 TS 第⼀一代设计 第⼀一代设计 TS 解决复杂度问题 尝试引⼊入 IoC 解决复杂业务的问题 TS 配置 很早就开始使⽤用 1、体验⼀一致，⽅方便便代码模块迁移 2、跨平台发布 实现⼩小⽽而美 TS Midway-FaaS 实现⼩小⽽而美 Midway For Egg 600 line 符合全栈场景的框架， ⽀支持 egg 插件体系的完 整版本。 Midway For Koa 220line ⽀支持 koa 作为基础框架， 包含最简单单进程场景的 midway 适配版本。 Midway For Express 1、调⽤用⽅方式的不不同 2、数据参数的不不同 3、描述⽂文件的不不同 不不同的平台需要有不不同的的调⽤用⽅方式，由于 typescript 的编 译⽬目录不不同，可以通过构建的阶段将⼊入⼝口⽂文件动态创建进去。 多个平台的⼀一致性考虑 TS 跨平台的考虑 多个平台的⼀一致性考虑 src dist package.json FaaS Dir index.ts index.js TS

都可称为AltJS AltJS TypeScript ●JS + 静态类型 ●工具完善 ●贴合语言标准 TS和伙伴们 ●动态类型语法糖： CoffeeScript ●静态类型新语言: BuckleScript ●渐进定型: Flow Type CoffeeScript ●纯语法糖，动态类型 ●上手简单 ●工具不良 ●与新标准有冲突 BuckleScript ●脱胎于OCaml ●类型系统强大 ●编译高度优化 ●编译高度优化 ●语义语法疏远，上手难* Flow Type ●JS+类型标注 ●工具相对完善 ●上手容易 ●与TS设计相似* 比较 类型系统 难度 工具链 CoffeeScript 动态 低 差 BuckleScript 很强 高 较好 FlowType 强 较低 较好 TypeScript 强 低 很好 TS发展史 ●简单易用,不求完美 ●原汁原味，贴合JS ●从简单到强大 TS发展史

linked list node, list node 链表节点 鏈結串列節點 head node 头节点 頭節點 tail node 尾节点 尾節點 list 列表 串列 dynamic array 动态数组 動態陣列 hard disk 硬盘 硬碟 random‑access memory (RAM) 内存 記憶體 cache memory 缓存 快取 cache miss 缓存未命中 快取未命中 problem 全排列问题 全排列問題 subset‑sum problem 子集和问题 子集合問題 ?‑queens problem ? 皇后问题 ? 皇后問題 dynamic programming 动态规划 動態規劃 initial state 初始状态 初始狀態 state‑transition equation 状态转移方程 狀態轉移方程 knapsack problem 背包问题 背包問題