9 1.4. 多选分支 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10 1.5. 案例分析 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 1.5.1. 匹配 16 进制颜色值 19 2.3. 位置的特性 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20 2.4. 相关案例 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20 2.4.1. 不匹配任何东西的正则 32 3.4. 非捕获括号 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 3.5. 相关案例 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 3.5.1. 字符串 trim 方法模拟

9 1.4. 多选分支 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10 1.5. 案例分析 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 1.5.1. 匹配 16 进制颜色值 19 2.3. 位置的特性 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20 2.4. 相关案例 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20 2.4.1. 不匹配任何东西的正则 32 3.4. 非捕获括号 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 3.5. 相关案例 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 3.5.1. 字符串 trim 方法模拟

和环境变量注入（无侵入的在其他系统中使用）的能力，便于其在不同场景下的使用。 总结 至此，关于 cocoapods-hmap-prebuilt 的介绍就要结束了。 回看整个故事的开始，Header Map 是我在研究 Swift 和 Objective-C 混编过程中 发现的一个很小的知识点，而且 Xcode 自身就实现了一套基于 Header Map 的功 能，在实际的使用过程中，它的表现并不理想。 但 和二次编辑页面。场景：文本协议，消息通知，产品 FAQ。 具体案例： 前端 < 197 图 11 H5 静态文本协议案例 3.4.2 业务自定义渲染 能力：开放 API（Thirft + HTTP）。描述：提供开放 API，支持业务自定义和样式渲 染到业务系统，同时解决了 iframe 体验问题。场景：客户端、后端、小程序的同学， 可根据 API 渲染文案，实现动态化管理富文本信息。 具体案例： 小程序使用组件、Vue 4.3 投放需求 能力：WebIDE 代码编辑。描述：开发基于 WebIDE 代码开发工作，基于渠道和环境修 改下载链接，能够做到分钟级支撑。场景：根据产品创建静态页面进行逻辑和样式开发。 具体案例： var ua = window.navigator.userAgent var URL_MAP = { ios: 'https://apps.apple.com/cn/app/xxx'

面，这些字符集一般 只定义了特定语言的字符，无法在多语言环境下正常工作。另一方面，同一种语言存在多种字符集标准，如 果两台计算机使用的是不同的编码标准，则在信息传递时就会出现乱码。 那个时代的研究人员就在想：如果推出一个足够完整的字符集，将世界范围内的所有语言和符号都收录其 中，不就可以解决跨语言环境和乱码问题了吗？在这种想法的驱动下，一个大而全的字符集 Unicode 应运而 生。 Unicode 近一个世纪以来，哈希算法处在不断升级与优化的过程中。一部分研究人员努力提升哈希算法的性能，另一 部分研究人员和黑客则致力于寻找哈希算法的安全性问题。表 6‑2 展示了在实际应用中常见的哈希算法。 ‧ MD5 和 SHA‑1 已多次被成功攻击，因此它们被各类安全应用弃用。 ‧ SHA‑2 系列中的 SHA‑256 是最安全的哈希算法之一，仍未出现成功的攻击案例，因此常用在各类安全 应用与协议中。 ‧ SHA‑3 postOrder(root.left); postOrder(root.right); list.push(root.val); } Tip 深度优先搜索也可以基于迭代实现，有兴趣的读者可以自行研究。 图 7‑11 展示了前序遍历二叉树的递归过程，其可分为“递”和“归”两个逆向的部分。 1.“递”表示开启新方法，程序在此过程中访问下一个节点。 2.“归”表示函数返回，代表当前节点已经访问完毕。

