11 小結 第12章 分治 12.1 分治演算法 12.2 分治搜尋策略 12.3 構建二元樹問題 12.4 河內塔問題 12.5 小結 第13章 回溯 13.1 回溯演算法 13.2 全排列問題 13.3 子集和問題 13.4 n 皇后問題 13.5 小結 第14章 動態規劃 14.1 初探動態規劃 14.2 動態規劃問題特性 · 資料結構：基本資料型別和資料結構的分類方法。陣列、鏈結串列、堆疊、佇列、雜湊表、樹、堆積、圖等資料結構的定義、優缺點、常用操作、常見型別、典型應用、實現方法等。 演算法：搜尋、排序、分治、回溯、動態規劃、貪婪等演算法的定義、優缺點、效率、應用場景、解題步驟和示例問題等。  圖 2-6 費波那契數列的遞迴樹 從本質上看，遞迴體現了“將問題分解為更小子問題”的思維範式，這種分治策略至關重要。 從演算法角度看，搜尋、排序、回溯、分治、動態規劃等許多重要演算法策略直接或間接地應用了這種思維方式。 從資料結構角度看，遞迴天然適合處理鏈結串列、樹和圖的相關問題，因為它們非常適合用分治思想進行分析。 #### 2.2.3 兩者對比

35 3.5.6. 匹配成对标签 ..... 36 3.6 本章小结 ..... 37 4. 第四章 正则表达式回溯法原理 ..... 38 4.1. 没有回溯的匹配 ..... 38 4.2. 有回溯的匹配 ..... 39 4.3. 常见的回溯形式 ..... 41 4.3.1 贪婪量词 ..... 42 4.3.2 惰性量词 ..... 42 4.3.3 55 6.3.1. 匹配固定电话 ..... 55 6.3.2. 匹配浮点数 ..... 56 6.4. 效率 ..... 58 6.4.1. 使用具体型字符组来代替通配符，来消除回溯 ..... 59 6.4.2. 使用非捕获型分组 ..... 61 6.4.3. 独立出确定字符 ..... 61 6.4.4. 提取分支公共部分 ..... 61 6.4.5. 减少分支的数量，缩小它们的范围 本书内容共有七章，完整地讨论了 JavaScript 语言的正则表达式方方面面。 具体章节如下： 第一章 正则表达式字符匹配攻略 第二章 正则表达式位置匹配攻略 第三章 正则表达式括号的作用 第四章 正则表达式回溯法原理 第五章 正则表达式的拆分 第六章 正则表达式的构建 第七章 正则表达式编程 下面简单地说说每一章都讨论了什么？ 正则是匹配模式，要么匹配字符，要么匹配位置。 第一章和第二章以这个角度去讲解了正则表达式的基础。

