146 7.3 二叉树数组表示 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 151 7.4 二叉搜索树 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 156 7.5 AVL 树 * . 小结 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 212 第 10 章 搜索 213 10.1 二分查找 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 214 10.4 哈希优化策略 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 224 10.5 重识搜索算法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 226 10.6 小结 . . . . .

146 7.3 二叉树数组表示 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 151 7.4 二叉搜索树 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 155 7.5 AVL 树 * . 小结 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 212 第 10 章 搜索 213 10.1 二分查找 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 214 10.4 哈希优化策略 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 224 10.5 重识搜索算法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 226 10.6 小结 . . . . .

145 7.3 二叉树数组表示 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 150 7.4 二叉搜索树 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 154 7.5 AVL 树 * . 小结 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 211 第 10 章 搜索 213 10.1 二分查找 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 214 10.4 哈希优化策略 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 224 10.5 重识搜索算法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 227 10.6 小结 . . . . .

圖的走訪 樹代表的是“一對多”的關係，而圖則具有更高的自由度，可以表示任意的“多對多”關係。因此，我們可以 把樹看作圖的一種特例。顯然，樹的走訪操作也是圖的走訪操作的一種特例。 圖和樹都需要應用搜索演算法來實現走訪操作。圖的走訪方式也可分為兩種：廣度優先走訪和深度優先走訪。 9.3.1 廣度優先走訪 廣度優先走訪是一種由近及遠的走訪方式，從某個節點出發，始終優先訪問距離最近的頂點，並一層層向外 在演算法題中，我們常透過將線性查詢替換為雜湊查詢來降低演算法的時間複雜度。我們藉助一個演算法題 來加深理解。 Question 給定一個整數陣列 nums 和一個目標元素 target ，請在陣列中搜索“和”為 target 的兩個元素，並返 回它們的陣列索引。返回任意一個解即可。 10.4.1 線性查詢：以時間換空間 考慮直接走訪所有可能的組合。如圖 10‑9 所示，我們開啟一個兩層迴圈，在每輪中判斷兩個整數的和是否為 。儘管如此，該方法的整體時空效率更為均衡， 因此它是本題的最優解法。 10.5 重識搜尋演算法 搜尋演算法（searching algorithm）用於在資料結構（例如陣列、鏈結串列、樹或圖）中搜索一個或一組滿足 特定條件的元素。 搜尋演算法可根據實現思路分為以下兩類。 ‧ 透過走訪資料結構來定位目標元素，例如陣列、鏈結串列、樹和圖的走訪等。 ‧ 利用資料組織結構或資料包含的先驗資訊，

团队希望使系统概念能为更多人所易于理解，特别是编程新手。 公司 数百家大小规模的公司在生产环境中使用 Rust 完成各种任务，包括命令行工具、Web 服务、 DevOps 工具、嵌入式设备、音视频分析与转码、加密货币、生物信息学、搜索引擎、物联网 （IOT）程序、机器学习，甚至是 Firefox 浏览器的重要部分。 7/600 Rust 程序设计语言 简体中文版 开源开发者 Rust 适合那些希望构建 Rust 编程语言、 于多种类型的代码。第 11 章全面讲述了测试，，因为就算 Rust 有安全保证，也需要测试确保 程序逻辑正确。第 12 章中将会构建我们自己的 grep 命令行工具的功能子集实现，用于在文 件中搜索文本。为此会用到之前章节讨论的很多概念。 第 13 章探索闭包（closure）和迭代器（iterator），这两个 Rust 特性来自函数式编程语言。 第 14 章会深入探讨 Cargo 并介绍分享代码库的最佳实践。第 的空桌子并领你们过 去。如果有人来迟了，他们也可以通过询问来找到你们坐在哪。 72/600 Rust 程序设计语言 简体中文版 入栈比在堆上分配内存要快，因为（入栈时）分配器无需为存储新数据去搜索内存空 间；其位置总是在栈顶。相比之下，在堆上分配内存则需要更多的工作，这是因为分 配器必须首先找到一块足够存放数据的内存空间，并接着做一些记录为下一次分配做 准备。 访问堆上的数据比访问栈上的数

