guanjihuan/GitHub_collection_hello-algo
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

fix: Several code bug fixes (#973)

Browse Source 
* Update counting_sort.c and quick_sort.c

* Code bug fixes.
This commit is contained in:
Yudong Jin 2023-11-29 23:14:55 +08:00 committed by GitHub
parent 56b20eff36
commit b824d149cb
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
4 changed files with 4 additions and 6 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
codes/c/chapter_hashing/hash_map_chaining.c
View File

@ -132,7 +132,7 @@ void put(HashMapChaining *hashMap, int key, const char *val) {
} }
cur = cur->next; cur = cur->next;
} }
// 若无该 key ，则将键值对添加至尾部 // 若无该 key ，则将键值对添加至链表头部
Pair *newPair = (Pair *)malloc(sizeof(Pair)); Pair *newPair = (Pair *)malloc(sizeof(Pair));
newPair->key = key; newPair->key = key;
strcpy(newPair->val, val); strcpy(newPair->val, val);

2
codes/c/chapter_sorting/counting_sort.c
View File

@ -29,7 +29,6 @@ void countingSortNaive(int nums[], int size) {
nums[i] = num; nums[i] = num;
} }
} }
// 4. 释放内存 // 4. 释放内存
free(counter); free(counter);
} }
@ -65,7 +64,6 @@ void countingSort(int nums[], int size) {
} }
// 使用结果数组 res 覆盖原数组 nums // 使用结果数组 res 覆盖原数组 nums
memcpy(nums, res, size * sizeof(int)); memcpy(nums, res, size * sizeof(int));
// 5. 释放内存 // 5. 释放内存
free(counter); free(counter);
} }

2
codes/c/chapter_sorting/quick_sort.c
View File

@ -62,7 +62,7 @@ int medianThree(int nums[], int left, int mid, int right) {
return right; return right;
} }
// 哨兵划分（三数取中值） /* 哨兵划分（三数取中值） */
int partitionMedian(int nums[], int left, int right) { int partitionMedian(int nums[], int left, int right) {
// 选取三个候选元素的中位数 // 选取三个候选元素的中位数
int med = medianThree(nums, left, (left + right) / 2, right); int med = medianThree(nums, left, (left + right) / 2, right);

4
codes/go/chapter_hashing/hash_map_open_addressing.go
View File

@ -51,7 +51,7 @@ func (m *hashMapOpenAddressing) get(key int) string {
// 线性探测，从 index 开始向后遍历 // 线性探测，从 index 开始向后遍历
for i := 0; i < m.capacity; i++ { for i := 0; i < m.capacity; i++ {
// 计算桶索引，越过尾部返回头部 // 计算桶索引，越过尾部返回头部
j := (idx + 1) % m.capacity j := (idx + i) % m.capacity
// 若遇到空桶，说明无此 key ，则返回 null // 若遇到空桶，说明无此 key ，则返回 null
if m.buckets[j] == (pair{}) { if m.buckets[j] == (pair{}) {
return "" return ""
@ -99,7 +99,7 @@ func (m *hashMapOpenAddressing) remove(key int) {
// 线性探测，从 index 开始向后遍历 // 线性探测，从 index 开始向后遍历
for i := 0; i < m.capacity; i++ { for i := 0; i < m.capacity; i++ {
// 计算桶索引，越过尾部返回头部 // 计算桶索引，越过尾部返回头部
j := (idx + 1) % m.capacity j := (idx + i) % m.capacity
// 若遇到空桶，说明无此 key ，则直接返回 // 若遇到空桶，说明无此 key ，则直接返回
if m.buckets[j] == (pair{}) { if m.buckets[j] == (pair{}) {
return return