for element in iterable: if not element: return False return True any(iterable) 如果 iterable 的任一元素为真则返回 True。如果迭代器为空，返回 False。等价于: 5 The Python Library Reference, 发布 3.6.15 def any(iterable): for 次幂；如果 z 存在，则对 z 取余（比直接 pow(x, y) % z 计算更高效）。两个参数形式的 pow(x, y) 等价于幂运算符：x**y。 参数必须为数值类型。对于混用的操作数类型，则适用二元算术运算符的类型强制转换规则。对于int 操作数，结果具有与操作数相同的类型（转换后），除非第二个参数为负值；在这种情况下，所有参数 将被转换为浮点数并输出浮点数结果。例如，10**2 返回 100，但 1 整数类型的按位运算 按位运算只对整数有意义。计算按位运算的结果，就相当于使用无穷多个二进制符号位对二的补码执行操 作。 二进制按位运算的优先级全都低于数字运算，但又高于比较运算；一元运算 ~ 具有与其他一元算术运算 (+ and -) 相同的优先级。 此表格是以优先级升序排序的按位运算列表: 运算 结果： 注释 x | y x 和 y 按位 或 (4) x ^ y x 和 y 按位 异或

for element in iterable: if not element: return False return True any(iterable) 如果 iterable 的任一元素为真则返回 True。如果迭代器为空，返回 False。等价于: 5 The Python Library Reference, 发布 3.6.15 def any(iterable): for 次幂；如果 z 存在，则对 z 取余（比直接 pow(x, y) % z 计算更高效）。两个参数形式的 pow(x, y) 等价于幂运算符：x**y。 参数必须为数值类型。对于混用的操作数类型，则适用二元算术运算符的类型强制转换规则。对于int 操作数，结果具有与操作数相同的类型（转换后），除非第二个参数为负值；在这种情况下，所有参数 将被转换为浮点数并输出浮点数结果。例如，10**2 返回 100，但 1 整数类型的按位运算 按位运算只对整数有意义。计算按位运算的结果，就相当于使用无穷多个二进制符号位对二的补码执行操 作。 二进制按位运算的优先级全都低于数字运算，但又高于比较运算；一元运算 ~ 具有与其他一元算术运算 (+ and -) 相同的优先级。 此表格是以优先级升序排序的按位运算列表: 运算 结果： 注释 x | y x 和 y 按位 或 (4) x ^ y x 和 y 按位 异或

in iterable: if not element: return False return True 2.5 新版功能. any(iterable) 如果 iterable 的任一元素为真则返回 True。如果迭代器为空，返回 False。等价于: def any(iterable): for element in iterable: if element: return number of bits that no overflow occurs during the operation). 二进制按位运算的优先级全都低于数字运算，但又高于比较运算；一元运算 ~ 具有与其他一元算术运算 (+ and -) 相同的优先级。 此表格是以优先级升序排序的按位运算列表: 运算 结果： 注释 x | y x 和 y 按位 或 x ^ y x 和 y 按位 异或 x 映射键（可选），由加圆括号的字符序列组成 (例如 (somename))。 3. 转换旗标（可选），用于影响某些转换类型的结果。 4. 最小字段宽度（可选）。如果指定为 '*' (星号)，则实际宽度会从 values 元组的下一元素中读取，要转 换的对象则为最小字段宽度和可选的精度之后的元素。 5. Precision (optional), given as a '.' (dot) followed by the precision

in iterable: if not element: return False return True 2.5 新版功能. any(iterable) 如果 iterable 的任一元素为真则返回 True。如果迭代器为空，返回 False。等价于: def any(iterable): for element in iterable: if element: return number of bits that no overflow occurs during the operation). 二进制按位运算的优先级全都低于数字运算，但又高于比较运算；一元运算 ~ 具有与其他一元算术运算 (+ and -) 相同的优先级。 此表格是以优先级升序排序的按位运算列表: 运算 结果： 注释 x | y x 和 y 按位 或 x ^ y x 和 y 按位 异或 x 映射键（可选），由加圆括号的字符序列组成 (例如 (somename))。 3. 转换旗标（可选），用于影响某些转换类型的结果。 4. 最小字段宽度（可选）。如果指定为 '*' (星号)，则实际宽度会从 values 元组的下一元素中读取，要转 换的对象则为最小字段宽度和可选的精度之后的元素。 5. Precision (optional), given as a '.' (dot) followed by the precision

in iterable: if not element: return False return True 2.5 新版功能. any(iterable) 如果 iterable 的任一元素为真则返回 True。如果迭代器为空，返回 False。等价于: def any(iterable): for element in iterable: if element: return number of bits that no overflow occurs during the operation). 二进制按位运算的优先级全都低于数字运算，但又高于比较运算；一元运算 ~ 具有与其他一元算术运算 (+ and -) 相同的优先级。 此表格是以优先级升序排序的按位运算列表: 运算 结果： 注释 x | y x 和 y 按位 或 x ^ y x 和 y 按位 异或 x 映射键（可选），由加圆括号的字符序列组成 (例如 (somename))。 3. 转换旗标（可选），用于影响某些转换类型的结果。 4. 最小字段宽度（可选）。如果指定为 '*' (星号)，则实际宽度会从 values 元组的下一元素中读取，要转 换的对象则为最小字段宽度和可选的精度之后的元素。 5. Precision (optional), given as a '.' (dot) followed by the precision

