技藝、到解放生產力的工業產品、再到宇宙運行的科學規律，幾乎每一件平凡或令人驚嘆的事物背後，都隱 藏著精妙的演算法思想。 同樣，資料結構無處不在：大到社會網絡，小到地鐵路線，許多系統都可以建模為“圖”；大到一個國家，小 到一個家庭，社會的主要組織形式呈現出“樹”的特徵；冬天的衣服就像“堆疊”，最先穿上的最後才能脫下； 羽毛球筒則如同“佇列”，一端放入、一端取出；字典就像一個“雜湊表”，能夠快速查找目標詞條。 . 2 0.2 如何使用本書 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 0.3 小結 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 第 1 章 初識演算法 11 1.2 演算法是什麼 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13 1.3 小結 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15 第 2 章 複雜度分析

到解放生产力的工业产品、再到宇宙运行的科学规律，几乎每一件平凡或令人惊叹的事物背后，都隐藏着精 妙的算法思想。 同样，数据结构无处不在：大到社会网络，小到地铁线路，许多系统都可以建模为“图”；大到一个国家，小 到一个家庭，社会的主要组织形式呈现出“树”的特征；冬天的衣服就像“栈”，最先穿上的最后才能脱下； 羽毛球筒则如同“队列”，一端放入、另一端取出；字典就像一个“哈希表”，能够快速查找目标词条。 为渐近复杂度分析（asymptotic complexity analysis），简称复杂度分析。 复杂度分析能够体现算法运行所需的时间和空间资源与输入数据大小之间的关系。它描述了随着输入数据大 小的增加，算法执行所需时间和空间的增长趋势。这个定义有些拗口，我们可以将其分为三个重点来理解。 ‧“时间和空间资源”分别对应时间复杂度（time complexity）和空间复杂度（space complexity）。 当算法程序运行时，正在处理的数据主要存储在内存中。图 3‑2 展示了一个计算机内存条，其中每个黑色方 块都包含一块内存空间。我们可以将内存想象成一个巨大的 Excel 表格，其中每个单元格都可以存储一定大 小的数据。 第 3 章 数据结构 www.hello‑algo.com 53 系统通过内存地址来访问目标位置的数据。如图 3‑2 所示，计算机根据特定规则为表格中的每个单元格分配 编号，确保每个内

到解放生产力的工业产品、再到宇宙运行的科学规律，几乎每一件平凡或令人惊叹的事物背后，都隐藏着精 妙的算法思想。 同样，数据结构无处不在：大到社会网络，小到地铁线路，许多系统都可以建模为“图”；大到一个国家，小 到一个家庭，社会的主要组织形式呈现出“树”的特征；冬天的衣服就像“栈”，最先穿上的最后才能脱下； 羽毛球筒则如同“队列”，一端放入、另一端取出；字典就像一个“哈希表”，能够快速查找目标词条。 为渐近复杂度分析（asymptotic complexity analysis），简称复杂度分析。 复杂度分析能够体现算法运行所需的时间和空间资源与输入数据大小之间的关系。它描述了随着输入数据大 小的增加，算法执行所需时间和空间的增长趋势。这个定义有些拗口，我们可以将其分为三个重点来理解。 ‧“时间和空间资源”分别对应时间复杂度（time complexity）和空间复杂度（space complexity）。 当算法程序运行时，正在处理的数据主要存储在内存中。图 3‑2 展示了一个计算机内存条，其中每个黑色方 块都包含一块内存空间。我们可以将内存想象成一个巨大的 Excel 表格，其中每个单元格都可以存储一定大 小的数据。 第 3 章 数据结构 hello‑algo.com 53 系统通过内存地址来访问目标位置的数据。如图 3‑2 所示，计算机根据特定规则为表格中的每个单元格分配 编号，确保每个内存空间都

