− 20 = 11 元。 3. 从剩余可选项中拿出最大的 10 元，剩余 11 − 10 = 1 元。 4. 从剩余可选项中拿出最大的 1 元，剩余 1 − 1 = 0 元。 5. 完成找零，方案为 20 + 10 + 1 = 31 元。 第 1 章 初识算法 www.hello‑algo.com 13 图 1‑3 货币找零过程 在以上步骤中，我们每一步都采取当前看来最好的选择（尽可能 最终得到了可行的找零方 案。从数据结构与算法的角度看，这种方法本质上是“贪心”算法。 小到烹饪一道菜，大到星际航行，几乎所有问题的解决都离不开算法。计算机的出现使得我们能够通过编程 将数据结构存储在内存中，同时编写代码调用 CPU 和 GPU 执行算法。这样一来，我们就能把生活中的问题 转移到计算机上，以更高效的方式解决各种复杂问题。 Tip 如果你对数据结构、算法、数组和二分查找等概 具有可行性，能够在有限步骤、时间和内存空间下完成。 ‧ 各步骤都有确定的含义，在相同的输入和运行条件下，输出始终相同。 1.2.2 数据结构定义 数据结构（data structure）是组织和存储数据的方式，涵盖数据内容、数据之间关系和数据操作方法，它具 有以下设计目标。 第 1 章 初识算法 www.hello‑algo.com 14 ‧ 空间占用尽量少，以节省计算机内存。 ‧ 数

− 20 = 11 元。 3. 从剩余可选项中拿出最大的 10 元，剩余 11 − 10 = 1 元。 4. 从剩余可选项中拿出最大的 1 元，剩余 1 − 1 = 0 元。 5. 完成找零，方案为 20 + 10 + 1 = 31 元。 第 1 章 初识算法 hello‑algo.com 13 图 1‑3 货币找零过程 在以上步骤中，我们每一步都采取当前看来最好的选择（尽可能用大面额的货币），最终得到了可行的找零方 最终得到了可行的找零方 案。从数据结构与算法的角度看，这种方法本质上是“贪心”算法。 小到烹饪一道菜，大到星际航行，几乎所有问题的解决都离不开算法。计算机的出现使得我们能够通过编程 将数据结构存储在内存中，同时编写代码调用 CPU 和 GPU 执行算法。这样一来，我们就能把生活中的问题 转移到计算机上，以更高效的方式解决各种复杂问题。 Tip 如果你对数据结构、算法、数组和二分查找等概 具有可行性，能够在有限步骤、时间和内存空间下完成。 ‧ 各步骤都有确定的含义，在相同的输入和运行条件下，输出始终相同。 1.2.2 数据结构定义 数据结构（data structure）是计算机中组织和存储数据的方式，具有以下设计目标。 ‧ 空间占用尽量少，以节省计算机内存。 第 1 章 初识算法 hello‑algo.com 14 ‧ 数据操作尽可能快速，涵盖数据访问、添加、删除、更新等。 ‧

− 20 = 11 元。 3. 从剩余可选项中拿出最大的 10 元，剩余 11 − 10 = 1 元。 4. 从剩余可选项中拿出最大的 1 元，剩余 1 − 1 = 0 元。 5. 完成找零，方案为 20 + 10 + 1 = 31 元。 第 1 章 初识算法 hello‑algo.com 13 图 1‑3 货币找零过程 在以上步骤中，我们每一步都采取当前看来最好的选择（尽可能用大面额的货币），最终得到了可行的找零方 最终得到了可行的找零方 案。从数据结构与算法的角度看，这种方法本质上是“贪心”算法。 小到烹饪一道菜，大到星际航行，几乎所有问题的解决都离不开算法。计算机的出现使得我们能够通过编程 将数据结构存储在内存中，同时编写代码调用 CPU 和 GPU 执行算法。这样一来，我们就能把生活中的问题 转移到计算机上，以更高效的方式解决各种复杂问题。 � 如果你对数据结构、算法、数组和二分查找等概念仍感到一知半解，请继续往下阅读，本书将 具有可行性，能够在有限步骤、时间和内存空间下完成。 ‧ 各步骤都有确定的含义，在相同的输入和运行条件下，输出始终相同。 1.2.2 数据结构定义 「数据结构 data structure」是计算机中组织和存储数据的方式，具有以下设计目标。 ‧ 空间占用尽量少，以节省计算机内存。 第 1 章 初识算法 hello‑algo.com 14 ‧ 数据操作尽可能快速，涵盖数据访问、添加、删除、更新等。 ‧