... 235 12.3. 构建二叉树问题 ..... 237 12.4. 汉诺塔问题 ..... 242 12.5. 小结 ..... 246 13. 回溯 ..... 248 13.1. 回溯算法 ..... 248 13.2. 全排列问题 ..... 257 13.3. 子集和问题 ..... 262 13.4. N 皇后问题 ..... 269 13 、示例等。 数据结构：基本数据类型，数据结构的分类方法。数组、链表、栈、队列、散列表、树、堆、图等数据结构的定义、优缺点、常用操作、常见类型、典型应用、实现方法等。 · 算法：搜索、排序、分治、回溯、动态规划、贪心等算法的定义、优缺点、效率、应用场景、解题步骤、示例题目等。 ![Image](/uploads/documents/0/d/9/f/0d9f50721bc7a6045f1e51b470566c56/p8_1 。如果要同时支持后退和前进，那么需要两个栈来配合实现。 · 程序内存管理。每次调用函数时，系统都会在栈顶添加一个栈帧，用于记录函数的上下文信息。在递归函数中，向下递推阶段会不断执行入栈操作，而向上回溯阶段则会执行出栈操作。 #### 5.2. 队列 「队列 Queue」是一种遵循先入先出（First In, First Out）规则的线性数据结构。顾名思义，队列模拟了排队现象，即新来的人不断

35 3.5.6. 匹配成对标签 ..... 36 3.6 本章小结 ..... 37 4. 第四章 正则表达式回溯法原理 ..... 38 4.1. 没有回溯的匹配 ..... 38 4.2. 有回溯的匹配 ..... 39 4.3. 常见的回溯形式 ..... 41 4.3.1 贪婪量词 ..... 42 4.3.2 惰性量词 ..... 42 4.3.3 55 6.3.1. 匹配固定电话 ..... 55 6.3.2. 匹配浮点数 ..... 56 6.4. 效率 ..... 58 6.4.1. 使用具体型字符组来代替通配符，来消除回溯 ..... 59 6.4.2. 使用非捕获型分组 ..... 61 6.4.3. 独立出确定字符 ..... 61 6.4.4. 提取分支公共部分 ..... 61 6.4.5. 减少分支的数量，缩小它们的范围 本书内容共有七章，完整地讨论了 JavaScript 语言的正则表达式方方面面。 具体章节如下： 第一章 正则表达式字符匹配攻略 第二章 正则表达式位置匹配攻略 第三章 正则表达式括号的作用 第四章 正则表达式回溯法原理 第五章 正则表达式的拆分 第六章 正则表达式的构建 第七章 正则表达式编程 下面简单地说说每一章都讨论了什么？ 正则是匹配模式，要么匹配字符，要么匹配位置。 第一章和第二章以这个角度去讲解了正则表达式的基础。

11.11 小结 第12章 分治 12.1 分治算法 12.2 分治搜索策略 12.3 构建二叉树问题 12.4 汉诺塔问题 12.5 小结 第13章 回溯 13.1 回溯算法 13.2 全排列问题 13.3 子集和问题 13.4 N皇后问题 13.5 小结 第14章 动态规划 14.1 初探动态规划 14.2 动态规划问题特性 、示例等。 数据结构：基本数据类型，数据结构的分类方法。数组、链表、栈、队列、哈希表、树、堆、图等数据结构的定义、优缺点、常用操作、常见类型、典型应用、实现方法等。 · 算法：搜索、排序、分治、回溯、动态规划、贪心等算法的定义、优缺点、效率、应用场景、解题步骤、示例题目等。  图 2-6 斐波那契数列的递归树 本质上看，递归体现“将问题分解为更小子问题”的思维范式，这种分治策略是至关重要的。 从算法角度看，搜索、排序、回溯、分治、动态规划等许多重要算法策略都直接或间接地应用这种思维方式。 从数据结构角度看，递归天然适合处理链表、树和图的相关问题，因为它们非常适合用分治思想进行分析。 ### 2.3 时间复杂度

11.11 小结 第12章 分治 12.1 分治算法 12.2 分治搜索策略 12.3 构建二叉树问题 12.4 汉诺塔问题 12.5 小结 第13章 回溯 13.1 回溯算法 13.2 全排列问题 13.3 子集和问题 13.4 N皇后问题 13.5 小结 第14章 动态规划 14.1 初探动态规划 14.2 动态规划问题特性 、示例等。 数据结构：基本数据类型，数据结构的分类方法。数组、链表、栈、队列、哈希表、树、堆、图等数据结构的定义、优缺点、常用操作、常见类型、典型应用、实现方法等。 · 算法：搜索、排序、分治、回溯、动态规划、贪心等算法的定义、优缺点、效率、应用场景、解题步骤、示例题目等。  图 2-6 斐波那契数列的递归树 本质上看，递归体现“将问题分解为更小子问题”的思维范式，这种分治策略是至关重要的。 从算法角度看，搜索、排序、回溯、分治、动态规划等许多重要算法策略都直接或间接地应用这种思维方式。 从数据结构角度看，递归天然适合处理链表、树和图的相关问题，因为它们非常适合用分治思想进行分析。 ### 2.3 时间复杂度

11.11 小结 第12章 分治 12.1 分治算法 12.2 分治搜索策略 12.3 构建二叉树问题 12.4 汉诺塔问题 12.5 小结 第13章 回溯 13.1 回溯算法 13.2 全排列问题 13.3 子集和问题 13.4 n 皇后问题 13.5 小结 第14章 动态规划 14.1 初探动态规划 14.2 动态规划问题特性 、示例等。 数据结构：基本数据类型和数据结构的分类方法。数组、链表、栈、队列、哈希表、树、堆、图等数据结构的定义、优缺点、常用操作、常见类型、典型应用、实现方法等。 · 算法：搜索、排序、分治、回溯、动态规划、贪心等算法的定义、优缺点、效率、应用场景、解题步骤和示例问题等。  图 2-6 斐波那契数列的递归树 从本质上看，递归体现了“将问题分解为更小子问题”的思维范式，这种分治策略至关重要。 从算法角度看，搜索、排序、回溯、分治、动态规划等许多重要算法策略直接或间接地应用了这种思维方式。 从数据结构角度看，递归天然适合处理链表、树和图的相关问题，因为它们非常适合用分治思想进行分析。 #### 2.2.3 两者对比

11.11 小结 第12章 分治 12.1 分治算法 12.2 分治搜索策略 12.3 构建二叉树问题 12.4 汉诺塔问题 12.5 小结 第13章 回溯 13.1 回溯算法 13.2 全排列问题 13.3 子集和问题 13.4 N皇后问题 13.5 小结 第14章 动态规划 14.1 初探动态规划 14.2 动态规划问题特性 、示例等。 数据结构：基本数据类型，数据结构的分类方法。数组、链表、栈、队列、哈希表、树、堆、图等数据结构的定义、优缺点、常用操作、常见类型、典型应用、实现方法等。 · 算法：搜索、排序、分治、回溯、动态规划、贪心等算法的定义、优缺点、效率、应用场景、解题步骤、示例题目等。  图 2-6 斐波那契数列的递归树 本质上看，递归体现“将问题分解为更小子问题”的思维范式，这种分治策略是至关重要的。 从算法角度看，搜索、排序、回溯、分治、动态规划等许多重要算法策略都直接或间接地应用这种思维方式。 从数据结构角度看，递归天然适合处理链表、树和图的相关问题，因为它们非常适合用分治思想进行分析。 ### 2.3 时间复杂度

11.11 小结 第12章 分治 12.1 分治算法 12.2 分治搜索策略 12.3 构建二叉树问题 12.4 汉诺塔问题 12.5 小结 第13章 回溯 13.1 回溯算法 13.2 全排列问题 13.3 子集和问题 13.4 n 皇后问题 13.5 小结 第14章 动态规划 14.1 初探动态规划 14.2 动态规划问题特性 、示例等。 数据结构：基本数据类型和数据结构的分类方法。数组、链表、栈、队列、哈希表、树、堆、图等数据结构的定义、优缺点、常用操作、常见类型、典型应用、实现方法等。 · 算法：搜索、排序、分治、回溯、动态规划、贪心等算法的定义、优缺点、效率、应用场景、解题步骤和示例问题等。  图 2-6 斐波那契数列的递归树 从本质上看，递归体现了“将问题分解为更小子问题”的思维范式，这种分治策略至关重要。 从算法角度看，搜索、排序、回溯、分治、动态规划等许多重要算法策略直接或间接地应用了这种思维方式。 从数据结构角度看，递归天然适合处理链表、树和图的相关问题，因为它们非常适合用分治思想进行分析。 #### 2.2.3 两者对比

11.11 小结 第12章 分治 12.1 分治算法 12.2 分治搜索策略 12.3 构建二叉树问题 12.4 汉诺塔问题 12.5 小结 第13章 回溯 13.1 回溯算法 13.2 全排列问题 13.3 子集和问题 13.4 n 皇后问题 13.5 小结 第14章 动态规划 14.1 初探动态规划 14.2 动态规划问题特性 类型、示例等。 数据结构：基本数据类型和数据结构的分类方法。数组、链表、栈、队列、哈希表、树、堆、图等数据结构的定义、优缺点、常用操作、常见类型、典型应用、实现方法等。 算法：搜索、排序、分治、回溯、动态规划、贪心等算法的定义、优缺点、效率、应用场景、解题步骤和示例问题等。  图 2-6 斐波那契数列的递归树 从本质上看，递归体现了“将问题分解为更小子问题”的思维范式，这种分治策略至关重要。 从算法角度看，搜索、排序、回溯、分治、动态规划等许多重要算法策略直接或间接地应用了这种思维方式。 从数据结构角度看，递归天然适合处理链表、树和图的相关问题，因为它们非常适合用分治思想进行分析。 #### 2.2.3 两者对比