为「渐近复杂度分析 asymptotic complexity analysis」，简称「复杂度分析」。 复杂度分析能够体现算法运行所需的时间和空间资源与输入数据大小之间的关系。它描述了随着输入数据大 小的增加，算法执行所需时间和空间的增长趋势。这个定义有些拗口，我们可以将其分为三个重点来理解。 ‧“时间和空间资源”分别对应「时间复杂度 time complexity」和「空间复杂度 space complexity」。 当算法程序运行时，正在处理的数据主要存储在内存中。图 3‑2 展示了一个计算机内存条，其中每个黑色方 块都包含一块内存空间。我们可以将内存想象成一个巨大的 Excel 表格，其中每个单元格都可以存储一定大 小的数据。 第 3 章 数据结构 hello‑algo.com 53 系统通过内存地址来访问目标位置的数据。如图 3‑2 所示，计算机根据特定规则为表格中的每个单元格分配 编号，确保每个内存空间都 临时存储当前运行的程序和正 在处理的数据 存储经常访问的数据和指令，减少 CPU 访问内存的次数 易失 性 断电后数据不会丢失 断电后数据会丢失 断电后数据会丢失 容量 较大，TB 级别 较小，GB 级别 非常小，MB 级别 速度 较慢，几百到几千 MB/s 较快，几十 GB/s 非常快，几十到几百 GB/s 价格 较便宜，几毛到几元 / GB 较贵，几十到几百元 / GB 非常贵，随 CPU 打包计价

在講授課程前，建議您注意下列事項： 1. 請熟悉課程教材。我們已附上演講者備忘稿，協助突顯重點，也請您不吝提供更多演講者備忘稿內 容！分享螢幕畫面時，請務必在彈出式視窗中開啟演講者備忘稿 (按一下「Speaker Notes」旁小箭 頭的連結)。如此一來，您就能在課堂上分享簡潔的螢幕畫面。 2. Decide on the dates. Since the course takes four days, we recommend 上執行 mdbook serve 分享螢幕畫面 (請參閱安裝操作說明)。這可確保提供最佳效能，不會在您切換頁面時發生延遲。使用筆電也可讓您 修正自己或課程參與者發現的錯字。 5. 讓學員獨自或分成小組做習題。我們通常會在早上和下午各安排 30 至 45 分鐘的時間做習題，這包 含檢討解題方式的時間。請務必詢問學員是否遇到難題，或需要您的協助。如果發現多位學員遇到相 同問題，請向全班說明該問題，並提供解決方式：例如示範如何在標準程式庫 ground! Course schedule: • 第 1 天上午 (2 小時 10 分鐘，含休息) Segment Duration 歡迎 5 minutes Hello, World 15 minutes 型別和值 45 minutes 基本的控制流程概念 40 minutes • 第 1 天下午 (2 小時 15 分鐘，含休息) Segment Duration 元組和陣列 35

在講授課程前，建議您注意下列事項： 1. 請熟悉課程教材。我們已附上演講者備忘稿，協助突顯重點，也請您不吝提供更多演講者備忘稿內 容！分享螢幕畫面時，請務必在彈出式視窗中開啟演講者備忘稿 (按一下「Speaker Notes」旁小箭 頭的連結)。如此一來，您就能在課堂上分享簡潔的螢幕畫面。 2. Decide on the dates. Since the course takes four days, we recommend 上執行 mdbook serve 分享螢幕畫面 (請參閱安裝操作說明)。這可確保提供最佳效能，不會在您切換頁面時發生延遲。使用筆電也可讓您 修正自己或課程參與者發現的錯字。 5. 讓學員獨自或分成小組做習題。我們通常會在早上和下午各安排 30 至 45 分鐘的時間做習題，這包 含檢討解題方式的時間。請務必詢問學員是否遇到難題，或需要您的協助。如果發現多位學員遇到相 同問題，請向全班說明該問題，並提供解決方式：例如示範如何在標準程式庫 ground! Course schedule: • 第 1 天上午 (2 小時 10 分鐘，含休息) Segment Duration 歡迎 5 minutes Hello, World 15 minutes 型別和值 45 minutes 基本的控制流程概念 40 minutes • 第 1 天下午 (2 小時 15 分鐘，含休息) Segment Duration 元組和陣列 35

