4.2 链表 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 72 4.3 列表 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 79 4.4 内存与缓存 * 如果你对数据结构、算法、数组和二分查找等概念仍感到一知半解，请继续往下阅读，本书将引导你 迈入数据结构与算法的知识殿堂。 1.2 算法是什么 1.2.1 算法定义 算法（algorithm）是在有限时间内解决特定问题的一组指令或操作步骤，它具有以下特性。 ‧ 问题是明确的，包含清晰的输入和输出定义。 ‧ 具有可行性，能够在有限步骤、时间和内存空间下完成。 ‧ 各步骤都有确定的含义，在相同的输入和运行条件下，输出始终相同。 序小型数据集。 第 1 章 初识算法 www.hello‑algo.com 16 ‧ 货币找零的步骤本质上是贪心算法，每一步都采取当前看来最好的选择。 ‧ 算法是在有限时间内解决特定问题的一组指令或操作步骤，而数据结构是计算机中组织和存储数据的 方式。 ‧ 数据结构与算法紧密相连。数据结构是算法的基石，而算法为数据结构注入生命力。 ‧ 我们可以将数据结构与算法类比为拼装积木，积木代表数

4.2 链表 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 72 4.3 列表 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 79 4.4 内存与缓存 * 如果你对数据结构、算法、数组和二分查找等概念仍感到一知半解，请继续往下阅读，本书将引导你 迈入数据结构与算法的知识殿堂。 1.2 算法是什么 1.2.1 算法定义 算法（algorithm）是在有限时间内解决特定问题的一组指令或操作步骤，它具有以下特性。 ‧ 问题是明确的，包含清晰的输入和输出定义。 ‧ 具有可行性，能够在有限步骤、时间和内存空间下完成。 ‧ 各步骤都有确定的含义，在相同的输入和运行条件下，输出始终相同。 法适合排序小型数据集。 第 1 章 初识算法 hello‑algo.com 16 ‧ 货币找零的步骤本质上是贪心算法，每一步都采取当前看来最好的选择。 ‧ 算法是在有限时间内解决特定问题的一组指令或操作步骤，而数据结构是计算机中组织和存储数据的 方式。 ‧ 数据结构与算法紧密相连。数据结构是算法的基石，而算法是数据结构发挥作用的舞台。 ‧ 我们可以将数据结构与算法类比为拼装积木，积木代

4.2 链表 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 72 4.3 列表 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 79 4.4 内存与缓存 * 如果你对数据结构、算法、数组和二分查找等概念仍感到一知半解，请继续往下阅读，本书将 引导你迈入数据结构与算法的知识殿堂。 1.2 算法是什么 1.2.1 算法定义 「算法 algorithm」是在有限时间内解决特定问题的一组指令或操作步骤，它具有以下特性。 ‧ 问题是明确的，包含清晰的输入和输出定义。 ‧ 具有可行性，能够在有限步骤、时间和内存空间下完成。 ‧ 各步骤都有确定的含义，在相同的输入和运行条件下，输出始终相同。 16 ‧ 整理扑克的过程与插入排序算法非常类似。插入排序算法适合排序小型数据集。 ‧ 货币找零的步骤本质上是贪心算法，每一步都采取当前看来最好的选择。 ‧ 算法是在有限时间内解决特定问题的一组指令或操作步骤，而数据结构是计算机中组织和存储数据的 方式。 ‧ 数据结构与算法紧密相连。数据结构是算法的基石，而算法是数据结构发挥作用的舞台。 ‧ 我们可以将数据结构与算法类比为拼装积木，积木代

2 二元樹走訪 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 146 7.3 二元樹陣列表示 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 151 7.4 二元搜尋樹 . . . . . 概念仍感到一知半解，請繼續往下閱讀，本書將引導 你邁入資料結構與演算法的知識殿堂。 1.2 演算法是什麼 1.2.1 演算法定義 演算法（algorithm）是在有限時間內解決特定問題的一組指令或操作步驟，它具有以下特性。 ‧ 問題是明確的，包含清晰的輸入和輸出定義。 ‧ 具有可行性，能夠在有限步驟、時間和記憶體空間下完成。 ‧ 各步驟都有確定的含義，在相同的輸入和執行條件下，輸出始終相同。 ‧ 整理撲克的過程與插入排序演算法非常類似。插入排序演算法適合排序小型資料集。 ‧ 貨幣找零的步驟本質上是貪婪演算法，每一步都採取當前看來最好的選擇。 ‧ 演算法是在有限時間內解決特定問題的一組指令或操作步驟，而資料結構是計算機中組織和儲存資料 的方式。 ‧ 資料結構與演算法緊密相連。資料結構是演算法的基石，而演算法為資料結構注入生命力。 ‧ 我們可以將資料結構與演算法類比為拼裝積木，積

即使主模块是文件，更深层的嵌套也可以使用文件夹： src/ ├── main.rs ├── top_module.rs └── top_module/ └── sub_module.rs • Rust 寻找模块的位置可通过编译器指令更改： mod some_module; 例如，如果您想将某个模块的测试放在名为“some_module_test.rs”的文件中（类似于 Go 中的惯 例），这样做很有用。 147 26.3 crate that both the client and server can depend on. 34.1.7 更改 API 让我们扩展 API 以提供更多功能：我们希望允许客户端指定生日贺卡的行列表： package com.example.birthdayservice; 195 /** Birthday service interface. */ interface IBirthdayService Rust 目标上添加 deps。稍后，我们通过该操作来使用第三方代码。 您必须 同 指定 crate 根目录 和完整的源代码列表。crate_root 是供 Rust 编译器使用的文件，表 示编译单元的根文件，通常为 lib.rs。sources 是所有源文件的完整列表，ninja 需要用它来确定 何时该进行重新构建。 （在 Rust 中，并 不 存 在 所 谓 的 Rust source_set，因

