从存储空间的角度看，使用 UTF‑8 表示英文字符非常高效，因为它仅需 1 个字节；使用 UTF‑16 编码某些非 英文字符（例如中文）会更加高效，因为它只需要 2 个字节，而 UTF‑8 可能需要 3 个字节。 从兼容性的角度看，UTF‑8 的通用性最佳，许多工具和库都优先支持 UTF‑8 。 3.4.5 编程语言的字符编码 对于以往的大多数编程语言，程序运行中的字符串都采用 UTF‑16 或 UTF‑32 这类等长的编码。在等长编码 需要注意的是，以上讨论的都是字符串在编程语言中的存储方式，这和字符串如何在文件中存储或在网络中 传输是两个不同的问题。在文件存储或网络传输中，我们通常会将字符串编码为 UTF‑8 格式，以达到最优的 兼容性和空间效率。 第 3 章 数据结构 hello‑algo.com 62 3.5 小结 1. 重点回顾 ‧ 数据结构可以从逻辑结构和物理结构两个角度进行分类。逻辑结构描述了数据元素之间的逻辑关系，而 数组和链表是两种基本的数据结构，分别代表数据在计算机内存中的两种存储方式：连续空间存储和 离散空间存储。两者的特点呈现出互补的特性。 ‧ 数组支持随机访问、占用内存较少；但插入和删除元素效率低，且初始化后长度不可变。 ‧ 链表通过更改引用（指针）实现高效的节点插入与删除，且可以灵活调整长度；但节点访问效率低、占 用内存较多。常见的链表类型包括单向链表、循环链表、双向链表。 ‧ 动态数组，又称列表，是基于数组实现的一种数据结构

从存储空间占用的角度看，使用 UTF‑8 表示英文字符非常高效，因为它仅需 1 字节；使用 UTF‑16 编码某些 非英文字符（例如中文）会更加高效，因为它仅需 2 字节，而 UTF‑8 可能需要 3 字节。 从兼容性的角度看，UTF‑8 的通用性最佳，许多工具和库优先支持 UTF‑8 。 第 3 章 数据结构 hello‑algo.com 63 3.4.5 编程语言的字符编码 对于以往的大多数编程语言，程序运行中的字符串都采用 数组和链表是两种基本的数据结构，分别代表数据在计算机内存中的两种存储方式：连续空间存储和 分散空间存储。两者的特点呈现出互补的特性。 ‧ 数组支持随机访问、占用内存较少；但插入和删除元素效率低，且初始化后长度不可变。 ‧ 链表通过更改引用（指针）实现高效的节点插入与删除，且可以灵活调整长度；但节点访问效率低、占 用内存较多。常见的链表类型包括单向链表、环形链表、双向链表。 ‧ 列表是一种支持增删查改的元素有序集合，通常基于动 $0)] } } } 5.3.3 双向队列应用 双向队列兼具栈与队列的逻辑，因此它可以实现这两者的所有应用场景，同时提供更高的自由度。 我们知道，软件的“撤销”功能通常使用栈来实现：系统将每次更改操作 push 到栈中，然后通过 pop 实现撤 销。然而，考虑到系统资源的限制，软件通常会限制撤销的步数（例如仅允许保存 50 步）。当栈的长度超过 50 时，软件需要在栈底（队首）执行删除操作

从存储空间占用的角度看，使用 UTF‑8 表示英文字符非常高效，因为它仅需 1 字节；使用 UTF‑16 编码某些 非英文字符（例如中文）会更加高效，因为它仅需 2 字节，而 UTF‑8 可能需要 3 字节。 从兼容性的角度看，UTF‑8 的通用性最佳，许多工具和库优先支持 UTF‑8 。 第 3 章 数据结构 www.hello‑algo.com 63 3.4.5 编程语言的字符编码 对于以往的大多数编程语言，程序运行中的字符串都采用 数组和链表是两种基本的数据结构，分别代表数据在计算机内存中的两种存储方式：连续空间存储和 分散空间存储。两者的特点呈现出互补的特性。 ‧ 数组支持随机访问、占用内存较少；但插入和删除元素效率低，且初始化后长度不可变。 ‧ 链表通过更改引用（指针）实现高效的节点插入与删除，且可以灵活调整长度；但节点访问效率低、占 用内存较多。常见的链表类型包括单向链表、环形链表、双向链表。 ‧ 列表是一种支持增删查改的元素有序集合，通常基于动 $0)] } } } 5.3.3 双向队列应用 双向队列兼具栈与队列的逻辑，因此它可以实现这两者的所有应用场景，同时提供更高的自由度。 我们知道，软件的“撤销”功能通常使用栈来实现：系统将每次更改操作 push 到栈中，然后通过 pop 实现撤 销。然而，考虑到系统资源的限制，软件通常会限制撤销的步数（例如仅允许保存 50 步）。当栈的长度超过 50 时，软件需要在栈底（队首）执行删除操作

从存储空间占用的角度看，使用 UTF‑8 表示英文字符非常高效，因为它仅需 1 字节；使用 UTF‑16 编码某些 非英文字符（例如中文）会更加高效，因为它仅需 2 字节，而 UTF‑8 可能需要 3 字节。 从兼容性的角度看，UTF‑8 的通用性最佳，许多工具和库优先支持 UTF‑8 。 第 3 章 数据结构 hello‑algo.com 63 3.4.5 编程语言的字符编码 对于以往的大多数编程语言，程序运行中的字符串都采用 数组和链表是两种基本的数据结构，分别代表数据在计算机内存中的两种存储方式：连续空间存储和 分散空间存储。两者的特点呈现出互补的特性。 ‧ 数组支持随机访问、占用内存较少；但插入和删除元素效率低，且初始化后长度不可变。 ‧ 链表通过更改引用（指针）实现高效的节点插入与删除，且可以灵活调整长度；但节点访问效率低、占 用内存较多。常见的链表类型包括单向链表、环形链表、双向链表。 ‧ 列表是一种支持增删查改的元素有序集合，通常基于动 return res } } 5.3.3 双向队列应用 双向队列兼具栈与队列的逻辑，因此它可以实现这两者的所有应用场景，同时提供更高的自由度。 我们知道，软件的“撤销”功能通常使用栈来实现：系统将每次更改操作 push 到栈中，然后通过 pop 实现撤 销。然而，考虑到系统资源的限制，软件通常会限制撤销的步数（例如仅允许保存 50 步）。当栈的长度超过 50 时，软件需要在栈底（队首）执行删除操作

COCOAPODS QUALITY HTTPS://COCOAPODS.ORG/PODS/KINGFISHER/QUALITY QUALITY INDEXES GUIDE 可能的问题 兼容性保证 (database，Key-archiving) 可能的问题 重复包含 将 EMBEDDED_CONTENT_CONTAINS_SWIFT 设置为 NO 不要将依赖的 framework

内存中的两种存储方式，即连续空间存储和离散 空间存储。两者的优点与缺点呈现出此消彼长的关系。 ‧ 数组支持随机访问、内存空间占用小；但插入与删除元素效率低，且初始化后长度不可变。 ‧ 链表可通过更改指针实现高效的结点插入与删除，并且可以灵活地修改长度；但结点访问效率低、占用 内存多。常见的链表类型有单向链表、循环链表、双向链表。 ‧ 列表又称动态数组，是基于数组实现的一种数据结构，其保存了数组的优势，且可以灵活改变长度。列 res } } 5.3.3. 双向队列应用 双向队列同时表现出栈与队列的逻辑，因此可以实现两者的所有应用，并且提供更高的自由度。 我们知道，软件的“撤销”功能需要使用栈来实现；系统把每一次更改操作 push 到栈中，然后通过 pop 实现 撤销。然而，考虑到系统资源有限，软件一般会限制撤销的步数（例如仅允许保存 50 步），那么当栈的长度 > 50 时，软件就需要在栈底（即队首）执行删 修改文字或代码： 1. 点击编辑按钮，如果遇到提示“需要 Fork 此仓库”，请通过； 2. 修改 Markdown 源文件内容，并检查内容正确性，尽量保持排版格式统一； 3. 在页面底部填写更改说明，然后单击“Propose file change”按钮；页面跳转后，点击“Create pull request”按钮发起拉取请求即可。 12. 附录 hello‑algo.com 194

在計算機記憶體中的兩種儲存方式：連續空間 儲存和分散空間儲存。兩者的特點呈現出互補的特性。 ‧ 陣列支持隨機訪問、佔用記憶體較少；但插入和刪除元素效率低，且初始化後長度不可變。 ‧ 鏈結串列透過更改引用（指標）實現高效的節點插入與刪除，且可以靈活調整長度；但節點訪問效率 低、佔用記憶體較多。常見的鏈結串列型別包括單向鏈結串列、環形鏈結串列、雙向鏈結串列。 ‧ 串列是一種支持增刪查改的元素有 $0)] } } } 5.3.3 雙向佇列應用 雙向佇列兼具堆疊與佇列的邏輯，因此它可以實現這兩者的所有應用場景，同時提供更高的自由度。 我們知道，軟體的“撤銷”功能通常使用堆疊來實現：系統將每次更改操作 push 到堆疊中，然後透過 pop 實 現撤銷。然而，考慮到系統資源的限制，軟體通常會限制撤銷的步數（例如僅允許儲存 50 步）。當堆疊的長 度超過 50 時，軟體需要在堆疊底（佇列首） 14 章 動態規劃 www.hello‑algo.com 326 圖 14‑21 0‑1 背包的空間最佳化後的動態規劃過程 在程式碼實現中，我們僅需將陣列 dp 的第一維 ? 直接刪除，並且把內迴圈更改為倒序走訪即可： // === File: knapsack.swift === /* 0-1 背包：空間最佳化後的動態規劃 */ func knapsackDPComp(wgt: [Int]

内存中的两种存储方式，即连续空间存储和离散 空间存储。两者的优点与缺点呈现出此消彼长的关系。 ‧ 数组支持随机访问、内存空间占用小；但插入与删除元素效率低，且初始化后长度不可变。 ‧ 链表可通过更改指针实现高效的结点插入与删除，并且可以灵活地修改长度；但结点访问效率低、占用 内存多。常见的链表类型有单向链表、循环链表、双向链表。 ‧ 列表又称动态数组，是基于数组实现的一种数据结构，其保存了数组的优势，且可以灵活改变长度。列 修改文字或代码： 1. 点击编辑按钮，如果遇到提示“需要 Fork 此仓库”，请通过； 2. 修改 Markdown 源文件内容，并检查内容正确性，尽量保持排版格式统一； 3. 在页面底部填写更改说明，然后单击“Propose file change”按钮；页面跳转后，点击“Create pull request”按钮发起拉取请求即可。 12. 附录 hello‑algo.com 185 GitHub ，并 Fork 本仓库 至个人账号； 2. 进入 Fork 仓库网页，使用 git clone 克隆该仓库至本地； 3. 在本地进行内容创作，并通过运行测试来验证代码正确性； 4. 将本地更改 Commit ，并 Push 至远程仓库； 5. 刷新仓库网页，点击“Create pull request”按钮发起拉取请求即可； 12.2.3. Docker 部署 你可以使用 Docker