你邁入資料結構與演算法的知識殿堂。 1.2 演算法是什麼 1.2.1 演算法定義 演算法（algorithm）是在有限時間內解決特定問題的一組指令或操作步驟，它具有以下特性。 ‧ 問題是明確的，包含清晰的輸入和輸出定義。 ‧ 具有可行性，能夠在有限步驟、時間和記憶體空間下完成。 ‧ 各步驟都有確定的含義，在相同的輸入和執行條件下，輸出始終相同。 1.2.2 資料結構定義 資料結構（data 執行效率可能相差很大，選擇合適的資料結構是關鍵。 圖 1‑4 資料結構與演算法的關係 資料結構與演算法猶如圖 1‑5 所示的拼裝積木。一套積木，除了包含許多零件之外，還附有詳細的組裝說明 書。我們按照說明書一步步操作，就能組裝出精美的積木模型。 第 1 章 初識演算法 www.hello‑algo.com 15 圖 1‑5 拼裝積木 兩者的詳細對應關係如表 1‑1 所示。 表 1‑1 將資料結構與演算法類比為拼裝積木 資料結構與演算法 拼裝積木 輸入資料 未拼裝的積木 資料結構 積木組織形式，包括形狀、大小、連線方式等 演算法 把積木拼成目標形態的一系列操作步驟 輸出資料 積木模型 值得說明的是，資料結構與演算法是獨立於程式語言的。正因如此，本書得以提供基於多種程式語言的實 現。 約定俗成的簡稱 在實際討論時，我們通常會將“資料結構與演算法”簡稱為“演算法”。比如眾所周知的 LeetCode

，需要在页面上通过 pywebio_api 参数传入后端 API 地址，并且将 https://wang0618.github.io 加入 allowed_origins 列表中（见下文”跨域配置”说 明）。 跨域配置 当后端 API 与前端页面不在同一 host 下时，需要在webio_handler() 或webio_view() 中使用 allowed_origins 或 check_origin org/en/stable/web_reference.html#websocketresponse 关 于 applications 、allowed_origins 、check_origin 参 数 的 详 细 说 明 见pywebio. platform.aiohttp.start_server() 的同名参数。 返回 aiohttp Request Handler pywebio.platform.aiohttp

