增量分发 轻量客户端 ’ alt=‘OCR图片’/> 路径规划和ETA引擎的构建和演进 地图 司机定位 路况 路径规划 ETA模型调优 ’ alt=‘OCR图片’/> 路径规划-选择什么图搜索算法？ Dijkstra ? 远远无法扛住业务流量 ’ alt=‘OCR图片’/> 路径规划-Contraction Hierarchies (CH) Trade off: 预处理时间 vs 查询时间

图的基础操作 9.3 图的遍历 9.4 小结 第10章 搜索 10.1 二分查找 10.2 二分查找插入点 10.3 二分查找边界 10.4 哈希优化策略 10.5 重识搜索算法 10.6 小结 第11章 排序 11.1 排序算法 11.2 选择排序 11.3 冒泡排序 11.4 插入排序 11.5 快速排序 11.6 归并排序 11 数组是一种基础且常见的数据结构，既频繁应用在各类算法之中，也可用于实现各种复杂数据结构。 随机访问：如果我们想随机抽取一些样本，那么可以用数组存储，并生成一个随机序列，根据索引实现随机抽样。 · 排序和搜索：数组是排序和搜索算法最常用的数据结构。快速排序、归并排序、二分查找等都主要在数组上进行。 - 查找表：当需要快速查找一个元素或其对应关系时，可以使用数组作为查找表。假如我们想实现字符到ASCII码的映射，则可以将字 $|n-1| ### 7.2 二叉树遍历 从物理结构的角度来看，树是一种基于链表的数据结构，因此其遍历方式是通过指针逐个访问节点。然而，树是一种非线性数据结构，这使得遍历树比遍历链表更加复杂，需要借助搜索算法来实现。 二叉树常见的遍历方式包括层序遍历、前序遍历、中序遍历和后序遍历等。 #### 7.2.1 层序遍历 如图 7-9 所示，层序遍历（level-order traversal）从顶部

图基础操作 9.3 图的遍历 9.4 小结 第10章 搜索 10.1 二分查找 10.2 二分查找插入点 10.3 二分查找边界 10.4 哈希优化策略 10.5 重识搜索算法 10.6 小结 第11章 排序 11.1 排序算法 11.2 选择排序 11.3 冒泡排序 11.4 插入排序 11.5 快速排序 11.6 归并排序 11 数组是一种基础且常见的数据结构，既频繁应用在各类算法之中，也可用于实现各种复杂数据结构。 随机访问：如果我们想要随机抽取一些样本，那么可以用数组存储，并生成一个随机序列，根据索引实现样本的随机抽取。 排序和搜索：数组是排序和搜索算法最常用的数据结构。快速排序、归并排序、二分查找等都主要在数组上进行。 - 查找表：当我们需要快速查找一个元素或者需要查找一个元素的对应关系时，可以使用数组作为查找表。假如我们想要实现字符到 ASCII $| ### 7.2 二叉树遍历 从物理结构的角度来看，树是一种基于链表的数据结构，因此其遍历方式是通过指针逐个访问节点。然而，树是一种非线性数据结构，这使得遍历树比遍历链表更加复杂，需要借助搜索算法来实现。 二叉树常见的遍历方式包括层序遍历、前序遍历、中序遍历和后序遍历等。 #### 7.2.1 层序遍历 如图 7-9 所示，「层序遍历 level-order traversal」从顶

图基础操作 9.3 图的遍历 9.4 小结 第10章 搜索 10.1 二分查找 10.2 二分查找插入点 10.3 二分查找边界 10.4 哈希优化策略 10.5 重识搜索算法 10.6 小结 第11章 排序 11.1 排序算法 11.2 选择排序 11.3 冒泡排序 11.4 插入排序 11.5 快速排序 11.6 归并排序 11 数组是一种基础且常见的数据结构，既频繁应用在各类算法之中，也可用于实现各种复杂数据结构。 随机访问：如果我们想要随机抽取一些样本，那么可以用数组存储，并生成一个随机序列，根据索引实现样本的随机抽取。 排序和搜索：数组是排序和搜索算法最常用的数据结构。快速排序、归并排序、二分查找等都主要在数组上进行。 - 查找表：当我们需要快速查找一个元素或者需要查找一个元素的对应关系时，可以使用数组作为查找表。假如我们想要实现字符到 ASCII $| ### 7.2 二叉树遍历 从物理结构的角度来看，树是一种基于链表的数据结构，因此其遍历方式是通过指针逐个访问节点。然而，树是一种非线性数据结构，这使得遍历树比遍历链表更加复杂，需要借助搜索算法来实现。 二叉树常见的遍历方式包括层序遍历、前序遍历、中序遍历和后序遍历等。 #### 7.2.1 层序遍历 如图 7-9 所示，「层序遍历 level-order traversal」从顶