for element in iterable: if not element: return False return True any(iterable) 如果 iterable 的任一元素为真则返回 True。如果迭代器为空，返回 False。等价于: 5 The Python Library Reference, 发布 3.7.13 def any(iterable): for 次幂；如果 z 存在，则对 z 取余（比直接 pow(x, y) % z 计算更高效）。两个参数形式的 pow(x, y) 等价于幂运算符：x**y。 参数必须为数值类型。对于混用的操作数类型，则适用二元算术运算符的类型强制转换规则。对于int 操作数，结果具有与操作数相同的类型（转换后），除非第二个参数为负值；在这种情况下，所有参数 将被转换为浮点数并输出浮点数结果。例如，10**2 返回 100，但 的数字字面值会生成浮点数。在数字字面值末尾加上 'j' 或 'J' 会生成虚数（实部为零的复数），你可以将其与整数或浮点数相加来得到具有实部和虚部的复数。 Python 完全支持混合运算：当一个二元算术运算符的操作数有不同数值类型时，” 较窄” 类型的操作数会拓 宽到另一个操作数的类型，其中整数比浮点数窄，浮点数比复数窄。不同类型的数字之间的比较，同比较这 些数字的精确值一样。 2 构造函数int()、float()

for element in iterable: if not element: return False return True any(iterable) 如果 iterable 的任一元素为真则返回 True。如果迭代器为空，返回 False。等价于: def any(iterable): for element in iterable: if element: (下页继续) 实参指定排序函数用的参数，如传给list.sort() 的。 default 实参是当可迭代对象为空时返回的值。如果可迭代对象为空，并且没有给 default ，则会触 发ValueError。 如 果 有 多 个 最 大 元 素， 则 此 函 数 将 返 回 第 一 个 找 到 的。 这 和 其 他 稳 定 排 序 工 具 如 sorted(iterable, key=keyfunc, reverse=True)[0] 和 实参指定排序函数用的参数，如传给list.sort() 的。 default 实参是当可迭代对象为空时返回的值。如果可迭代对象为空，并且没有给 default ，则会触 发ValueError。 如 果 有 多 个 最 小 元 素， 则 此 函 数 将 返 回 第 一 个 找 到 的。 这 和 其 他 稳 定 排 序 工 具 如 sorted(iterable, key=keyfunc)[0] 和 heapq.nsmallest(1

7.1 二元樹 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 130 7.2 二元樹走訪 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 135 7.3 二元樹陣列表示 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 140 7.4 二元搜尋樹 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 144 7.5 AVL 樹 * . . . . . . . . . 12.2 分治搜尋策略 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 249 12.3 構建二元樹問題 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 251 12.4 河內塔問題 . . . .

Data-driven manner Data-driven approaches for large-scale KG construction 信息抽取方法相对简单，数据噪声小，经过人工过滤 后能够得到高质量的三元组事实。 涉及的NLP分析与处理技术，难度较大。互联网的更 多信息都是以非结构化的文本形式存在的。  基于模板的关系抽取 e.g., 用以下模板表示收购关系（acquisition） X is acquired 两个论 元，从而挖掘论元之间的关系） 1、语料自动生成：主要通过依存句法分析，结合启发式的规则自动生成语料 E.g., 启发式的规则包括：关系指代词是两个实体之间依存路径上的动词或动词短语。 2、分类器的训练：利用朴素贝叶斯分类器进行训练，其使用的特征包括：关系指示词的词性、实体的类 型等。 3、关系三元组的抽取：利用训练好的分类器对Web文本上的三元组进行抽取。 4、关系三元组可信度计 4、关系三元组可信度计算：将存储起来的相似三元组进行合并，然后根据网络数据的冗余性，计算合并 后的三元组在Web文本中出现的次数。 • Open IE方法普遍存在的问题：（1）三元组识别错误（incoherent extractions）；（2）无信息三元组抽取 （un-informative extractions） Michele, Michael, Stephen, et al., Open information

例三：货币找零。假设我们在超市购买了 69 元的商品，给了收银员 100 元，则收银员需要找我们 31 元。他 会很自然地完成如图 1‑3 所示的思考。 1. 可选项是比 31 元面值更小的货币，包括 1 元、5 元、10 元、20 元。 2. 从可选项中拿出最大的 20 元，剩余 31 − 20 = 11 元。 3. 从剩余可选项中拿出最大的 10 元，剩余 11 − 10 = 1 元。 4. 从剩余可选项中拿出最大的 从剩余可选项中拿出最大的 1 元，剩余 1 − 1 = 0 元。 5. 完成找零，方案为 20 + 10 + 1 = 31 元。 第 1 章 初识算法 hello‑algo.com 13 图 1‑3 货币找零过程 在以上步骤中，我们每一步都采取当前看来最好的选择（尽可能用大面额的货币），最终得到了可行的找零方 案。从数据结构与算法的角度看，这种方法本质上是“贪心”算法。 小到烹饪一道菜，大到星际航 较大，TB 级别 较小，GB 级别 非常小，MB 级别 速度 较慢，几百到几千 MB/s 较快，几十 GB/s 非常快，几十到几百 GB/s 价格 较便宜，几毛到几元 / GB 较贵，几十到几百元 / GB 非常贵，随 CPU 打包计价 我们可以将计算机存储系统想象为图 4‑9 所示的金字塔结构。越靠近金字塔顶端的存储设备的速度越快、容 量越小、成本越高。这种多层级的设计并非偶然，而是计算机科学家和工程师们经过深思熟虑的结果。