文件夹下，经过TypeScript编译器编译生成的目标文件放 在 dist 目录下。 下面让我们来创建这些文件夹： mkdir src mkdir dist 初始化工程 现在让我们把这个文件夹转换成npm包： npm init 你将看到有一些提示操作。 除了入口文件外，其余的都可以使用默认项。 入口文 件使用 ./dist/main.js 。 你可以随时在 package.json Watchify启动Gulp并保持运行状态，当你保存文件时自动编译。 帮你进入到编 辑-保存-刷新浏览器的循环中。 Babel是个十分灵活的编译器，将ES2015及以上版本的代码转换成ES5和 ES3。 你可以添加大量自定义的TypeScript目前不支持的转换器。 Uglify帮你压缩代码，将花费更少的时间去下载它们。 Watchify 我们启动Watchify，让它在后台帮我们编译： npm install src 目录下，结过TypeScript编译器编译后，生成的文件放 在 built 目录里。 下面创建目录： mkdir src mkdir built 初始化工程 现在将这个文件夹转换为npm包。 npm init TypeScript Handbook（中文版） 56 Knockout.js 你会看到一系列提示。 除了入口点外其它设置都可以使用默认值。 你可以随时到 生成的

文件夹下，经过TypeScript编译器编译生成的目标文件放在 dist 目 录下。 下面让我们来创建这些文件夹： 1. mkdir src 2. mkdir dist 现在让我们把这个文件夹转换成npm包： 1. npm init 你将看到有一些提示操作。 除了入口文件外，其余的都可以使用默认项。 入口文件使 用 ./dist/main.js 。 你可以随时在 package.json Watchify启动Gulp并保持运行状态，当你保存文件时自动编译。 帮你进入到编辑-保存-刷新 浏览器的循环中。 Babel是个十分灵活的编译器，将ES2015及以上版本的代码转换成ES5和ES3。 你可以添加大量 自定义的TypeScript目前不支持的转换器。 Uglify帮你压缩代码，将花费更少的时间去下载它们。 我们启动Watchify，让它在后台帮我们编译： 1. npm install --save-dev TypeScript源码放在 src 目录下，结过TypeScript编译器编译后，生成的文件放在 built 目 录里。 下面创建目录： 1. mkdir src 2. mkdir built 现在将这个文件夹转换为npm包。 1. npm init 你会看到一系列提示。 除了入口点外其它设置都可以使用默认值。 你可以随时到生成 的 package.json 文件里修改这些设置。 Knockout.js

。而通过对数换底公式，我们可以得到具有 不同底数、相等的时间复杂度： ?(log? ?) = ?(log? ?/ log? ?) = ?(log? ?) 也就是说，底数 ? 可以在不影响复杂度的前提下转换。因此我们通常会省略底数 ? ，将对数阶直接 记为 ?(log ?) 。 6. 线性对数阶 ?(? log ?) 线性对数阶常出现于嵌套循环中，两层循环的时间复杂度分别为 ?(log ?) 和 反码：正数的反码与其原码相同，负数的反码是对其原码除符号位外的所有位取反。 ‧ 补码：正数的补码与其原码相同，负数的补码是在其反码的基础上加 1 。 图 3‑4 展示了原码、反码和补码之间的转换方法。 图 3‑4 原码、反码与补码之间的相互转换 原码（sign‑magnitude）虽然最直观，但存在一些局限性。一方面，负数的原码不能直接用于运算。例如在原 码下计算 1 + (−2) ，得到的结果是 −3 ，这显然是不对的。 0000 0001 + 1000 0010 = 1000 0011 → −3 为了解决此问题，计算机引入了反码（1’s complement）。如果我们先将原码转换为反码，并在反码下计算 1 + (−2) ，最后将结果从反码转换回原码，则可得到正确结果 −1 。 第 3 章 数据结构 hello‑algo.com 57 1 + (−2) → 0000 0001 (原码) + 1000 0010