10. 搜索 ..... 173 10.1. 二分查找 ..... 173 10.2. 二分查找边界 ..... 176 10.3. 哈希优化策略 ..... 180 10.4. 重识搜索算法 ..... 182 10.5. 小结 ..... 185 11. 排序 ..... 186 11.1. 排序算法 ..... 186 11.2. 选择排序 ..... 187 数组是最基础的数据结构，在各类数据结构和算法中都有广泛应用。 随机访问：如果我们想要随机抽取一些样本，那么可以用数组存储，并生成一个随机序列，根据索引实现样本的随机抽取。 · 排序和搜索：数组是排序和搜索算法最常用的数据结构。例如，快速排序、归并排序、二分查找等都需要在数组上进行。 - 查找表：当我们需要快速查找一个元素或者需要查找一个元素的对应关系时，可以使用数组作为查找表。例如，我们有一个字符到其 $|n-1| #### 7.2. 二叉树遍历 从物理结构的角度来看，树是一种基于链表的数据结构，因此其遍历方式是通过指针逐个访问节点。然而，树是一种非线性数据结构，这使得遍历树比遍历链表更加复杂，需要借助搜索算法来实现。 二叉树常见的遍历方式包括层序遍历、前序遍历、中序遍历和后序遍历等。 ##### 7.2.1. 层序遍历 「层序遍历 Level-Order Traversal」从顶部到底部逐层遍历

图基础操作 9.3 图的遍历 9.4 小结 第10章 搜索 10.1 二分查找 10.2 二分查找插入点 10.3 二分查找边界 10.4 哈希优化策略 10.5 重识搜索算法 10.6 小结 第11章 排序 11.1 排序算法 11.2 选择排序 11.3 冒泡排序 11.4 插入排序 11.5 快速排序 11.6 归并排序 11 数组是一种基础且常见的数据结构，既频繁应用在各类算法之中，也可用于实现各种复杂数据结构。 随机访问：如果我们想要随机抽取一些样本，那么可以用数组存储，并生成一个随机序列，根据索引实现样本的随机抽取。 排序和搜索：数组是排序和搜索算法最常用的数据结构。快速排序、归并排序、二分查找等都主要在数组上进行。 - 查找表：当我们需要快速查找一个元素或者需要查找一个元素的对应关系时，可以使用数组作为查找表。假如我们想要实现字符到 ASCII $| ### 7.2 二叉树遍历 从物理结构的角度来看，树是一种基于链表的数据结构，因此其遍历方式是通过指针逐个访问节点。然而，树是一种非线性数据结构，这使得遍历树比遍历链表更加复杂，需要借助搜索算法来实现。 二叉树常见的遍历方式包括层序遍历、前序遍历、中序遍历和后序遍历等。 #### 7.2.1 层序遍历 如图 7-9 所示，「层序遍历 level-order traversal」从顶

10. 搜索 ..... 180 10.1. 二分查找 ..... 180 10.2. 二分查找边界 ..... 183 10.3. 哈希优化策略 ..... 187 10.4. 重识搜索算法 ..... 190 10.5. 小结 ..... 192 11. 排序 ..... 193 11.1. 排序算法 ..... 193 11.2. 选择排序 ..... 194 数组是最基础的数据结构，在各类数据结构和算法中都有广泛应用。 随机访问：如果我们想要随机抽取一些样本，那么可以用数组存储，并生成一个随机序列，根据索引实现样本的随机抽取。 · 排序和搜索：数组是排序和搜索算法最常用的数据结构。例如，快速排序、归并排序、二分查找等都需要在数组上进行。 - 查找表：当我们需要快速查找一个元素或者需要查找一个元素的对应关系时，可以使用数组作为查找表。例如，我们有一个字符到其 $|n-1| #### 7.2. 二叉树遍历 从物理结构的角度来看，树是一种基于链表的数据结构，因此其遍历方式是通过指针逐个访问节点。然而，树是一种非线性数据结构，这使得遍历树比遍历链表更加复杂，需要借助搜索算法来实现。 二叉树常见的遍历方式包括层序遍历、前序遍历、中序遍历和后序遍历等。 ##### 7.2.1. 层序遍历 「层序遍历 Level-Order Traversal」从顶部到底部逐层遍历