第 02 部分 裸机和引导程序的ROM阶段 高级语言环境 初始化bss段、data段， 加载栈寄存器，构成高级 语言运行的最小环境 生成镜像结构 外设和时钟 提供具备所有权的外设 列表，提供ROM初始化 完成的时钟配置 编译时生成镜像头，通 常包含处理器配置、时 钟和闪存配置等部分 #[entry] 过程宏 • 过程宏是卫生宏，完成语法树间的转 换，此处用于将main函数转换为固 的宿主态，此时RustSBI实现应为虚 拟机提供电源、核管理等功能。 • 嵌套虚拟化存在时，RustSBI实现应 当为内部虚拟机软件模拟H指令集。 在这方面，Dramforever的项目1提 供了很好的例子。 • LARVa2项目是固件充当模拟器的例 子，这里RustSBI被编译到RISC-V之 外的指令集。 • YdrMaster设计的sbi-testing3测试 框架可轻松检查SBI实现的正确性。 1 https://github

............................................................................ 166 8.1. 使用 Vector 储存列表 .................................................................................................. Rust 的模块（module）系统，其中的私有性规则用来组织代码和公开的 API（应 用程序接口）。第 8 章讨论标准库提供的常见集合数据结构，例如 Vector（向量）、字符串和 Hash Map（散列表）。第 9 章探索 Rust 的错误处理的理念与技术。 第 10 章深入介绍泛型（generic）、Trait 和生命周期（lifetime），这些功能让你能够定义适用 于多种类型的代码。第 11 想象成小蟹钳，可以夹住合适的值。当打印变量的值时，变量名可以写进大括号中。当打印表 达式的执行结果时，格式化字符串（format string）中大括号中留空，格式化字符串后跟逗号 分隔的需要打印的表达式列表，其顺序与每一个空大括号占位符的顺序一致。在一个 println! 调用中打印变量和表达式的值看起来像这样： let x = 5; let y = 10; println!("x = {x}

. . . . . . . . . . . . . . . . . 240 46.5.1 建構用於產生程式碼的指令碼 . . . . . . . . . . . . . . . . . . . . . . . . 240 46.5.2 建構用於建立 C++ 或執行任意動作的指令碼 . . . . . . . . . . . . . . . . . 240 46.6 使用 Crate . . bp 的檔案。 請確保 adb sync 可與模擬器或實際裝置搭配使用，並運用 src/android/build_all.sh 預先建 構所有 Android 範例。請閱讀指令碼，瞭解指令碼執行的指令，並確保可以手動執行指令。 Rust in Chromium Chromium 中的 Rust 是半天的深入探索課程，會說明如何在 Chromium 瀏覽器中使用 Rust。這包括 在 Chromium features including but not limited to: * 專案/套件結構 * [工作區] * 開發人員依附元件和執行階段依附元件管理/快取 * [建構指令碼] * [全域安裝] * 此外，還可以擴充使用子指令外掛程式，例如 cargo clippy – 詳情請參閱 [官方的 Cargo 手冊]。 2.2 本訓練課程的程式碼範例 在本訓練課程中，我們主要會透過範例瞭解 Rust

. . . . . . . . . . . . . . . . . 238 46.5.1 建構用於產生程式碼的指令碼 . . . . . . . . . . . . . . . . . . . . . . . . 238 46.5.2 建構用於建立 C++ 或執行任意動作的指令碼 . . . . . . . . . . . . . . . . . 238 46.6 使用 Crate . . bp 的檔案。 請確保 adb sync 可與模擬器或實際裝置搭配使用，並運用 src/android/build_all.sh 預先建 構所有 Android 範例。請閱讀指令碼，瞭解指令碼執行的指令，並確保可以手動執行指令。 Rust in Chromium Chromium 中的 Rust 是半天的深入探索課程，會說明如何在 Chromium 瀏覽器中使用 Rust。這包括 在 Chromium features including but not limited to: * 專案/套件結構 * [工作區] * 開發人員依附元件和執行階段依附元件管理/快取 * [建構指令碼] * [全域安裝] * 此外，還可以擴充使用子指令外掛程式，例如 cargo clippy – 詳情請參閱 [官方的 Cargo 手冊]。 2.2 本訓練課程的程式碼範例 在本訓練課程中，我們主要會透過範例瞭解 Rust

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 152 8.1. 使用 Vector 储存列表 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Rust 的模块（module）系统，其中的私有性规则用来组织代码和公开的 API（应 用程序接口）。第八章讨论标准库提供的常见集合数据结构，例如 Vector（向量）、字符串和 Hash Map（散列表）。第九章探索 Rust 的错误处理的理念与技术。 第十章深入介绍泛型（generic）、Trait 和生命周期（lifetime），这些功能让你能够定义适用 于多种类型的代码。第十一章全面讲述了测试，因为就算 本书不会假设你使用何种工具来编写 Rust 代码。几乎任何文本编辑器都可以搞定！然而，很 多文本编辑器和集成开发环境（IDE）内置了 Rust 支持。你总是可以在 Rust 官网的工具页面 找到很多相对流行的编辑器和 IDE 列表。 离线使用本书 在一些示例中，我们将会使用标准库之外的 Rust 包。要运行这些示例，你需要保持网络连接， 或者事先下载好这些依赖。要提前下载依赖，可以运行以下命令。（我们稍后会详细解释 cargo