为非零整数，则只使用 flags 参数 -- 外围代码中的旗标 (future 特性和编译器选项) 会被忽略。 编译器选项和 future 语句是由比特位来指明的。比特位可以通过一起按位 OR 来指明多个选项。指 明特定 future 特性所需的比特位可以在__future__ 模块的 _Feature 实例的 compiler_flag 属性中找到。编译器旗标 可以在ast 模块中查找带有 PyCF_ 前缀的名称。 • 空的序列和多项集: '', (), [], {}, set(), range(0) 产生布尔值结果的运算和内置函数总是返回 0 或 False 作为假值，1 或 True 作为真值，除非另行说 明。（重要例外：布尔运算 or 和 and 总是返回其中一个操作数。） 1 有关这些特殊方法的额外信息可参看 Python 参考指南 (customization)。 29 The Python Library 将被引发。这是IndentationError 的一个子类。 exception SystemError 当解释器发现内部错误，但情况看起来尚未严重到要放弃所有希望时将被引发。关联的值是一个指 明发生了什么问题的字符串（表示为低层级的符号）。 你应当将此问题报告给你所用 Python 解释器的作者或维护人员。请确认报告 Python 解释器的版本 号 (sys.version; 它也会在交互式

• 空的序列和多项集: '', (), [], {}, set(), range(0) 产生布尔值结果的运算和内置函数总是返回 0 或 False 作为假值，1 或 True 作为真值，除非另行说 明。（重要例外：布尔运算 or 和 and 总是返回其中一个操作数。） 1 有关这些特殊方法的额外信息可参看 Python 参考指南 (customization)。 27 The Python Library 将被引发。这是IndentationError 的一个子类。 exception SystemError 当解释器发现内部错误，但情况看起来尚未严重到要放弃所有希望时将被引发。关联的值是一个指 明发生了什么问题的字符串（表示为低层级的符号）。 你应当将此问题报告给你所用 Python 解释器的作者或维护人员。请确认报告 Python 解释器的版本 号 (sys.version; 它也会在交互式 指向的文件分配了足够的磁盘空间，该空间从偏移量 offset 开始，到 len 字节为止。 可用性: Unix。 3.3 新版功能. os.posix_fadvise(fd, offset, len, advice) 声 明 即 将 以 特 定 模 式 访 问 数 据， 使 内 核 可 以 提 前 进 行 优 化。 数 据 范 围 是 从 fd 所 指 向 文 件 的 offset 开 始， 持 续 len 个 字 节。advice

• 空的序列和多项集: '', (), [], {}, set(), range(0) 产生布尔值结果的运算和内置函数总是返回 0 或 False 作为假值，1 或 True 作为真值，除非另行说 明。（重要例外：布尔运算 or 和 and 总是返回其中一个操作数。） 1 有关这些特殊方法的额外信息可参看 Python 参考指南 (customization)。 27 The Python Library 将被引发。这是IndentationError 的一个子类。 exception SystemError 当解释器发现内部错误，但情况看起来尚未严重到要放弃所有希望时将被引发。关联的值是一个指 明发生了什么问题的字符串（表示为低层级的符号）。 你应当将此问题报告给你所用 Python 解释器的作者或维护人员。请确认报告 Python 解释器的版本 号 (sys.version; 它也会在交互式 指向的文件分配了足够的磁盘空间，该空间从偏移量 offset 开始，到 len 字节为止。 可用性: Unix。 3.3 新版功能. os.posix_fadvise(fd, offset, len, advice) 声 明 即 将 以 特 定 模 式 访 问 数 据， 使 内 核 可 以 提 前 进 行 优 化。 数 据 范 围 是 从 fd 所 指 向 文 件 的 offset 开 始， 持 续 len 个 字 节。advice

为非零整数，则只使用 flags 参数 -- 外围代码中的旗标 (future 特性和编译器选项) 会被忽略。 编译器选项和 future 语句是由比特位来指明的。比特位可以通过一起按位 OR 来指明多个选项。指 明特定 future 特性所需的比特位可以在__future__ 模块的 _Feature 实例的 compiler_flag 属性中找到。编译器旗标 可以在ast 模块中查找带有 PyCF_ 前缀的名称。 • 空的序列和多项集: '', (), [], {}, set(), range(0) 产生布尔值结果的运算和内置函数总是返回 0 或 False 作为假值，1 或 True 作为真值，除非另行说 明。（重要例外：布尔运算 or 和 and 总是返回其中一个操作数。） 1 有关这些特殊方法的额外信息可参看 Python 参考指南 (customization)。 27 The Python Library 将被引发。这是IndentationError 的一个子类。 exception SystemError 当解释器发现内部错误，但情况看起来尚未严重到要放弃所有希望时将被引发。关联的值是一个指 明发生了什么问题的字符串（表示为低层级的符号）。 你应当将此问题报告给你所用 Python 解释器的作者或维护人员。请确认报告 Python 解释器的版本 号 (sys.version; 它也会在交互式

• 空的序列和多项集: '', (), [], {}, set(), range(0) 产生布尔值结果的运算和内置函数总是返回 0 或 False 作为假值，1 或 True 作为真值，除非另行说 明。（重要例外：布尔运算 or 和 and 总是返回其中一个操作数。） 1 有关这些特殊方法的额外信息可参看 Python 参考指南 (customization)。 27 The Python Library 将被引发。这是IndentationError 的一个子类。 exception SystemError 当解释器发现内部错误，但情况看起来尚未严重到要放弃所有希望时将被引发。关联的值是一个指 明发生了什么问题的字符串（表示为低层级的符号）。 你应当将此问题报告给你所用 Python 解释器的作者或维护人员。请确认报告 Python 解释器的版本 号 (sys.version; 它也会在交互式 指向的文件分配了足够的磁盘空间，该空间从偏移量 offset 开始，到 len 字节为止。 可用性: Unix。 3.3 新版功能. os.posix_fadvise(fd, offset, len, advice) 声 明 即 将 以 特 定 模 式 访 问 数 据， 使 内 核 可 以 提 前 进 行 优 化。 数 据 范 围 是 从 fd 所 指 向 文 件 的 offset 开 始， 持 续 len 个 字 节。advice

为非零整数，则只使用 flags 参数 -- 外围代码中的旗标 (future 特性和编译器选项) 会被忽略。 编译器选项和 future 语句是由比特位来指明的。比特位可以通过一起按位 OR 来指明多个选项。指 明特定 future 特性所需的比特位可以在__future__ 模块的_Feature 实例的compiler_flag 属性中找到。编译器旗标 可以在ast 模块中查找带有 PyCF_ 前缀的名称。 • 空的序列和多项集: '', (), [], {}, set(), range(0) 产生布尔值结果的运算和内置函数总是返回 0 或 False 作为假值，1 或 True 作为真值，除非另行说 明。（重要例外：布尔运算 or 和 and 总是返回其中一个操作数。） 1 有关这些特殊方法的额外信息可参看 Python 参考指南 (customization)。 31 The Python Library 将被引发。这是IndentationError 的一个子类。 exception SystemError 当解释器发现内部错误，但情况看起来尚未严重到要放弃所有希望时将被引发。关联的值是一个指 明发生了什么问题的字符串（表示为低层级的符号）。 你应当将此问题报告给你所用 Python 解释器的作者或维护人员。请确认报告 Python 解释器的版本 号 (sys.version; 它也会在交互式

的字符。然而，反斜杠在 Python 字符串的字面量中也有相同的用法，两者之者存在冲突。 假设你想编写一个正则表达式，用于匹配字符串 \section ，这个字符串可能出现在 LaTeX 文件中。要明 确在程序代码中如何编写，首先从想要匹配的字符串开始。接着，你需要对其中的任何反斜杠和其他元字 符进行转义，即在它们前面加上反斜杠，如此一来，得到了字符串 \\section 。也就是说，最终传递给 re