。而通过对数换底公式，我们可以 得到具有不同底数的、相等的时间复杂度： ?(log? ?) = ?(log? ?/ log? ?) = ?(log? ?) 也就是说，底数 ? 可以在不影响复杂度的前提下转换。因此我们通常会省略底数 ? ，将对数 阶直接记为 ?(log ?) 。 第 2 章 复杂度分析 hello‑algo.com 36 6. 线性对数阶 ?(? log ?) 线性对数阶常出现 反码：正数的反码与其原码相同，负数的反码是对其原码除符号位外的所有位取反。 ‧ 补码：正数的补码与其原码相同，负数的补码是在其反码的基础上加 1 。 图 3‑4 展示了原码、反码和补码之间的转换方法。 图 3‑4 原码、反码与补码之间的相互转换 「原码 true form」虽然最直观，但存在一些局限性。一方面，负数的原码不能直接用于运算。例如在原码下 计算 1 + (−2) ，得到的结果是 −3 ，这显然是不对的。 + (−2) → 0000 0001 + 1000 0010 = 1000 0011 → −3 为了解决此问题，计算机引入了「反码 1’s complement code」。如果我们先将原码转换为反码，并在反码 下计算 1 + (−2) ，最后将结果从反码转化回原码，则可得到正确结果 −1 。 第 3 章 数据结构 hello‑algo.com 54 1 + (−2) → 0000

。而通过对数换底公式，我们可以得到具有 不同底数、相等的时间复杂度： ?(log? ?) = ?(log? ?/ log? ?) = ?(log? ?) 也就是说，底数 ? 可以在不影响复杂度的前提下转换。因此我们通常会省略底数 ? ，将对数阶直接 记为 ?(log ?) 。 6. 线性对数阶 ?(? log ?) 线性对数阶常出现于嵌套循环中，两层循环的时间复杂度分别为 ?(log ?) 和 反码：正数的反码与其原码相同，负数的反码是对其原码除符号位外的所有位取反。 ‧ 补码：正数的补码与其原码相同，负数的补码是在其反码的基础上加 1 。 图 3‑4 展示了原码、反码和补码之间的转换方法。 图 3‑4 原码、反码与补码之间的相互转换 原码（sign‑magnitude）虽然最直观，但存在一些局限性。一方面，负数的原码不能直接用于运算。例如在原 码下计算 1 + (−2) ，得到的结果是 −3 ，这显然是不对的。 0000 0001 + 1000 0010 = 1000 0011 → −3 为了解决此问题，计算机引入了反码（1’s complement）。如果我们先将原码转换为反码，并在反码下计算 1 + (−2) ，最后将结果从反码转换回原码，则可得到正确结果 −1 。 第 3 章 数据结构 www.hello‑algo.com 57 1 + (−2) → 0000 0001 (原码) + 1000

right = buildTree(n - 1); return root; } Figure 2‑13. 满二叉树产生的指数阶空间复杂度 对数阶 ?(log ?) 对数阶常见于分治算法、数据类型转换等。 例如「归并排序」，长度为 ? 的数组可以形成高度为 log ? 的递归树，因此空间复杂度为 ?(log ?) 。 再例如「数字转化为字符串」，输入任意正整数 ? ，它的位数为 log10 ‧「浮点数」代表小数，根据长度分为 float, double ，同样根据算法的实际需求选用； ‧「字符」在计算机中是以字符集的形式保存的，char 的值实际上是数字，代表字符集中的编号，计算机 通过字符集查表来完成编号到字符的转换。占用空间与具体编程语言有关，通常为 2 bytes 或 1 byte ； ‧「布尔」代表逻辑中的“是”与“否”，其占用空间需要具体根据编程语言确定，通常为 1 byte 或 1 bit ； 类别 1)) ); // 更新列表容量 this._capacity = this.nums.length; } /* 将列表转换为数组 */ public toArray(): number[] { let size = this.size(); // 仅转换有效长度范围内的列表元素 const nums = new Array(size); 4. 数组与链表 hello‑algo.com

BY-SA 4.0) TypeScript 概述 编译器 编写的代码(文本) 由 一个特殊的程序（编译器）解析，转换成抽象句法树（abstract syntax tree, AS ）. AST 是去掉了空白、注释和缩进用的制表符或空格之后的数据结构。 编译器把 AST 转换成一种字节码（bytecode） 的低（底？）层表示。 字节码再传给运行时程序计算，最终得到结果。 ● 综上 1

更更多的 Feature ⽀支持 ⾯面向接⼝口编程 TS 个⼈人开发⾯面向类型编码， 协作时⾯面向接⼝口编程 TS 开发时增加更更多接⼝口定义， 数据定义，参数定义 TS 跨协议转换 TS 进⼊入正题 进⼊入正题 我们是来解决问题的 TS Why is Midway Egg 有⾃自⼰己解决的东⻄西 Midway 解决的痛点不不同，不不是⾮非常适合我们的情况 Egg