notation），表示函数 ?(?) 的 渐近上界（asymptotic upper bound）。 时间复杂度分析本质上是计算“操作数量 ?(?)”的渐近上界，它具有明确的数学定义。 函数渐近上界 若存在正实数 ? 和实数 ?0 ，使得对于所有的 ? > ?0 ，均有 ?(?) ≤ ? ⋅ ?(?) ，则可认为 ?(?) 给 出了 ?(?) 的一个渐近上界，记为 ?(?) = ?(?(?)) 。 在这种情况下，我们通常使用最差时间复杂度作为算法效率的评判标准。 为什么很少看到 Θ 符号？ 可能由于 ? 符号过于朗朗上口，因此我们常常使用它来表示平均时间复杂度。但从严格意义上讲，这 种做法并不规范。在本书和其他资料中，若遇到类似“平均时间复杂度 ?(?)”的表述，请将其直接 理解为 Θ(?) 。 2.4 空间复杂度 空间复杂度（space complexity）用于衡量算法占用内存空间随着数据量变大时的增长趋势。这个概念与时间 算法”中的所有字符都 编码为 2 字节长度。这样系统就可以每隔 2 字节解析一个字符，恢复这个短语的内容了。 图 3‑7 Unicode 编码示例 然而 ASCII 码已经向我们证明，编码英文只需 1 字节。若采用上述方案，英文文本占用空间的大小将会是 ASCII 编码下的两倍，非常浪费内存空间。因此，我们需要一种更加高效的 Unicode 编码方法。 3.4.4 UTF‑8 编码 目前，UTF‑8 已成为国际上使用最广泛的

notation），表示函数 ?(?) 的 渐近上界（asymptotic upper bound）。 时间复杂度分析本质上是计算“操作数量 ?(?)”的渐近上界，它具有明确的数学定义。 函数渐近上界 若存在正实数 ? 和实数 ?0 ，使得对于所有的 ? > ?0 ，均有 ?(?) ≤ ? ⋅ ?(?) ，则可认为 ?(?) 给 出了 ?(?) 的一个渐近上界，记为 ?(?) = ?(?(?)) 。 在这种情况下，我们通常使用最差时间复杂度作为算法效率的评判标准。 为什么很少看到 Θ 符号？ 可能由于 ? 符号过于朗朗上口，因此我们常常使用它来表示平均时间复杂度。但从严格意义上讲，这 种做法并不规范。在本书和其他资料中，若遇到类似“平均时间复杂度 ?(?)”的表述，请将其直接 理解为 Θ(?) 。 2.4 空间复杂度 空间复杂度（space complexity）用于衡量算法占用内存空间随着数据量变大时的增长趋势。这个概念与时间 算法”中的所有字符都 编码为 2 字节长度。这样系统就可以每隔 2 字节解析一个字符，恢复这个短语的内容了。 图 3‑7 Unicode 编码示例 然而 ASCII 码已经向我们证明，编码英文只需 1 字节。若采用上述方案，英文文本占用空间的大小将会是 ASCII 编码下的两倍，非常浪费内存空间。因此，我们需要一种更加高效的 Unicode 编码方法。 3.4.4 UTF‑8 编码 目前，UTF‑8 已成为国际上使用最广泛的

notation」，表示函数 ?(?) 的「渐近上界 asymptotic upper bound」。 时间复杂度分析本质上是计算“操作数量 ?(?)”的渐近上界，它具有明确的数学定义。 � 函数渐近上界 若存在正实数 ? 和实数 ?0 ，使得对于所有的 ? > ?0 ，均有 ?(?) ≤ ? ⋅ ?(?) ，则可认为 ?(?) 给出了 ?(?) 的一个渐近上界，记为 ?(?) = ?(?(?)) 。 如图 在这种情况下，我们通常使用最差时间复杂度作为算法效率的评判标准。 � 为什么很少看到 Θ 符号？ 可能由于 ? 符号过于朗朗上口，因此我们常常使用它来表示平均时间复杂度。但从严格意义 上讲，这种做法并不规范。在本书和其他资料中，若遇到类似“平均时间复杂度 ?(?)”的表 述，请将其直接理解为 Θ(?) 。 2.4 空间复杂度 「空间复杂度 space complexity」用于衡量算法占用内存空间随着数据量变大时的增长趋势。这个概念与时 算法”中的所有字符都 编码为 2 字节长度。这样系统就可以每隔 2 字节解析一个字符，恢复这个短语的内容了。 图 3‑7 Unicode 编码示例 然而 ASCII 码已经向我们证明，编码英文只需 1 字节。若采用上述方案，英文文本占用空间的大小将会是 ASCII 编码下的两倍，非常浪费内存空间。因此，我们需要一种更加高效的 Unicode 编码方法。 3.4.4 UTF‑8 编码 目前，UTF‑8 已成为国际上使用最广泛的

