30 6.3 break 和 continue . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 6.3.1 標籤 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 1 6.4 區塊 (block) 和範疇 (scope) . . . . . . . . . . . . . . . . . . . . . . . . 76 IV 第 2 天：下午 78 15 Welcome Back 79 16 標準函式庫 80 16.1 標準函式庫 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 80 16.2 說明文件測試 . . . . 85 16.8.1 解決方案 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 86 17 標準函式庫 88 17.1 比較 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 88 17

29 6.3 break 和 continue . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 6.3.1 標籤 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 1 6.4 區塊 (block) 和範疇 (scope) . . . . . . . . . . . . . . . . . . . . . . . . 74 IV 第 2 天：下午 76 15 Welcome Back 77 16 標準函式庫 78 16.1 標準函式庫 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 78 16.2 說明文件測試 . . . . 83 16.8.1 解決方案 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 84 17 標準函式庫 86 17.1 比較 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 86 17

個國家，小 到一個家庭，社會的主要組織形式呈現出“樹”的特徵；冬天的衣服就像“堆疊”，最先穿上的最後才能脫下； 羽毛球筒則如同“佇列”，一端放入、一端取出；字典就像一個“雜湊表”，能夠快速查找目標詞條。 本書旨在透過清晰易懂的動畫圖解與可執行的程式碼範例，使讀者理解演算法和資料結構的核心概念，並能 夠透過程式設計來實現它們。在此基礎上，本書致力於揭示演算法在複雜世界中的生動體現，展現演算法之 為了獲得最佳的閱讀體驗，建議你通讀本節內容。 0.2.1 行文風格約定 ‧ 標題後標註 * 的是選讀章節，內容相對困難。如果你的時間有限，可以先跳過。 ‧ 專業術語會使用黑體（紙質版和 PDF 版）或新增下劃線（網頁版），例如陣列（array）。建議記住它們， 以便閱讀文獻。 ‧ 重點內容和總結性語句會 加粗，這類文字值得特別關注。 ‧ 有特指含義的詞句會使用“引號”標註，以避免歧義。 ‧ 當涉及程式語言之間不一致的名詞時，本書均以 Python 為準，例如使用 None 來表示“空”。 ‧ 本書部分放棄了程式語言的註釋規範，以換取更加緊湊的內容排版。註釋主要分為三種類型：標題註 釋、內容註釋、多行註釋。 第 0 章 前言 www.hello‑algo.com 5 /* 標題註釋，用於標註函式、類別、測試樣例等 */ // 內容註釋，用於詳解程式碼 /** * 多行 * 註釋 */ 0.2.2 在動畫圖解中高效學習

15.7.1 解答 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 89 16 標準ライブラリ内の型 90 16.1 標準ライブラリ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 90 16.2 ドキュメント . . . 95 16.8.1 解答 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 96 17 標準ライブラリ内のトレイト 98 17.1 他の言語との比較 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 98 17 translations. The course is also available as a PDF. 本講座の目的は、Rust を教える事です。Rust に関する前提知識は不要としており、次の目標を設定し ています： • Rust の基本構文と言語についての理解を深める。 • 既存のプログラムを修正したり、新規プログラムを Rust で書けるようにする。 • 一般的な Rust のイディオムを紹介する。

.................................................................................... 101 5.1. 结构体的定义和实例化 .............................................................................................. ..................................................................................... 122 6.1. 枚举的定义 .................................................................................................. ......................................................................................... 142 7.2. 定义模块来控制作用域与私有性 .................................................................................. 144

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 96 5.1. 结构体的定义和实例化 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 114 6.1. 枚举的定义 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 132 7.2. 定义模块来控制作用域与私有性 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

trait 对象............................................................................ 52 4.3.8 trait 定义中的生命周期和可变性声明 ........................................ 52 第五章 属性与 Cargo 配置 ....................... . 57 5.2.2 依赖的详细配置： ................................................................ 58 5.2.3 自定义编译器配置 ................................................................ 58 5.2.4 feature 段落....... 本身可用于操作系统的开发。 开发者需要自己去定义路径，定义 mod 的层级关系，配合 rust 的默认约定。这 点和 java，go 开发完全不同，在面向 vm 的语言中这些都不需要考虑。 2.Rust 的包管理系统中使用了大量的默认约定，很容易使人头昏脑乱。 而在开发中我们又必须建立模块层级系统，rust 给出了如下方案，在给出了一 些模块的最基本规则外，由开发者更大范围地自定义模块的存在。 首先在一个

