Hello 演算法 Rust 語言版 作者：靳宇棟（@krahets） 程式碼審閱：伍志豪（@night‑cruise）、榮怡（@rongyi） Release 1.2.0 2024‑12‑06 序 兩年前，我在力扣上分享了“劍指 Offer”系列題解，受到了許多讀者的鼓勵與支持。在與讀者交流期間，我 最常被問到的一個問題是“如何入門演算法”。漸漸地，我對這個問題產生了濃厚的興趣。 如果你也面臨類似的困擾，那麼很幸運這本書“找”到了你。本書是我對這個問題給出的答案，即使不是最 佳解，也至少是一種積極的嘗試。本書雖然不足以讓你直接拿到 Offer，但會引導你探索資料結構與演算法 的“知識地圖”，帶你了解不同“地雷”的形狀、大小與分布位置，讓你掌握各種“排雷方法”。有了這些本 領，相信你可以更加自如地刷題與閱讀文獻，逐步構建起完整的知識體系。 我深深認同費曼教授所言：“Knowledge 推薦語 “一本通俗易懂的資料結構與演算法入門書，引導讀者手腦並用地學習，強烈推薦演算法初學者閱讀！” ——鄧俊輝，清華大學計算機系教授 “如果我當年學資料結構與演算法時有《Hello 演算法》，學起來應該會簡單 10 倍！” ——李沐，亞馬遜資深首席科學家 電腦的出現為世界帶來了巨大的變革，它憑藉高速的運算能力與卓越的可程式化特性，成為執行演算法 與處理資料的理想媒介。無論是電玩遊戲的逼真畫面、自動駕駛的智慧決策，還是

157 27.3 編譯器檢查 (Lint) 和 Clippy . . . . . . . . . . . . . . . . . . . . . . . . . . . . 157 27.4 盧恩演算法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 158 27.4.1 解決方案 . . . . minutes. It contains: Slide Duration 測試模組 5 minutes 其他資源 5 minutes 編譯器檢查 (Lint) 和 Clippy 3 minutes 盧恩演算法 30 minutes 27.1 單元測試 Rust 和 Cargo 提供了一個簡單的單元測試 (unit test) 框架： • 在你的程式碼的任何地方都可添加單元測試。 • 整合測試 (integration 件，且會一直添加新的 Lint (包括預設拒絕的 Lint)。 請注意，您可以使用 cargo fix 或編輯器，修正含有 help: ... 的錯誤或警告。 27.4 盧恩演算法 盧恩演算法 盧恩演算法可用於驗證信用卡號碼。這個演算法會將字串做為輸入內容，並執行下列操作來驗證信用卡號 碼： • Ignore all spaces. Reject number with fewer than two

155 27.3 編譯器檢查 (Lint) 和 Clippy . . . . . . . . . . . . . . . . . . . . . . . . . . . . 155 27.4 盧恩演算法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 156 27.4.1 解決方案 . . . . minutes. It contains: Slide Duration 測試模組 5 minutes 其他資源 5 minutes 編譯器檢查 (Lint) 和 Clippy 3 minutes 盧恩演算法 30 minutes 27.1 單元測試 Rust 和 Cargo 提供了一個簡單的單元測試 (unit test) 框架： • 在你的程式碼的任何地方都可添加單元測試。 • 整合測試 (integration 件，且會一直添加新的 Lint (包括預設拒絕的 Lint)。 請注意，您可以使用 cargo fix 或編輯器，修正含有 help: ... 的錯誤或警告。 27.4 盧恩演算法 盧恩演算法 盧恩演算法可用於驗證信用卡號碼。這個演算法會將字串做為輸入內容，並執行下列操作來驗證信用卡號 碼： • Ignore all spaces. Reject number with fewer than two

建议记住名词的英文叫法，以便阅读英文文献。 ‧ 部分名词在简体中文和繁体中文下的叫法不同。 表 16‑1 数据结构与算法的重要名词 English 简体中文 繁体中文 algorithm 算法 演算法 data structure 数据结构 資料結構 code 代码 程式碼 file 文件 檔案 function 函数 函式 method 方法 方法 variable 变量 變數 asymptotic depth‑first search 深度优先搜索 深度優先搜尋 binary search 二分查找 二分搜尋 searching algorithm 搜索算法 搜尋演算法 sorting algorithm 排序算法 排序演算法 selection sort 选择排序 選擇排序 bubble sort 冒泡排序 泡沫排序 insertion sort 插入排序 插入排序 quick sort sort 基数排序 基數排序 divide and conquer 分治 分治 hanota problem 汉诺塔问题 河內塔問題 backtracking algorithm 回溯算法 回溯演算法 constraint 约束 約束 solution 解 解 state 状态 狀態 pruning 剪枝 剪枝 permutations problem 全排列问题 全排列問題 subset‑sum

建议记住名词的英文叫法，以便阅读英文文献。 ‧ 部分名词在简体中文和繁体中文下的叫法不同。 表 16‑1 数据结构与算法的重要名词 English 简体中文 繁体中文 algorithm 算法 演算法 data structure 数据结构 資料結構 code 代码 程式碼 file 文件 檔案 function 函数 函式 method 方法 方法 variable 变量 變數 asymptotic depth‑first search 深度优先搜索 深度優先搜尋 binary search 二分查找 二分搜尋 searching algorithm 搜索算法 搜尋演算法 sorting algorithm 排序算法 排序演算法 selection sort 选择排序 選擇排序 bubble sort 冒泡排序 泡沫排序 insertion sort 插入排序 插入排序 quick sort sort 基数排序 基數排序 divide and conquer 分治 分治 hanota problem 汉诺塔问题 河內塔問題 backtracking algorithm 回溯算法 回溯演算法 第 16 章 附录 www.hello‑algo.com 379 English 简体中文 繁体中文 constraint 约束 約束 solution 解 解 state 状态 狀態