的自然互動，這些應用都是演算法在電腦上的精妙演繹。 事實上，在電腦問世之前，演算法和資料結構就已經存在於世界的各個角落。早期的演算法相對簡單，例如 古代的計數方法與工具製作步驟等。隨著文明的進步，演算法逐漸變得更加精細和複雜。從巧奪天工的匠人 技藝、到解放生產力的工業產品、再到宇宙運行的科學規律，幾乎每一件平凡或令人驚嘆的事物背後，都隱 藏著精妙的演算法思想。 同樣，資料結構無處不在：大到社會網絡，小到地鐵路線， 就像“堆疊”，最先穿上的最後才能脫下； 羽毛球筒則如同“佇列”，一端放入、一端取出；字典就像一個“雜湊表”，能夠快速查找目標詞條。 本書旨在透過清晰易懂的動畫圖解與可執行的程式碼範例，使讀者理解演算法和資料結構的核心概念，並能 夠透過程式設計來實現它們。在此基礎上，本書致力於揭示演算法在複雜世界中的生動體現，展現演算法之 美。希望本書能夠幫助到你！ i 目 錄 第 0 章 前言 1 小結 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15 第 2 章 複雜度分析 17 2.1 演算法效率評估 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18 2.2

小结 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15 第 2 章 复杂度分析 17 2.1 算法效率评估 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18 2.2 . . . . . . . . . . . . . . . . . . . . 19 2.3 时间复杂度 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 2.4 空间复杂度 . . . . . . . . . . . . . . . . . . . . . . . . . . . ，或者一起参与创作。 前置条件 你需要至少具备任一语言的编程基础，能够阅读和编写简单代码。 0.1.2 内容结构 本书的主要内容如图 0‑1 所示。 ‧ 复杂度分析：数据结构和算法的评价维度与方法。时间复杂度和空间复杂度的推算方法、常见类型、示 例等。 ‧ 数据结构：基本数据类型和数据结构的分类方法。数组、链表、栈、队列、哈希表、树、堆、图等数据 结构的定义、优缺点、常用操作、常见类型、典型应用、实现方法等。

小结 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15 第 2 章 复杂度分析 17 2.1 算法效率评估 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18 2.2 . . . . . . . . . . . . . . . . . . . . 19 2.3 时间复杂度 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 2.4 空间复杂度 . . . . . . . . . . . . . . . . . . . . . . . . . . . ，或者一起参与创作。 前置条件 你需要至少具备任一语言的编程基础，能够阅读和编写简单代码。 0.1.2 内容结构 本书的主要内容如图 0‑1 所示。 ‧ 复杂度分析：数据结构和算法的评价维度与方法。时间复杂度和空间复杂度的推算方法、常见类型、示 例等。 ‧ 数据结构：基本数据类型和数据结构的分类方法。数组、链表、栈、队列、哈希表、树、堆、图等数据 结构的定义、优缺点、常用操作、常见类型、典型应用、实现方法等。

. . . . . . . . . . . . . . . . . . 11 2. 复杂度分析 12 2.1. 算法效率评估 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12 2.2. 时间复杂度 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13 2.3. 空间复杂度 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27 2.4. 权衡时间与空间 . . . . . . . . . . . . . . . . . . . . . . . . . . 建议，或者一起参与创作。 � 前置条件 您需要至少具备任一语言的编程基础，能够阅读和编写简单代码。 0.1.2. 内容结构 本书主要内容有： ‧ 复杂度分析：数据结构与算法的评价维度、算法效率的评估方法。时间复杂度、空间复杂度，包括推算 方法、常见类型、示例等。 ‧ 数据结构：常用的基本数据类型，数据在内存中的存储方式、数据结构分类方法。数组、链表、栈、队列、 散列表、树、堆、图

小结 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14 第 2 章 复杂度分析 16 2.1 算法效率评估 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17 2.2 . . . . . . . . . . . . . . . . . . . . 18 2.3 时间复杂度 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25 2.4 空间复杂度 . . . . . . . . . . . . . . . . . . . . . . . . . . . 者一起参与创作。 � 前置条件 您需要至少具备任一语言的编程基础，能够阅读和编写简单代码。 0.1.2 内容结构 本书主要内容如图 0‑1 所示。 ‧ 复杂度分析：数据结构和算法的评价维度与方法。时间复杂度、空间复杂度的推算方法、常见类型、示 例等。 ‧ 数据结构：基本数据类型，数据结构的分类方法。数组、链表、栈、队列、哈希表、树、堆、图等数据 结构的定义、优缺点、常用操作、常见类型、典型应用、实现方法等。

