個國家，小 到一個家庭，社會的主要組織形式呈現出“樹”的特徵；冬天的衣服就像“堆疊”，最先穿上的最後才能脫下； 羽毛球筒則如同“佇列”，一端放入、一端取出；字典就像一個“雜湊表”，能夠快速查找目標詞條。 本書旨在透過清晰易懂的動畫圖解與可執行的程式碼範例，使讀者理解演算法和資料結構的核心概念，並能 夠透過程式設計來實現它們。在此基礎上，本書致力於揭示演算法在複雜世界中的生動體現，展現演算法之 為了獲得最佳的閱讀體驗，建議你通讀本節內容。 0.2.1 行文風格約定 ‧ 標題後標註 * 的是選讀章節，內容相對困難。如果你的時間有限，可以先跳過。 ‧ 專業術語會使用黑體（紙質版和 PDF 版）或新增下劃線（網頁版），例如陣列（array）。建議記住它們， 以便閱讀文獻。 ‧ 重點內容和總結性語句會 加粗，這類文字值得特別關注。 ‧ 有特指含義的詞句會使用“引號”標註，以避免歧義。 ‧ 當涉及程式語言之間不一致的名詞時，本書均以 Python 為準，例如使用 None 來表示“空”。 ‧ 本書部分放棄了程式語言的註釋規範，以換取更加緊湊的內容排版。註釋主要分為三種類型：標題註 釋、內容註釋、多行註釋。 第 0 章 前言 www.hello‑algo.com 5 """ 標題註釋，用於標註函式、類別、測試樣例等""" # 內容註釋，用於詳解程式碼 """ 多行 註釋 """ 0.2.2 在動畫圖解中高效學習

............................................................................................. 76 定义函数 ................................................................................................ 计算机顾名思义就是可以做数学计算的机器，因此，计算机程序理所当 然地可以处理各种数值。但是，计算机能处理的远不止数值，还可以处 理文本、图形、音频、视频、网页等各种各样的数据，不同的数据，需 要定义不同的数据类型。在 Python 中，能够直接处理的数据类型有以 下几种： 整数 Python 可以处理任意大小的整数，当然包括负整数，在程序中的表示方 法和数学上的写法一模一样，例如：1，100，-8080，0，等等。 Python 里一个特殊的值，用 None 表示。None 不能理解为 0，因 为 0 是有意义的，而 None 是一个特殊的空值。 此外，Python 还提供了列表、字典等多种数据类型，还允许创建自定义 数据类型，我们后面会继续讲到。 变量 变量的概念基本上和初中代数的方程变量是一致的，只是在计算机程序 中，变量不仅可以是数字，还可以是任意数据类型。 变量在程序中就是用一个变量名表示了，变量名必须是大小写英文、数

字符串常量 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 109 6.1.2 自定义字符串格式化 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 110 6.1.3 格式字符串语法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 457 12.1.6 类型，函数和其他对象的自定义归约 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 462 12.1.7 外部缓冲区 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 513 13.4.4 指定自定义的过滤器链 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 513 13.4.5 例子 . . .

字符串常量 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 101 6.1.2 自定义字符串格式化 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 102 6.1.3 格式字符串语法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 427 12.1.6 类型，函数和其他对象的自定义归约 . . . . . . . . . . . . . . . . . . . . . . . . . . 432 12.1.7 外部缓冲区 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 480 13.4.4 指定自定义的过滤器链 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 480 13.4.5 例子 . . . . .

HTML 和 XHTML 解析器 . . . . . . . . . . . . . . . . . . . . . . 1040 20.3 html.entities --- HTML 一般实体的定义 . . . . . . . . . . . . . . . . . . . . . . . . . . 1044 20.4 XML 处理模块 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1178 21.20 uuid --- RFC 4122 定义的 UUID 对象 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1181 21.21 socketserver --- 用于网络服务器的框架 ——打印或读取栈回溯信息 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1597 29.11 __future__ --- Future 语句定义 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1603 29.12 gc --- 垃圾回收器接口 . . .

HTML 和 XHTML 解析器 . . . . . . . . . . . . . . . . . . . . . . 1040 20.3 html.entities --- HTML 一般实体的定义 . . . . . . . . . . . . . . . . . . . . . . . . . . 1044 20.4 XML 处理模块 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1178 21.20 uuid --- RFC 4122 定义的 UUID 对象 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1181 21.21 socketserver --- 用于网络服务器的框架 ——打印或读取栈回溯信息 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1597 29.11 __future__ --- Future 语句定义 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1603 29.12 gc --- 垃圾回收器接口 . . .

和 XHTML 解析器 . . . . . . . . . . . . . . . . . . . . . . . . 1114 20.3 html.entities --- HTML 一般实体的定义 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1118 20.4 XML 处理模块 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1261 21.20 uuid --- RFC 4122 定义的 UUID 对象 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1264 21.21 socketserver --- ——打印或读取栈回溯信息 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1708 29.11 __future__ --- Future 语句定义 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1714 29.12 gc --- 垃圾回收器接口 .

字符串常量 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 103 6.1.2 自定义字符串格式化 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 104 6.1.3 格式字符串语法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 443 12.1.6 类型，函数和其他对象的自定义归约 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 448 12.1.7 外部缓冲区 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 499 13.4.4 指定自定义的过滤器链 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 499 13.4.5 例子 . . .

字符串常量 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 97 6.1.2 自定义字符串格式化 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 98 6.1.3 格式字符串语法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 415 12.1.6 类型，函数和其他对象的自定义归约 . . . . . . . . . . . . . . . . . . . . . . . . . . 420 12.1.7 外部缓冲区 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 466 13.4.4 指定自定义的过滤器链 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 466 13.4.5 例子 . . . . .