張撲克已經有序。 3. 不斷迴圈步驟 2. ，每一輪將一張撲克牌從無序部分插入至有序部分，直至所有撲克牌都有序。 圖 1‑2 撲克排序步驟 上述整理撲克牌的方法本質上是“插入排序”演算法，它在處理小型資料集時非常高效。許多程式語言的排 序庫函式中都有插入排序的身影。 例三：貨幣找零。假設我們在超市購買了 69 元的商品，給了收銀員 100 元，則收銀員需要找我們 31 元。他 會很自然地完成如圖 1‑3 查字典的原理與二分搜尋演算法相一致。二分搜尋演算法體現了分而治之的重要演算法思想。 第 1 章 初識演算法 www.hello‑algo.com 16 ‧ 整理撲克的過程與插入排序演算法非常類似。插入排序演算法適合排序小型資料集。 ‧ 貨幣找零的步驟本質上是貪婪演算法，每一步都採取當前看來最好的選擇。 ‧ 演算法是在有限時間內解決特定問題的一組指令或操作步驟，而資料結構是計算機中組織和儲存資料 的方式。 ‧ 資料結構 記憶體是所有程式的共享資源，當某塊記憶體被某個程式佔用時，則通常無法被其他程式同時使用了。因此 在資料結構與演算法的設計中，記憶體資源是一個重要的考慮因素。比如，演算法所佔用的記憶體峰值不應 超過系統剩餘空閒記憶體；如果缺少連續大塊的記憶體空間，那麼所選用的資料結構必須能夠儲存在分散的 記憶體空間內。 如圖 3‑3 所示，物理結構反映了資料在計算機記憶體中的儲存方式，可分為連續空間儲存（陣列）和分散空

你认为造成你曾经的困惑的主要原因是什么？ 我觉得最主要的原因是我当时抱着Go是一门非常简单的语言的态度去学习和使 用Go。 持有这种态度阻止了我更深刻地理解Go。 Go是一门特性丰富的语言。它的语法集虽然不大，但我们也不能说它很小。 Go中的一些语法和语义设计很简单明了，但也有一些设计略微反直觉，甚至自 相矛盾。 Go语法和语义设计中有很多折衷和权衡。一个Go程序员需要相当的 Go编程经验和感悟才能理解这些权衡。 数名称和函数体不属于函数签名的构成部分。 函数（第20章）一文详细解释了函数类型和函数值。 概念：类型的方法（method）和方法集（method set） 在Go中，我们可以给满足某些条件的类型声明方法（第22章）。方法也常被称 为成员函数。 一个类型的所有方法组成了此类型的方法集。 概念：接口类型的动态类型和动态值 接口类型的值称为接口值。一个接口值可以包裹装载一个非接口值。包裹在一 个接口值中 一个什么也没包裹的接口值为一个零值接口值。零值接口值的动 态值和动态类型均为不存在。 一个接口类型可以指定若干个（可以是零个）方法，这些方法形成了此接口类 型的方法集。 如果一个类型（可以是接口或者非接口类型）的方法集是一个接口类型的方法 集的超集，则我们说此类型实现（第23章）了此接口类型。 接口（第23章）一文详细解释了接口类型和接口值。 概 念 ： 一 个 值 的 具 体 类 型 （ concrete

你认为造成你曾经的困惑的主要原因是什么？ 我觉得最主要的原因是我当时抱着Go是一门非常简单的语言的态度去学习和 使用Go。 持有这种态度阻止了我更深刻地理解Go。 Go是一门特性丰富的语言。它的语法集虽然不大，但我们也不能说它很小。 Go中的一些语法和语义设计很简单明了，但也有一些设计略微反直觉，甚至 自相矛盾。 Go语法和语义设计中有很多折衷和权衡。一个Go程序员需要相当 的Go编程经验和感悟才能理解这些权衡。 函数名称和函数体不属于函数签名的构成部分。 函数（第20章）一文详细解释了函数类型和函数值。 概念：类型的方法（method）和方法集 （method set） 在Go中，我们可以给满足某些条件的类型声明方法（第22章）。方法也常被 称为成员函数。 一个类型的所有方法组成了此类型的方法集。 概念：接口类型的动态类型和动态值 接口类型的值称为接口值。一个接口值可以包裹装载一个非接口值。包裹在一 个接口值中 一个什么也没包裹的接口值为一个零值接口值。零值接口值的 动态值和动态类型均为不存在。 一个接口类型可以指定若干个（可以是零个）方法，这些方法形成了此接口类 型的方法集。 如果一个类型（可以是接口或者非接口类型）的方法集是一个接口类型的方法 集的超集，则我们说此类型实现（第23章）了此接口类型。 接口（第23章）一文详细解释了接口类型和接口值。 概念：一个值的具体类型（concrete type）和 具体值（concrete

