屏觀看”，以獲得更好的閱覽體驗。 圖 0‑6 Python 程式碼的視覺化執行 第 0 章 前言 www.hello‑algo.com 8 0.2.4 在提問討論中共同成長 在閱讀本書時，請不要輕易跳過那些沒學明白的知識點。歡迎在評論區提出你的問題，我和小夥伴們將竭誠 為你解答，一般情況下可在兩天內回覆。 如圖 0‑7 所示，網頁版每個章節的底部都配有評論區。希望你能多關注評論區的內容。一方面，你可以瞭解 (??) ，其中 ? 為位數。當資料體量很大時，節省出來的執行時間就能創造較大價值（成本降低、體 驗變好等）。 在工程領域中，大量問題是難以達到最優解的，許多問題只是被“差不多”地解決了。問題的難易程度一方 面取決於問題本身的性質，另一方面也取決於觀測問題的人的知識儲備。人的知識越完備、經驗越多，分析 問題就會越深入，問題就能被解決得更優雅。 17 第 2 章 複雜度分析 Abstract 上的表現就會 更好。也就是說，演算法在不同的機器上的測試結果可能是不一致的。這意味著我們需要在各種機器上進行 測試，統計平均效率，而這是不現實的。 另一方面，展開完整測試非常耗費資源。隨著輸入資料量的變化，演算法會表現出不同的效率。例如，在輸 入資料量較小時，演算法 A 的執行時間比演算法 B 短；而在輸入資料量較大時，測試結果可能恰恰相反。因 此，為了得到有說服力的結論，我們需要測試各

佳的语言（如：.NET、Java），或者说开发难度较低但 执行速度一般的动态语言呢？显然，Go 语言在这 3 个条件之间做到了最佳的平衡：快速编译，高效执行，易 于开发。 Go 语言的主要目标是将静态语言的安全性和高效性与动态语言的易开发性进行有机结合，达到完美平衡，从而使编程 变得更加有乐趣，而不是在艰难抉择中痛苦前行。 1.2.2 为什么要创造一门编程语言 1.2.3 Go 语言的发展目标 （相关的 C 编译器名称为 6c、8c 和 5c，相关的汇编器名称为 6a、8a 和 5a） 标记（Flags） 是指可以通过命令行设置可选参数来影响编译器或链接器的构建过程或得到一个特殊的目标结 果。 可用的编译器标记如下： 1. flags: 2. -I 针对包的目录搜索 3. -d 打印声明信息 4. -e 不限制错误打印的个数 5. -f 打印栈结构 6. -h 发生错误时进入恐慌（panic）状态 当你导入多个包时，最好按照字母顺序排列包名，这样做更加清晰易读。 如果包名不是以 . 或 / 开头，如 "fmt" 或者 "container/list" ，则 Go 会在全局文件进行查找；如 果包名以 ./ 开头，则 Go 会在相对目录中查找；如果包名以 / 开头（在 Windows 下也可以这样使 用），则会在系统的绝对路径中查找。 导入包即等同于包含了这个包的所有的代码对象。

随着计算机技术的蓬勃发展，字符集与编码标准百花齐放，而这带来了许多问题。一方面，这些字符集一般 只定义了特定语言的字符，无法在多语言环境下正常工作。另一方面，同一种语言存在多种字符集标准，如 果两台计算机使用的是不同的编码标准，则在信息传递时就会出现乱码。 那个时代的研究人员就在想：如果推出一个足够完整的字符集，将世界范围内的所有语言和符号都收录其 中，不就可以解决跨语言环境和乱码问题了 程序、文件等 临时存储当前运行的程序和正 在处理的数据 存储经常访问的数据和指令，减少 CPU 访问内存的次数 第 4 章 数组与链表 hello‑algo.com 85 硬盘 内存 缓存 易失 性 断电后数据不会丢失 断电后数据会丢失 断电后数据会丢失 容量 较大，TB 级别 较小，GB 级别 非常小，MB 级别 速度 较慢，几百到几千 MB/s 较快，几十 GB/s 非常快，几十到几百 无相等元素的情况 Question 输入一个整数数组，其中不包含重复元素，返回所有可能的排列。 从回溯算法的角度看，我们可以把生成排列的过程想象成一系列选择的结果。假设输入数组为 [1, 2, 3] ，如 果我们先选择 1 ，再选择 3 ，最后选择 2 ，则获得排列 [1, 3, 2] 。回退表示撤销一个选择，之后继续尝试其 他选择。 从回溯代码的角度看，候选集合 choices 是输入数组中的所有元素，状态

