Top-K问题 8.4 小结 第9章 图 9.1 图 9.2 图基础操作 9.3 图的遍历 9.4 小结 第10章 搜索 10.1 二分查找 10.2 二分查找插入点 10.3 二分查找边界 10.4 哈希优化策略 10.5 重识搜索算法 10.6 小结 第11章 排序 11.1 排序算法 11.2 选择排序 11.3 冒泡排序 例一：查阅字典。在字典里，每个汉字都对应一个拼音，而字典是按照拼音字母顺序排列的。假设我们需要查找一个拼音首字母为 r 的字，通常会按照图 1-1 所示的方式实现。 1. 翻开字典约一半的页数，查看该页的首字母是什么，假设首字母为 m。 2. 由于在拼音字母表中 r 位于 m 之后，所以排除字典前半部分，查找范围缩小到后半部分。 3. 不断重复步骤 1. 和 步骤 2. ，直至找到拼音首字母为 r 6c3d46b1dc4ba5e3d/p16_1.jpg) 图 1-1 查字典步骤 查阅字典这个小学生必备技能，实际上就是著名的二分查找算法。从数据结构的角度，我们可以把字典视为一个已排序的“数组”；从算法的角度，我们可以将上述查字典的一系列操作看作是“二分查找”。 例二：整理扑克。我们在打牌时，每局都需要整理扑克牌，使其从小到大排列，实现流程如图 1-2 所示。 1. 将扑克牌划分为 “有序”

126 9.1. 图 126 9.2. 图基础操作 130 9.3. 图的遍历 136 9.4. 小结 143 10. 查找算法 145 10.1. 线性查找 145 10.2. 二分查找 146 10.3. 哈希查找 150 10.4. 小结 152 11. 排序算法 153 11.1. 排序简介 153 11.2. 冒泡排序 155 数据结构：常用的基本数据类型，数据在内存中的存储方式、数据结构分类方法。数组、链表、栈、队列、散列表、树、堆、图等数据结构，内容包括定义、优劣势、常用操作、常见类型、典型应用、实现方法等。 算法：查找算法、排序算法、搜索与回溯、动态规划、分治算法，内容包括定义、使用场景、优劣势、时空效率、实现方法、示例题目等。 ![Image](/uploads/documents/a/3/6/c/a36c66 意一个拼音首字母为 r 的字，一般我们会这样做： 1. 打开字典大致一半页数的位置，查看此页的首字母是什么（假设为 m）； 2. 由于在英文字母表中 r 在 m 的后面，因此应排除字典前半部分，查找范围仅剩后半部分； 3. 循环执行步骤 1-2，直到找到拼音首字母为 r 的页码时终止。 ![Image](/uploads/documents/a/3/6/c/a36c6607364e062c

Top-K问题 8.4 小结 第9章 图 9.1 图 9.2 图基础操作 9.3 图的遍历 9.4 小结 第10章 搜索 10.1 二分查找 10.2 二分查找插入点 10.3 二分查找边界 10.4 哈希优化策略 10.5 重识搜索算法 10.6 小结 第11章 排序 11.1 排序算法 11.2 选择排序 11.3 冒泡排序 例一：查阅字典。在字典里，每个汉字都对应一个拼音，而字典是按照拼音字母顺序排列的。假设我们需要查找一个拼音首字母为 r 的字，通常会按照图 1-1 所示的方式实现。 1. 翻开字典约一半的页数，查看该页的首字母是什么，假设首字母为 m。 2. 由于在拼音字母表中 r 位于 m 之后，所以排除字典前半部分，查找范围缩小到后半部分。 3. 不断重复步骤 1. 和 步骤 2. ，直至找到拼音首字母为 r c834335c14b68632a/p16_1.jpg) 图 1-1 查字典步骤 查阅字典这个小学生必备技能，实际上就是著名的二分查找算法。从数据结构的角度，我们可以把字典视为一个已排序的“数组”；从算法的角度，我们可以将上述查字典的一系列操作看作是“二分查找”。 例二：整理扑克。我们在打牌时，每局都需要整理扑克牌，使其从小到大排列，实现流程如图 1-2 所示。 1. 将扑克牌划分为 “有序”

Top-K问题 8.4 小结 第9章 图 9.1 图 9.2 图基础操作 9.3 图的遍历 9.4 小结 第10章 搜索 10.1 二分查找 10.2 二分查找插入点 10.3 二分查找边界 10.4 哈希优化策略 10.5 重识搜索算法 10.6 小结 第11章 排序 11.1 排序算法 11.2 选择排序 11.3 冒泡排序 例一：查阅字典。在字典里，每个汉字都对应一个拼音，而字典是按照拼音字母顺序排列的。假设我们需要查找一个拼音首字母为 r 的字，通常会按照图 1-1 所示的方式实现。 1. 翻开字典约一半的页数，查看该页的首字母是什么，假设首字母为 m。 2. 由于在拼音字母表中 r 位于 m 之后，所以排除字典前半部分，查找范围缩小到后半部分。 3. 不断重复步骤 1. 和 步骤 2. ，直至找到拼音首字母为 r 44a9ee480e44834ea/p16_1.jpg) 图 1-1 查字典步骤 查阅字典这个小学生必备技能，实际上就是著名的二分查找算法。从数据结构的角度，我们可以把字典视为一个已排序的“数组”；从算法的角度，我们可以将上述查字典的一系列操作看作是“二分查找”。 例二：整理扑克。我们在打牌时，每局都需要整理扑克牌，使其从小到大排列，实现流程如图 1-2 所示。 1. 将扑克牌划分为 “有序”

