评论区示例 0.2.5 算法学习路线 从总体上看，我们可以将学习数据结构与算法的过程划分为三个阶段。 1. 阶段一：算法入门。我们需要熟悉各种数据结构的特点和用法，学习不同算法的原理、流程、用途和效 率等方面的内容。 2. 阶段二：刷算法题。建议从热门题目开刷，先积累至少 100 道题目，熟悉主流的算法问题。初次刷题 时，“知识遗忘”可能是一个挑战，但请放心，这是很正常的。我们可以按照“艾宾浩斯遗忘曲线”来 所示，迭代和递归在实现、性能和适用性上有所不同。 表 2‑1 迭代与递归特点对比 第 2 章 复杂度分析 hello‑algo.com 27 迭代 递归 实现方 式 循环结构 函数调用自身 时间效 率 效率通常较高，无函数调用开销 每次函数调用都会产生开销 内存使 用 通常使用固定大小的内存空间 累积函数调用可能使用大量的栈帧空间 适用问 题 适用于简单循环任务，代码直观、可读性 好 系。 1. 递：当函数被调用时，系统会在“调用栈”上为该函数分配新的栈帧，用于存储函数的局部变量、参数、 返回地址等数据。 2. 归：当函数完成执行并返回时，对应的栈帧会被从“调用栈”上移除，恢复之前函数的执行环境。 因此，我们可以使用一个显式的栈来模拟调用栈的行为，从而将递归转化为迭代形式： // === File: recursion.go === /* 使用迭代模拟递归 */ func

评论区示例 0.2.5 算法学习路线 从总体上看，我们可以将学习数据结构与算法的过程划分为三个阶段。 1. 阶段一：算法入门。我们需要熟悉各种数据结构的特点和用法，学习不同算法的原理、流程、用途和效 率等方面的内容。 2. 阶段二：刷算法题。建议从热门题目开刷，如“剑指 Offer”和“LeetCode Hot 100”，先积累至少 100 道题目，熟悉主流的算法问题。初次刷题时，“知识遗忘”可能是一个挑战，但请放心，这是很正常的。 所示，迭代和递归在实现、性能和适用性上有所不同。 表 2‑1 迭代与递归特点对比 第 2 章 复杂度分析 hello‑algo.com 27 迭代 递归 实现方 式 循环结构 函数调用自身 时间效 率 效率通常较高，无函数调用开销 每次函数调用都会产生开销 内存使 用 通常使用固定大小的内存空间 累积函数调用可能使用大量的栈帧空间 适用问 题 适用于简单循环任务，代码直观、可读性 好 系。 1. 递：当函数被调用时，系统会在“调用栈”上为该函数分配新的栈帧，用于存储函数的局部变量、参数、 返回地址等数据。 2. 归：当函数完成执行并返回时，对应的栈帧会被从“调用栈”上移除，恢复之前函数的执行环境。 因此，我们可以使用一个显式的栈来模拟调用栈的行为，从而将递归转化为迭代形式： // === File: recursion.go === /* 使用迭代模拟递归 */ func

评论区示例 0.2.5 算法学习路线 从总体上看，我们可以将学习数据结构与算法的过程划分为三个阶段。 1. 阶段一：算法入门。我们需要熟悉各种数据结构的特点和用法，学习不同算法的原理、流程、用途和效 率等方面的内容。 2. 阶段二：刷算法题。建议从热门题目开刷，先积累至少 100 道题目，熟悉主流的算法问题。初次刷题 时，“知识遗忘”可能是一个挑战，但请放心，这是很正常的。我们可以按照“艾宾浩斯遗忘曲线”来 所示，迭代和递归在实现、性能和适用性上有所不同。 表 2‑1 迭代与递归特点对比 第 2 章 复杂度分析 www.hello‑algo.com 27 迭代 递归 实现方 式 循环结构 函数调用自身 时间效 率 效率通常较高，无函数调用开销 每次函数调用都会产生开销 内存使 用 通常使用固定大小的内存空间 累积函数调用可能使用大量的栈帧空间 适用问 题 适用于简单循环任务，代码直观、可读性 好 系。 1. 递：当函数被调用时，系统会在“调用栈”上为该函数分配新的栈帧，用于存储函数的局部变量、参数、 返回地址等数据。 2. 归：当函数完成执行并返回时，对应的栈帧会被从“调用栈”上移除，恢复之前函数的执行环境。 因此，我们可以使用一个显式的栈来模拟调用栈的行为，从而将递归转化为迭代形式： // === File: recursion.go === /* 使用迭代模拟递归 */ func