企业级数据解决方案专家 为建行、工行、交行、招行、上交所、深交所、中国人寿等 70+ 银行证券保险 企业、公安部、上海市公安局、武汉市公安局等 100+ 公安机构，国家电网、 国信通产业集团等电力能源行业提供数据智能产品解决方案及长期服务。 海致专注为政府、金融、能源等客户提供大数据处理、分析、挖掘服务，在互 联网技术基础上，打造专业、易用的企业级大数据实战应用产品及解决方案。 北京中关村总部 授、中国计算机学会前理事长，中国计算机系统结构 的学科带头人，我国高性能计算和存储系统等方面的 泰斗和先行者。 2021 年 3 月 25 日，海致科技与清华大学计算机科学与技术系共同建设高性能图计算院士专家工作站 。 高性能图计算是高性能计算、图计算两项技术融合产生的新的技术方向，满足人们对更大规模、更复 杂数据的实时处理和存储需求，是计算机领域竞争新战略制高点。 产学结合、协同创新，打造全球领先的国产自研图数据库 通过图嵌入将客户关系表示为低维向量，可以结合其 他客户行为特征进行机器学习训练 图卷积神经网络 • 对图结构数据进行卷积计算 • 通过已有的企业数据，通过 GCN 进行半监督学习和分 类，预测企业的违约概率 传统的关系型数据库的存储方式丢失了事物之间的关系信息 Relational Table Real World Multi-Context is Preserved with Graph Analytics Source:

println! 占位符打印值 除了位于结尾的右花括号，目前为止就只有这一行代码值得讨论一下了： println!("You guessed: {guess}"); 这行代码现在打印了存储用户输入的字符串。{} 这对大括号是一个占位符：把 {} 想象成小蟹 钳，可以夹住合适的值。当打印变量的值时，变量名可以写进大括号中。当打印表达式的执行 结果时，格式化字符串（format stri 与遮蔽的另一个区别是，当再次使用 let 时，实际上创建了一个新变量，我们可以改变值 的类型，并且复用这个名字。例如，假设程序请求用户输入空格字符来说明希望在文本之间显 示多少个空格，接下来我们想将输入存储成数字（多少个空格）： 41/562Rust 程序设计语言 简体中文版 let spaces = " "; let spaces = spaces.len(); 第一个 spaces （无符号数）。这有点像在纸上书写数字：当需要考虑符号的时候，数字以加号或减号作为前 缀；然而，可以安全地假设为正数时，加号前缀通常省略。有符号数以二进制补码形式 （two’s complement representation） 存储。 每一个有符号的变体可以储存包含从 -(2n - 1) 到 2n - 1 - 1 在内的数字，这里 n 是变体使用的位 数。所以 i8 可以储存从 -(2⁷) 到 2⁷ - 1 在内的数字，也就是从

guess) # .expect("Failed to read line"); # println!("You guessed: {guess}"); # } 这行代码现在打印了存储用户输入的字符串。里面的 {} 是预留在特定位置的占位符：把 {} 想象成小蟹钳，可以夹住合适的值。当打印变量的值时，变量名可以写进大括号中。当打印表 达式的执行结果时，格式化字符串（format 与隐藏的另一个区别是，当再次使用 let 时，实际上创建了一个新变量，我们可以改变 值的类型，并且复用这个名字。例如，假设程序请求用户输入空格字符来说明希望在文本之间 显示多少个空格，接下来我们想将输入存储成数字（多少个空格）： # fn main() { let spaces = " "; let spaces = spaces.len(); # } 第一个 spaces 变量是字符串类型，第二个 （无符号数）。这有点像在纸上书写数字：当需要考虑符号的时候，数字以加号或减号作为前 缀；然而，可以安全地假设为正数时，加号前缀通常省略。有符号数以补码形式（two’s complement representation） 存储。 每一个有符号的变体可以储存包含从 -(2ⁿ ⁻ ¹) 到 2ⁿ ⁻ ¹ - 1 在内的数字，这里 n 是变体使用的位 数。所以 i8 可以储存从 -(2⁷) 到 2⁷ - 1 在内的数字，也就是从