10. 搜索 ..... 184 10.1. 二分查找 ..... 184 10.2. 二分查找边界 ..... 187 10.3. 哈希优化策略 ..... 191 10.4. 重识搜索算法 ..... 194 10.5. 小结 ..... 196 11. 排序 ..... 197 11.1. 排序算法 ..... 197 11.2. 选择排序 ..... 198 数组是最基础的数据结构，在各类数据结构和算法中都有广泛应用。 随机访问：如果我们想要随机抽取一些样本，那么可以用数组存储，并生成一个随机序列，根据索引实现样本的随机抽取。 · 排序和搜索：数组是排序和搜索算法最常用的数据结构。例如，快速排序、归并排序、二分查找等都需要在数组上进行。 - 查找表：当我们需要快速查找一个元素或者需要查找一个元素的对应关系时，可以使用数组作为查找表。例如，我们有一个字符到其 $|n-1| #### 7.2. 二叉树遍历 从物理结构的角度来看，树是一种基于链表的数据结构，因此其遍历方式是通过指针逐个访问节点。然而，树是一种非线性数据结构，这使得遍历树比遍历链表更加复杂，需要借助搜索算法来实现。 二叉树常见的遍历方式包括层序遍历、前序遍历、中序遍历和后序遍历等。 ##### 7.2.1. 层序遍历 「层序遍历 Level-Order Traversal」从顶部到底部逐层遍历

图的基础操作 9.3 图的遍历 9.4 小结 第10章 搜索 10.1 二分查找 10.2 二分查找插入点 10.3 二分查找边界 10.4 哈希优化策略 10.5 重识搜索算法 10.6 小结 第11章 排序 11.1 排序算法 11.2 选择排序 11.3 冒泡排序 11.4 插入排序 11.5 快速排序 11.6 归并排序 11 数组是一种基础且常见的数据结构，既频繁应用在各类算法之中，也可用于实现各种复杂数据结构。 随机访问：如果我们想随机抽取一些样本，那么可以用数组存储，并生成一个随机序列，根据索引实现随机抽样。 排序和搜索：数组是排序和搜索算法最常用的数据结构。快速排序、归并排序、二分查找等都主要在数组上进行。 - 查找表：当需要快速查找一个元素或其对应关系时，可以使用数组作为查找表。假如我们想实现字符到ASCII码的映射，则可以将字 $|n-1| ### 7.2 二叉树遍历 从物理结构的角度来看，树是一种基于链表的数据结构，因此其遍历方式是通过指针逐个访问节点。然而，树是一种非线性数据结构，这使得遍历树比遍历链表更加复杂，需要借助搜索算法来实现。 二叉树常见的遍历方式包括层序遍历、前序遍历、中序遍历和后序遍历等。 #### 7.2.1 层序遍历 如图 7-9 所示，层序遍历（level-order traversal）从顶部

图的基础操作 9.3 图的遍历 9.4 小结 第10章 搜索 10.1 二分查找 10.2 二分查找插入点 10.3 二分查找边界 10.4 哈希优化策略 10.5 重识搜索算法 10.6 小结 第11章 排序 11.1 排序算法 11.2 选择排序 11.3 冒泡排序 11.4 插入排序 11.5 快速排序 11.6 归并排序 11 数组是一种基础且常见的数据结构，既频繁应用在各类算法之中，也可用于实现各种复杂数据结构。 随机访问：如果我们想随机抽取一些样本，那么可以用数组存储，并生成一个随机序列，根据索引实现随机抽样。 · 排序和搜索：数组是排序和搜索算法最常用的数据结构。快速排序、归并排序、二分查找等都主要在数组上进行。 - 查找表：当需要快速查找一个元素或其对应关系时，可以使用数组作为查找表。假如我们想实现字符到ASCII码的映射，则可以将字 $|n-1| ### 7.2 二叉树遍历 从物理结构的角度来看，树是一种基于链表的数据结构，因此其遍历方式是通过指针逐个访问节点。然而，树是一种非线性数据结构，这使得遍历树比遍历链表更加复杂，需要借助搜索算法来实现。 二叉树常见的遍历方式包括层序遍历、前序遍历、中序遍历和后序遍历等。 #### 7.2.1 层序遍历 如图 7-9 所示，层序遍历（level-order traversal）从顶部