1751 Commits

Author SHA1 Message Date
5ddcb60825 Format python codes with black. (#453) 2023-04-09 05:05:35 +08:00
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
3f4e32b2b0 Polish the chapter of graph, hashing, appendix 2023-04-09 03:09:06 +08:00
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
3872f94caa Polish the chapter of data structure. 2023-04-08 04:07:09 +08:00
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
b7daddf88f Polish the contents. 2023-04-06 22:03:46 +08:00
42c89be785 feat: add dart code for chapter_tree (#448) 2023-04-05 15:44:54 +08:00
33cc384958 Set the default comment order. 2023-03-31 00:38:33 +08:00
830ec69d39 Add bucket_sort.cpp and bucket_sort.py (#446) 2023-03-30 03:44:26 +08:00
475ba8baa7 Prepare 1.0.0b2 release 1.0.0b2 2023-03-30 02:47:51 +08:00
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
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
944c34982c feat: add Swift codes for bucket_sort article (#444) 2023-03-30 01:59:14 +08:00
264adf250a Polish the content of intro_to_sort 2023-03-27 20:02:05 +08:00
423cc6fc2a Update the summary of the sorting chapter. 2023-03-26 22:44:27 +08:00
34a1bca627 Add the section of radix sort. (#441) 2023-03-26 22:02:37 +08:00
4830dffd26 Update the test case in bucket_sort.java 2023-03-26 04:50:59 +08:00
c338a6d8d8 Add the section of bucket sort 2023-03-26 04:47:05 +08:00
22898b6955 Simplify the contents of the sorting algorithms. 2023-03-25 18:41:22 +08:00
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
0a4a846e13 Fix python modules 2023-03-23 18:56:14 +08:00
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
f4e01ea32e Update counting_sort.md 2023-03-23 04:41:08 +08:00
326a56fdd9 Add the overview figure of counting sort. 2023-03-23 04:21:01 +08:00
31be65cc55 refactor: use stride (#437) 2023-03-23 02:57:31 +08:00
5ba85ea69d feat: add Swift codes for counting_sort article (#438) 2023-03-23 02:57:13 +08:00
65e47b0748 Add Python and C++ code for the counting sort. (#436) 2023-03-21 22:24:17 +08:00
6d452777a4 Update graph.md 2023-03-20 21:46:27 +08:00
a78365401e Update counting_sort.go and radix_sort.go 2023-03-20 21:40:50 +08:00
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
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
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
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
ecc718d0b1 Update build_heap.md 2023-03-20 21:10:01 +08:00
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
501502662c Update quick_sort.md 2023-03-20 03:14:21 +08:00
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
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
ceeb138487 Add the section of counting sort. (#427) 2023-03-19 23:42:12 +08:00
8e78c6036b Update hash_collision.md 2023-03-18 22:48:26 +08:00
3cd724a6d8 Update list_node.h 2023-03-18 18:33:35 +08:00
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
28f3c98697 Fix avl_tree.cpp 2023-03-16 22:50:17 +08:00
0840bc2043 Fix the deconstructor of linkedlist_queue.cpp 2023-03-16 18:43:13 +08:00
fcdc96e03d fix(doc/go): fix binary_tree doc (#420) 2023-03-16 18:42:06 +08:00
06f87d8066 Update README.md 2023-03-16 00:05:46 +08:00
518b9efabc Update a comment in array_hash_map 2023-03-15 03:48:31 +08:00
d5afd93571 Update array_hash_map 2023-03-15 03:11:43 +08:00
669388128f Merge branch 'develop' 2023-03-15 03:10:08 +08:00