. . 46 9.5.1 解答 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 47 10 用户定义的类型 48 10.1 结构体 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 48 10 Afternoon (2 hours and 35 minutes, including breaks) Segment Duration 元组和数组 35 minutes 引用 55 minutes 用户定义的类型 50 minutes • Day 2 Morning (2 hours and 55 minutes, including breaks) Segment Duration 欢迎 3 minutes 之后，你应当配置你的编辑器或 IDE 以开始使用 Rust。大多数编辑器使用了 rust-analyzer。 它为 VS Code、Emacs、Vim/Neovim 及其他许多编辑器提供了自动补全及定义跳转的功能。同样也可 以使用 RustRover IDE。 • 在 Debian/Ubuntu 上，你也可以通过 apt 安装 Cargo、Rust 源代码和 Rust 格式化工具。但是， 这样会得到一个过时的

推算方法、常见类型、示 例等。 ‧ 数据结构：基本数据类型和数据结构的分类方法。数组、链表、栈、队列、哈希表、树、堆、图等数据 结构的定义、优缺点、常用操作、常见类型、典型应用、实现方法等。 ‧ 算法：搜索、排序、分治、回溯、动态规划、贪心等算法的定义、优缺点、效率、应用场景、解题步骤 和示例问题等。 第 0 章 前言 hello‑algo.com 3 图 0‑1 本书主要内容 0 引导你迈入数据结构与算法的知识殿堂。 1.2 算法是什么 1.2.1 算法定义 「算法 algorithm」是在有限时间内解决特定问题的一组指令或操作步骤，它具有以下特性。 ‧ 问题是明确的，包含清晰的输入和输出定义。 ‧ 具有可行性，能够在有限步骤、时间和内存空间下完成。 ‧ 各步骤都有确定的含义，在相同的输入和运行条件下，输出始终相同。 1.2.2 数据结构定义 「数据结构 data structure」是计 complexity analysis」，简称「复杂度分析」。 复杂度分析能够体现算法运行所需的时间和空间资源与输入数据大小之间的关系。它描述了随着输入数据大 小的增加，算法执行所需时间和空间的增长趋势。这个定义有些拗口，我们可以将其分为三个重点来理解。 ‧“时间和空间资源”分别对应「时间复杂度 time complexity」和「空间复杂度 space complexity」。 ‧“随着输入数据大小的

推算方法、常见类型、示 例等。 ‧ 数据结构：基本数据类型和数据结构的分类方法。数组、链表、栈、队列、哈希表、树、堆、图等数据 结构的定义、优缺点、常用操作、常见类型、典型应用、实现方法等。 ‧ 算法：搜索、排序、分治、回溯、动态规划、贪心等算法的定义、优缺点、效率、应用场景、解题步骤 和示例问题等。 第 0 章 前言 hello‑algo.com 3 图 0‑1 本书主要内容 0 迈入数据结构与算法的知识殿堂。 1.2 算法是什么 1.2.1 算法定义 算法（algorithm）是在有限时间内解决特定问题的一组指令或操作步骤，它具有以下特性。 ‧ 问题是明确的，包含清晰的输入和输出定义。 ‧ 具有可行性，能够在有限步骤、时间和内存空间下完成。 ‧ 各步骤都有确定的含义，在相同的输入和运行条件下，输出始终相同。 1.2.2 数据结构定义 数据结构（data structure）是计算 complexity analysis），简称复杂度分析。 复杂度分析能够体现算法运行所需的时间和空间资源与输入数据大小之间的关系。它描述了随着输入数据大 小的增加，算法执行所需时间和空间的增长趋势。这个定义有些拗口，我们可以将其分为三个重点来理解。 ‧“时间和空间资源”分别对应时间复杂度（time complexity）和空间复杂度（space complexity）。 ‧“随着输入数据大小的增加