notation），表示函式 ?(?) 的 漸近上界（asymptotic upper bound）。 時間複雜度分析本質上是計算“操作數量 ?(?)”的漸近上界，它具有明確的數學定義。 函式漸近上界 若存在正實數 ? 和實數 ?0 ，使得對於所有的 ? > ?0 ，均有 ?(?) ≤ ? ⋅ ?(?) ，則可認為 ?(?) 給 出了 ?(?) 的一個漸近上界，記為 ?(?) = ?(?(?)) 。 望。在這種情況下，我們通常使用最差時間複雜度作為演算法效率的評判標準。 為什麼很少看到 Θ 符號？ 可能由於 ? 符號過於朗朗上口，因此我們常常使用它來表示平均時間複雜度。但從嚴格意義上講，這 種做法並不規範。在本書和其他資料中，若遇到類似“平均時間複雜度 ?(?)”的表述，請將其直接 理解為 Θ(?) 。 2.4 空間複雜度 空間複雜度（space complexity）用於衡量演算法佔用記憶體空間隨著資料量變大時的增長趨勢。這個概念與 有字元都編碼為 2 位元組長度。這樣系統就可以每隔 2 位元組解析一個字元，恢復這個短語的內容了。 圖 3‑7 Unicode 編碼示例 然而 ASCII 碼已經向我們證明，編碼英文只需 1 位元組。若採用上述方案，英文文字佔用空間的大小將會是 ASCII 編碼下的兩倍，非常浪費記憶體空間。因此，我們需要一種更加高效的 Unicode 編碼方法。 3.4.4 UTF‑8 編碼 目前，UTF‑8

程 序 为 单 核 固 件 ， 再 融 合 三 个 固 件 为 多 核 。 单 核 固 件 可 独 立 运 行 ， 易 于 按 处 理 器 核 单 独 划 分 和 调 试 。 融 合 规 则 若 三 个 不 同 固 件 中 镜 像 头 的 闪 存 配 置 、 时 钟 配 置 不 同 ， 或 使 用 的 C P U 核 有 交 叉 ， 则 拒 绝 合 并 。 否 则 ， 融 合 为 新 的 n u x B o o t ， 生 态 丰 富 完 善 ， 快 速 对 比 解 决 方 案 RISC-V上的快速陷入通道 • RISC-V并未强制规定陷入栈的内容，它的上下文切换 过程可定制，若给予上下文切换更多的信息，它的性 能就可得到进一步提升 • 上下文调用时先保存部分寄存器，让高级语言判断是 否进入完整流程，或给定需要设置的寄存器数量 • 尽量减少上下文切换对空间局部性的破坏 •

// 若条件`foo`或`bar`任意一个成立，则编译以下的 Item #[cfg(any(foo, bar))] fn need_foo_or_bar() { } // 针对 32 位的 Unix 系统 #[cfg(all(unix, target_pointer_width = "32"))] fn on_32bit_unix() { } // 若`foo`不成立时编译 若`foo`不成立时编译 #[cfg(not(foo))] fn needs_not_foo() { } 其中，cfg 可接受的条件有  debug_assertions - 若没有开启编译优化时就会成立。  target_arch = "..." - 目标平台的 CPU 架构，包括但不限于 x86, x86_64, mips, powerpc, arm 或 aarch64。 当启动了单元测试时（即编译时加了--test 参数，或使用 cargo test）。 还可以根据一个条件去设置另一个条件，使用 cfg_attr，如 #[cfg_attr(a, b)] 这表示若 a 成立，则这个就相当于#[cfg(b)]。 5.1.2.5 Linter 参数 目前的 Rust 编译器已自带的 Linter，它可以在编译时静态帮你检测不用的代码、死循环、编 码风格等等。Rust