面，这些字符集一般 只定义了特定语言的字符，无法在多语言环境下正常工作。另一方面，同一种语言存在多种字符集标准，如 果两台计算机使用的是不同的编码标准，则在信息传递时就会出现乱码。 那个时代的研究人员就在想：如果推出一个足够完整的字符集，将世界范围内的所有语言和符号都收录其 中，不就可以解决跨语言环境和乱码问题了吗？在这种想法的驱动下，一个大而全的字符集 Unicode 应运而 生。 Unicode 近一个世纪以来，哈希算法处在不断升级与优化的过程中。一部分研究人员努力提升哈希算法的性能，另一 部分研究人员和黑客则致力于寻找哈希算法的安全性问题。表 6‑2 展示了在实际应用中常见的哈希算法。 ‧ MD5 和 SHA‑1 已多次被成功攻击，因此它们被各类安全应用弃用。 ‧ SHA‑2 系列中的 SHA‑256 是最安全的哈希算法之一，仍未出现成功的攻击案例，因此常用在各类安全 应用与协议中。 ‧ SHA‑3 postOrder(root.left); postOrder(root.right); list.push(root.val); } Tip 深度优先搜索也可以基于迭代实现，有兴趣的读者可以自行研究。 图 7‑11 展示了前序遍历二叉树的递归过程，其可分为“递”和“归”两个逆向的部分。 1.“递”表示开启新方法，程序在此过程中访问下一个节点。 2.“归”表示函数返回，代表当前节点已经访问完毕。

面，这些字符集一般只定 义了特定语言的字符，无法在多语言环境下正常工作。另一方面，同一种语言也存在多种字符集标准，如果 两台电脑安装的是不同的编码标准，则在信息传递时就会出现乱码。 那个时代的研究人员就在想：如果推出一个足够完整的字符集，将世界范围内的所有语言和符号都收录其 中，不就可以解决跨语言环境和乱码问题了吗？在这种想法的驱动下，一个大而全的字符集 Unicode 应运而 生。 近一个世纪以来，哈希算法处在不断升级与优化的过程中。一部分研究人员努力提升哈希算法的性能，另一 部分研究人员和黑客则致力于寻找哈希算法的安全性问题。表 6‑2 展示了在实际应用中常见的哈希算法。 ‧ MD5 和 SHA‑1 已多次被成功攻击，因此它们被各类安全应用弃用。 ‧ SHA‑2 系列中的 SHA‑256 是最安全的哈希算法之一，仍未出现成功的攻击案例，因此常被用在各类安 全应用与协议中。 ‧ postOrder(root.left); postOrder(root.right); list.push(root.val); } � 深度优先搜索也可以基于迭代实现，有兴趣的同学可以自行研究。 图 7‑11 展示了前序遍历二叉树的递归过程，其可分为“递”和“归”两个逆向的部分。 1.“递”表示开启新方法，程序在此过程中访问下一个节点。 2.“归”表示函数返回，代表当前节点已经访问完毕。

面，这些字符集一般 只定义了特定语言的字符，无法在多语言环境下正常工作。另一方面，同一种语言存在多种字符集标准，如 果两台计算机使用的是不同的编码标准，则在信息传递时就会出现乱码。 那个时代的研究人员就在想：如果推出一个足够完整的字符集，将世界范围内的所有语言和符号都收录其 中，不就可以解决跨语言环境和乱码问题了吗？在这种想法的驱动下，一个大而全的字符集 Unicode 应运而 生。 近一个世纪以来，哈希算法处在不断升级与优化的过程中。一部分研究人员努力提升哈希算法的性能，另一 部分研究人员和黑客则致力于寻找哈希算法的安全性问题。表 6‑2 展示了在实际应用中常见的哈希算法。 ‧ MD5 和 SHA‑1 已多次被成功攻击，因此它们被各类安全应用弃用。 ‧ SHA‑2 系列中的 SHA‑256 是最安全的哈希算法之一，仍未出现成功的攻击案例，因此常用在各类安全 应用与协议中。 ‧ SHA‑3 postOrder(root.left); postOrder(root.right); list.push(root.val); } � 深度优先搜索也可以基于迭代实现，有兴趣的读者可以自行研究。 图 7‑11 展示了前序遍历二叉树的递归过程，其可分为“递”和“归”两个逆向的部分。 1.“递”表示开启新方法，程序在此过程中访问下一个节点。 2.“归”表示函数返回，代表当前节点已经访问完毕。

