xmengnet/hello-algo
1
0
Fork 0
mirror of https://github.com/krahets/hello-algo.git synced 2024-12-26 23:56:28 +08:00
Code Issues Projects Releases Packages Wiki Activity Actions
1503 commits 5 branches 9 tags 383 MiB
Commit graph

1503 commits

This branch
This branch
All branches
Author SHA1 Message Date
krahets
0bec52d7cc Polish the chapter of heap, introduction, preface. 
Replace "其它" with "其他"
 2023-04-09 19:12:37 +08:00
krahets
10e2180013 Unify the comment style of python codes 2023-04-09 05:30:02 +08:00
Yudong Jin
5ddcb60825
Format python codes with black. (#453) 2023-04-09 05:05:35 +08:00
Yudong Jin
1c8b7ef559
refactor: Replace 结点 with 节点 (#452) 
* Replace 结点 with 节点
Update the footnotes in the figures

* Update mindmap

* Reduce the size of the mindmap.png
 2023-04-09 04:32:17 +08:00
krahets
3f4e32b2b0 Polish the chapter of graph, hashing, appendix 2023-04-09 03:09:06 +08:00
Justin Tse
56243ccc5b
Add JavaScript and TypeScript code of bucket sort, counting sort and radix sort (Chapter of Sorting) (#451) 
* Add JavaScript and TypeScript code of bucket sort (Chapter of Sorting)

* Add JavaScript and TypeScript code of counting sort (Chapter of Sorting)

* Add JavaScript and TypeScript code of radix sort (Chapter of Sorting)
 2023-04-09 02:59:06 +08:00
krahets
3872f94caa Polish the chapter of data structure. 2023-04-08 04:07:09 +08:00
krahets
de6945f55a Polish the contents 
1. Array and linked list.
2. Computational complexity.
3. Fix a mistake in counting_sort.md
 2023-04-07 22:31:50 +08:00
krahets
b7daddf88f Polish the contents. 2023-04-06 22:03:46 +08:00
liuyuxin
42c89be785
feat: add dart code for chapter_tree (#448) 2023-04-05 15:44:54 +08:00
krahets
33cc384958 Set the default comment order. 2023-03-31 00:38:33 +08:00
Yudong Jin
830ec69d39
Add bucket_sort.cpp and bucket_sort.py (#446) 2023-03-30 03:44:26 +08:00
krahets
475ba8baa7 Prepare 1.0.0b2 release 2023-03-30 02:47:51 +08:00
liuyuxin
684f27cf5e
feat: add dart code for chapter_stack_and_queue and chapter_hashing (#445) 
* feat: add dart code for chapter stack and queue

* feat: add dart code for chapter_hashing

* Update array_hash_map.dart
 2023-03-30 02:03:08 +08:00
Reanon
cac38c0c93
feat(bucket_sort): add bucket_sort code in go/c (#443) 
* feat(bucket_sort): add bucket_sort code in go/c

* feat(go): add bucket_sort

* feat(c): add bucket_sort in c

* Update bucket_sort_test.go

---------

Co-authored-by: Yudong Jin <krahets@163.com>
 2023-03-30 02:00:17 +08:00
nuomi1
944c34982c
feat: add Swift codes for bucket_sort article (#444) 2023-03-30 01:59:14 +08:00
krahets
264adf250a Polish the content of intro_to_sort 2023-03-27 20:02:05 +08:00
krahets
423cc6fc2a Update the summary of the sorting chapter. 2023-03-26 22:44:27 +08:00
Yudong Jin
34a1bca627
Add the section of radix sort. (#441) 2023-03-26 22:02:37 +08:00
krahets
4830dffd26 Update the test case in bucket_sort.java 2023-03-26 04:50:59 +08:00
krahets
c338a6d8d8 Add the section of bucket sort 2023-03-26 04:47:05 +08:00
krahets
22898b6955 Simplify the contents of the sorting algorithms. 2023-03-25 18:41:22 +08:00
Guanngxu
9b0bdd929f
feat: add C merge sort (#434) 
* feat: add C merge sort

* Update merge_sort.c

---------

Co-authored-by: Yudong Jin <krahets@163.com>
 2023-03-23 19:10:33 +08:00
krahets
0a4a846e13 Fix python modules 2023-03-23 18:56:14 +08:00
Yudong Jin
8918ec9079
refactor: Follow the PEP 585 Typing standard (#439) 
* Follow the PEP 585 Typing standard

* Update list.py
 2023-03-23 18:51:56 +08:00
krahets
f4e01ea32e Update counting_sort.md 2023-03-23 04:41:08 +08:00
krahets
326a56fdd9 Add the overview figure of counting sort. 2023-03-23 04:21:01 +08:00
nuomi1
31be65cc55
refactor: use stride (#437) 2023-03-23 02:57:31 +08:00
nuomi1
5ba85ea69d
feat: add Swift codes for counting_sort article (#438) 2023-03-23 02:57:13 +08:00
Yudong Jin
65e47b0748
Add Python and C++ code for the counting sort. (#436) 2023-03-21 22:24:17 +08:00
krahets
6d452777a4 Update graph.md 2023-03-20 21:46:27 +08:00
krahets
a78365401e Update counting_sort.go and radix_sort.go 2023-03-20 21:40:50 +08:00
Gonglja
b9e97d3823
Fix access error when printArray(arr, 0) (#432) 
* fix(codes/cpp): Memory leak fix: the space was not freed when pop removed the element.

* fix(codes/cpp): Fix access error when printArray(arr, 0)

* Update PrintUtil.hpp

---------

Co-authored-by: Yudong Jin <krahets@163.com>
 2023-03-20 21:26:20 +08:00
Guanngxu
e539c44f63
feat: add C counting_sort (#430) 
* feat: add C counting_sort

* Update CMakeLists.txt

---------

Co-authored-by: Yudong Jin <krahets@163.com>
 2023-03-20 21:25:03 +08:00
Gonglja
0659c54e77
Fix memory leaks (#433) 
* fix(codes/cpp): Memory leak fix: the space was not freed when pop removed the element.

* fix(codes/cpp): Fix access error when printArray(arr, 0)

* fix(codes/cpp): Fix memory leaks: replace pointers with local variables, no need to manage memory
 2023-03-20 21:17:19 +08:00
Reanon
c837882dbd
feat(counting_sort): support counting_sort in c/go (#431) 
* feat(go/counting_sort): support counting_sort in go

* feat(test): support counting_sort_naive testcase

* feat(go/counting_sort): support counting sort

* feat(c/counting_sort): support counting_sort in c
 2023-03-20 21:16:25 +08:00
krahets
ecc718d0b1 Update build_heap.md 2023-03-20 21:10:01 +08:00
Guanngxu
2356cc1b2e
add C binary_search and linear_search (#426) 
* add C binary_search

* add C linear_search

* Update linear_search.c

* Update binary_search.c

---------

Co-authored-by: Yudong Jin <krahets@163.com>
 2023-03-20 19:17:20 +08:00
krahets
501502662c Update quick_sort.md 2023-03-20 03:14:21 +08:00
Gonglja
564ace6bc1
feat(codes/c): Add linkedlist_deque.c (#422) 
* feat(codes/c): Add linkedlist_deque.c

* feat(codes/c): Update linkedlist_deque.c function comment.

* feat(codes/c): Update linkedlist_deque.c driver code.
 2023-03-19 23:48:46 +08:00
Gonglja
3173d02538
fix(codes/cpp): Memory leak fix: the space was not freed when pop removed the element. (#423) 2023-03-19 23:46:48 +08:00
Yudong Jin
ceeb138487
Add the section of counting sort. (#427) 2023-03-19 23:42:12 +08:00
krahets
8e78c6036b Update hash_collision.md 2023-03-18 22:48:26 +08:00
krahets
3cd724a6d8 Update list_node.h 2023-03-18 18:33:35 +08:00
Guanngxu
351da5c108
update C linked_list init (#421) 
* docs: update C linked_list init

* Update linked_list.md

* Update linked_list.c

---------

Co-authored-by: Yudong Jin <krahets@163.com>
 2023-03-18 18:31:47 +08:00
krahets
28f3c98697 Fix avl_tree.cpp 2023-03-16 22:50:17 +08:00
krahets
0840bc2043 Fix the deconstructor of linkedlist_queue.cpp 2023-03-16 18:43:13 +08:00
Reanon
fcdc96e03d
fix(doc/go): fix binary_tree doc (#420) 2023-03-16 18:42:06 +08:00
krahets
06f87d8066 Update README.md 2023-03-16 00:05:46 +08:00
krahets
518b9efabc Update a comment in array_hash_map 2023-03-15 03:48:31 +08:00