的算法性能。 Tip 如果你仍对复杂度的概念感到困惑，无须担心，我们会在后续章节中详细介绍。 复杂度分析为我们提供了一把评估算法效率的“标尺”，使我们可以衡量执行某个算法所需的时间和空间资 源，对比不同算法之间的效率。 复杂度是个数学概念，对于初学者可能比较抽象，学习难度相对较高。从这个角度看，复杂度分析可能不太 适合作为最先介绍的内容。然而，当我们讨论某个数据结构或算法的特点时，难以避免要分析其运行速度和 排序和搜索：数组是排序和搜索算法最常用的数据结构。快速排序、归并排序、二分查找等都主要在数 组上进行。 ‧ 查找表：当需要快速查找一个元素或其对应关系时，可以使用数组作为查找表。假如我们想实现字符到 ASCII 码的映射，则可以将字符的 ASCII 码值作为索引，对应的元素存放在数组中的对应位置。 ‧ 机器学习：神经网络中大量使用了向量、矩阵、张量之间的线性代数运算，这些数据都是以数组的形式 构建的。数组是神经网络编程中最常使用的数据结构。 他知道如何计算索书号，从而可以快速找到目标图书。 第 6 章 哈希表 hello‑algo.com 116 6.1 哈希表 哈希表（hash table），又称散列表，它通过建立键 key 与值 value 之间的映射，实现高效的元素查询。具体而 言，我们向哈希表中输入一个键 key ，则可以在 ?(1) 时间内获取对应的值 value 。 如图 6‑1 所示，给定 ? 个学生，每个学生都有“姓名”和“学号”两项数据。假如我们希望实现“输入一个

的算法性能。 Tip 如果你仍对复杂度的概念感到困惑，无须担心，我们会在后续章节中详细介绍。 复杂度分析为我们提供了一把评估算法效率的“标尺”，使我们可以衡量执行某个算法所需的时间和空间资 源，对比不同算法之间的效率。 复杂度是个数学概念，对于初学者可能比较抽象，学习难度相对较高。从这个角度看，复杂度分析可能不太 适合作为最先介绍的内容。然而，当我们讨论某个数据结构或算法的特点时，难以避免要分析其运行速度和 排序和搜索：数组是排序和搜索算法最常用的数据结构。快速排序、归并排序、二分查找等都主要在数 组上进行。 ‧ 查找表：当需要快速查找一个元素或其对应关系时，可以使用数组作为查找表。假如我们想实现字符到 ASCII 码的映射，则可以将字符的 ASCII 码值作为索引，对应的元素存放在数组中的对应位置。 ‧ 机器学习：神经网络中大量使用了向量、矩阵、张量之间的线性代数运算，这些数据都是以数组的形式 构建的。数组是神经网络编程中最常使用的数据结构。 他知道如何计算索书号，从而可以快速找到目标图书。 第 6 章 哈希表 www.hello‑algo.com 116 6.1 哈希表 哈希表（hash table），又称散列表，它通过建立键 key 与值 value 之间的映射，实现高效的元素查询。具体而 言，我们向哈希表中输入一个键 key ，则可以在 ?(1) 时间内获取对应的值 value 。 如图 6‑1 所示，给定 ? 个学生，每个学生都有“姓名”和“学号”两项数据。假如我们希望实现“输入一个

量下的算法性能。 � 如果你仍对复杂度的概念感到困惑，无须担心，我们会在后续章节中详细介绍。 复杂度分析为我们提供了一把评估算法效率的“标尺”，使我们可以衡量执行某个算法所需的时间和空间资 源，对比不同算法之间的效率。 复杂度是个数学概念，对于初学者可能比较抽象，学习难度相对较高。从这个角度看，复杂度分析可能不太 适合作为最先介绍的内容。然而，当我们讨论某个数据结构或算法的特点时，难以避免要分析其运行速度和 排序和搜索：数组是排序和搜索算法最常用的数据结构。快速排序、归并排序、二分查找等都主要在数 组上进行。 ‧ 查找表：当需要快速查找一个元素或其对应关系时，可以使用数组作为查找表。假如我们想实现字符到 ASCII 码的映射，则可以将字符的 ASCII 码值作为索引，对应的元素存放在数组中的对应位置。 ‧ 机器学习：神经网络中大量使用了向量、矩阵、张量之间的线性代数运算，这些数据都是以数组的形式 构建的。数组是神经网络编程中最常使用的数据结构。 他知道如何计算索书号，从而可以快速找到目标图书。 第 6 章 哈希表 hello‑algo.com 116 6.1 哈希表 「哈希表 hash table」，又称「散列表」，它通过建立键 key 与值 value 之间的映射，实现高效的元素查询。具 体而言，我们向哈希表中输入一个键 key ，则可以在 ?(1) 时间内获取对应的值 value 。 如图 6‑1 所示，给定 ? 个学生，每个学生都有“姓名”和“学号”两项数据。假如我们希望实现“输入一个

