. . . . . . . . . . . . . . 322 1 0. 前言 0.1. 关于本书 本项目旨在创建一本开源免费、新手友好的数据结构与算法入门教程。 ‧ 全书采用动画图解，结构化地讲解数据结构与算法知识，内容清晰易懂、学习曲线平滑。 ‧ 算法源代码皆可一键运行，支持 Java, C++, Python, Go, JS, TS, C#, Swift, Zig 等语言。 ‧ """ 标题注释，用于标注函数、类、测试样例等""" # 内容注释，用于详解代码 """ 多行 注释 """ 0.2.2. 在动画图解中高效学习 相较于文字，视频和图片具有更高的信息密度和结构化程度，因此更易于理解。在本书中，重点和难点知识 将主要通过动画和图解形式展示，而文字则作为动画和图片的解释与补充。 在阅读本书时，如果发现某段内容提供了动画或图解，建议以图为主线，以文字（通常位于图像上方）为辅， 了更丰 富的逻辑信息，但需要占用更大的内存空间。 1.2.3. 数据结构与算法的关系 「数据结构」与「算法」高度相关且紧密结合，具体表现在： ‧ 数据结构是算法的基石。数据结构为算法提供了结构化存储的数据，以及用于操作数据的方法。 ‧ 算法是数据结构发挥的舞台。数据结构本身仅存储数据信息，通过结合算法才能解决特定问题。 ‧ 特定算法通常有对应最优的数据结构。算法通常可以基于不同的数据结构进行实现，但最终执行效率

愿这本书在你的脑海中轻轻响起，留下独特而深刻的旋律。 第 0 章 前言 hello‑algo.com 2 0.1 关于本书 本项目旨在创建一本开源、免费、对新手友好的数据结构与算法入门教程。 ‧ 全书采用动画图解，结构化地讲解数据结构与算法知识，内容清晰易懂，学习曲线平滑。 ‧ 算法源代码皆可一键运行，支持 Python、C++、Java、C#、Go、Swift、JavaScript、TypeScript、Dart、 """ 标题注释，用于标注函数、类、测试样例等""" # 内容注释，用于详解代码 """ 多行 注释 """ 0.2.2 在动画图解中高效学习 相较于文字，视频和图片具有更高的信息密度和结构化程度，更易于理解。在本书中，重点和难点知识将主 要通过动画以图解形式展示，而文字则作为解释与补充。 如果你在阅读本书时，发现某段内容提供了如图 0‑2 所示的动画图解，请以图为主、以文字为辅，综合两者 图相较于链表，提供了更丰富的逻辑信息，但需要占用更大的内存空间。 1.2.3 数据结构与算法的关系 如图 1‑4 所示，数据结构与算法高度相关、紧密结合，具体表现在以下三个方面。 ‧ 数据结构是算法的基石。数据结构为算法提供了结构化存储的数据，以及操作数据的方法。 ‧ 算法是数据结构发挥作用的舞台。数据结构本身仅存储数据信息，结合算法才能解决特定问题。 ‧ 算法通常可以基于不同的数据结构实现，但执行效率可能相差很大，选择合适的数据结构是关键。

愿这本书在你的脑海中轻轻响起，留下独特而深刻的旋律。 第 0 章 前言 hello‑algo.com 2 0.1 关于本书 本项目旨在创建一本开源免费、新手友好的数据结构与算法入门教程。 ‧ 全书采用动画图解，结构化地讲解数据结构与算法知识，内容清晰易懂、学习曲线平滑。 ‧ 算法源代码皆可一键运行，支持 Java、C++、Python、Go、JS、TS、C#、Swift、Rust、Dart、Zig 等 语言。 """ 标题注释，用于标注函数、类、测试样例等""" # 内容注释，用于详解代码 """ 多行 注释 """ 0.2.2 在动画图解中高效学习 相较于文字，视频和图片具有更高的信息密度和结构化程度，更易于理解。在本书中，重点和难点知识将主 要通过动画和图解形式展示，而文字则作为动画和图片的解释与补充。 如果你在阅读本书时，发现某段内容提供了图 0‑2 所示的动画或图解，请以图为主、以文字为辅，综合两者 图相较于链表，提供了更丰富的逻辑信息，但需要占用更大的内存空间。 1.2.3 数据结构与算法的关系 如图 1‑4 所示，数据结构与算法高度相关、紧密结合，具体表现以下三个方面。 ‧ 数据结构是算法的基石。数据结构为算法提供了结构化存储的数据，以及用于操作数据的方法。 ‧ 算法是数据结构发挥作用的舞台。数据结构本身仅存储数据信息，结合算法才能解决特定问题。 ‧ 算法通常可以基于不同的数据结构进行实现，并往往有对应最优的数据结构，但最终执行效率可能相

