将错误信息输出到标准错误而不是标准输出 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 276 13. 函数式语言特性：迭代器与闭包 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 422 18. 面向对象编程特性 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 453 20. 高级特性 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

1 初探动态规划 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 310 14.2 动态规划问题特性 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 316 14.3 动态规划解题思路 . . . . . 在本书的创作过程中，我得到了许多人的帮助。 ‧ 感谢我在公司的导师李汐博士，在一次畅谈中你鼓励我“快行动起来”，坚定了我写这本书的决心； ‧ 感谢我的女朋友泡泡作为本书的首位读者，从算法小白的角度提出许多宝贵建议，使得本书更适合新 手阅读； ‧ 感谢腾宝、琦宝、飞宝为本书起了一个富有创意的名字，唤起大家写下第一行代码“Hello World!”的 美好回忆； ‧ 感谢校铨在知识产权方面提供的专业帮助，这对本开源书的完善起到了重要作用； ，请继续往下阅读，本书将引导你 迈入数据结构与算法的知识殿堂。 1.2 算法是什么 1.2.1 算法定义 算法（algorithm）是在有限时间内解决特定问题的一组指令或操作步骤，它具有以下特性。 ‧ 问题是明确的，包含清晰的输入和输出定义。 ‧ 具有可行性，能够在有限步骤、时间和内存空间下完成。 ‧ 各步骤都有确定的含义，在相同的输入和运行条件下，输出始终相同。 1.2.2 数据结构定义

1 初探动态规划 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 309 14.2 动态规划问题特性 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 315 14.3 动态规划解题思路 . . . . . 在本书的创作过程中，我得到了许多人的帮助。 ‧ 感谢我在公司的导师李汐博士，在一次畅谈中你鼓励我“快行动起来”，坚定了我写这本书的决心； ‧ 感谢我的女朋友泡泡作为本书的首位读者，从算法小白的角度提出许多宝贵建议，使得本书更适合新 手阅读； ‧ 感谢腾宝、琦宝、飞宝为本书起了一个富有创意的名字，唤起大家写下第一行代码“Hello World!”的 美好回忆； ‧ 感谢校铨在知识产权方面提供的专业帮助，这对本开源书的完善起到了重要作用； ，请继续往下阅读，本书将引导你 迈入数据结构与算法的知识殿堂。 1.2 算法是什么 1.2.1 算法定义 算法（algorithm）是在有限时间内解决特定问题的一组指令或操作步骤，它具有以下特性。 ‧ 问题是明确的，包含清晰的输入和输出定义。 ‧ 具有可行性，能够在有限步骤、时间和内存空间下完成。 ‧ 各步骤都有确定的含义，在相同的输入和运行条件下，输出始终相同。 1.2.2 数据结构定义

1 初探动态规划 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 308 14.2 动态规划问题特性 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 314 14.3 动态规划解题思路 . . . . . 在本书的创作过程中，我得到了许多人的帮助。 ‧ 感谢我在公司的导师李汐博士，在一次畅谈中你鼓励我“快行动起来”，坚定了我写这本书的决心； ‧ 感谢我的女朋友泡泡作为本书的首位读者，从算法小白的角度提出许多宝贵建议，使得本书更适合新 手阅读； ‧ 感谢腾宝、琦宝、飞宝为本书起了一个富有创意的名字，唤起大家写下第一行代码“Hello World!”的 美好回忆； ‧ 感谢校铨在知识产权方面提供的专业帮助，这对本开源书的完善起到了重要作用； 请继续往下阅读，本书将 引导你迈入数据结构与算法的知识殿堂。 1.2 算法是什么 1.2.1 算法定义 「算法 algorithm」是在有限时间内解决特定问题的一组指令或操作步骤，它具有以下特性。 ‧ 问题是明确的，包含清晰的输入和输出定义。 ‧ 具有可行性，能够在有限步骤、时间和内存空间下完成。 ‧ 各步骤都有确定的含义，在相同的输入和运行条件下，输出始终相同。 1.2.2 数据结构定义

