number; } 这里我们想让 languageName 表示应用使用的编程语言（例如，TypeScript或者 JavaScript）， enthusiasmLevel 是可变的。 在写我们的第一个容器的时候，就 会明白为什么要令state与props稍有不同。 添加actions 下面我们创建这个应用将要响应的消息类型， src/constants/index.tsx 。 // src/constants/index 针对每个输入，可以测试reducers生成的新的状态。 可以考虑使用Jest的 toEqual方法。 创建容器 在使用Redux时，我们常常要创建组件和容器。 组件是数据无关的，且工作在表现 层。 容器通常包裹组件及其使用的数据，用以显示和修改状态。 你可以在这里阅 读更多关于这个概念的细节：Dan Abramov写的表现层的容器组件。 TypeScript Handbook（中文版） 81 React 现在我们修改 通常情况下，我们应该给 onIncrement 和 onDecrement 写一些测试，它们是在 各自的按钮被点击时调用。 试一试以便掌握编写测试的窍门。 现在我们的组件更新好了，可以把它放在一个容器里了。 让我们来创建一个文 件 src/containers/Hello.tsx ，在开始的地方使用下列导入语句。 TypeScript Handbook（中文版） 82 React import

，其中的每個元素代表一個垂直隔板的高度。陣列中的任意兩個隔板，以及它們之 間的空間可以組成一個容器。 容器的容量等於高度和寬度的乘積（面積），其中高度由較短的隔板決定，寬度是兩個隔板的陣列索引 之差。 請在陣列中選擇兩個隔板，使得組成的容器的容量最大，返回最大容量。示例如圖 15‑7 所示。 圖 15‑7 最大容量問題的示例資料 容器由任意兩個隔板圍成，因此本題的狀態為兩個隔板的索引，記為 [?, ?] 。 15‑10 中，移動短板後面積變大。 第 15 章 貪婪 www.hello‑algo.com 359 圖 15‑10 向內移動短板後的狀態 由此便可推出本題的貪婪策略：初始化兩指標，使其分列容器兩端，每輪向內收縮短板對應的指標，直至兩 指標相遇。 圖 15‑11 展示了貪婪策略的執行過程。 1. 初始狀態下，指標 ? 和 ? 分列陣列兩端。 2. 計算當前狀態的容量 ???[?,

关系； ‧“增长趋势”表示复杂度分析不关心算法具体使用了多少时间或占用了多少空间，而是给出一种“趋势性 分析”； 复杂度分析克服了实际测试方法的弊端。一是独立于测试环境，分析结果适用于所有运行平台。二是可以体现 不同数据量下的算法效率，尤其是可以反映大数据量下的算法性能。 如果感觉对复杂度分析的概念一知半解，无需担心，后续章节会展开介绍。 2.1.3. 复杂度分析重要性 复杂度分析给 的复杂度分析。 2.2. 时间复杂度 2.2.1. 统计算法运行时间 运行时间能够直观且准确地体现出算法的效率水平。如果我们想要 准确预估一段代码的运行时间，该如何做 呢？ 1. 首先需要 确定运行平台，包括硬件配置、编程语言、系统环境等，这些都会影响到代码的运行效率。 2. 评估 各种计算操作的所需运行时间，例如加法操作 + 需要 1 ns ，乘法操作 * 需要 10 ns ，打印操作需要 5 时间。 例如以下代码，输入数据大小为 ? ，根据以上方法，可以得到算法运行时间为 6? + 12 ns 。 1 + 1 + 10 + (1 + 5) × ? = 6? + 12 // 在某运行平台下 function algorithm(n: number): void { var a: number = 2; // 1 ns a = a + 1; // 1 ns a = a * 2;

2D / 3D 游戏引擎： Egret Engine 轻量 APP 开发： 青雀平台 可视化开发环境：Egret Wing 开发者、渠道商和第三方服务商的服务平台 • TypeScript 简介 • TypeScript 开发环境 • 如何使用现有 JavaScript 库 超集 静态类型 JavaScript npm install typescript –g npm install