中的每个字符 占用 1 字节，“算法”中的每个字符占用 2 字节。我们可以通过高位填 0 ，将“Hello 算法”中的所有字符都 编码为 2 字节长度。这样系统就可以每隔 2 字节解析一个字符，恢复出这个短语的内容了。 Figure 3‑7. Unicode 编码示例 然而，ASCII 码已经向我们证明，编码英文只需要 1 字节。若采用上述方案，英文文本占用空间的大小将会 是 ASCII 树的任意节点的平衡因子皆满足 −1 ≤ ? ≤ 1 。 7.5.2. AVL 树旋转 AVL 树的特点在于「旋转 Rotation」操作，它能够在不影响二叉树的中序遍历序列的前提下，使失衡节点重 新恢复平衡。换句话说，旋转操作既能保持树的「二叉搜索树」属性，也能使树重新变为「平衡二叉树」。 我们将平衡因子绝对值 > 1 的节点称为「失衡节点」。根据节点失衡情况的不同，旋转操作分为四种：右旋、 如下图所示，节点下方为平衡因子。从底至顶看，二叉树中首个失衡节点是“节点 3”。我们关注以该失衡节 点为根节点的子树，将该节点记为 node ，其左子节点记为 child ，执行「右旋」操作。完成右旋后，子树已 经恢复平衡，并且仍然保持二叉搜索树的特性。 7. 树 hello‑algo.com 139 Figure 7‑26. 右旋操作步骤 此外，如果节点 child 本身有右子节点（记为 grandChild

第8章：运算操作符 - 顺便介绍了更多的类型推断规则 第9章：函数声明和调用 第10章：代码包和包引入 第11章：表达式、语句和简单语句 第12章：基本流程控制语法 第13章：协程、延迟函数调用、以及恐慌和恢复 Go类型系统 第14章：Go类型系统概述 - 精通Go编程必读 第15章：指针 第16章：结构体 第17章：值部 - 为了更容易和更深刻地理解Go中的各种值 第18章：数组、切片和映射 - 第26章：泛型 - 如何使用和解读组合类型 第27章：反射 - reflect标准库包中提供的反射支持 一些专题 第28章：代码断行规则 第29章：更多关于延迟函数调用的知识点 第30章：一些恐慌/恢复用例 第31章：详解panic/recover原理 - 也解释了什么是“函数退出阶段” 第32章：代码块和标识符作用域 第33章：表达式估值顺序规则 第34章：值复制成本 第35章：边界检查消除 将接口值视为用于包裹非接口值的盒子。 我发现将接口值视为用于包裹非 接口值的盒子对于清除很多和接口相关的困惑非常有帮助。 5. 澄清了Go白皮书中的一些含糊描述，包括内嵌规则、提升方法估值和恐慌/ 恢复机制。 6. 汇总了许多知识点和细节，从而可以帮助Go程序员节省很多学习时间。 有什么其它值得一提吗？ 本书不涵盖自定义泛型相关内容。 请阅读《Go自定义泛型101》 一书来了解 使用自定义泛型。

程序进行可靠的性能测试 perflock 的原理 25 在执行命令前，通知 perflock 守护进程，守护进程将 cpufreq 进行备份，调整到 perflock-client 指定的频 率，再通知 perflock-client 开始执行 Benchmark perflock -governor=70% go ... perflock -daemon 进行如下修改： /sys/de Go 夜读 · 对 Go 程序进行可靠的性能测试 使用 perflock 的注意事项 26 ● 不要在执行性能测试时强制 kill perflock daemon，否则 cpufreq 参数将不会恢复 ● 只锁定了系统的 CPU 频率，并没有限制与系统中其他资源的占用情况，该被打断的依然会被打断 ● 使用前检查 cpufreq 是否能够被修改，不能在虚拟机上使用、不能在容器内使用 ○ 无法获取 实施性能基准测试 ○ （如果需要）计算需要采样的次数，否则推荐 20 次 ○ 使用 git stash 记录并撤销代码的修改，执行测试得到修改前的性能测试结果 ○ 使用 git stash pop 恢复代码的修改内容，执行测试得到修改后的性能测试结果 ○ 使用 benchstat 对前后测量到的性能测量进行假设检验 ○ 验证结果有效性，例如确认结果的波动，比较随时间推移造成的性能回归等等 2020

第8章：运算操作符 - 顺便介绍了更多的类型推断规则 第9章：函数声明和调用 第10章：代码包和包引入 第11章：表达式、语句和简单语句 第12章：基本流程控制语法 第13章：协程、延迟函数调用、以及恐慌和恢复 Go类型系统 第14章：Go类型系统概述 - 精通Go编程必读 第15章：指针 第16章：结构体 第17章：值部 - 为了更容易和更深刻地理解Go中的各种值 第18章：数组、切片和映射 - Go中的首要容器类型 第26章：泛型 - 如何使用和解读组合类型 第27章：反射 - reflect标准库包中提供的反射支持 一些专题 第28章：代码断行规则 第29章：更多关于延迟函数调用的知识点 第30章：一些恐慌/恢复用例 第31章：详解panic/recover原理 - 也解释了什么是“函数退出阶段” 第32章：代码块和标识符作用域 目录 2 第33章：表达式估值顺序规则 第34章：值复制成本 第35章：边界检查消除 如果除数y是一个常量，则它必须不为0，否则编译不通过。 如果它是一个整数型 非常量，则在运行时刻将抛出一个恐慌（panic）。 恐慌类似与某些其它语言中的 异常（exception）。 我们将在以后的文章中了解到Go中的恐慌和恐慌恢复机制。 如果除数y非整数型的非常量，则运算结果为一个无穷大（Inf，当被除数不为0 时）或者NaN（not a number，当被除数为0时）。 示例： 1| println( 5/3, 5%3)