服务不可用 ● …… web 2.0 Vs web 3.0 去中心应用 – 解决方案 ● 分叉、链上治理 ● 用户拥有数据主权 ● 开源可审查 ● 分享权益 ● 永不离线 ● …… 协议： ● IPFS ● Matrix ● BitTorrent 特点： ● DHT ● 自驱动 ● 数据存储、索引 Chain-less 协议： ● IPFS ● Matrix ● BitTorrent 特点： ● DHT ● 自驱动 ● 数据存储、索引 Chain-less Vs blockchain 协议： ● Bitcoin ● Ethereum ● Polkadot 特点： ● 区块结构，链式存储 ● 激励机制 ● 数据交易 特点： ● Gas 费用 ● 沙盒环境 ● 链上存储租赁 ● 状态回滚 Smart contract smart smart contract 特点： ● Gas 费用 ● 沙盒环境 ● 链上存储租赁 ● 状态回滚 Smart contract Vs application chain app chain特点： ● Runtime 安全有开发者完全负责 ● 获取链上所有状态 ● 高度定制化，包括共识，通证，交易 方式 一个开源、模块化、可扩展的区块链开 发框架，涵盖了区块链的核心组件： ● Database

让学员自己或以小组为单位解决练习问题。通常在上午和下午各安排 30-45 分钟的练习时间（包括 查看解答的时间）。请务必询问学员是否遇到困难，或是否需要任何帮助。如果有多位学员遇到同样 的问题，则在班级内进行讲解，并提供相应的解决方案，例如告诉大家在标准库的什么位置可以找到 相关信息。 以上就是全部事项，祝你授课顺利！希望你能像我们一样享受其中的乐趣！ 欢迎你在课后提供反馈，以帮助我们不断改进课程。我们非常期待了解哪些方面做得不错，哪些方面还需 if they were all defined in an enum. • Rust 使用最小的空间来存储判标识。 – 如有必要，它会存储所需最小大小的整数 – 如果允许的变体值未涵盖所有位模式，则它将使用无效的位模式对判别标识进行编码（“小众 优化”）。例如，Option<&u8> 存储的要么是指向整数的指针，要么是 None 变体的 NULL 值。 – You can control the u32，忽略高位的数值）。 对于绝对不会出错的转换（比如 u32 转 u64），相比 as，更推荐用 From 或 Into 以肯定该转换是不会出 错的。对于可能出错的转换，如果你想对这些不能成功转换的情况有不同处理方案时，可以考虑 TryFrom 和 TryInto。 请在这张幻灯片之后休息一下。 as 类似于 C++ 静态类型转换。通常不建议在可能丢失数据的情况下使用 as，或者至少应该添加说明性 注释。

2018.10 2019.02 ~ 2020.11 2021.9  自研存储引擎  1.0.0 版本发布  查询性能优化  Prometheus 协议支持  基于 InfluxDB 单机引擎研发 分布式方案  OpenTSDB 协议  内存时序数据库  存储计算分离架构  分级存储  永久代  CeresDB 开源 2022.6 2023.3  开源版本 开源版本 CeresDB 开始研 发 2023.6  1.2.2 版本发布  优化了写入性能  优化了分布式方案 CeresDB – 目标 解决时间线高基数问题 • 能高效处理好 APM 型时序数据 • 同时能高效处理好高基数时间线场景 提供原生分布式方案 • 大规模部署 • 提供高可用、高可靠的服务 • 支持水平扩容 • 支持高效的分布式查询 - Tokio Preemption

不同的对象的二进制表示一定不同 • 便于基于二进制表示进行 Hash 字节级别确定性 • 在 Rust 中， borsh 并没有使用 serde • 全部逻辑原生实现 • 序列化、反序列化速度大幅领先其他解决方案 执行速度 执行速度 benchmark 执行速度 benchmark 执行速度 benchmark 执行速度 benchmark • 编译后的体积更小 • borsh 序列化后的二进制更精简 • 保证序列化后的二进制唯一性和确定性 • 主要序列化规则 Borsh 规范 • 整数采用低字节序（ little endian) 存储 • 对于动态长度的集合，先用一个 u32 存储集合 size • 对于原本无序的集合（如 hashmap ），存储时使用 key 的字典序排序 Borsh 规范 let a: [u32; 5] = [1, 2, 3, 4, 5]; let a = vec