This commit is contained in:
krahets 2023-12-18 23:59:56 +08:00
parent b021b607ea
commit 60f0f80df6
4 changed files with 9 additions and 8 deletions

View file

@ -317,7 +317,7 @@ comments: true
*path = append(*path, root) *path = append(*path, root)
if root.Val.(int) == 7 { if root.Val.(int) == 7 {
// 记录解 // 记录解
*res = append(*res, *path) *res = append(*res, append([]*TreeNode{}, *path...))
} }
preOrderII(root.Left, res, path) preOrderII(root.Left, res, path)
preOrderII(root.Right, res, path) preOrderII(root.Right, res, path)

View file

@ -498,7 +498,7 @@ comments: true
/* 负载因子 */ /* 负载因子 */
func (m *hashMapChaining) loadFactor() float64 { func (m *hashMapChaining) loadFactor() float64 {
return float64(m.size / m.capacity) return float64(m.size) / float64(m.capacity)
} }
/* 查询操作 */ /* 查询操作 */
@ -523,9 +523,9 @@ comments: true
} }
idx := m.hashFunc(key) idx := m.hashFunc(key)
// 遍历桶,若遇到指定 key ,则更新对应 val 并返回 // 遍历桶,若遇到指定 key ,则更新对应 val 并返回
for _, p := range m.buckets[idx] { for i := range m.buckets[idx] {
if p.key == key { if m.buckets[idx][i].key == key {
p.val = val m.buckets[idx][i].val = val
return return
} }
} }
@ -1931,6 +1931,7 @@ comments: true
// 若遇到指定 key ,则更新对应 val // 若遇到指定 key ,则更新对应 val
if m.buckets[j].key == key { if m.buckets[j].key == key {
m.buckets[j].val = val m.buckets[j].val = val
return
} }
} }
} }

View file

@ -49,4 +49,4 @@ comments: true
本书倡导手脑并用的学习方式,在这一点上深受[《动手学深度学习》](https://github.com/d2l-ai/d2l-zh)的启发。在此向各位读者强烈推荐这本优秀的著作。 本书倡导手脑并用的学习方式,在这一点上深受[《动手学深度学习》](https://github.com/d2l-ai/d2l-zh)的启发。在此向各位读者强烈推荐这本优秀的著作。
衷心感谢我的父母,正是你们一直以来的支持与鼓励,让我有机会做这件富有趣味的事。 **衷心感谢我的父母,正是你们一直以来的支持与鼓励,让我有机会做这件富有趣味的事**

View file

@ -244,7 +244,7 @@ comments: true
// 外循环:未排序区间为 [0, i] // 外循环:未排序区间为 [0, i]
for (int i = size - 1; i > 0; i--) { for (int i = size - 1; i > 0; i--) {
// 内循环:将未排序区间 [0, i] 中的最大元素交换至该区间的最右端 // 内循环:将未排序区间 [0, i] 中的最大元素交换至该区间的最右端
for (int j = 0; j < size - 1 - i; j++) { for (int j = 0; j < i; j++) {
if (nums[j] > nums[j + 1]) { if (nums[j] > nums[j + 1]) {
int temp = nums[j]; int temp = nums[j];
nums[j] = nums[j + 1]; nums[j] = nums[j + 1];
@ -518,7 +518,7 @@ comments: true
for (int i = size - 1; i > 0; i--) { for (int i = size - 1; i > 0; i--) {
bool flag = false; bool flag = false;
// 内循环:将未排序区间 [0, i] 中的最大元素交换至该区间的最右端 // 内循环:将未排序区间 [0, i] 中的最大元素交换至该区间的最右端
for (int j = 0; j < size - 1 - i; j++) { for (int j = 0; j < i; j++) {
if (nums[j] > nums[j + 1]) { if (nums[j] > nums[j + 1]) {
int temp = nums[j]; int temp = nums[j];
nums[j] = nums[j + 1]; nums[j] = nums[j + 1];