135 7.3 二叉树数组表示 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 140 7.4 二叉搜索树 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 144 7.5 AVL 树 * . 小结 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 194 第 10 章 搜索 196 10.1 二分查找 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 197 10.4 哈希优化策略 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 206 10.5 重识搜索算法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 209 10.6 小结 . . . . .

135 7.3 二叉树数组表示 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 140 7.4 二叉搜索树 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 144 7.5 AVL 树 * . 小结 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 195 第 10 章 搜索 197 10.1 二分查找 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 198 10.4 哈希优化策略 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 208 10.5 重识搜索算法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 210 10.6 小结 . . . . .

112 7.3. 二叉树数组表示 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 116 7.4. 二叉搜索树 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 121 7.5. AVL 树 * . 4. 小结 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 171 10. 搜索 173 10.1. 二分查找 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 173 10.3. 哈希优化策略 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 180 10.4. 重识搜索算法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 182 10.5. 小结 . . . .

130 7.3 二叉树数组表示 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 134 7.4 二叉搜索树 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 139 7.5 AVL 树 * . 小结 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 192 第 10 章 搜索 194 10.1 二分查找 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 195 10.4 哈希优化策略 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 205 10.5 重识搜索算法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 207 10.6 小结 . . . . .

135 7.3 二叉树数组表示 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 140 7.4 二叉搜索树 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 144 7.5 AVL 树 * . 小结 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 194 第 10 章 搜索 196 10.1 二分查找 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 197 10.4 哈希优化策略 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 206 10.5 重识搜索算法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 209 10.6 小结 . . . . .

2. 二叉树遍历 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 92 7.3. 二叉搜索树 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 95 7.4. AVL 树 * 数据结构：常用的基本数据类型，数据在内存中的存储方式、数据结构分类方法。数组、链表、栈、队列、 散列表、树、堆、图等数据结构，内容包括定义、优劣势、常用操作、常见类型、典型应用、实现方法等。 ‧ 算法：查找算法、排序算法、搜索与回溯、动态规划、分治算法，内容包括定义、使用场景、优劣势、时 空效率、实现方法、示例题目等。 0. 写在前面 hello‑algo.com 2 Figure 0‑1. Hello 算法内容结构 链表：每个结点的值为 [学号, 姓名] ； 4. 二叉搜索树：每个结点的值为 [学号, 姓名] ，根据学号大小来构建树； 使用上述方法，各项操作的时间复杂度如下表所示（在此不做赘述，详解可见 二叉搜索树章节）。无论是查找 元素、还是增删元素，哈希表的时间复杂度都是 ?(1) ，全面胜出！ 6. 散列表 hello‑algo.com 77 无序数组 有序数组 链表 二叉搜索树 哈希表 查找元素 ?(?) ?(log

2. 二叉树遍历 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 93 7.3. 二叉搜索树 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 96 7.4. AVL 树 * 数据结构：常用的基本数据类型，数据在内存中的存储方式、数据结构分类方法。数组、链表、栈、队列、 散列表、树、堆、图等数据结构，内容包括定义、优劣势、常用操作、常见类型、典型应用、实现方法等。 ‧ 算法：查找算法、排序算法、搜索与回溯、动态规划、分治算法，内容包括定义、使用场景、优劣势、时 空效率、实现方法、示例题目等。 0. 写在前面 hello‑algo.com 2 Figure 0‑1. Hello 算法内容结构 链表：每个结点的值为 [学号, 姓名] ； 4. 二叉搜索树：每个结点的值为 [学号, 姓名] ，根据学号大小来构建树； 使用上述方法，各项操作的时间复杂度如下表所示（在此不做赘述，详解可见 二叉搜索树章节）。无论是查找 元素、还是增删元素，哈希表的时间复杂度都是 ?(1) ，全面胜出！ 6. 散列表 hello‑algo.com 77 无序数组 有序数组 链表 二叉搜索树 哈希表 查找元素 ?(?) ?(log

Learning[R1] + Powerful Computation[R2] • 完全意义上的自下而上的方式 • 从海量的数据中去挖掘异构、动态、碎片化的知识 e.g., 从Web corpora、搜索日志等都可挖掘出有价值的知识 R1, http://www.erogol.com/brief-history-machine- learning/ R2, https://openai.com Graph – 智慧搜索 本页PPT借鉴于复旦大学肖仰华老师《大数据时代的知识工程与知识管理》  精准搜索意图理解 • 精准分类 • 语义理解 • 个性化  Why knowledge graphs? • 表格、文本、图片、视频 • 文案、素材、代码、专家  多粒度搜索 • 篇章级、段落级、语句级  跨媒体搜索 • 不同媒体数据联合完成搜索任务 一切皆可搜索，搜索必达 Preliminaries Preliminaries Knowledge Graph – 智能问答 本页PPT借鉴于复旦大学肖仰华老师《大数据时代的知识工程与知识管理》 人机交互方式将更加自然，对话式交互取代关键词搜索成为主流交互方式 一切皆可回答：图片问答、新闻问答、百科问答 目录 CONTENTS The Pipeline of Knowledge Graph Construction by Data- driven

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 257 8.7.2 搜索有序列表 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 258 8.7.3 例子 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1834 31.6.4 扩展搜索算法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1834 32 Python help([object]) 启动内置的帮助系统（此函数主要在交互式中使用）。如果没有实参，解释器控制台里会启动交互式帮 助系统。如果实参是一个字符串，则在模块、函数、类、方法、关键字或文档主题中搜索该字符串，并 在控制台上打印帮助信息。如果实参是其他任意对象，则会生成该对象的帮助页。 请注意，如果在调用help() 时，目标函数的形参列表中存在斜杠（/），则意味着斜杠之前的参数只能 是位置参数。详情请参阅

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 274 8.7.2 搜索有序列表 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 274 8.7.3 例子 . . . . . . . . . . . . . . 1977 31.8.5 扩展搜索算法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1978 31.9 sys.path 模块搜索路径的初始化 . . . . . . . . . . . . . . . . . . . format(value, format_spec) 的 调 用 会 转 写 为 type(value).__format__(value, format_spec)，这样在搜索值的 __format__() 方法时将绕过实例字典。如果方法搜索到达object 并且 format_spec 不为空，或者如果 format_spec 或返回值不为字符串则会引发TypeError 异常。 在 3.4 版本发生变更: