com/krahets/hello‑algo 仓库。动画在 PDF 内的展示 效果有限，可前往 hello‑algo.com 网页版获得更好的阅读体验。 致谢 本书在开源社区的群策群力下逐步成长，感谢每一位撰稿人，是他们的无私奉献让这本书变得更好，他 们是（按照 GitHub 自动生成的顺序）：krahets, justin‑tse, sjinzh, Reanon, nuomi1, Gonglja, S‑N‑ 计算机中，1 字节 (byte) = 8 比特 (bit) ， 1 比特即 1 个二进制位。以 int 类型为例： 3. 数据结构简介 hello‑algo.com 39 1. 整数类型 int 占用 4 bytes = 32 bits ，因此可以表示 232 个不同的数字； 2. 将最高位看作符号位，0 代表正数，1 代表负数，从而可以表示 231 个正数和 231 个负数； 3. 当所有 采用了不同的表示方式。IEEE 754 标准规定，32‑bit 长度的 float 由以下部分构 成： ‧ 符号位 S ：占 1 bit ； ‧ 指数位 E ：占 8 bits ； ‧ 分数位 N ：占 24 bits ，其中 23 位显式存储； 设 32‑bit 二进制数的第 ? 位为 ?? ，则 float 值的计算方法定义为 val = (−1)?31 × 2(?30?29…?23)2−127

com/krahets/hello‑algo 仓库。动画在 PDF 内的展示 效果有限，可前往 hello‑algo.com 网页版获得更好的阅读体验。 致谢 本书在开源社区的群策群力下逐步成长，感谢每一位撰稿人，是他们的无私奉献让这本书变得更好，他 们是（按照 GitHub 自动生成的顺序）：krahets, justin‑tse, sjinzh, Reanon, nuomi1, Gonglja, S‑N‑ 计算机中，1 字节 (byte) = 8 比特 (bit) ， 1 比特即 1 个二进制位。以 int 类型为例： 3. 数据结构简介 hello‑algo.com 39 1. 整数类型 int 占用 4 bytes = 32 bits ，因此可以表示 232 个不同的数字； 2. 将最高位看作符号位，0 代表正数，1 代表负数，从而可以表示 231 个正数和 231 个负数； 3. 当所有 采用了不同的表示方式。IEEE 754 标准规定，32‑bit 长度的 float 由以下部分构 成： ‧ 符号位 S ：占 1 bit ； ‧ 指数位 E ：占 8 bits ； ‧ 分数位 N ：占 24 bits ，其中 23 位显式存储； 设 32‑bit 二进制数的第 ? 位为 ?? ，则 float 值的计算方法定义为 val = (−1)?31 × 2(?30?29…?23)2−127

、应用场景、解题步骤 和示例问题等。 第 0 章 前言 hello‑algo.com 3 图 0‑1 本书主要内容 0.1.3 致谢 本书在开源社区众多贡献者的共同努力下不断完善。感谢每一位投入时间与精力的撰稿人，他们是（按照 GitHub 自动生成的顺序）：krahets、Gonglja、nuomi1、codingonion、Reanon、justin‑tse、hpstory、 d 注。 ‧ 实践乃学习编程之最佳途径。强烈建议运行源代码并亲自敲代码。 ‧ 本书网页版的每个章节都设有评论区，欢迎随时分享你的疑惑与见解。 10 第 1 章 初识算法 Abstract 一位少女翩翩起舞，与数据交织在一起，裙摆上飘扬着算法的旋律。 她邀请你共舞，请紧跟她的步伐，踏入充满逻辑与美感的算法世界。 第 1 章 初识算法 hello‑algo.com 11 1.1 算法无处不在 ，用于表示小数。 ‧ 字符类型 char ，用于表示各种语言的字母、标点符号甚至表情符号等。 ‧ 布尔类型 bool ，用于表示“是”与“否”判断。 基本数据类型以二进制的形式存储在计算机中。一个二进制位即为 1 比特。在绝大多数现代操作系统中，1 字节（byte）由 8 比特（bit）组成。 基本数据类型的取值范围取决于其占用的空间大小。下面以 Java 为例。 ‧ 整数类型 byte 占用 1

景、解题步骤 和示例问题等。 第 0 章 前言 www.hello‑algo.com 3 图 0‑1 本书主要内容 0.1.3 致谢 本书在开源社区众多贡献者的共同努力下不断完善。感谢每一位投入时间与精力的撰稿人，他们是（按照 GitHub 自动生成的顺序）：krahets、coderonion、Gonglja、nuomi1、Reanon、justin‑tse、hpstory、 da 注。 ‧ 实践乃学习编程之最佳途径。强烈建议运行源代码并亲自敲代码。 ‧ 本书网页版的每个章节都设有评论区，欢迎随时分享你的疑惑与见解。 10 第 1 章 初识算法 Abstract 一位少女翩翩起舞，与数据交织在一起，裙摆上飘扬着算法的旋律。 她邀请你共舞，请紧跟她的步伐，踏入充满逻辑与美感的算法世界。 第 1 章 初识算法 www.hello‑algo.com 11 1.1 算法无处不在 ，用于表示小数。 ‧ 字符类型 char ，用于表示各种语言的字母、标点符号甚至表情符号等。 ‧ 布尔类型 bool ，用于表示“是”与“否”判断。 基本数据类型以二进制的形式存储在计算机中。一个二进制位即为 1 比特。在绝大多数现代操作系统中，1 字节（byte）由 8 比特（bit）组成。 基本数据类型的取值范围取决于其占用的空间大小。下面以 Java 为例。 ‧ 整数类型 byte 占用 1