'string'. 类似地，尝试删除 greeter 调用的所有参数。 TypeScript会告诉你使用了非期望个数的参数调用 了这个函数。 在这两种情况中，TypeScript提供了静态的代码分析，它可以分析代码结构和提供的 类型注解。 要注意的是尽管有错误， greeter.js 文件还是被创建了。 就算你的代码里有错误，你仍然可以使 用TypeScript。但在这种情况下，TypeSc Object 和 {} ，你应该选择 {} 。 虽说它们基本一样，但是从技术角度上 来讲 {} 在一些深奥的情况里比 Object 更普通。 TypeScript提供了一些检查来保证安全以及帮助分析你的程序。 当你将代码转换为了TypeScript 后，你可以启用这些检查来帮助你获得高度安全性。 在某些情况下TypeScript没法确定某些值的类型。 那么TypeScript会使用 any fullName 虽然方便，但是我们仍想在设置 fullName 强制执行某些约束。 在这个版本里，我们添加一个 setter 来检查 newName 的长度，以确保它满足数据库字段的最大长 度限制。若它不满足，那么我们就抛一个错误来告诉客户端出错了。 为保留原有的功能，我们同时添加一个 getter 用来读取 fullName 。 1. const fullNameMaxLength

类似地，尝试删除 greeter 调用的所有参数。 TypeScript会告诉你使用了非期望 个数的参数调用了这个函数。 在这两种情况中，TypeScript提供了静态的代码分 析，它可以分析代码结构和提供的类型注解。 TypeScript Handbook（中文版） 10 5分钟了解TypeScript 要注意的是尽管有错误， greeter.js 文件还是被创建了。 就算你的代码里有错 {} ，你应该选择 {} 。 虽说它们基本一样，但 是从技术角度上来讲 {} 在一些深奥的情况里比 Object 更普通。 启用严格检查 TypeScript提供了一些检查来保证安全以及帮助分析你的程序。 当你将代码转换为 了TypeScript后，你可以启用这些检查来帮助你获得高度安全性。 没有隐式的 any 在某些情况下TypeScript没法确定某些值的类型。 那么TypeScript会使用 // 错误，使用前未赋值 y; // 错误，使用前未赋值 z; // 正确 x = 1; y = null; x; // 正确 y; // 正确 编译器通过执行基于控制流的类型分析检查变量明确被赋过值。在本篇文章后面会 有进一步的细节。 可选参数和属性 可选参数和属性会自动把 undefined 添加到他们的类型中，即使他们的类型注解 明确不包含 undefined

boolean / string / array+常见基础控制语句 状态：开发中 我目前的研究方向 24 目标：基于静态分析寻找脆弱的Node.js代码 需要做的： 1. 改造TypeScript编译器 2. 搭建TypeScript静态分析框架 3. 设计实现基于静态污点分析的漏洞检测技术 4. 设计实现面向Node.js应用的安全测试框架 Q & A

2019.1 2019.5 2300+ 700+ 1600+ TS ~70% 5% BFF 使⽤用框架 接⼊入治理理 使⽤用 TS 72.9% 91% TS 来看看问题 TS 复杂度逐步增加 - 全栈应⽤用 成为中流砥柱 - 核⼼心应⽤用 ⾯面向外部⽤用户 - ⼤大流量量 TS 调⽤用 http 服务，没有调⽤用定义 提供 RPC 接⼝口时，需要写 JSDoc TS class ⽤用法，⽆无法多继承 TS 杂糅的 app/ctx 合并机制 体验不不同 Egg 解决的是 BFF 场景，⽽而淘宝有不不少全栈场景 TS 第⼀一代设计 第⼀一代设计 TS 解决复杂度问题 尝试引⼊入 IoC 解决复杂业务的问题 TS 配置 很早就开始使⽤用 ioc 注⼊入的⽅方式，苦于 js ⼀一 直没有很好的实践产品。 使⽤用描述⽂文件创建实例例（xml） TS