3 移动语义............................................................................ 32 3.1.4 Copy 特性 .......................................................................... 32 3.1.5 浅拷贝与深拷贝 .... feature 段落........................................................................ 59 第六章 Rust 语言高级特性 ......................................................................... 61 6.1 函数式编程 ......... if let y = 5 { println!("{}", y); // 这里输出为：5 } if let 实际上是一个 match 的简化用法。设计这个特性的目的是，在条件判 断的时候，直接做一次模式匹配，方便代码书写，使代码更紧凑。 2.3 循环表达式 2.3.1 for 循环 Rust 的 for 循环实际上和 C 语言的循环语句是不同的。这是为什么呢？因为，

“如果我當年學資料結構與演算法時有《Hello 演算法》，學起來應該會簡單 10 倍！” ——李沐，亞馬遜資深首席科學家 電腦的出現為世界帶來了巨大的變革，它憑藉高速的運算能力與卓越的可程式化特性，成為執行演算法 與處理資料的理想媒介。無論是電玩遊戲的逼真畫面、自動駕駛的智慧決策，還是 AlphaGo 的精彩棋局、 ChatGPT 的自然互動，這些應用都是演算法在電腦上的精妙演繹。 事 1 初探動態規劃 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 310 14.2 動態規劃問題特性 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 316 14.3 動態規劃解題思路 . . . . . 往下閱讀，本書將引導 你邁入資料結構與演算法的知識殿堂。 1.2 演算法是什麼 1.2.1 演算法定義 演算法（algorithm）是在有限時間內解決特定問題的一組指令或操作步驟，它具有以下特性。 ‧ 問題是明確的，包含清晰的輸入和輸出定義。 ‧ 具有可行性，能夠在有限步驟、時間和記憶體空間下完成。 ‧ 各步驟都有確定的含義，在相同的輸入和執行條件下，輸出始終相同。 1.2.2 資料結構定義

Traits 的可扩展并发 ................................................................... 433 17. Rust 的面向对象编程特性 ................................................................................................ 435 Klabnik 和 Carol Nichols，并由 Rust 社区补充完善。本简体 中文译本由 Rust 中文社区翻译。 本书假设你使用 Rust 1.67.1（2023-02-09 发布）或更新的版本。请查看 第 1 章的 “安装” 部 分 了解如何安装和升级 Rust。 本书的英文原版 HTML 格式可以在 https://doc.rust-lang.org/stable/book/ 在线阅读；使用 编译器的检查确保了增加功能和重构代码 时的稳定性，这与那些缺乏这些检查的语言中脆弱的祖传代码形成了鲜明对比，开发者往往不 敢去修改这些代码。通过追求零成本抽象（zero-cost abstractions）—— 将高级语言特性编 译成底层代码，并且与手写的代码运行速度同样快。Rust 努力确保代码又安全又快速。 这里提到的只是几个较大的受益群体，Rust 语言也希望能支持更多其他用户。总的来说， Rust 最重要的目标

available as a PDF. 本课程的目标是教会你使用 Rust。假设你对 Rust 一无所知，本课程可以： • 帮助你全面理解 Rust 的语法和语言。 • 让你可以用 Rust 修改现有程序和编写新程序。 • 为你展示常见的 Rust 习惯用法。 我们将前四天的课程称为“Rust 基础”。 在此基础上，你可以选择深入研究一个或多个专门的主题： • Android：为期半天的课程，介绍如何在 开发板。每个人都需要安装多个软件包，具体如欢 迎页面中所述。 14 Rust 中的并发 深入探究 Rust 中的并发 课程为期一天，旨在介绍传统并发和 async/await 并发。 你需要设置一个新 crate，下载所需的依赖项，做好课前准备。然后，你可以将示例复制/粘贴到 src/main.rs 中，以便对以下代码进行实验： cargo init concurrency cd concurrency Slide Duration 什么是 Rust？ 10 minutes Rust 的优势 3 minutes Playground 2 minutes 4.1 什么是 Rust？ Rust 是一门新的编程语言，它的 1.0 版本于 2015 年发布： • Rust 是一门静态编译语言，其功能定位与 C++ 相似 – rustc 使用 LLVM 作为它的后端。 • Rust 支持多种平台和架构:

use, you couldn't hand code any better – Stroustrup, 1994 不为用不到的特性付出代价 仅为用到的特性付出最低代价 这是C++的设计原则，也是Rust的设计原则 No GC • “没有GC”居然被当作一项特性（20年来GC几乎是标配） • GC的优势：简化内存管理，基本保证内存安全 • GC的劣势：运行时开销较大，占用CPU和内存较多 { tx.send(i).unwrap(); }); } 默认是Move，除非类型实现了Copy接口(POD) tx（类型是Sender）被move到新的线程； i（类型是i32）被copy到新的线程（逐字节拷贝）。 Ownership（所有权） Owns Owns 所有权转移 Move, Transfer Ownership 产权证 产权证 最后一任主人(所有者) 因为有“所有权转移”的存在： 同一个资源可能由变量A持有或变量B持有； 同一个变量可能持有资源也可能不持有资源； 同一时刻有且只有一个变量唯一持有(Owns)某个资源。 持有资源的变量超出作用域或被另赋新值时，自动调用 资源析构函数(Drop)，无论该资源在堆上还是栈上。 Rust的RAII青出于蓝而胜于蓝（蓝=C++） (std::unique_ptr) Borrowing（租借使用权） Shared

的学科带头人，我国高性能计算和存储系统等方面的 泰斗和先行者。 2021 年 3 月 25 日，海致科技与清华大学计算机科学与技术系共同建设高性能图计算院士专家工作站 。 高性能图计算是高性能计算、图计算两项技术融合产生的新的技术方向，满足人们对更大规模、更复 杂数据的实时处理和存储需求，是计算机领域竞争新战略制高点。 产学结合、协同创新，打造全球领先的国产自研图数据库 AtlasGraph ，培育世界级的图计算软硬件 验积累（接近客户需求） • 现有开源产品无法满足要求（受限于基础架构设计，优化性能有限） 新一代分布式图数据库需具备的特性 特性 信 雅 达 • 高可用 • 一致性（事 务） • 高性能 • 低资源消耗 • 易用 • 功能丰富 AtlasGraph 关键特性 云原生 Cloud-Native Graph Database 支持弹性伸缩，有 效利用硬件资源，高可用，高 可靠，故障自愈，低成本运维 Library • 集成 Jupyter Notebook 超参数自动优化 • 支持超参数自动调优，解放算 法科学家生产力，避免繁杂的 手动调参 海致图神经网络平台特点 Rust 语言特性助力构建高性能图数据库 01 利用 Rust Stream 进行数据流式 处理 02 03 协程和严格的内存安全性，编译 时捕获数据竞争和并发问题 异步物理算子实现，异步 IO 数 据获取