第0章：关于《Go语言101》 4 我觉得最主要的原因是我当时抱着Go是一门非常简单的语言的态度去学习和使用 Go。 持有这种态度阻止了我更深刻地理解Go。 Go是一门特性丰富的语言。它的语法集虽然不大，但我们也不能说它很小。 Go中的 一些语法和语义设计很简单明了，但也有一些设计略微反直觉，甚至自相矛盾。 Go 语法和语义设计中有很多折衷和权衡。一个Go程序员需要相当的Go编程经验和感悟 称和函数体不属于函数签名的构成部分。 函数（第20章）一文详细解释了函数类型和函数值。 概念：类型的方法（method）和方法集（method set） 在Go中，我们可以给满足某些条件的类型声明方法（第22章）。方法也常被称为成 员函数。 一个类型的所有方法组成了此类型的方法集。 概念：接口类型的动态类型和动态值 第14章：Go类型系统概述 116 接口类型的值称为接口值。一个接口值可以包裹装载一个非接口值。包裹在一个接 一个什么也没包裹的接口值为一个零值接口值。零值接口值的动态值和动态类 型均为不存在。 一个接口类型可以指定若干个（可以是零个）方法，这些方法形成了此接口类型的 方法集。 如果一个类型（可以是接口或者非接口类型）的方法集是一个接口类型的方法集的 超集，则我们说此类型实现（第23章）了此接口类型。 接口（第23章）一文详细解释了接口类型和接口值。 概念：一个值的具体类型（concrete type）和具

张扑克已经有序。 3. 不断循环步骤 2. ，每一轮将一张扑克牌从无序部分插入至有序部分，直至所有扑克牌都有序。 图 1‑2 扑克排序步骤 上述整理扑克牌的方法本质上是“插入排序”算法，它在处理小型数据集时非常高效。许多编程语言的排序 库函数中都有插入排序的身影。 例三：货币找零。假设我们在超市购买了 69 元的商品，给了收银员 100 元，则收银员需要找我们 31 元。他 会很自然地完成如图 1‑3 许多 算法，用以解决生活中的大小问题。 ‧ 查字典的原理与二分查找算法相一致。二分查找算法体现了分而治之的重要算法思想。 ‧ 整理扑克的过程与插入排序算法非常类似。插入排序算法适合排序小型数据集。 第 1 章 初识算法 hello‑algo.com 16 ‧ 货币找零的步骤本质上是贪心算法，每一步都采取当前看来最好的选择。 ‧ 算法是在有限时间内解决特定问题的一组指令或操作步骤，而数据结构是计算机中组织和存储数据的 在计算机中，所有数据都是以二进制数的形式存储的，字符 char 也不例外。为了表示字符，我们需要建立一 套“字符集”，规定每个字符和二进制数之间的一一对应关系。有了字符集之后，计算机就可以通过查表完成 二进制数到字符的转换。 3.4.1 ASCII 字符集 ASCII 码是最早出现的字符集，其全称为 American Standard Code for Information Interchange（美国

张扑克已经有序。 3. 不断循环步骤 2. ，每一轮将一张扑克牌从无序部分插入至有序部分，直至所有扑克牌都有序。 图 1‑2 扑克排序步骤 上述整理扑克牌的方法本质上是“插入排序”算法，它在处理小型数据集时非常高效。许多编程语言的排序 库函数中都有插入排序的身影。 例三：货币找零。假设我们在超市购买了 69 元的商品，给了收银员 100 元，则收银员需要找我们 31 元。他 会很自然地完成如图 1‑3 许多 算法，用以解决生活中的大小问题。 ‧ 查字典的原理与二分查找算法相一致。二分查找算法体现了分而治之的重要算法思想。 ‧ 整理扑克的过程与插入排序算法非常类似。插入排序算法适合排序小型数据集。 第 1 章 初识算法 www.hello‑algo.com 16 ‧ 货币找零的步骤本质上是贪心算法，每一步都采取当前看来最好的选择。 ‧ 算法是在有限时间内解决特定问题的一组指令或操作步骤，而数据结构是计算机中组织和存储数据的 在计算机中，所有数据都是以二进制数的形式存储的，字符 char 也不例外。为了表示字符，我们需要建立一 套“字符集”，规定每个字符和二进制数之间的一一对应关系。有了字符集之后，计算机就可以通过查表完成 二进制数到字符的转换。 3.4.1 ASCII 字符集 ASCII 码是最早出现的字符集，其全称为 American Standard Code for Information Interchange（美国

