语言设计之初，人们认 为 16 位足以表示所有可能的字符。然而，这是一个不正确的判断。后来 Unicode 规范扩展到了超过 16 位，所以 Java 中的字符现在可能由一对 16 位的值（称为“代理对”）表示。 ‧ JavaScript 和 TypeScript 的字符串使用 UTF‑16 编码的原因与 Java 类似。当 JavaScript 语言在 1995 年被 Netscape 公司首次引入时，Unicode 操作系统，都广泛地使用 UTF‑16 编码。 由于以上编程语言对字符数量的低估，它们不得不采取“代理对”的方式来表示超过 16 位长度的 Unicode 字符。这是一个不得已为之的无奈之举。一方面，包含代理对的字符串中，一个字符可能占用 2 字节或 4 字节，因此丧失了等长编码的优势。另一方面，处理代理对需要增加额外代码，这增加了编程的复杂性和 Debug 难度。 出于以上原因，部分编程语言提出了不同的编码方案： 靠近，则容量一定变小。这是因为在移动长板 ? 后： ‧ 宽度 ? − ? 肯定变小。 ‧ 高度由短板决定，因此高度只可能不变（? 仍为短板）或变小（移动后的 ? 成为短板）。 Figure 15‑9. 向内移动长板后的状态 反向思考，我们只有向内收缩短板 ? ，才有可能使容量变大。因为虽然宽度一定变小，但高度可能会变大（移 动后的短板 ? 可能会变长）。 15. 贪心 hello‑algo.com 331 Figure

语言设计之初，人们认 为 16 位足以表示所有可能的字符。然而，这是一个不正确的判断。后来 Unicode 规范扩展到了超过 16 位，所以 Java 中的字符现在可能由一对 16 位的值（称为“代理对”）表示。 ‧ JavaScript 和 TypeScript 的字符串使用 UTF‑16 编码的原因与 Java 类似。当 1995 年 Netscape 公司 首次推出 JavaScript 操作系统）都广泛使用 UTF‑16 编码。 由于以上编程语言对字符数量的低估，它们不得不采取“代理对”的方式来表示超过 16 位长度的 Unicode 字符。这是一个不得已为之的无奈之举。一方面，包含代理对的字符串中，一个字符可能占用 2 字节或 4 字 节，从而丧失了等长编码的优势。另一方面，处理代理对需要额外增加代码，这提高了编程的复杂性和调试 难度。 出于以上原因，部分编程语言提出了一些不同的编码方案。 靠近，则容量一定变小。 这是因为在移动长板 ? 后，宽度 ? − ? 肯定变小；而高度由短板决定，因此高度只可能不变（? 仍为短板）或 变小（移动后的 ? 成为短板）。 图 15‑9 向内移动长板后的状态 反向思考，我们只有向内收缩短板 ? ，才有可能使容量变大。因为虽然宽度一定变小，但高度可能会变大（移 动后的短板 ? 可能会变长）。例如在图 15‑10 中，移动短板后面积变大。 第 15 章 贪心

语言设计之初，人们认 为 16 位足以表示所有可能的字符。然而，这是一个不正确的判断。后来 Unicode 规范扩展到了超过 16 位，所以 Java 中的字符现在可能由一对 16 位的值（称为“代理对”）表示。 ‧ JavaScript 和 TypeScript 的字符串使用 UTF‑16 编码的原因与 Java 类似。当 1995 年 Netscape 公司 首次推出 JavaScript 操作系统）都广泛使用 UTF‑16 编码。 由于以上编程语言对字符数量的低估，它们不得不采取“代理对”的方式来表示超过 16 位长度的 Unicode 字符。这是一个不得已为之的无奈之举。一方面，包含代理对的字符串中，一个字符可能占用 2 字节或 4 字 节，从而丧失了等长编码的优势。另一方面，处理代理对需要额外增加代码，这提高了编程的复杂性和调试 难度。 出于以上原因，部分编程语言提出了一些不同的编码方案。 靠近，则容量一定变小。 这是因为在移动长板 ? 后，宽度 ? − ? 肯定变小；而高度由短板决定，因此高度只可能不变（? 仍为短板）或 变小（移动后的 ? 成为短板）。 图 15‑9 向内移动长板后的状态 反向思考，我们只有向内收缩短板 ? ，才有可能使容量变大。因为虽然宽度一定变小，但高度可能会变大（移 动后的短板 ? 可能会变长）。例如在图 15‑10 中，移动短板后面积变大。 第 15 章 贪心

语言设计之初，人们认 为 16 位足以表示所有可能的字符。然而，这是一个不正确的判断。后来 Unicode 规范扩展到了超过 16 位，所以 Java 中的字符现在可能由一对 16 位的值（称为“代理对”）表示。 ‧ JavaScript 和 TypeScript 的字符串使用 UTF‑16 编码的原因与 Java 类似。当 JavaScript 语言在 1995 年被 Netscape 公司首次引入时，Unicode 操作系统，都广泛地使用 UTF‑16 编码。 由于以上编程语言对字符数量的低估，它们不得不采取“代理对”的方式来表示超过 16 位长度的 Unicode 字符。这是一个不得已为之的无奈之举。一方面，包含代理对的字符串中，一个字符可能占用 2 字节或 4 字节，从而丧失了等长编码的优势。另一方面，处理代理对需要增加额外代码，这增加了编程的复杂性和 Debug 难度。 出于以上原因，部分编程语言提出了一些不同的编码方案。 靠近，则容量一定变小。 这是因为在移动长板 ? 后，宽度 ? − ? 肯定变小；而高度由短板决定，因此高度只可能不变（? 仍为短板）或 变小（移动后的 ? 成为短板）。 图 15‑9 向内移动长板后的状态 反向思考，我们只有向内收缩短板 ? ，才有可能使容量变大。因为虽然宽度一定变小，但高度可能会变大（移 动后的短板 ? 可能会变长）。例如在图 15‑10 中，移动短板后面积变大。 第 15 章 贪心

