©2016-2021 4 趣链科技 版权所有 ©2016-2021 4 区块链诞生 区块链是互联网发展到一 定阶段的必然产物，是在 低成本、高效、快捷的基 础上对其安全可信及多元 价值传递与贡献分配体系 的完善。 物理世界 价值互联网 移动互联网 互联网 数据可信 资产可信 合作可信 可信 普适 信息 数字世界 5 趣链科技 版权所有 ©2016-2021 5 趣链科技 版权所有 ©2016-2021 区块链是由分布式数据存储、点对点传输、共识机制、加密算法等计算机技术构成的多中心 化系统 不可篡改（可信存证） ü 可对存储的文件、数据进行真实性校验 ü 可信追溯历史数据 去中心化共识（协作共享） ü 多方业务系统数据共享 ü 跨机构业务协作 核心特性 7 趣链科技 版权所有 ©2016-2021 7 趣链科技 版权所有 ©2016-2021 7 趣链科技 版权所有 ©2016-2021 7 区块链技术定义 Code ©2016-2021 9 趣链科技 版权所有 ©2016-2021 9 趣链科技 版权所有 ©2016-2021 9 区块链价值定位 区块链作为新基建基础设施之一，是大数据、人工智能、云计算、物联网等其他新型技术的黏合剂，各项技 术相互促进，融合发展，共同开创更大价值空间，加快新兴技术商业落地 利用区块链的去中心化、数据 不能篡改的特性，解决制约云 计算发展的“可信、可靠、可 控”的问题。

• 显式表达 -任何封装都是有漏洞的 -最佳的表达方式就是最直白的表达方式 -不试图去做任何包装 -所写即所得的语言 • 少就是指数级的多 -最少特性原则 -如果一个功能不对解决任何问题有显著价值，那么就不提供 惊喜2：最对胃口的并行支持 • 我的并行编程历程 -Erlang -CERL 1.0 (Erlang 风格并行的模仿) -CERL 2.0 (对 Erlang 风格并行的修正) 废弃大量的 OOP 特性 -继承、构造/析构函数、虚函数、函数重载等 • 简化的符号访问权限控制 • 取消隐藏的 this 指针 -改为显式定义的 receiver 对象 • OOP 编程核心价值原来如此简单 -只是多数人都无法看透 惊喜5：错误处理规范 • 函数多返回值 • 内置的 error 类型 • defer • 例子 f, err := os.Open(file) 数据是原材料（石油），无处不在，深植于业务流 DT时代对数据科学的期待 • 数学软件 • 通用语言 • 大数据 • 深度学习 • 数据科学的未来，一定是通用语言与数学软件的融合 -完成数据科学的基础设施化 为什么有了 Python 还不够？ • 因为，Python 成不了基础设施（Infrastructure） • 数据科学本质上是算力革命，是计算密集型的业务 • 数据科学进一步下沉，终局会是什么？

- 服务器成本： 每服务千人成本越低越好 - 运营简易度： 设计新运营策略的难度 - 开发迭代： 如需开发介入，那么功能迭代的速度 - 可解释性： 理由是否能否说服玩家遵从建议 - 对用户价值： 提升玩家体验 / 吃鸡率的帮助有多大 推荐系统接入——系统架构 推荐系统: 向量化 方案探索——资源点推荐 针对具体场景开发 - 专利：《一种在游戏中离线挖掘、实时推荐资源点的方案》 - 由重排层也不是业务层存储缓存 - 破坏推荐系统架构，降低复用性 - 裁剪对局历史 - 最多缓存 10 分钟的对局历史 - 不是根本解决方法 - 微服务单体化 - 腾讯文档团队《回归单体成为潮流？腾讯文档如何实现灵活架构切换》 - 更进一步优化：网络 RPC 改为函数调用，同时保留微服务架构 微服务——上线前压测 贵 微服务——火焰图 - 以实验层火焰图为例，业务逻辑仅占 CPU 10% ---------------- // 客户端业务代码 // ...... client := pb.NewFeedsRerankClientProxy() // 自动通过北极星名字服务寻址并发起 RPC 调用 rsp, err := client.GetFeedList(ctx, req) // ---------------- // 服务端业务代码 type feedsRerankImpl

法，数据联邦化训练，充 分释放数据价值 02 隐私计算平台 架构 趣链科技版权所有©2016 – 2021 9 平台体系 • 区块链协同层 数据共享⽬目录，数据确权授 权、追溯审计以及联盟治理理 • 隐私计算⽹网络 多节点通过p2p组⽹网，并基于安 全多⽅方计算、联邦学习、可信执 ⾏行行环境按照数据隐私密级进⾏行行价 值共享 • 业务应⽤用层 基于SDK接⼊入上层业务系统 趣链科技版权所有©2016

