1 行文风格约定 ‧ 标题后标注 * 的是选读章节，内容相对困难。如果你的时间有限，建议可以先跳过。 ‧ 专有名词和有特指含义的词句会使用“双引号” 标注，以避免歧义。 ‧ 重要专有名词及其英文翻译会用「」 括号标注，例如「数组 array」 。建议记住它们，以便阅读文献。 ‧ 加粗的文字 表示重点内容或总结性语句，这类文字值得特别关注。 ‧ 当涉及到编程语言之间不一致的名词时，本书均以 Python 点添加的次 序、或者按照顶点值大小的顺序等等，这样可以有助于快速查找“带有某种极值”的顶点。 206 第 10 章 搜索 � 搜索是一场未知的冒险，我们或许需要走遍神秘空间的每个角落，又或许可以快速锁定目标。 在这场寻觅之旅中，每一次探索都可能得到一个未曾料想的答案。 第 10 章 搜索 hello‑algo.com 207 10.1 二分查找 「二分查找 binary sear com 371 图 16‑1 页面编辑按键 图片无法直接修改，需要通过新建 Issue 或评论留言来描述问题，我们会尽快重新绘制并替换图片。 2. 内容创作 如果您有兴趣参与此开源项目，包括将代码翻译成其他编程语言、扩展文章内容等，那么需要实施以下 Pull Request 工作流程。 1. 登录 GitHub ，将本仓库 Fork 到个人账号下。 2. 进入您的 Fork 仓库网页，使用

如何使用本书 � 为了获得最佳的阅读体验，建议你通读本节内容。 0.2.1 行文风格约定 ‧ 标题后标注 * 的是选读章节，内容相对困难。如果你的时间有限，可以先跳过。 ‧ 重要专有名词及其英文翻译会用「」 括号标注，例如「数组 array」 。建议记住它们，以便阅读文献。 ‧ 专有名词和有特指含义的词句会使用“引号” 标注，以避免歧义。 ‧ 重要名词、重点内容和总结性语句会 加粗，这类文字值得特别关注。 按照顶点添加的次序，或者按照顶 点值大小的顺序等，这样有助于快速查找“带有某种极值”的顶点。 208 第 10 章 搜索 � 搜索是一场未知的冒险，我们或许需要走遍神秘空间的每个角落，又或许可以快速锁定目标。 在这场寻觅之旅中，每一次探索都可能得到一个未曾料想的答案。 第 10 章 搜索 hello‑algo.com 209 10.1 二分查找 「二分查找 binary sear request”按钮即可发起拉取请求。 图 16‑3 页面编辑按键 图片无法直接修改，需要通过新建 Issue 或评论留言来描述问题，我们会尽快重新绘制并替换图片。 2. 内容创作 如果您有兴趣参与此开源项目，包括将代码翻译成其他编程语言、扩展文章内容等，那么需要实施以下 Pull Request 工作流程。 1. 登录 GitHub ，将本书的代码仓库 Fork 到个人账号下。 2. 进入您的 Fork 仓库网页，使用

次序，或者按照顶 点值大小的顺序等，这样有助于快速查找“带有某种极值”的顶点。 207 第 10 章 搜索 Abstract 搜索是一场未知的冒险，我们或许需要走遍神秘空间的每个角落，又或许可以快速锁定目标。 在这场寻觅之旅中，每一次探索都可能得到一个未曾料想的答案。 第 10 章 搜索 hello‑algo.com 208 10.1 二分查找 二分查找（binary searc request”按钮即可发起拉取请求。 图 16‑3 页面编辑按键 图片无法直接修改，需要通过新建 Issue 或评论留言来描述问题，我们会尽快重新绘制并替换图片。 2. 内容创作 如果您有兴趣参与此开源项目，包括将代码翻译成其他编程语言、扩展文章内容等，那么需要实施以下 Pull Request 工作流程。 1. 登录 GitHub ，将本书的代码仓库 Fork 到个人账号下。 2. 进入您的 Fork 仓库网页，使用