.expect("Failed to read line"); # # println!("You guessed: {guess}"); # } 现在程序开始变得有意思了！这一小行代码发生了很多事。我们使用 let 语句来创建变量。 这里是另外一个例子： let apples = 5; 这行代码新建了一个叫做 apples 的变量并把它绑定到值 5 上。在 Rust line"); # println!("You guessed: {guess}"); # } 这行代码现在打印了存储用户输入的字符串。里面的 {} 是预留在特定位置的占位符：把 {} 想象成小蟹钳，可以夹住合适的值。当打印变量的值时，变量名可以写进大括号中。当打印表 达式的执行结果时，格式化字符串（format string）中大括号中留空，格式化字符串后跟逗号 分隔的需要打印的表达式列表 Too big! Please input your guess. foo Please input your guess. 61 You guessed: 61 You win! 太棒了！再有最后一个小的修改，就能完成猜猜看游戏了：还记得程序依然会打印出秘密数 字。在测试时还好，但正式发布时会毁了游戏。删掉打印秘密数字的 println! 。示例 2-6 为 最终代码： 文件名：src/main.rs

ートが用意されています（内 容の追加にご協力ください！）。プレゼン時には、スクリーンを見やすい状態で保つために、スピ ーカーノートはポップアップウィンドウで開いてください（スピーカーノートの横にある小さ な矢印をクリック）。 2. Decide on the dates. Since the course takes four days, we recommend that you schedule ）。これにより、ページ切り替え時 に遅延なしで最適なパフォーマンスが得られます。また、PC を使用する事で、受講者や自分自身 が見つけたタイプミスなども修正可能になります。 5. 練習問題は個人か小さいグループで解いてください。回答をレビューする時間も含め、各練習問 題に 30~45 分を費やします。受講者が行き詰まっているかどうか、何か質問があるかなど確認し てください。複数の受講者が同じ問題 できますが、そ の値は元の変数によって「所有」されたままとなります。所有については、コースの 3 日目で詳し く説明します。 • 参照はポインタとして実装されます。主な利点は、参照先よりもはるかに小さくできることです。 C または C++ に精通している受講者は、参照をポインタとして認識できます。このコースの後半 で、未加工ポインタの使用によるメモリ安全性のバグを Rust で防止する方法について説明しま

变量（variable）来储存用户输入，像这样： 23/562Rust 程序设计语言 简体中文版 let mut guess = String::new(); 现在程序开始变得有意思了！这一小行代码发生了很多事。我们使用 let 语句来创建变量。这 里是另外一个例子： let apples = 5; 这行代码新建了一个叫做 apples 的变量并把它绑定到值 5 上。在 Rust 中，变量默认是不可 除了位于结尾的右花括号，目前为止就只有这一行代码值得讨论一下了： println!("You guessed: {guess}"); 这行代码现在打印了存储用户输入的字符串。{} 这对大括号是一个占位符：把 {} 想象成小蟹 钳，可以夹住合适的值。当打印变量的值时，变量名可以写进大括号中。当打印表达式的执行 结果时，格式化字符串（format string）中大括号中留空，格式化字符串后跟逗号分隔的需要 打印的表达式列 Too big! Please input your guess. foo Please input your guess. 61 You guessed: 61 You win! 太棒了！再有最后一个小的修改，就能完成猜数字游戏了：还记得程序依然会打印出秘密数 字。在测试时还好，但正式发布时会毁了游戏体验。删掉打印秘密数字的 println!。示例 2-6 为最终代码： 文件名：src/main.rs

TensorFlow Lite • WASI-NN 2.0 比如 Langchain Rewrite it in Rust • 笨重 • 资源占用多 • 大部分时间是在等待 • 轻量级 • 资源占用量小 • 节省大量计算资源 Python 与 Docker Rust 与 WebAssembly 为什么要用 Rust ？ Rewrite it in Rust Rust 太难学！ 为什么不用 OCR 识别图片中的文 字， text_detection 是把识别 的图片转化为 base64 招聘 Rust 实习生 请与 vivian@secondstate.io 联系 一个小广告 Thank you ！