团队希望使系统概念能为更多人所易于理解，特别是编程新手。 公司 数百家大小规模的公司在生产环境中使用 Rust 完成各种任务，包括命令行工具、Web 服务、 DevOps 工具、嵌入式设备、音视频分析与转码、加密货币、生物信息学、搜索引擎、物联网 （IOT）程序、机器学习，甚至是 Firefox 浏览器的重要部分。 开源开发者 Rust 适合那些希望构建 Rust 编程语言、社区、开发工具和库的开发者。我们非常欢迎你为 Rust 能够定义适用 于多种类型的代码。第十一章全面讲述了测试，因为就算 Rust 有安全保证，也需要测试确保 程序逻辑正确。第十二章中将会构建我们自己的 grep 命令行工具的功能子集实现，用于在文 件中搜索文本。为此会用到之前章节讨论的很多概念。 第十三章探索闭包（closure）和迭代器（iterator），这两个 Rust 特性来自函数式编程语言。 第十四章会深入探讨 Cargo 并介绍分享代码 吃饭。当进入时，你说明有几个人，餐馆员工会找到一个够大的空桌子并领你们过 去。如果有人来迟了，他们也可以通过询问来找到你们坐在哪。 入栈比在堆上分配内存要快，因为（入栈时）分配器无需为存储新数据去搜索内存空 间；其位置总是在栈顶。相比之下，在堆上分配内存则需要更多的工作，这是因为分 配器必须首先找到一块足够存放数据的内存空间，并接着做一些记录为下一次分配做 准备。 访问堆上的数据比访问栈上的数

• Plan：Rows CostFunction 估计代价 • Expr：每⾏计算开销 • Plan：计算+数据量+⼦节点 简单，但需要耐⼼调 估价函数 搜索剪枝 egg 不⽀持使⽤估价函数进⾏启发式搜索 容易导致组合爆炸问题 我们通过分阶段优化+多轮迭代缓解此问题 RBO: Pushdown… CBO SELECT a, count(b) FROM t GROUP 7ms (DuckDB) 评估：TPC-H Q5 总结：egg 的好处和不⾜ ? ? 编写规则简单优雅 适合快速原型开发 （⼀周 1000 ⾏） 对纯 RBO ⽀持不佳 没有启发式搜索 动态类型容易出 bug 后续：egg => egglog egraph datalog https://github.com/egraphs-good/egglog Thank you！

把数据按照合适的⽅式进⾏排列，往往是查找的关键。 2024/3/7 20:44 Rust算法教程 The Algos (algorithms) https://algo.course.rs/print.html 63/270 ⼆分搜索 From Wikipedia: Binary search, also known as half-interval search or logarithmic search, is a search } } 2024/3/7 20:44 Rust算法教程 The Algos (algorithms) https://algo.course.rs/print.html 73/270 线性搜索 From Wikipedia: linear search or sequential search is a method for finding a target value within a 86/270 2024/3/7 20:44 Rust算法教程 The Algos (algorithms) https://algo.course.rs/print.html 87/270 深度优先搜索 use std::collections::HashSet; use std::collections::VecDeque; // Perform a Depth First Search Algorithm

= "4.3.19", features = ["derive"] } 开发环境 JetBrains新品RustRover的体验如何？_哔哩哔哩_bilibili 关注：霍丙乾bennyhuo 搜索

自我介绍 PhoTto / image / chart 系统介绍 系统介绍 • 属于腾讯专有云PaaS平台(TCS) • 承接TCS底座日志 • 从Loki=>Menicus • 提供日志的搜索/报警/处理等功能 系统介绍 • 为什么放弃 Loki • 资源占用过大 • 统计/计算能力比较弱 • 组件过多，排查问题比较困难 • 商业使用不友好的开源协议 • 为什么选择Mencius+ClickHouse