语言大师的道路上更加顺利，我们会专注于一些特别的章节以提供 Go 语言开发模式 的最佳实践，同时也会帮助初学者逃离一些语言的陷阱。第 18 章可以作为你在开发时的一个参考手册， 因为当中包含了众多的有价值的代码片段以及相关的解释说明。 最后要说明的是，你可以通过完整的索引来快速定位你需要阅读的章节。书中所有的代码都在 Go1.4 版本 下测试通过。 这里有一段来自在 C++、Java 和 Python 2010 年 5 月起，谷歌开始将 Go 语言投入到后端基础设施的实际开发中，例如开发用于管理后端复杂 环境的项目。有句话叫 “吃你自己的狗食”，这也体现了谷歌确实想要投资这门语言，并认为它是有生产 价值的。 Go 语言的官方网站是 golang.org，这个站点采用 Python 作为前端，并且使用 Go 语言自带的工具 godoc 运行在 Google App Engine 上来作为 Web delta) 您可以查看示例 6.20 fibonacci.go 作为实例学习。 如果您对一段代码进行了所谓的优化，请务必对它们之间的效率进行对比再做出最后的判断。在接下来的 章节中，我们会学习如何进行有价值的优化操作。 6.12 通过内存缓存来提升性能 当在进行大量的计算时，提升性能最直接有效的一种方式就是避免重复计算。通过在内存中缓存和重复利 用相同计算的结果，称之为内存缓存。最明显的例子就是生成斐波那契数列的程序（详见第

难以确认文档内容知识点是否错漏。如果您在阅读文档 获取知识的时候，发现文档内容有不恰当的地方，请向我们反馈，让我们共同携手，将知识准确、高效且有效地传递 给每一个人。 同时，如果您在日常工作、生活和学习中遇到有价值有营养的知识文档，欢迎分享到 书栈(BookStack.CN) ， 为知识的传承献上您的一份力量！ 如果当前文档生成时间太久，请到 书栈(BookStack.CN) 获取最新的文档，以跟上知识更新换代的步伐。 语言开发模式的最佳实 践，同时也会帮助初学者逃离一些语言的陷阱。第 18 章可以作为你在开发时的一个参考手册，因为当中包含了众多 前言 - 12 - 本文档使用 书栈(BookStack.CN) 构建 的有价值的代码片段以及相关的解释说明。 最后要说明的是，你可以通过完整的索引来快速定位你需要阅读的章节。书中所有的代码都在 Go1.4 版本下测试通 过。 这里有一段来自在 C++、Java 和 Python 2010 年 5 月起，谷歌开始将 Go 语言投入到后端基础设施的实际开发中，例如开发用于管理后端复杂环境的项 目。有句话叫 “吃你自己的狗食”，这也体现了谷歌确实想要投资这门语言，并认为它是有生产价值的。 Go 语言的官方网站是 golang.org，这个站点采用 Python 作为前端，并且使用 Go 语言自带的工具 godoc 运 行在 Google App Engine 上来作为 Web

hello‑algo.com 137 不会退化，从而使得各种操作的时间复杂度保持在 ?(log ?) 级别。换句话说，在需要频繁进行增删查改操 作的场景中，AVL 树能始终保持高效的数据操作性能，具有很好的应用价值。 7.5.1. AVL 树常见术语 「AVL 树」既是二叉搜索树也是平衡二叉树，同时满足这两类二叉树的所有性质，因此也被称为「平衡二叉搜 索树」。 节点高度 在操作 AVL 树时，我们需要获取节点的高度，因此需要为 点着色，使得相邻顶点颜色不同。 组合优化问题：这类问题的目标是在一个组合空间中找到满足某些条件的最优解。 ‧ 0‑1 背包问题：给定一组物品和一个背包，每个物品有一定的价值和重量，要求在背包容量限制内，选 择物品使得总价值最大。 ‧ 旅行商问题：在一个图中，从一个点出发，访问所有其他点恰好一次后返回起点，求最短路径。 ‧ 最大团问题：给定一个无向图，找到最大的完全子图，即子图中的任意两个顶点之间都有边相连。 � 给定 ? 个物品，第 ? 个物品的重量为 ???[? − 1] 、价值为 ???[? − 1] ，和一个容量为 ??? 的 背包。每个物品只能选择一次，问在不超过背包容量下能放入物品的最大价值。 请注意，物品编号 ? 从 1 开始计数，数组索引从 0 开始计数，因此物品 ? 对应重量 ???[? − 1] 和价值 ???[? − 1] 。 14. 动态规划 hello‑algo.com