愿这本书在你的脑海中轻轻响起，留下独特而深刻的旋律。 第 0 章 前言 hello‑algo.com 2 0.1 关于本书 本项目旨在创建一本开源、免费、对新手友好的数据结构与算法入门教程。 ‧ 全书采用动画图解，结构化地讲解数据结构与算法知识，内容清晰易懂，学习曲线平滑。 ‧ 算法源代码皆可一键运行，支持 Python、C++、Java、C#、Go、Swift、JavaScript、TypeScript、Dart、 # 内容注释，用于详解代码 """ 多行 第 0 章 前言 hello‑algo.com 5 注释 """ 0.2.2 在动画图解中高效学习 相较于文字，视频和图片具有更高的信息密度和结构化程度，更易于理解。在本书中，重点和难点知识将主 要通过动画以图解形式展示，而文字则作为解释与补充。 如果你在阅读本书时，发现某段内容提供了如图 0‑2 所示的动画图解，请以图为主、以文字为辅，综合两者 图相较于链表，提供了更丰富的逻辑信息，但需要占用更大的内存空间。 1.2.3 数据结构与算法的关系 如图 1‑4 所示，数据结构与算法高度相关、紧密结合，具体表现在以下三个方面。 ‧ 数据结构是算法的基石。数据结构为算法提供了结构化存储的数据，以及操作数据的方法。 ‧ 算法是数据结构发挥作用的舞台。数据结构本身仅存储数据信息，结合算法才能解决特定问题。 ‧ 算法通常可以基于不同的数据结构实现，但执行效率可能相差很大，选择合适的数据结构是关键。

""" 标题注释，用于标注函数、类、测试样例等""" # 内容注释，用于详解代码 """ 多行 注释 """ 0.2.2 在动画图解中高效学习 相较于文字，视频和图片具有更高的信息密度和结构化程度，更易于理解。在本书中，重点和难点知识将主 要通过动画以图解形式展示，而文字则作为解释与补充。 如果你在阅读本书时，发现某段内容提供了如图 0‑2 所示的动画图解，请以图为主、以文字为辅，综合两者 图相较于链表，提供了更丰富的逻辑信息，但需要占用更大的内存空间。 1.2.3 数据结构与算法的关系 如图 1‑4 所示，数据结构与算法高度相关、紧密结合，具体表现在以下三个方面。 ‧ 数据结构是算法的基石。数据结构为算法提供了结构化存储的数据，以及操作数据的方法。 ‧ 算法为数据结构注入生命力。数据结构本身仅存储数据信息，结合算法才能解决特定问题。 ‧ 算法通常可以基于不同的数据结构实现，但执行效率可能相差很大，选择合适的数据结构是关键。 将“Hello 算法”中的所有字符都 编码为 2 字节长度。这样系统就可以每隔 2 字节解析一个字符，恢复这个短语的内容了。 图 3‑7 Unicode 编码示例 然而 ASCII 码已经向我们证明，编码英文只需 1 字节。若采用上述方案，英文文本占用空间的大小将会是 ASCII 编码下的两倍，非常浪费内存空间。因此，我们需要一种更加高效的 Unicode 编码方法。 3.4.4 UTF‑8

