“图”；大到一个国家，小 到一个家庭，社会的主要组织形式呈现出“树”的特征；冬天的衣服就像“栈”，最先穿上的最后才能脱下； 羽毛球筒则如同“队列”，一端放入、另一端取出；字典就像一个“哈希表”，能够快速查找目标词条。 本书旨在通过清晰易懂的动画图解和可运行的代码示例，使读者理解算法和数据结构的核心概念，并能够通 过编程来实现它们。在此基础上，本书致力于揭示算法在复杂世界中的生动体现，展现算法之美。希望本书 . . . . . . . . . . . . . . . . . 111 第 6 章 哈希表 112 6.1 哈希表 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 113 6.2 哈希冲突 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 119 6.3 哈希算法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 128 6.4 小结 . . . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . . . 105 第 6 章 哈希表 107 6.1 哈希表 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 108 6.2 哈希冲突 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 114 6.3 哈希算法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 121 6.4 小结 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10.1 二分查找 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 203 10.2 二分查找插入点 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 207 10.3 二分查找边界 . .

“图”；大到一个国家，小 到一个家庭，社会的主要组织形式呈现出“树”的特征；冬天的衣服就像“栈”，最先穿上的最后才能脱下； 羽毛球筒则如同“队列”，一端放入、另一端取出；字典就像一个“哈希表”，能够快速查找目标词条。 本书旨在通过清晰易懂的动画图解和可运行的代码示例，使读者理解算法和数据结构的核心概念，并能够通 过编程来实现它们。在此基础上，本书致力于揭示算法在复杂世界中的生动体现，展现算法之美。希望本书 . . . . . . . . . . . . . . . . . 111 第 6 章 哈希表 112 6.1 哈希表 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 113 6.2 哈希冲突 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 119 6.3 哈希算法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 128 6.4 小结 . . . . . . . . . . . . . . . . . . . . . . . . . . . .

. . . . . . . . . . . . . . . 79 6. 散列表 80 6.1. 哈希表 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 80 6.2. 哈希冲突 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 150 10. 查找算法 151 10.1. 线性查找 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 151 10.2. 二分查找 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 152 10.3. 哈希查找 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 156 10.4. 小结 . . . . . . . . . . . . . . . . . . . . . . . . . .

大到一個國家，小 到一個家庭，社會的主要組織形式呈現出“樹”的特徵；冬天的衣服就像“堆疊”，最先穿上的最後才能脫下； 羽毛球筒則如同“佇列”，一端放入、一端取出；字典就像一個“雜湊表”，能夠快速查找目標詞條。 本書旨在透過清晰易懂的動畫圖解與可執行的程式碼範例，使讀者理解演算法和資料結構的核心概念，並能 夠透過程式設計來實現它們。在此基礎上，本書致力於揭示演算法在複雜世界中的生動體現，展現演算法之 of the queue 队尾 佇列尾 hash table 哈希表 雜湊表 hash set 哈希集合 雜湊集合 bucket 桶 桶 第 16 章 附錄 www.hello‑algo.com 374 English 簡體中文 繁體中文 hash function 哈希函数 雜湊函式 hash collision 哈希冲突 雜湊衝突 load factor 负载因子 負載因子 separate list 邻接表 鄰接表 breadth‑first search 广度优先搜索 廣度優先搜尋 depth‑first search 深度优先搜索 深度優先搜尋 binary search 二分查找 二分搜尋 searching algorithm 搜索算法 搜尋演算法 sorting algorithm 排序算法 排序演算法 selection sort 选择排序 選擇排序 bubble

3. 使用内容分发网络（CDN）来维护这两个文件。 我们使用第一种方法，它会简单一些，但是Knockout的官方文档上有讲解如何使用 CDN，更多像RequireJS一样的代码库可以在cdnjs上查找。 下面让我们在工程根目录下创建 externals 目录。 mkdir externals 然后下载Knockout和下载RequireJS到这个目录里。 最新的压缩后版本就可以。 添加TypeScript配置文件 注意，有两个script标签。 首先，我们引入RequireJS。 然后我们再在 require- config.js 里映射外部依赖，这样RequireJS就能知道到哪里去查找它们。 最后， 使用我们要去加载的模块去调用 require 。 将所有部分整合在一起 运行 tsc TypeScript Handbook（中文版） 60 Knockout.js 现在，在你喜欢的浏览器打开 "react" 或 "react- dom" ，我们使用 Hello.tsx 的相对路径 - 这很重要。 如果不这样做， TypeScript只会尝试在 node_modules 文件夹里查找。 TypeScript Handbook（中文版） 65 React与webpack 我们还需要一个页面来显示 Hello 组件。 在根目录 proj 创建一个名 为 index.html

3. 使用内容分发网络（CDN）来维护这两个文件。 我们使用第一种方法，它会简单一些，但是Knockout的官方文档上有讲解如何使用CDN，更多像 RequireJS一样的代码库可以在cdnjs上查找。 下面让我们在工程根目录下创建 externals 目录。 1. mkdir externals 然后下载Knockout和下载RequireJS到这个目录里。 最新的压缩后版本就可以。 注意，有两个script标签。 首先，我们引入RequireJS。 然后我们再在 require-config.js 里 映射外部依赖，这样RequireJS就能知道到哪里去查找它们。 最后，使用我们要去加载的模块去调 用 require 。 将所有部分整合在一起 Knockout.js - 51 - 本文档使用 书栈网 · BookStack.CN 构建 运行 "react" 或 "react-dom" ，我们使 用 Hello.tsx 的_相对路径_ - 这很重要。 如果不这样做，TypeScript只会尝试 在 node_modules 文件夹里查找。 我们还需要一个页面来显示 Hello 组件。 在根目录 proj 创建一个名为 index.html 的文件， 如下： 1. 2. 3