From c098bcdde4a305991761f6d2ae09b3a5a6573106 Mon Sep 17 00:00:00 2001 From: krahets Date: Mon, 9 Oct 2023 01:06:26 +0800 Subject: [PATCH] Several bug fixes. --- docs/chapter_backtracking/subset_sum_problem.md | 2 +- docs/chapter_hashing/hash_map.md | 2 +- docs/chapter_tree/summary.md | 2 +- 3 files changed, 3 insertions(+), 3 deletions(-) diff --git a/docs/chapter_backtracking/subset_sum_problem.md b/docs/chapter_backtracking/subset_sum_problem.md index 09d597b00..e0dfd6c50 100644 --- a/docs/chapter_backtracking/subset_sum_problem.md +++ b/docs/chapter_backtracking/subset_sum_problem.md @@ -266,7 +266,7 @@ 为解决此问题，**我们需要限制相等元素在每一轮中只被选择一次**。实现方式比较巧妙：由于数组是已排序的，因此相等元素都是相邻的。这意味着在某轮选择中，若当前元素与其左边元素相等，则说明它已经被选择过，因此直接跳过当前元素。 -与此同时，**本题规定中的每个数组元素只能被选择一次**。幸运的是，我们也可以利用变量 `start` 来满足该约束：当做出选择 $x_{i}$ 后，设定下一轮从索引 $i + 1$ 开始向后遍历。这样即能去除重复子集，也能避免重复选择元素。 +与此同时，**本题规定数组中的每个元素只能被选择一次**。幸运的是，我们也可以利用变量 `start` 来满足该约束：当做出选择 $x_{i}$ 后，设定下一轮从索引 $i + 1$ 开始向后遍历。这样即能去除重复子集，也能避免重复选择元素。 ### 代码实现 diff --git a/docs/chapter_hashing/hash_map.md b/docs/chapter_hashing/hash_map.md index eec4e9826..8ae249e31 100755 --- a/docs/chapter_hashing/hash_map.md +++ b/docs/chapter_hashing/hash_map.md @@ -168,7 +168,7 @@ ```javascript title="hash_map.js" /* 初始化哈希表 */ - const map = new ArrayHashMap(); + const map = new Map(); /* 添加操作 */ // 在哈希表中添加键值对 (key, value) map.set(12836, '小哈'); diff --git a/docs/chapter_tree/summary.md b/docs/chapter_tree/summary.md index bbccb1559..6b72df121 100644 --- a/docs/chapter_tree/summary.md +++ b/docs/chapter_tree/summary.md @@ -6,7 +6,7 @@ - 对于二叉树中的某个节点，其左（右）子节点及其以下形成的树被称为该节点的左（右）子树。 - 二叉树的相关术语包括根节点、叶节点、层、度、边、高度和深度等。 - 二叉树的初始化、节点插入和节点删除操作与链表操作方法类似。 -- 常见的二叉树类型有完美二叉树、完全二叉树、满二叉树和平衡二叉树。完美二叉树是最理想的状态，而链表是退化后的最差状态。 +- 常见的二叉树类型有完美二叉树、完全二叉树、完满二叉树和平衡二叉树。完美二叉树是最理想的状态，而链表是退化后的最差状态。 - 二叉树可以用数组表示，方法是将节点值和空位按层序遍历顺序排列，并根据父节点与子节点之间的索引映射关系来实现指针。 - 二叉树的层序遍历是一种广度优先搜索方法，它体现了“一圈一圈向外”的分层遍历方式，通常通过队列来实现。 - 前序、中序、后序遍历皆属于深度优先搜索，它们体现了“走到尽头，再回头继续”的回溯遍历方式，通常使用递归来实现。