随着计算机技术的蓬勃发展，字符集与编码标准百花齐放，而这带来了许多问题。一方面，这些字符集一般 只定义了特定语言的字符，无法在多语言环境下正常工作。另一方面，同一种语言存在多种字符集标准，如 果两台计算机使用的是不同的编码标准，则在信息传递时就会出现乱码。 那个时代的研究人员就在想：如果推出一个足够完整的字符集，将世界范围内的所有语言和符号都收录其 中，不就可以解决跨语言环境和乱码问题了 程序、文件等 临时存储当前运行的程序和正 在处理的数据 存储经常访问的数据和指令，减少 CPU 访问内存的次数 第 4 章 数组与链表 hello‑algo.com 85 硬盘 内存 缓存 易失 性 断电后数据不会丢失 断电后数据会丢失 断电后数据会丢失 容量 较大，TB 级别 较小，GB 级别 非常小，MB 级别 速度 较慢，几百到几千 MB/s 较快，几十 GB/s 非常快，几十到几百 无相等元素的情况 � 输入一个整数数组，其中不包含重复元素，返回所有可能的排列。 从回溯算法的角度看，我们可以把生成排列的过程想象成一系列选择的结果。假设输入数组为 [1, 2, 3] ，如 果我们先选择 1 ，再选择 3 ，最后选择 2 ，则获得排列 [1, 3, 2] 。回退表示撤销一个选择，之后继续尝试其 他选择。 从回溯代码的角度看，候选集合 choices 是输入数组中的所有元素，状态

