注意：如果你出于某些理由倾向于不使用 rustup ，请到 Rust 的其他安装方法页面 查看其它安装选项。 接下来的步骤会安装最新的稳定版 Rust 编译器。Rust 的稳定性确保本书所有示例在最新版本 的 Rust 中能够继续编译。不同版本的输出可能略有不同，因为 Rust 经常改进错误信息和警 告。也就是说，任何通过这些步骤安装的最新稳定版 Rust，都应该能正常运行本书中的内容。 命令行标记 本章和全书中，我们 包。 在 Windows 上安装 rustup 在 Windows 上，前往 https://www.rust-lang.org/install.html 并按照说明安装 Rust。在安 装过程的某个步骤，你会收到一个信息说明为什么需要安装 Visual Studio 2013 或其更新版本 的 MSVC 构建工具。 要获取构建工具，你需要安装 Visual Studio 2022。当被问及需要安装什么工作负载 用户的称号，有自嘲意味）联系。 13/600 Rust 程序设计语言 简体中文版 更新与卸载 通过 rustup 安装了 Rust 之后，更新到最新版本就很简单了，只需要在您对应的命令行中运 行如下更新脚本： $ rustup update 若要卸载 Rust 和 rustup ，请在命令行中运行如下卸载脚本： $ rustup self uninstall 本地文档 安装程序也自带一份文档的本地拷贝，可以离线阅读。运行

注意：如果你出于某些理由倾向于不使用 rustup，请到 Rust 的其他安装方法页面 查 看其它安装选项。 接下来的步骤会安装最新的稳定版 Rust 编译器。Rust 的稳定性确保本书所有示例在最新版本 的 Rust 中能够继续编译。不同版本的输出可能略有不同，因为 Rust 经常改进错误信息和警 告。也就是说，任何通过这些步骤安装的最新稳定版 Rust，都应该能正常运行本书中的内容。 命令行标记 本章和全书中，我们 Windows 上，前往 https://www.rust-lang.org/install.html 并按照说明安装 Rust。在安 装过程的某个步骤，你会被提示要安装 Visual Studio。它提供了一个链接器和编译程序所需 的原生库。如果你在此步骤需要更多帮助，请访问 https://rust-lang.github.io/rustup/ installation/windows-msvc.html。 查看如何与其他 Rustaceans（Rust 用户的称号，有自嘲意味）联系。 更新与卸载 通过 rustup 安装了 Rust 之后，更新到最新版本就很简单了。只需要在您对应的命令行中运行 如下更新脚本： $ rustup update 若要卸载 Rust 和 rustup，请在命令行中运行如下卸载脚本： 13/562Rust 程序设计语言 简体中文版 $ rustup self uninstall

的精彩棋局、ChatGPT 的自然交互，这些应用都是算法在计算机上的精妙演绎。 事实上，在计算机问世之前，算法和数据结构就已经存在于世界的各个角落。早期的算法相对简单，例如古 代的计数方法和工具制作步骤等。随着文明的进步，算法逐渐变得更加精细和复杂。从巧夺天工的匠人技艺、 到解放生产力的工业产品、再到宇宙运行的科学规律，几乎每一件平凡或令人惊叹的事物背后，都隐藏着精 妙的算法思想。 同样，数 表、栈、队列、哈希表、树、堆、图等数据 结构的定义、优缺点、常用操作、常见类型、典型应用、实现方法等。 ‧ 算法：搜索、排序、分治、回溯、动态规划、贪心等算法的定义、优缺点、效率、应用场景、解题步骤 和示例问题等。 第 0 章 前言 www.hello‑algo.com 3 图 0‑1 本书主要内容 0.1.3 致谢 本书在开源社区众多贡献者的共同努力下不断完善。感谢每一位投入时间与精力的撰稿人，他们是（按照 0 章 前言 www.hello‑algo.com 6 图 0‑3 运行代码示例 运行代码的前置工作主要分为三步。 第一步：安装本地编程环境。请参照附录所示的教程进行安装，如果已安装，则可跳过此步骤。 第二步：克隆或下载代码仓库。前往 GitHub 仓库。如果已经安装 Git ，可以通过以下命令克隆本仓库： git clone https://github.com/krahets/hello-algo

的精彩棋局、ChatGPT 的自然交互，这些应用都是算法在计算机上的精妙演绎。 事实上，在计算机问世之前，算法和数据结构就已经存在于世界的各个角落。早期的算法相对简单，例如古 代的计数方法和工具制作步骤等。随着文明的进步，算法逐渐变得更加精细和复杂。从巧夺天工的匠人技艺、 到解放生产力的工业产品、再到宇宙运行的科学规律，几乎每一件平凡或令人惊叹的事物背后，都隐藏着精 妙的算法思想。 同样，数 表、栈、队列、哈希表、树、堆、图等数据 结构的定义、优缺点、常用操作、常见类型、典型应用、实现方法等。 ‧ 算法：搜索、排序、分治、回溯、动态规划、贪心等算法的定义、优缺点、效率、应用场景、解题步骤 和示例问题等。 第 0 章 前言 hello‑algo.com 3 图 0‑1 本书主要内容 0.1.3 致谢 本书在开源社区众多贡献者的共同努力下不断完善。感谢每一位投入时间与精力的撰稿人，他们是（按照 第 0 章 前言 hello‑algo.com 6 图 0‑3 运行代码示例 运行代码的前置工作主要分为三步。 第一步：安装本地编程环境。请参照附录所示的教程进行安装，如果已安装，则可跳过此步骤。 第二步：克隆或下载代码仓库。前往 GitHub 仓库。如果已经安装 Git ，可以通过以下命令克隆本仓库： git clone https://github.com/krahets/hello-algo