SM1 Rust China Conf 2022 – 2023, Shanghai, China • SM1 是分组加密算法，实现对称加密，分组长度和密钥长度都为 128 位，对长消息进行加解密时， 若消息长度过长，需要进行分组，如果消息长度不足，则要进行填充。 • 保证数据机密性。 • 算法安全保密强度及相关软硬件实现性能与 AES 相当，该算法不公开，仅以 IP 核的形式存在于芯片 中，调用 • SM4 为无线局域网标准，是分组加密算法，实现对称加密，用于替代 DES/AES 等国际算法， SM4 算法与 AES 算法具有相同的密钥长度和分组长度，均为 128 位。对长消息进行加解密 时，若消息长度过长，需要进行分组，要消息长度不足，则要进行填充。 • 加密算法与密钥扩展算法都采用 32 轮非线性迭代结构，解密算法与加密算法的结构相同，只 是轮密钥的使用顺序相反，解密轮密钥是加密轮密钥的逆序。

above, but the method can mutate the object. • 沒有接收器：這會成為結構體上的靜態方法，通常用於建立依慣例稱為 new 的建構函式。 重點： • 導入方法時，若將方法比做函式，會很有幫助。 – 系統會在型別的執行個體 (例如結構體或列舉) 上呼叫方法，第一個參數以 self 代表執行個 體。 – 開發人員可以選擇透過方法來充分利用方法接收器語法，以更有條理的方式進行整理。藉由使 Ignore all spaces. Reject number with fewer than two digits. • 從右到左，將偶數位的數字乘二。以數字 1234 為例，請將 3 和 1 乘二；若為數字 98765，請將 6 和 8 乘二。 • 將數字乘二後，如果結果大於 9，請將每位數字相加。所以，7 乘二等於 14，那麼也就是 1 + 4 = 5。 • 將所有數字 (無論是否已乘二) 相加。 src/bare-metal/aps/examples 下的 make qemu_minimal，在 QEMU 中執行範例。 268 53.5 經改良的 UART 驅動程式 PL011 實際上還有許多暫存器，若為了存取這些暫存器而將偏移值新增至建構指標，不僅容易發生錯誤， 還難以讀取。此外，部分暫存器是位元欄位，適合以結構化方式存取。 偏移 暫存器名稱 寬度 0x00 DR 12 0x04 RSR 4 0x18

above, but the method can mutate the object. • 沒有接收器：這會成為結構體上的靜態方法，通常用於建立依慣例稱為 new 的建構函式。 重點： • 導入方法時，若將方法比做函式，會很有幫助。 – 系統會在型別的執行個體 (例如結構體或列舉) 上呼叫方法，第一個參數以 self 代表執行個 體。 – 開發人員可以選擇透過方法來充分利用方法接收器語法，以更有條理的方式進行整理。藉由使 Ignore all spaces. Reject number with fewer than two digits. • 從右到左，將偶數位的數字乘二。以數字 1234 為例，請將 3 和 1 乘二；若為數字 98765，請將 6 和 8 乘二。 • 將數字乘二後，如果結果大於 9，請將每位數字相加。所以，7 乘二等於 14，那麼也就是 1 + 4 = 5。 • 將所有數字 (無論是否已乘二) 相加。 src/bare-metal/aps/examples 下的 make qemu_minimal，在 QEMU 中執行範例。 266 53.5 經改良的 UART 驅動程式 PL011 實際上還有許多暫存器，若為了存取這些暫存器而將偏移值新增至建構指標，不僅容易發生錯誤， 還難以讀取。此外，部分暫存器是位元欄位，適合以結構化方式存取。 偏移 暫存器名稱 寬度 0x00 DR 12 0x04 RSR 4 0x18

113/270 动态规划 动态规划算法是通过拆分问题，定义问题状态和状态之间的关系，使得问题能够以递推（或者说分 治）的⽅式去解决。 动态规划算法的基本思想与分治法类似，也是将待求解的问题分解为若⼲个 ⼦问题（阶段），按顺序求解⼦阶段，前⼀⼦问题的解，为后⼀⼦问题的求解提供了有⽤的信息。 在求解任⼀⼦问题时，列出各种可能的局部解，通过决策保留那些有可能达到最优的局部解，丢弃 其他局部解。依次解 往往 同⾼效的检索算法和索引技术有关 在计算机科学的发展过程中，数据结构也随之发展。程序设计中常⽤的数据结构包括如下⼏个。 1. 数组(Array) 数组是⼀种聚合数据类型，它是将具有相同类型的若⼲变量有序地组织在⼀起的 集合。数组可以说是最基本的数据结构，在各种编程语⾔中都有对应。⼀个数组可以分解为 多个数组元素，按照数据元素的类型，数组可以分为整型数组、字符型数组、浮点型数组、 指针数组