、应用场景、解题步骤 和示例问题等。 第 0 章 前言 hello‑algo.com 3 图 0‑1 本书主要内容 0.1.3 致谢 本书在开源社区众多贡献者的共同努力下不断完善。感谢每一位投入时间与精力的撰稿人，他们是（按照 GitHub 自动生成的顺序）：krahets、codingonion、nuomi1、Gonglja、Reanon、justin‑tse、danielsss、 这些内容更多关注。 ‧ 实践乃学习编程之最佳途径。强烈建议运行源代码并亲自敲代码。 ‧ 本书网页版的每个章节都设有评论区，欢迎随时分享你的疑惑与见解。 10 第 1 章 初识算法 � 一位少女翩翩起舞，与数据交织在一起，裙摆上飘扬着算法的旋律。 她邀请你共舞，请紧跟她的步伐，踏入充满逻辑与美感的算法世界。 第 1 章 初识算法 hello‑algo.com 11 1.1 算法无处不在 ，用于表示小数。 ‧ 字符类型 char ，用于表示各种语言的字母、标点符号甚至表情符号等。 ‧ 布尔类型 bool ，用于表示“是”与“否”判断。 基本数据类型以二进制的形式存储在计算机中。一个二进制位即为 1 比特。在绝大多数现代操作系统中，1 字节（byte）由 8 比特（bit）组成。 基本数据类型的取值范围取决于其占用的空间大小。下面以 Java 为例。 ‧ 整数类型 byte 占用 1

——邓俊辉，清华大学计算机系教授 “如果我当年学数据结构与算法的时候有《Hello 算法》，学起来应该会简单 10 倍！” ——李沐，亚马逊资深首席科学家 致谢 本书在开源社区众多贡献者的共同努力下不断成长。感谢每一位投入时间与精力的撰稿人，他们是 （按照 GitHub 自动生成的顺序）：krahets, justin‑tse, sjinzh, nuomi1, Reanon, Gonglja, S‑N‑O‑R‑ 这些内容更多关注。 ‧ 实践乃学习编程之最佳途径。强烈建议运行源代码并亲自敲打代码。 ‧ 本书网页版的每个章节都设有讨论区，欢迎随时分享你的疑惑与见解。 9 第 1 章 初识算法 � 一位少女翩翩起舞，与数据交织在一起，裙摆上飘扬着算法的旋律。 她邀请你共舞，请紧跟她的步伐，踏入充满逻辑与美感的算法世界。 第 1 章 初识算法 hello‑algo.com 10 1.1 算法无处不在 ，用于表示小数。 ‧ 字符类型 char ，用于表示各种语言的字母、标点符号、甚至表情符号等。 ‧ 布尔类型 bool ，用于表示“是”与“否”判断。 基本数据类型以二进制的形式存储在计算机中。一个二进制位即为 1 比特。在绝大多数现代系统中，1 字节 （byte）由 8 比特（bits）组成。 基本数据类型的取值范围取决于其占用的空间大小。下面以 Java 为例。 ‧ 整数类型 byte 占用 1

景、解題 步驟和示例問題等。 第 0 章 前言 www.hello‑algo.com 3 圖 0‑1 本書主要內容 0.1.3 致謝 本書在開源社群眾多貢獻者的共同努力下不斷完善。感謝每一位投入時間與精力的撰稿人，他們是（按照 GitHub 自動生成的順序）：krahets、coderonion、Gonglja、nuomi1、Reanon、justin‑tse、hpstory、 da ‧ 實踐乃學習程式設計之最佳途徑。強烈建議執行源程式碼並親自敲程式碼。 ‧ 本書網頁版的每個章節都設有評論區，歡迎隨時分享你的疑惑與見解。 10 第 1 章 初識演算法 Abstract 一位少女翩翩起舞，與資料交織在一起，裙襬上飄揚著演算法的旋律。 她邀請你共舞，請緊跟她的步伐，踏入充滿邏輯與美感的演算法世界。 第 1 章 初識演算法 www.hello‑algo.com 11 1 。假設我們需要查 詢一個拼音首字母為 ? 的字，通常會按照圖 1‑1 所示的方式實現。 1. 翻開字典約一半的頁數，檢視該頁的首字母是什麼，假設首字母為 ? 。 2. 由於在拼音字母表中 ? 位於 ? 之後，所以排除字典前半部分，查詢範圍縮小到後半部分。 3. 不斷重複步驟 1. 和步驟 2. ，直至找到拼音首字母為 ? 的頁碼為止。 圖 1‑1 查字典步驟 查字典這個小學生必備技能，

• 代码 > 1000 ⾏行, 难以维护 • ⾼高耦合, ⽗父类改动牵连所有⼦子类 • ⼦子类⾥里继承了⽆无⽤用的实例变量和⽅方法 • BaseTableViewController呢？复制代码? Solution A • Singleton • Helpers & Static Methods • 拆分了代码，但没有降低耦合 • 难以测试 Solution B “Composition