找”到了你。本書是我對這個問題給出的答案，即使不是最 佳解，也至少是一種積極的嘗試。本書雖然不足以讓你直接拿到 Offer，但會引導你探索資料結構與演算法 的“知識地圖”，帶你了解不同“地雷”的形狀、大小與分布位置，讓你掌握各種“排雷方法”。有了這些本 領，相信你可以更加自如地刷題與閱讀文獻，逐步構建起完整的知識體系。 我深深認同費曼教授所言：“Knowledge isn’t free. You . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 49 第 3 章 資料結構 51 3.1 資料結構分類 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 52 3.2 基本資料型別 . . . . 10.1 二分搜尋 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 215 10.2 二分搜尋插入點 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 219 10.3 二分搜尋邊界 . .

20.3 特征对象 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 112 20.4 练习：二叉树 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 114 20.4.1 解答 . . . . . . 子句，学员在阅读代码时会看到它。 fn duplicate(a: T) -> (T, T) where T: Clone, { 76 (a.clone(), a.clone()) } – 它会在您有多个形参的情况下整理函数签名。 – 它具有额外功能，因此也更强大。 * 如果有人提问，便阐明额外功能是指“:”左侧的类别可为任意值，例如 Option。 • 请注意，Rust 尚不支持专精领域认证。例如，根据原始 尚不支持专精领域认证。例如，根据原始 duplicate 函数，添加专精领域认证的 Duplicate(a: u32) 是无效的。 14.5 impl Trait 与特征边界类似，impl Trait 语法可以在函数形参 和返回值中使用： // Syntactic sugar for: // fn add_42_millions>(x: T) -> i32 { fn add_42_millions(x:

Nichols，并由 Rust 社区补充完善。本简体 中文译本由 Rust 中文社区翻译。 本书假设你使用 Rust 1.67.1（2023-02-09 发布）或更新的版本。请查看 第 1 章的 “安装” 部 分 了解如何安装和升级 Rust。 本书的英文原版 HTML 格式可以在 https://doc.rust-lang.org/stable/book/ 在线阅读；使用 rustup 安装的 Rust 底层控制的程序员可以使用 Rust，无需时刻担心出现崩溃或安全漏洞，也无需因为 工具链不靠谱而被迫去了解其中的细节。更妙的是，语言设计本身会自然而然地引导你编写出 可靠的代码，并且运行速度和内存使用上都十分高效。 已经在从事编写底层代码的程序员可以使用 Rust 来提升信心。例如，在 Rust 中引入并行是相 对低风险的操作，因为编译器会替你找到经典的错误。同时你可以自信地采取更加激进的优 化，而不会意外引入崩溃或漏洞。 提供了更多的优势，不过随着开发的深入，终将证明其 价值。一旦程序壮大到由多个文件组成，亦或者是需要其他的依赖，让 Cargo 协调构建过程 就会简单得多。 即便 hello_cargo 项目十分简单，它现在也使用了很多在你之后的 Rust 生涯将会用到的实用 工具。其实，要在任何已存在的项目上工作时，可以使用如下命令通过 Git 检出代码，移动到 该项目目录并构建： $ git clone

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 133 7.3. 引用模块树中项的路径 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 底层控制的程序员可以使用 Rust，无需时刻担心出现崩溃或安全漏洞，也无需因为 工具链不靠谱而被迫去了解其中的细节。更妙的是，语言设计本身会自然而然地引导你编写出 可靠的代码，并且运行速度和内存使用上都十分高效。 已经在从事编写底层代码的程序员可以使用 Rust 来提升信心。例如，在 Rust 中引入并行是相 对低风险的操作，因为编译器会替你找到经典的错误。同时你可以自信地采取更加激进的优 化，而不会意外引入崩溃或漏洞。 提供了更多的优势，但随着程序变得更复杂，其价值会逐 渐显现。一旦程序壮大到由多个文件组成，亦或者是需要其他的依赖，让 Cargo 协调构建过 程就会简单得多。 即便 hello_cargo 项目十分简单，它现在也使用了很多在你之后的 Rust 生涯将会用到的实用 工具。其实，要在任何已存在的项目上工作时，可以使用如下命令通过 Git 检出代码，移动到 该项目目录并构建： $ git clone

统 生 态 中 。 轻 松 构 造 测 试 框 架 ，快 速 验 证 组 件 。 灵 活 、 高 效 、 低 成 本 从 基 础 算 法 到 文 件 、网 络 ，操 作 系 统 的 各 个 部 分 可 拆 为 组 件 。灵 活 组 合 组 件 ，构 成 符 合 应 用 需 求 的 组 件 化 操 作 系 统 。 系 统 软 件 开 发 新 模 式 组 件 化 驱 动 组件化驱动的组成方法 *BL808组件化驱动操作GPIO按钮和灯 组件化外设的分类和设计方法 通 用 连 接 外 设 U A R T 、 S P I 和 I 2 C 等 ， 通 过 互 斥 I O 引 脚 划 分 资 源 ， 抽 象 接 口 ， 使 用 片 外 外 设 支 持 库 高 速 板 级 通 信 D D R 、 P S R A M 等 ， 结 合 控 制 器 选 择 和 输 入 合 适 过程宏是卫生宏，完成语法树间的转 换，此处用于将main函数转换为固 件需要的入口函数。 • 包含ABI转换、检查参数等步骤。 • 使用过程宏时，同时使用对应包中的 start初始化代码。start代码无需由 用户编写，而是包含在宏生成的输出 代码中。 • 编译即可获得包含镜像头的固件包， 这是传统开发方法不具备的功能。 多核异构芯片的镜像融合（以BL808为例） 部 分 固 件 调 试

insertion_sort_binary_search(arr: &mut[T]) { // 从第⼆个元素开始排序 for i in 1..arr.len() { // 利⽤⼆分查找获取 arr[i] 应该插⼊的位置 let pos = arr[..i].binary_search(&arr[i]).unwrap_or_else(|pos| pos); 把数据按照合适的⽅式进⾏排列，往往是查找的关键。 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 66/270 2024/3/7 20:44 Rust算法教程 The Algos (algorithms) https://algo.course.rs/print.html 67/270 递归⼆分查找 use std::cmp::Ordering; pub fn binary_search_rec( list_of_items: &[T], target: &T

件平凡或令人惊叹的事物背后，都隐藏着精 妙的算法思想。 同样，数据结构无处不在：大到社会网络，小到地铁线路，许多系统都可以建模为“图”；大到一个国家，小 到一个家庭，社会的主要组织形式呈现出“树”的特征；冬天的衣服就像“栈”，最先穿上的最后才能脱下； 羽毛球筒则如同“队列”，一端放入、另一端取出；字典就像一个“哈希表”，能够快速查找目标词条。 本书旨在通过清晰易懂的动画图解和可运行的代码 . . . . . . . . . . . . . . . . . 137 第 7 章 树 139 7.1 二叉树 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 140 7.2 二叉树遍历 . . . . . . . . . . . . . . . . . . . . . . 7.3 二叉树数组表示 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 151 7.4 二叉搜索树 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 156 7.5 AVL 树 * . .

件平凡或令人惊叹的事物背后，都隐藏着精 妙的算法思想。 同样，数据结构无处不在：大到社会网络，小到地铁线路，许多系统都可以建模为“图”；大到一个国家，小 到一个家庭，社会的主要组织形式呈现出“树”的特征；冬天的衣服就像“栈”，最先穿上的最后才能脱下； 羽毛球筒则如同“队列”，一端放入、另一端取出；字典就像一个“哈希表”，能够快速查找目标词条。 本书旨在通过清晰易懂的动画图解和可运行的代码 . . . . . . . . . . . . . . . . . 137 第 7 章 树 139 7.1 二叉树 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 140 7.2 二叉树遍历 . . . . . . . . . . . . . . . . . . . . . . 7.3 二叉树数组表示 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 151 7.4 二叉搜索树 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 155 7.5 AVL 树 * . .

. . . . . . . . . . . . . . . . . 136 第 7 章 树 138 7.1 二叉树 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 139 7.2 二叉树遍历 . . . . . . . . . . . . . . . . . . . . . . 7.3 二叉树数组表示 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 150 7.4 二叉搜索树 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 154 7.5 AVL 树 * . . 10.1 二分查找 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 214 10.2 二分查找插入点 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 218 10.3 二分查找边界 . .

9.2 迷途參照 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45 9.3 練習：幾何圖形 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45 9.3.1 解決方案 . . . . . . . (請參閱安裝操作說明)。這可確保提供最佳效能，不會在您切換頁面時發生延遲。使用筆電也可讓您 修正自己或課程參與者發現的錯字。 5. 讓學員獨自或分成小組做習題。我們通常會在早上和下午各安排 30 至 45 分鐘的時間做習題，這包 含檢討解題方式的時間。請務必詢問學員是否遇到難題，或需要您的協助。如果發現多位學員遇到相 同問題，請向全班說明該問題，並提供解決方式：例如示範如何在標準程式庫 (The Rust Course schedule: • 第 1 天上午 (2 小時 10 分鐘，含休息) Segment Duration 歡迎 5 minutes Hello, World 15 minutes 型別和值 45 minutes 基本的控制流程概念 40 minutes • 第 1 天下午 (2 小時 15 分鐘，含休息) Segment Duration 元組和陣列 35 minutes