除节点后，AVL 树不 会退化，从而使得各种操作的时间复杂度保持在 ?(log ?) 级别。换句话说，在需要频繁进行增删查改操作 的场景中，AVL 树能始终保持高效的数据操作性能，具有很好的应用价值。 第 7 章 树 hello‑algo.com 161 7.5.1 AVL 树常见术语 AVL 树既是二叉搜索树，也是平衡二叉树，同时满足这两类二叉树的所有性质，因此是一种平衡二叉搜索树 （balanced 点着色，使得相邻顶点颜色不同。 组合优化问题：这类问题的目标是在一个组合空间中找到满足某些条件的最优解。 ‧ 0‑1 背包问题：给定一组物品和一个背包，每个物品有一定的价值和重量，要求在背包容量限制内，选 择物品使得总价值最大。 ‧ 旅行商问题：在一个图中，从一个点出发，访问所有其他点恰好一次后返回起点，求最短路径。 ‧ 最大团问题：给定一个无向图，找到最大的完全子图，即子图中的任意两个顶点之间都有边相连。 给定 ? 个物品，第 ? 个物品的重量为 ???[? − 1]、价值为 ???[? − 1] ，和一个容量为 ??? 的背包。每 个物品只能选择一次，问在限定背包容量下能放入物品的最大价值。 观察图 14‑17 ，由于物品编号 ? 从 1 开始计数，数组索引从 0 开始计数，因此物品 ? 对应重量 ???[? − 1] 和 价值 ???[? − 1] 。 第 14 章 动态规划 hello‑algo

除节点后，AVL 树 不会退化，从而使得各种操作的时间复杂度保持在 ?(log ?) 级别。换句话说，在需要频繁进行增删查改操 作的场景中，AVL 树能始终保持高效的数据操作性能，具有很好的应用价值。 第 7 章 树 hello‑algo.com 161 7.5.1 AVL 树常见术语 AVL 树既是二叉搜索树，也是平衡二叉树，同时满足这两类二叉树的所有性质，因此也被称为「平衡二叉搜 索树 点着色，使得相邻顶点颜色不同。 组合优化问题：这类问题的目标是在一个组合空间中找到满足某些条件的最优解。 ‧ 0‑1 背包问题：给定一组物品和一个背包，每个物品有一定的价值和重量，要求在背包容量限制内，选 择物品使得总价值最大。 ‧ 旅行商问题：在一个图中，从一个点出发，访问所有其他点恰好一次后返回起点，求最短路径。 ‧ 最大团问题：给定一个无向图，找到最大的完全子图，即子图中的任意两个顶点之间都有边相连。 给定 ? 个物品，第 ? 个物品的重量为 ???[? − 1]、价值为 ???[? − 1] ，和一个容量为 ??? 的 背包。每个物品只能选择一次，问在限定背包容量下能放入物品的最大价值。 观察图 14‑17 ，由于物品编号 ? 从 1 开始计数，数组索引从 0 开始计数，因此物品 ? 对应重量 ???[? − 1] 和 价值 ???[? − 1] 。 第 14 章 动态规划 hello‑algo

除节点后，AVL 树 不会退化，从而使得各种操作的时间复杂度保持在 ?(log ?) 级别。换句话说，在需要频繁进行增删查改操 作的场景中，AVL 树能始终保持高效的数据操作性能，具有很好的应用价值。 7.5.1 AVL 树常见术语 AVL 树既是二叉搜索树也是平衡二叉树，同时满足这两类二叉树的所有性质，因此也被称为「平衡二叉搜索 树 balanced binary search tree」。 点着色，使得相邻顶点颜色不同。 组合优化问题：这类问题的目标是在一个组合空间中找到满足某些条件的最优解。 ‧ 0‑1 背包问题：给定一组物品和一个背包，每个物品有一定的价值和重量，要求在背包容量限制内，选 择物品使得总价值最大。 ‧ 旅行商问题：在一个图中，从一个点出发，访问所有其他点恰好一次后返回起点，求最短路径。 ‧ 最大团问题：给定一个无向图，找到最大的完全子图，即子图中的任意两个顶点之间都有边相连。 给定 ? 个物品，第 ? 个物品的重量为 ???[? − 1]、价值为 ???[? − 1] ，和一个容量为 ??? 的 背包。每个物品只能选择一次，问在不超过背包容量下能放入物品的最大价值。 观察图 14‑17 ，由于物品编号 ? 从 1 开始计数，数组索引从 0 开始计数，因此物品 ? 对应重量 ???[? − 1] 和 价值 ???[? − 1] 。 第 14 章 动态规划 hello‑algo