要这样设计，有以下几个原因： 1.Rust 本身模块的设计是与操作系统文件系统目录解耦的，因为 Rust 本身可 用于操作系统的开发； 2.Rust 中的一个文件内，可包含多个模块，直接将 a::b::c::d 映射到 a/b/c/d.rs 会引起一些歧义； 3.Rust 一切从安全性、显式化立场出发，要求引用路径中的每一个节点，都是 一个有效的模块，比如上例，d 是一个有效的模块的话，那么，要求 c, b 可 变借用。 3.借用在离开作用域后释放。 4.在可变借用释放前不可访问源变量。 3.2.2 引用的可变性 Borrowing 也分“不可变借用”（默认，&T）和“可变借用”（&mut T）。 顾名思义，“不可变借用”是只读的，不可更新被引用的内容。 fn main() { //源变量 x 可变性 let mut x: Vec = vec!(1i32 // let z = &mut x; //错误 y.push(100); //ok println!("{:?}", y); //错误，可变借用未释放，源变量不可访问 // println!("{:?}", x); } //y 在此处销毁 另外一个例子： fn main() { let mut x: Vec = vec

27.1 單元測試 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 156 27.2 其他資源 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 157 27.3 編譯器檢查 (Lint) 和 . . . . . . . . . . . . . . . . . . . . . . . 346 XV 結語 351 67 謝謝！ 352 68 詞彙解釋 353 69 其他 Rust 資源 355 70 出處清單 357 9 歡迎參加 Comprehensive Rust 課 程 build passing contributors 303 stars 28k 這個免費的 Rust 需要在執行階段評估常數的情況雖不常見，但這會比使用靜態項目更有用且安全。 屬性表： 資源 靜態 常數 具備記憶體中的位址 是 否 (已內嵌) 在整個程式執行期間持續存在 是 否 可變動 是 (不安全) 否 Evaluated at compile time 是 (已在編譯時初始化) 是 51 資源 靜態 常數 無論在何處使用都會內嵌 否 是 探索更多內容 Because static

27.1 單元測試 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 154 27.2 其他資源 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 155 27.3 編譯器檢查 (Lint) 和 . . . . . . . . . . . . . . . . . . . . . . . 344 XV 結語 349 67 謝謝！ 350 68 詞彙解釋 351 69 其他 Rust 資源 353 70 出處清單 355 9 歡迎參加 Comprehensive Rust 課 程 build passing contributors 287 stars 27k 這個免費的 Rust 需要在執行階段評估常數的情況雖不常見，但這會比使用靜態項目更有用且安全。 屬性表： 資源 靜態 常數 具備記憶體中的位址 是 否 (已內嵌) 在整個程式執行期間持續存在 是 否 可變動 是 (不安全) 否 Evaluated at compile time 是 (已在編譯時初始化) 是 49 資源 靜態 常數 無論在何處使用都會內嵌 否 是 探索更多內容 Because static

value of type Vec gives access to all of the documented slice methods, too. 84 16.7 HashMap 标准的哈希映射，内含针对 HashDoS 攻击的保护措施： use std::collections::HashMap; fn main() { let mut page_counts = HashMap::new(); 遗憾的是，与“vec!”不同，不存在标准的“hashmap!”宏。 – 不过，从 Rust 1.56 开始，HashMap 实现了“From<[(K, V); N]>”，让我们能够轻松地从字 面量数组初始化哈希映射： let page_counts = HashMap::from([ ("Harry Potter and the Sorcerer's Stone".to_string(), 336), 85 rust::Vec CxxVector std::vector • 这些类型可用于共享结构体的字段以及外部函数的参数和返回结果。 • 请注意，Rust 的 String 不会直接映射到 std::string。导致这种情况的原因有以下几种： – std::string 不遵循 String 所需的 UTF-8 不变性。 – 这两种类型的内存布局不同，因此无法直接在语言之间进行传递。

願這本書在你的腦海中輕輕響起，留下獨特而深刻的旋律。 第 0 章 前言 www.hello‑algo.com 2 0.1 關於本書 本專案旨在建立一本開源、免費、對新手友好的資料結構與演算法入門教程。 ‧ 全書採用動畫圖解，內容清晰易懂、學習曲線平滑，引導初學者探索資料結構與演算法的知識地圖。 ‧ 源程式碼可一鍵執行，幫助讀者在練習中提升程式設計技能，瞭解演算法工作原理和資料結構底層實 現。 ‧ 提倡讀者互助學習，歡迎 經有一些刷題經驗，對資料結構與演算法有模糊的認識， 在會與不會之間反覆橫跳，那麼本書正是為你量身定製的！ 如果你已經積累一定的刷題量，熟悉大部分題型，那麼本書可助你回顧與梳理演算法知識體系，倉庫源程式 碼可以當作“刷題工具庫”或“演算法字典”來使用。 若你是演算法“大神”，我們期待收到你的寶貴建議，或者一起參與創作。 前置條件 你需要至少具備任一語言的程式設計基礎，能夠閱讀和編寫簡單程式碼。 演算法：搜尋、排序、分治、回溯、動態規劃、貪婪等演算法的定義、優缺點、效率、應用場景、解題 步驟和示例問題等。 第 0 章 前言 www.hello‑algo.com 3 圖 0‑1 本書主要內容 0.1.3 致謝 本書在開源社群眾多貢獻者的共同努力下不斷完善。感謝每一位投入時間與精力的撰稿人，他們是（按照 GitHub 自動生成的順序）：krahets、coderonion、Gonglja、nuomi1、Reanon、justin‑tse、hpstory、

e7d6177c 最后介绍的常用集合类型是 哈希 map（hash map）。HashMap 类型储存了一个键类型 K 对应一个值类型 V 的映射。它通过一个 哈希函数（hashing function）来实现映射，决定 如何将键和值放入内存中。很多编程语言支持这种数据结构，不过通常有不同的名字：哈希、 map、对象、哈希表或者关联数组，仅举几例。 哈希 map 可以用于需 unwrap 的方法它还允许我们选择 panic! 的错误信息：expect 。使用 expect 而不是 unwrap 并提供一个好的错误信息可以表明你的意图并更易于追踪 panic 的根 源。expect 的语法看起来像这样： 文件名：src/main.rs use std::fs::File; fn main() { let greeting_file = File::open("hello 任何使用 Copy 的代码都可以通过 Clone 实现，但代码可能会稍慢，或者不得不在代码中的 许多位置上使用 clone 。 固定大小的值到值映射的 Hash Hash trait 可以实例化一个任意大小的类型，并且能够用哈希（hash）函数将该实例映射到一 个固定大小的值上。派生 Hash 实现了 hash 方法。hash 方法的派生实现结合了在类型的每 部分调用 hash 的结果，这意味着所有的字段或值也必须实现了

等 工 程 设 计 ，提 高 开 发 效 率 。 2 1 世 纪 的 驱 动 程 序 同 系 列 芯 片 可 共 用 驱 动 ，同 系 列 外 设 驱 动 可 复 用 。对 接 业 界 及 开 源 成 熟 标 准 ，新 芯 片 系 统 开 箱 即 用 ，与 成 熟 组 件 自 由 组 合 。 高 可 复 用 、 生 态 融 合 动 、静 态 基 地 址 结 合 ，零 开 销 抽 象 。只 开 求 的 组 件 化 操 作 系 统 。 系 统 软 件 开 发 新 模 式 组 件 化 驱 动 组件化驱动的组成方法 寄 存 器 表 示 外 设 功 能 抽 象 功 能 成 熟 开 源 标 准 的 抽 象 设 计 适配embedded-hal等外设功能标准抽象 面 向 功 能 的 外 设 结 构 联合所有权、泛型等，暴露外设所有功能 外 设 及 其 寄 存 器 表 示 封装寄存器、位域表示和数据结构 *BL808组件化驱动操作GPIO按钮和灯 组件化外设的分类和设计方法 通 用 连 接 外 设 U A R T 、 S P I 和 I 2 C 等 ， 通 过 互 斥 I O 引 脚 划 分 资 源 ， 抽 象 接 口 ， 使 用 片 外 外 设 支 持 库 高 速 板 级 通 信 D D R 、 P S R A M 等 ， 结 合 控 制 器 选 择 和 输 入 合 适 的 参 数