操作系统和 Limbo 编程语言；Ken Thompson，贝尔实验室 Unix 团队成员，C 语言、Unix 和 Plan 9 的创始人之一，与 Rob Pike 共同开 发了 UTF-8 字符集规范。自 2008 年 1 月起，Ken Thompson 就开始研发一款以 C 语言为目标结果的编 译器来拓展 Go 语言的设计思想。 这是一个由计算机领域 “发明之父” 所组成的黄金团队，他们对系统编程语言，操作系统和并行都有着非 Thompson 先前在 Plan 9 操作系统上使用的 C 工具链。 Go 语言的编译器和链接器都是使用 C 语言编写并产生本地代码，Go 不存在自我引导之类的功能。因 此如果使用一个有不同指令集的编译器来构建 Go 程序，就需要针对操作系统和处理器架构（32 位操 Go入门指南 - 12 - 本文档使用 看云 构建 作系统或 64 位操作系统）进行区别对待。 这款编译器使用非分代、无 godoc 的信息，请访问该页面：http://golang.org/cmd/godoc/（在线版的第 三方包 godoc 可以使用 Go Walker）。 3.7 其它工具 Go 自带的工具集主要使用脚本和 Go 语言自身编写的，目前版本的 Go 实现了以下三个工具： Go入门指南 - 25 - 本文档使用 看云 构建 go install 是安装 Go 包的工具，类似 Ruby 中的

接口是什么 11.2 接口嵌套接口 11.3 类型断言：如何检测和转换接口变量的类型 11.4 类型判断：type-switch 11.5 测试一个值是否实现了某个接口 11.6 使用方法集与接口 11.7 第一个例子：使用 Sorter 接口排序 11.8 第二个例子：读和写 11.9 空接口 11.10 反射包 11.11 Printf 和反射 11.12 接口与动态类型 9，Inferno 操作系统和 Limbo 编程语言；Ken Thompson，贝尔实验室 Unix 团队成员，C 语言、Unix 和 Plan 9 的创始人之一，与 Rob Pike 共同开发了 UTF-8 字符集规范。自 2008 年 1 月起，Ken Thompson 就开始研发一款以 C 语言为目标结果的编译器来拓展 Go 语言的设计思想。 这是一个由计算机领域 “发明之父” 所组成的黄金团队，他们对 Thompson 先前在 Plan 9 操作系统上使用的 C 工具链。 Go 语言的编译器和链接器都是使用 C 语言编写并产生本地代码，Go 不存在自我引导之类的功能。因此如果 使用一个有不同指令集的编译器来构建 Go 程序，就需要针对操作系统和处理器架构（32 位操作系统或 64 位操作系统）进行区别对待。 这款编译器使用非分代、无压缩和并行的方式进行编译，它的编译速度要比 gccgo 更快，产生更好的本地代

这么看现在的厨子是不是超良心 Go模拟Apple II • 模拟Apple II 规格 • CPU （MOS 6502） • 内存（64KiB） • 显示（LoRes 40x24） • 输入（内置键盘） • 存储（磁带/5.25英寸） • 早期内存非常昂贵 • 4KiB = 5,543 USD (2020) • 64KiB = 11,266 USD (2020) • 这么看现在的厨子是不是超良心 • 真果粉应该搞一套Apple

& done; wait}; fs' ，⽤来并⾏执⾏给定命令指定的次数


• 可以看到系统总共只处理了⼤概
500qps
的请求，其中
400qps
多⼀点是成功的，近
100qps
是超 时的（返回了
503
状态码）
• 随着请求的堆积，很快就会⼤量请求都超时了，并且p99，甚⾄p90都已经超过
1s
了
• 这⾥进⼀步解释⼀下，超时的请求意味着对系统资源的浪费，⽐如接受到⼀个请求，花了不少cpu 的场景来说，刚好可以反应
CPU
变化趋势的同时也消除了
CPU
⽑刺，避免⼀次⼩的抖动触发了过载 保护。简单的理解滑动平均就是取之前的
N
个值的平均值。
go-zero
⾥对于滑动平均的超参
beta
取值
0.95，相当于最后
20
个值（ 1 / (1-0.95) = 20 ） 的均值，所以
CPU
达到
90%
后约
5
秒会触发过载保护。
3.2
系统容量计算
容