表、栈、队列、哈希表、树、堆、图等数据 结构的定义、优缺点、常用操作、常见类型、典型应用、实现方法等。 ‧ 算法：搜索、排序、分治、回溯、动态规划、贪心等算法的定义、优缺点、效率、应用场景、解题步骤 和示例问题等。 第 0 章 前言 hello‑algo.com 3 图 0‑1 本书主要内容 0.1.3 致谢 本书在开源社区众多贡献者的共同努力下不断完善。感谢每一位投入时间与精力的撰稿人，他们是（按照 第 0 章 前言 hello‑algo.com 6 图 0‑3 运行代码示例 运行代码的前置工作主要分为三步。 第一步：安装本地编程环境。请参照附录所示的教程进行安装，如果已安装，则可跳过此步骤。 第二步：克隆或下载代码仓库。前往 GitHub 仓库。如果已经安装 Git ，可以通过以下命令克隆本仓库： git clone https://github.com/krahets/hello-algo 翻开字典约一半的页数，查看该页的首字母是什么，假设首字母为 ? 。 2. 由于在拼音字母表中 ? 位于 ? 之后，所以排除字典前半部分，查找范围缩小到后半部分。 3. 不断重复步骤 1. 和 步骤 2. ，直至找到拼音首字母为 ? 的页码为止。 图 1‑1 查字典步骤 查字典这个小学生必备技能，实际上就是著名的“二分查找”算法。从数据结构的角度，我们可以把字典视 为一个已排序的“数组”；从算法的角度，我们可以将上述查字典的一系列操作看作“二分查找”。

% cargo --version cargo 1.69.0 (6e9a83356 2023-04-12) 你也可以使用任何更高版本，因为 Rust 保持向后兼容性。 了解这些信息后，请按照以下步骤从本培训中的一个示例中构建 Rust 二进制文件： 1. 在你要复制的示例上点击“复制到剪贴板（Copy to clipboard）”按钮。 2. 使用 cargo new exercise 为代码新建一个 Rust 和现有 Chromium C++ 代码。 今天，我们将调用 Rust 对字符串进行一些有趣的操作。如果您的代码中某个部分是用于向用 户展示 UTF8 字符串，那么可以在代码库中的对应部分按照这个步骤来操作，而不一定要在 我们所讨论的确切部分。 221 第 40 部分 设置 请确保您可以构建并运行 Chromium。只要您的代码较新（提交位置始于 1223636，对应于 2023 年 11 out/Debug/rust-project.json rust-project.json 如果受众群体对 IDE 持有怀疑态度，不妨演示下 rust-analyzer 的部分代码注解和探索功能，或许能让 他们改观。 以下步骤可能会对演示有所帮助（但您也可以选用一段最为熟悉的 Chromium 相关 Rust 代码）： • 打开 components/qr_code_generator/qr_code_generator_ffi_glue

为什么需要抽象数据类型？ 时空复杂度 • 时间复杂度更被看重 • 时间和空间复杂度不是对立的，可以协同 时间和空间复杂度 复杂度计算 • 大Ｏ标记法（数量级近似） • 用 AI 来估计 算步骤、算存储 Rust 基本数据结构复杂度 线性数据结构 非线性数据结构 总体来看，时间复杂度没有超过 O(n) 的！ Rust 实现数据结构 • 栈 • 链表 • Vec Rust 实现数据结

CI/CD ⼯ 作流，轻松发布! 开发⼯程师需要在本机安装各种编程语⾔的运⾏时和相关的框 架以及库，随着业务规模的增⻓，多语⾔多版本的维护和管理 变得越来越复杂。 技术栈杂多 研发流程⻓达⼗⼏个步骤：安装开发软件、配置环境、克隆代 码、开发、本地调试、提交代码、编译构建、⾃动化测试、部 署到测试环境、测试验收、合并代码到主线、部署到⽣产环 境… 研发流程繁⻓ 起因：开发者之痛 为了部署测

常包含处理器配置、时 钟和闪存配置等部分 #[entry] 过程宏 • 过程宏是卫生宏，完成语法树间的转 换，此处用于将main函数转换为固 件需要的入口函数。 • 包含ABI转换、检查参数等步骤。 • 使用过程宏时，同时使用对应包中的 start初始化代码。start代码无需由 用户编写，而是包含在宏生成的输出 代码中。 • 编译即可获得包含镜像头的固件包， 这是传统开发方法不具备的功能。