Top-K问题 8.4 小结 第9章 图 9.1 图 9.2 图基础操作 9.3 图的遍历 9.4 小结 第10章 搜索 10.1 二分查找 10.2 二分查找插入点 10.3 二分查找边界 10.4 哈希优化策略 10.5 重识搜索算法 10.6 小结 第11章 排序 11.1 排序算法 11.2 选择排序 11.3 冒泡排序 例一：查阅字典。在字典里，每个汉字都对应一个拼音，而字典是按照拼音字母顺序排列的。假设我们需要查找一个拼音首字母为 r 的字，通常会按照图 1-1 所示的方式实现。 1. 翻开字典约一半的页数，查看该页的首字母是什么，假设首字母为 m。 2. 由于在拼音字母表中 r 位于 m 之后，所以排除字典前半部分，查找范围缩小到后半部分。 3. 不断重复步骤 1. 和 步骤 2. ，直至找到拼音首字母为 r 746c186b877c98355/p16_1.jpg) 图 1-1 查字典步骤 查阅字典这个小学生必备技能，实际上就是著名的二分查找算法。从数据结构的角度，我们可以把字典视为一个已排序的“数组”；从算法的角度，我们可以将上述查字典的一系列操作看作是“二分查找”。 例二：整理扑克。我们在打牌时，每局都需要整理扑克牌，使其从小到大排列，实现流程如图 1-2 所示。 1. 将扑克牌划分为 “有序”

“图”；大到一个国家，小到一个家庭，社会的主要组织形式呈现出“树”的特征；冬天的衣服就像“栈”，最先穿上的最后才能脱下；羽毛球简则如同“队列”，一端放入、另一端取出；字典就像一个“哈希表”，能够快速查找目标词条。 本书旨在通过清晰易懂的动画图解和可运行的代码示例，使读者理解算法和数据结构的核心概念，并能够通过编程来实现它们。在此基础上，本书致力于揭示算法在复杂世界中的生动体现，展现算法之美。希望本书能够帮助到你！ 问题 8.4 小结 第9章 图 9.1 图 9.2 图的基础操作 9.3 图的遍历 9.4 小结 第10章 搜索 10.1 二分查找 10.2 二分查找插入点 10.3 二分查找边界 10.4 哈希优化策略 10.5 重识搜索算法 10.6 小结 第11章 排序 11.1 排序算法 11.2 选择排序 11.3 冒泡排序 例一：查字典。在字典里，每个汉字都对应一个拼音，而字典是按照拼音字母顺序排列的。假设我们需要查找一个拼音首字母为 r 的字，通常会按照图 1-1 所示的方式实现。 1. 翻开字典约一半的页数，查看该页的首字母是什么，假设首字母为 m。 2. 由于在拼音字母表中 r 位于 m 之后，所以排除字典前半部分，查找范围缩小到后半部分。 3. 不断重复步骤 1. 和 步骤 2. ，直至找到拼音首字母为 r

“图”；大到一个国家，小到一个家庭，社会的主要组织形式呈现出“树”的特征；冬天的衣服就像“栈”，最先穿上的最后才能脱下；羽毛球简则如同“队列”，一端放入、另一端取出；字典就像一个“哈希表”，能够快速查找目标词条。 本书旨在通过清晰易懂的动画图解和可运行的代码示例，使读者理解算法和数据结构的核心概念，并能够通过编程来实现它们。在此基础上，本书致力于揭示算法在复杂世界中的生动体现，展现算法之美。希望本书能够帮助到你！ 问题 8.4 小结 第9章 图 9.1 图 9.2 图的基础操作 9.3 图的遍历 9.4 小结 第10章 搜索 10.1 二分查找 10.2 二分查找插入点 10.3 二分查找边界 10.4 哈希优化策略 10.5 重识搜索算法 10.6 小结 第11章 排序 11.1 排序算法 11.2 选择排序 11.3 冒泡排序 例一：查字典。在字典里，每个汉字都对应一个拼音，而字典是按照拼音字母顺序排列的。假设我们需要查找一个拼音首字母为 r 的字，通常会按照图 1-1 所示的方式实现。 1. 翻开字典约一半的页数，查看该页的首字母是什么，假设首字母为 m。 2. 由于在拼音字母表中 r 位于 m 之后，所以排除字典前半部分，查找范围缩小到后半部分。 3. 不断重复步骤 1. 和步骤 2. ，直至找到拼音首字母为 r

“图”；大到一个国家，小到一个家庭，社会的主要组织形式呈现出“树”的特征；冬天的衣服就像“栈”，最先穿上的最后才能脱下；羽毛球简则如同“队列”，一端放入、另一端取出；字典就像一个“哈希表”，能够快速查找目标词条。 本书旨在通过清晰易懂的动画图解和可运行的代码示例，使读者理解算法和数据结构的核心概念，并能够通过编程来实现它们。在此基础上，本书致力于揭示算法在复杂世界中的生动体现，展现算法之美。希望本书能够帮助到你！ 问题 8.4 小结 第9章 图 9.1 图 9.2 图的基础操作 9.3 图的遍历 9.4 小结 第10章 搜索 10.1 二分查找 10.2 二分查找插入点 10.3 二分查找边界 10.4 哈希优化策略 10.5 重识搜索算法 10.6 小结 第11章 排序 11.1 排序算法 11.2 选择排序 11.3 冒泡排序 例一：查字典。在字典里，每个汉字都对应一个拼音，而字典是按照拼音字母顺序排列的。假设我们需要查找一个拼音首字母为 r 的字，通常会按照图 1-1 所示的方式实现。 1. 翻开字典约一半的页数，查看该页的首字母是什么，假设首字母为 m。 2. 由于在拼音字母表中 r 位于 m 之后，所以排除字典前半部分，查找范围缩小到后半部分。 3. 不断重复步骤 1. 和 步骤 2. ，直至找到拼音首字母为 r