众所周知，内存是一维的，因此任何二维数组，都必须被扁平化，才能储存在内存中。 • 对于 float a[3][4] 编译器实际上会把他变成一维数组 float a[3*4] ，然后把 a[i][j] 翻译为 a[i * 4 + j] 。 C++ 静态数组 • array a; 可以在栈上分配有 n 个元素的一维数组。 • 通过 a[i] 访问第 i 个元素。 • array翻译为 a[i * m + j] ，所以是列主序。 • Fortran 等非主流会把矩阵 A(i, j) 翻译为 a[i + j * n] ，所以是行主序。 • 手动扁平化时，如果用 a[i * m + j] 就是列主序。 • 手动扁平化时，如果用 a[i

次序，或者按照顶 点值大小的顺序等，这样有助于快速查找“带有某种极值”的顶点。 207 第 10 章 搜索 Abstract 搜索是一场未知的冒险，我们或许需要走遍神秘空间的每个角落，又或许可以快速锁定目标。 在这场寻觅之旅中，每一次探索都可能得到一个未曾料想的答案。 第 10 章 搜索 www.hello‑algo.com 208 10.1 二分查找 二分查找（binary s 图片无法直接修改，需要通过新建 Issue 或评论留言来描述问题，我们会尽快重新绘制并替换图片。 第 16 章 附录 www.hello‑algo.com 367 2. 内容创作 如果您有兴趣参与此开源项目，包括将代码翻译成其他编程语言、扩展文章内容等，那么需要实施以下 Pull Request 工作流程。 1. 登录 GitHub ，将本书的代码仓库 Fork 到个人账号下。 2. 进入您的 Fork 仓库网页，使用

位于等号左侧还是右侧，分成两个独立的函数 。 • 如果等号在左侧，则被他的 ast 模块视为写入上下文（ store context ），翻译成 __setitem__ 。 • 如果等号在右侧，则被他的 ast 模块视为读取上下文（ load context ），翻译成 __getitem__ 。 • 也就是说 Python 的 [] 其实是调用了两个不同的运算符重载： • m[key] = val

${MYVAR} 这个变量。如果有这个变量则会被替换为变量的值来进行接下来的比较， 否则保持原来字符串不变。 如果我加了 ${} 会怎么样呢？ if (${MYVAR} MATCHES “Hello”) 会被翻译成 if (Hello MATCHES “Hello”) 但是因为找不到名为 Hello 的变量，所以会被直接当成普通的字符串来处理。 也就是 if (“Hello” MATCHES “Hello”) 从而会执行真分支，结果正常。 万一好巧不巧，正好定义了 Hello 这个变量呢？ 然而假如存在 Hello 这个变量，其值为 “ world” 。 那么 if (${MYVAR} MATCHES “Hello”) 会被翻译成 if (Hello MATCHES “Hello”) 而因为 Hello 这个变量名存在，所以会被（出于历史原因的） if 进一步求值： if (“world” MATCHES “Hello”)

注意 此 PDF 的内容可能过期，请检查本书网站以及 GitHub 仓库以获取最新内容。 版权声明 本书系欧长坤著，采用“知识共享署名-非商业性使用-禁止演绎 4.0 国际许可协议 (CC BY-NC-ND)”进 行许可。https://creativecommons.org/licenses/by-nc-nd/4.0/ 1 目录 目录 目录 序言 7 引言 . . . . . .

2.2. 行文风格约定 标题后标注 * 的是选读章节，内容相对较难。如果你的时间有限，建议可以先跳过。 文章中的重要名词会用「括号」 标注，例如「数组 Array」 。建议记住这些名词，包括英文翻译，以便后续阅 读文献时使用。 重点内容、总起句、总结句会被 加粗，此类文字值得特别关注。 专有名词和有特指含义的词句会使用“双引号” 标注，以避免歧义。 0. 写在前面 hello‑algo Figure 12‑1. 页面编辑按键 图片无法直接修改，需要通过新建 Issue 或评论留言来描述图片问题，我会第一时间重新画图并替换图片。 12.2.2. 内容创作 如果您想要参与本开源项目，包括翻译代码至其他编程语言、拓展文章内容等，那么需要实施 Pull Request 工作流程： 1. 登录 GitHub ，并 Fork 本仓库 至个人账号； 2. 进入 Fork 仓库网页，使用 git

2.2. 行文风格约定 标题后标注 * 的是选读章节，内容相对较难。如果你的时间有限，建议可以先跳过。 文章中的重要名词会用「括号」 标注，例如「数组 Array」 。建议记住这些名词，包括英文翻译，以便后续阅 读文献时使用。 重点内容、总起句、总结句会被 加粗，此类文字值得特别关注。 专有名词和有特指含义的词句会使用“双引号” 标注，以避免歧义。 0. 写在前面 hello‑algo Figure 12‑1. 页面编辑按键 图片无法直接修改，需要通过新建 Issue 或评论留言来描述图片问题，我会第一时间重新画图并替换图片。 12.2.2. 内容创作 如果您想要参与本开源项目，包括翻译代码至其他编程语言、拓展文章内容等，那么需要实施 Pull Request 工作流程： 1. 登录 GitHub ，并 Fork 本仓库 至个人账号； 2. 进入 Fork 仓库网页，使用 git