面，這些字符集一般 只定義了特定語言的字元，無法在多語言環境下正常工作。另一方面，同一種語言存在多種字符集標準，如 果兩臺計算機使用的是不同的編碼標準，則在資訊傳遞時就會出現亂碼。 那個時代的研究人員就在想：如果推出一個足夠完整的字符集，將世界範圍內的所有語言和符號都收錄其 中，不就可以解決跨語言環境和亂碼問題了嗎？在這種想法的驅動下，一個大而全的字符集 Unicode 應運而 生。 Unicode 近一個世紀以來，雜湊演算法處在不斷升級與最佳化的過程中。一部分研究人員努力提升雜湊演算法的效能， 另一部分研究人員和駭客則致力於尋找雜湊演算法的安全性問題。表 6‑2 展示了在實際應用中常見的雜湊演 算法。 ‧ MD5 和 SHA‑1 已多次被成功攻擊，因此它們被各類安全應用棄用。 ‧ SHA‑2 系列中的 SHA‑256 是最安全的雜湊演算法之一，仍未出現成功的攻擊案例，因此常用在各類安 全應用與協議中。 postOrder(root.left); postOrder(root.right); list.push(root.val); } Tip 深度優先搜尋也可以基於迭代實現，有興趣的讀者可以自行研究。 圖 7‑11 展示了前序走訪二元樹的遞迴過程，其可分為“遞”和“迴”兩個逆向的部分。 1.“遞”表示開啟新方法，程式在此過程中訪問下一個節點。 2.“迴”表示函式返回，代表當前節點已經訪問完畢。

掩盖了这样的事实：开发者对于基 础和底层概念所知寥寥。 本书的剩余部分会为你指出可能的资源，供你学习前端开发和实践开发所需的工具。在此过 程中，我们的前提假设是你不仅学习新知识，而且学以致用并研究工具的使用方法。有人说 实践出真知，还有人说学以致用，而我的建议是，请结合以上两个观点，找到合适自己的工 作方式并践行它。但毫无疑问的是，要结合起来！因此别止步于看，要实践起来！学习，实 践， 统的人机交互设计（HCI），但不仅限于此 —— 它涉及产品或服务的受众所能够感知到 的方方面面。 — 维基百科 人机交互 - 人机交互（HCI）研究计算机技术的设计和使用方法，尤其对人机交互起到桥 梁作用的图形界面。HCI 方向的研究者既关心人类同计算机交互的方式，也关心能够使 这种交互变得更为美观新颖的设计技术。 — 维基百科 为了使大家有能力创建可用的用户界面，我会推荐以下的权威文档： 力），这意味着可以与人类的辅助技术相融合（例如：电脑屏幕阅读器）。 可访问性可以被视为针对于某些系统或实体的“访问能力”。该概念的重点在于通过可访问 性或使用可访问性使残疾人和有特殊需要的人实现接入和访问。然而，研究和开发可访 问性是受益每一个人。 可访问性不能与可用性混淆，可用性是指定用户为实现特定的目标，在特定的使用环境 中使用产品（服务或者环境）的程度。 可访问性和通用化设计有着非常密切的关系。在这里，通用化设计指的是能够在最大范

第一 章内容。但是，当我们讨论某个数据结构或者算法的特点时，难以避免需要分析它的运行速度和空间使用情 况。因此，在展开学习数据结构与算法之前，建议读者先对复杂度建立起初步的了解，并且能够完成简单案例 的复杂度分析。 2.2. 时间复杂度 2.2.1. 统计算法运行时间 运行时间能够直观且准确地体现出算法的效率水平。如果我们想要 准确预估一段代码的运行时间，该如何做 呢？ 1. 首先需要 我们一般使用二叉树的「链表表示」，即存储单位为结点 TreeNode ，结点之间通过指针（引用）相连接。本文 前述示例代码展示了二叉树在链表表示下的各项基本操作。 那能否可以用「数组表示」二叉树呢？答案是肯定的。先来分析一个简单案例，给定一个「完美二叉树」，将结 点按照层序遍历的顺序编号（从 0 开始），那么可以推导得出父结点索引与子结点索引之间的「映射公式」：设 结点的索引为 ? ，则该结点的左子结点索引为 2? + 1