10 uu --- 对 uuencode 文件进行编码与解码 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1038 20 结构化标记处理工具 1039 20.1 html --- 超文本标记语言支持 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Library Reference, 发布 3.8.20 制作一个电话本 split() 将字符串用参数传递的样式分隔开。这个方法对于转换文本数据到易读而且容易修改的数据 结构，是很有用的，如下面的例子证明。 首先，这里是输入。它通常来自一个文件，这里我们使用三重引号字符串语法 >>> text = """Ross McFluff: 834.345.1254 155 Elm Street ... Way'], ['Heather', 'Albrecht', '548.326.4584', '919', 'Park Place']] 文字整理 sub() 替换字符串中出现的样式的每一个实例。这个例子证明了使用sub() 来整理文字，或者随机化每 个字符的位置，除了首位和末尾字符 >>> def repl(m): ... inner_word = list(m.group(2)) ... random

10 uu --- 对 uuencode 文件进行编码与解码 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1038 20 结构化标记处理工具 1039 20.1 html --- 超文本标记语言支持 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Library Reference, 发布 3.8.20 制作一个电话本 split() 将字符串用参数传递的样式分隔开。这个方法对于转换文本数据到易读而且容易修改的数据 结构，是很有用的，如下面的例子证明。 首先，这里是输入。它通常来自一个文件，这里我们使用三重引号字符串语法 >>> text = """Ross McFluff: 834.345.1254 155 Elm Street ... Way'], ['Heather', 'Albrecht', '548.326.4584', '919', 'Park Place']] 文字整理 sub() 替换字符串中出现的样式的每一个实例。这个例子证明了使用sub() 来整理文字，或者随机化每 个字符的位置，除了首位和末尾字符 >>> def repl(m): ... inner_word = list(m.group(2)) ... random

20.10 uu --- 对 uuencode 文件进行编码与解码 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 991 21 结构化标记处理工具 993 21.1 html --- 超文本标记语言支持 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . object; span=(4, 5), match='X'> 建立一个电话本 split() 将字符串用参数传递的样式分隔开。这个方法对于转换文本数据到易读而且容易修改的数据 结构，是很有用的，如下面的例子证明。 首先，这里是输入。通常是一个文件，这里我们用三引号字符串语法 >>> text = """Ross McFluff: 834.345.1254 155 Elm Street ... ... Ronald Way'], ['Heather', 'Albrecht', '548.326.4584', '919', 'Park Place']] 文字整理 sub() 替换字符串中出现的样式的每一个实例。这个例子证明了使用sub() 来整理文字，或者随机化每 个字符的位置，除了首位和末尾字符 >>> def repl(m): ... inner_word = list(m.group(2)) ... random

uu —对 uuencode 文件进行编码与解码 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1002 20 结构化标记处理工具 1003 20.1 html —超文本标记语言支持 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . object; span=(4, 5), match='X'> 建立一个电话本 split() 将字符串用参数传递的样式分隔开。这个方法对于转换文本数据到易读而且容易修改的数据结构， 是很有用的，如下面的例子证明。 首先，这里是输入。通常是一个文件，这里我们用三引号字符串语法 >>> text = """Ross McFluff: 834.345.1254 155 Elm Street ... ... Ronald 114 Chapter 6. 文本处理服务 The Python Library Reference, 发布 3.6.15 文字整理 sub() 替换字符串中出现的样式的每一个实例。这个例子证明了使用sub() 来整理文字，或者随机化每个 字符的位置，除了首位和末尾字符 >>> def repl(m): ... inner_word = list(m.group(2)) ... random

uu —对 uuencode 文件进行编码与解码 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1002 20 结构化标记处理工具 1003 20.1 html —超文本标记语言支持 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . object; span=(4, 5), match='X'> 建立一个电话本 split() 将字符串用参数传递的样式分隔开。这个方法对于转换文本数据到易读而且容易修改的数据结构， 是很有用的，如下面的例子证明。 首先，这里是输入。通常是一个文件，这里我们用三引号字符串语法 >>> text = """Ross McFluff: 834.345.1254 155 Elm Street ... ... Ronald 114 Chapter 6. 文本处理服务 The Python Library Reference, 发布 3.6.15 文字整理 sub() 替换字符串中出现的样式的每一个实例。这个例子证明了使用sub() 来整理文字，或者随机化每个 字符的位置，除了首位和末尾字符 >>> def repl(m): ... inner_word = list(m.group(2)) ... random