所示，“Hello”中的每个字 符占用 1 字节，“算法”中的每个字符占用 2 字节。我们可以通过高位填 0 ，将“Hello 算法”中的所有字符 都编码为 2 字节长度。这样系统就可以每隔 2 字节解析一个字符，恢复出这个短语的内容了。 图 3‑7 Unicode 编码示例 然而 ASCII 码已经向我们证明，编码英文只需要 1 字节。若采用上述方案，英文文本占用空间的大小将会是 ASCII 编码下大小的 ，则一棵 AVL 树的任意节点的平衡因子皆满足 −1 ≤ ? ≤ 1 。 7.5.2 AVL 树旋转 AVL 树的特点在于“旋转”操作，它能够在不影响二叉树的中序遍历序列的前提下，使失衡节点重新恢复平 衡。换句话说，旋转操作既能保持“二叉搜索树”的性质，也能使树重新变为“平衡二叉树”。 我们将平衡因子绝对值 > 1 的节点称为“失衡节点”。根据节点失衡情况的不同，旋转操作分为四种：右旋、 所示，节点下方为平衡因子。从底至顶看，二叉树中首个失衡节点是“节点 3”。我们关注以该失衡 节点为根节点的子树，将该节点记为 node ，其左子节点记为 child ，执行“右旋”操作。完成右旋后，子树 已经恢复平衡，并且仍然保持二叉搜索树的特性。 第 7 章 树 hello‑algo.com 156 图 7‑26 右旋操作步骤 如图 7‑27 所示，当节点 child 有右子节点（记为 grandChild

第8章：运算操作符 - 顺便介绍了更多的类型推断规则 第9章：函数声明和调用 第10章：代码包和包引入 第11章：表达式、语句和简单语句 第12章：基本流程控制语法 第13章：协程、延迟函数调用、以及恐慌和恢复 Go类型系统 第14章：Go类型系统概述 - 精通Go编程必读 第15章：指针 第16章：结构体 第17章：值部 - 为了更容易和更深刻地理解Go中的各种值 第18章：数组、切片和映射 - Go中的首要容器类型 第26章：泛型 - 如何使用和解读组合类型 第27章：反射 - reflect标准库包中提供的反射支持 一些专题 第28章：代码断行规则 第29章：更多关于延迟函数调用的知识点 第30章：一些恐慌/恢复用例 第31章：详解panic/recover原理 - 也解释了什么是“函数退出阶段” 第32章：代码块和标识符作用域 第33章：表达式估值顺序规则 第34章：值复制成本 第35章：边界检查消除 将接口值视为用于包裹非接口值的盒子。 我发现将接口值视为用于包裹 非接口值的盒子对于清除很多和接口相关的困惑非常有帮助。 5. 澄清了Go白皮书中的一些含糊描述，包括内嵌规则、提升方法估值和恐 慌/恢复机制。 6. 汇总了许多知识点和细节，从而可以帮助Go程序员节省很多学习时间。 有什么其它值得一提吗？ 本书不涵盖自定义泛型相关内容。 请阅读《Go自定义泛型101》 ? 一书来了 解使用自定义泛型。

解析再回头 来看这张图。 3.1
CPU
使⽤率
CPU
使⽤率计算是第⼀个难点，很难算准，依赖于系统繁忙程度，是否能够及时调度到读取
CPU
使⽤ 率相关⽂件的执⾏。 3.1.1
CPU
检测场景
过载保护的⼀个触发条件就是当系统的
CPU
⾼于⼀个阈值时，go-zero
会⾃动触发过载保护，那么我 们怎么检测
CPU
使⽤率呢？
⾸先，我们要明确需要覆盖的场景，当前⽆外乎虚机和容器两⼤类了。⽽容器⾥⼜分为
effective
⽂ 件。 这⾥详细读取
cgroup
和
/proc
下⽂件的⽅法我就不细述了，详⻅
go-zero
代码。
3.1.2
CPU
使⽤率计算⽅法（以
cgroup v2
为例）
3.1.2.1
实时
CPU
使⽤率的计算
• ⽅法⼀ • ⽅法⼆ go-zero使⽤了⽅法⼀，因为我考虑到
periods
更新间隔是
100ms，⽽
go-zero
检测窗⼝期是
是
250ms，这样两次检测的
∆periods
就有时是
2
有时是
3，对计算结果造成⾮常可⻅的影响。
3.1.2.2
防⽌
CPU
使⽤率⽑刺
go-zero
⾥使⽤了滑动平均算法（Moving
Average）来避免
CPU
的⽑刺。⽐如我们看股票价格曲线 时，都会有
MA
线，如图，MA
线在价格波动较⼤时能够反应较⻓时间段内的价格变化趋势。对于我们 的场景来说，刚好