语言设计之初，人们认 为 16 位足以表示所有可能的字符。然而，这是一个不正确的判断。后来 Unicode 规范扩展到了超过 16 位，所以 Java 中的字符现在可能由一对 16 位的值（称为“代理对”）表示。 ‧ JavaScript 和 TypeScript 的字符串使用 UTF‑16 编码的原因与 Java 类似。当 1995 年 Netscape 公司 首次推出 JavaScript 操作系统）都广泛使用 UTF‑16 编码。 由于以上编程语言对字符数量的低估，它们不得不采取“代理对”的方式来表示超过 16 位长度的 Unicode 字符。这是一个不得已为之的无奈之举。一方面，包含代理对的字符串中，一个字符可能占用 2 字节或 4 字 节，从而丧失了等长编码的优势。另一方面，处理代理对需要额外增加代码，这提高了编程的复杂性和调试 难度。 出于以上原因，部分编程语言提出了一些不同的编码方案。 靠近，则容量一定变小。 这是因为在移动长板 ? 后，宽度 ? − ? 肯定变小；而高度由短板决定，因此高度只可能不变（? 仍为短板）或 变小（移动后的 ? 成为短板）。 图 15‑9 向内移动长板后的状态 反向思考，我们只有向内收缩短板 ? ，才有可能使容量变大。因为虽然宽度一定变小，但高度可能会变大（移 动后的短板 ? 可能会变长）。例如在图 15‑10 中，移动短板后面积变大。 第 15 章 贪心

語言設計之初，人們 認為 16 位足以表示所有可能的字元。然而，這是一個不正確的判斷。後來 Unicode 規範擴展到了超 過 16 位，所以 Java 中的字元現在可能由一對 16 位的值（稱為“代理對”）表示。 ‧ JavaScript 和 TypeScript 的字串使用 UTF‑16 編碼的原因與 Java 類似。當 1995 年 Netscape 公司 首次推出 JavaScript 作業系統）都廣泛使用 UTF‑16 編碼。 由於以上程式語言對字元數量的低估，它們不得不採取“代理對”的方式來表示超過 16 位長度的 Unicode 字元。這是一個不得已為之的無奈之舉。一方面，包含代理對的字串中，一個字元可能佔用 2 位元組或 4 位 元組，從而喪失了等長編碼的優勢。另一方面，處理代理對需要額外增加程式碼，這提高了程式設計的複雜 性和除錯難度。 出於以上原因，部分程式語言提出了一些不同的編碼方案。 靠近，則容量一定變小。 這是因為在移動長板 ? 後，寬度 ? − ? 肯定變小；而高度由短板決定，因此高度只可能不變（? 仍為短板）或 變小（移動後的 ? 成為短板）。 圖 15‑9 向內移動長板後的狀態 反向思考，我們只有向內收縮短板 ? ，才有可能使容量變大。因為雖然寬度一定變小，但高度可能會變大（移 動後的短板 ? 可能會變長）。例如在圖 15‑10 中，移動短板後面積變大。 第 15 章 貪婪

go-proxy & private modules • GOPROXY: proxy列表 • GOPRIVATE: 私有module列表，前缀模糊匹配 • GONOPROXY: 不需要proxy代理的module列表 • GONOSUMDB: 不需要使用公共checksum库(sum.golang.org)检查的module列表 • GOINSECURE: 可以通过HTTP获取的module列表 禁用module模式，使用GOPATH模式 • auto: go.mod存在或者任意的父目录存在，启用module模式 go-proxy & private modules • 代理所有的module • 混合代理 • 直接访问私有库 • 实践中 创建一个项目 • 创建go.mod • go mod init: 如果在GOPATH下创建 • go mod init: 如果在GOPATH

的Buoyant 公司提出 服务网格是一个基础设施层，用于处理服务间通信。云原生应用有着复杂的服务拓扑，服 务网格负责在这些拓扑中实现请求的可靠传递。在实践中，服务网格通常实现为一组轻量 级网络代理，他们与应用程序部署在一起，而对应用程序透明。 Service Mesh 的初衷 5 图片来源： https://new.qq.com/omn/20190806/201908 06A0SM4Q00 Service Mesh vs Runtime 18 低 能力丰富度 Service Mesh Runtime 分布式能力原语合集 定位 具有明确语义的 API 交互方式 通信协议 网络代理 定位 流量拦截 交互方式 私有协议 通信协议 高 能力丰富度 Http/gRPC 标准协议 19 Dapr Dapr 20 • 提供多种分布式能力 • 对接了丰富的基础组件

Demo 演示 整体机制： • ⼀阶段：业务数据和回滚⽇志记录在同⼀个本地事务中提交，释放本地锁和连接资源。 • ⼆阶段： • 提交异步化，⾮常快速地完成。 • 回滚通过⼀阶段的回滚⽇志进⾏反向补偿。 Seata 原理 AggregationSvc TM OrderSvc RM DB ProductSvc RM DB RootSessionManager AsyncC

还有独立执行的活动（有自己独立的线程） § 有属性（成员变量）、有行为（成员函数） 借助其他线程运行 AOP AOP （agent-oriented programming） Agent：智能体、职能代理。源于分布式人 工智能（DAI） 1、自主的、智能的 2、具有社会性（与环境通信） 3、反应能力，理解环境并对环境刺激做出 适应的反应 4、主动性，不是简单的反应，而是有目的 的反应