说开发难度较低但执行速度一般的动态语言呢？显然，Go 语言在这 3 个条件之间做到了最佳的平 衡：快速编译，高效执行，易于开发。 1.2.3 Go 语言的发展目标 Go 语言的主要目标是将静态语言的安全性和高效性与动态语言的易开发性进行有机结合，达到完美平 衡，从而使编程变得更加有乐趣，而不是在艰难抉择中痛苦前行。 因此，Go 语言是一门类型安全和内存安全的编程语言。虽然 Go 语言中仍有指针的存在，但并不允许进 行指针运算。 Go入门指南 - 23 - 本文档使用 看云 构建 3.4 构建并运行 Go 程序 在大多数 IDE 中，每次构建程序之前都会自动调用源码格式化工具 gofmt 并保存格式化后的源文件。如 果构建成功则不会输出任何信息，而当发生编译时错误时，则会指明源码中具体第几行出现了什么错误， 如： a declared and not used 。一般情况下，你可以双击 IDE 中的错误信息直接跳转到发生错误的那一 val := 10; val > max { // do something } 但要注意的是，使用简短方式 := 声明的变量的作用域只存在于 if 结构中（在 if 结构的大括号之间，如 果使用 if-else 结构则在 else 代码块中变量也会存在）。如果变量在 if 结构之前就已经存在，那么在 if 结 构中，该变量原来的值会被隐藏。最简单的解决方案就是不要在初始化语句中声明变量（见

随着计算机技术的蓬勃发展，字符集与编码标准百花齐放，而这带来了许多问题。一方面，这些字符集一般 只定义了特定语言的字符，无法在多语言环境下正常工作。另一方面，同一种语言存在多种字符集标准，如 果两台计算机使用的是不同的编码标准，则在信息传递时就会出现乱码。 那个时代的研究人员就在想：如果推出一个足够完整的字符集，将世界范围内的所有语言和符号都收录其 中，不就可以解决跨语言环境和乱码问题了 临时存储当前运行的程序和正 在处理的数据 存储经常访问的数据和指令，减少 CPU 访问内存的次数 第 4 章 数组与链表 www.hello‑algo.com 85 硬盘 内存 缓存 易失 性 断电后数据不会丢失 断电后数据会丢失 断电后数据会丢失 容量 较大，TB 级别 较小，GB 级别 非常小，MB 级别 速度 较慢，几百到几千 MB/s 较快，几十 GB/s 非常快，几十到几百 无相等元素的情况 Question 输入一个整数数组，其中不包含重复元素，返回所有可能的排列。 从回溯算法的角度看，我们可以把生成排列的过程想象成一系列选择的结果。假设输入数组为 [1, 2, 3] ，如 果我们先选择 1 ，再选择 3 ，最后选择 2 ，则获得排列 [1, 3, 2] 。回退表示撤销一个选择，之后继续尝试其 他选择。 从回溯代码的角度看，候选集合 choices 是输入数组中的所有元素，状态

· 可信赖 调度算法 简单 · 可信赖 ⾃自动化运维 简单 · 可信赖 监控⽅方案 • logkit：七⽜牛pandora团队开发的纯go语⾔言数据收集、推 送⼯工具，⽀支持多种数据源，⾼高效易易⽤用 • 时序数据库（TSDB）：兼容influxdb，适配grafana 简单 · 可信赖 系统热点⾃自动感知与调整 • ⼀一⽅方⾯面依靠⽇日志对服务做审计、趋势预测，宏观上预知 热点所在 • 较少的⼈人⼯工介⼊入 • 秒级扩容 • 实时的可视化监控系统 • 易易⽤用的报警系统 • ⾃自动⽣生成线上⽇日报 简单 · 可信赖 Go的应⽤用 我们⽤用Golang做了了些什什么 • 流式计算、离线计算、⽇日志检索、时序数据库等⼀一整套服务的核⼼心代码都使⽤用 Golang开发 • 简单、⾼高效、易易⽤用的数据接⼊入⼯工具logkit，除了了pandora之外可以接⼊入多种数据 数据 库、kafka、机器器metric信息等等 • 全套监控⼯工具 为什什么选择Golang • 易易上⼿手，⼊入⻔门快 • 降低⼼心智负担，集中精⼒力力在业务上 • 更更简单⾼高效的并发模型 • 丰富的库 • 七⽜牛技术栈 简单 · 可信赖 • 了了解更更多的⼤大数据玩法，尽在 https:// qiniu.github.io/pandora-docs Thank

并没有实现ServeHTTP这个接口，为什么能添加呢？原来 在http包里面还定义了一个类型HandlerFunc,我们定义的函数sayhelloName就是这个HandlerFunc调用之后的结 果，这个类型默认就实现了ServeHTTP这个接口，即我们调用了HandlerFunc(f),强制类型转换f成为HandlerFunc类 型，这样f就拥有了ServHTTP方法。 type HandlerFunc 你也可以将Session保存到数据库里,这样会更安全,但效率方面会有所下降。 6.1小节里面讲介绍session机制和cookie机制的关系和区别，6.2讲解Go语言如何来实现session，里面讲实现一个简 易的session管理器，6.3小节讲解如何防止session被劫持的情况，如何有效的保护session。我们知道session其实 可以存储在任何地方，6.3小节里面实现的session是存储在内存中 本小节介绍了如何使用及存储本地资源，有时需要通过转换函数来实现，有时通过lang来设置，但是最终都是通过 key-value的方式来存储Locale对应的数据，在需要时取出相应于Locale的信息后，如果是文本信息就直接输出，如 果是时间日期或者货币，则需要先通过fmt.Printf或其他格式化函数来处理，而对于不同Locale的视图和资源则是 最简单的，只要在路径里面增加lang就可以实现了。 links links 目录

获取候选结果 总结 总结 • Go 和 Redis 都是简单且强⼤大的⼯工具，组合使⽤用它们能够轻⽽而易易举地解决很多过去⾮非常难以实现 或者需要很多代码才能实现的特性（⼜又⿊黑我⼤大 JAVA ，放学别⾛走！）。 总结 • Go 和 Redis 都是简单且强⼤大的⼯工具，组合使⽤用它们能够轻⽽而易易举地解决很多过去⾮非常难以实现 或者需要很多代码才能实现的特性（⼜又⿊黑我⼤大 JAVA ，放学别⾛走！）。 全性，虽然为了了保证这两点常常会使得程序变得 复杂，但有时候⼯工具本身也会提供⼀一些⻥鱼和熊掌兼得的⽅方案。 总结 • Go 和 Redis 都是简单且强⼤大的⼯工具，组合使⽤用它们能够轻⽽而易易举地解决很多过去⾮非常难以实现 或者需要很多代码才能实现的特性（⼜又⿊黑我⼤大 JAVA ，放学别⾛走！）。 • 在构建程序的时候⼀一定要确保程序的正确性和安全性，虽然为了了保证这两点常常会使得程序变得 解决⼀一个问题通常会有很多不不同的⽅方式可选，但我们必须对正在使⽤用的⼯工具⾜足够熟悉，才能找到 这些⽅方法。 总结 • Go 和 Redis 都是简单且强⼤大的⼯工具，组合使⽤用它们能够轻⽽而易易举地解决很多过去⾮非常难以实现 或者需要很多代码才能实现的特性（⼜又⿊黑我⼤大 JAVA ，放学别⾛走！）。 • 在构建程序的时候⼀一定要确保程序的正确性和安全性，虽然为了了保证这两点常常会使得程序变得

扩展简单 单体的缺点 • 难以理解和功能扩展 • ⼩改动也得全量更新 • ⼩问题容易触发⼤故障 • 能够⽀撑的业务规模有限 微服务的优点 • 边界清晰的业务拆分 • 易开发、易理解、易维护 • 技术栈可相对独⽴ • 持续集成、持续部署更容易 • 按需对服务进⾏治理 • 稳定性更容易保障 微服务的缺点 • 增加了系统复杂度 • 数据拆分复杂度 • 难调试、难测试