xinyin025/hello-algo
1
0
Fork 0
mirror of https://github.com/krahets/hello-algo.git synced 2026-07-06 12:44:19 +00:00
Code Issues Packages Projects Releases Wiki Activity
1,227 Commits 5 Branches 10 Tags
1d6b7a5644956ce2e673599689dbba6c331a3489
Commit Graph

730 Commits

Author SHA1 Message Date
Yudong Jin 881d573790 Refactor the articles related to searching algorithm. Add the chapter of binary search. Add the section of searching algorithm revisited. (#464) 2023-04-17 18:22:18 +08:00
gonglja 28fdd26f2f Fix some errors of cmake build and add hashing_search.c (#458) 
* 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

* fix(codes/c): Fix some errors of cmake build

* feat(codes/c): Add hashing_search.c

---------

Co-authored-by: Yudong Jin <krahets@163.com>
 2023-04-17 13:37:38 +08:00
hpstory 878f12f701 feat(csharp/backtracking): add csharp code in backtracking (#463) 2023-04-17 13:37:06 +08:00
krahets 0ade8d87ad Update the page tree 2023-04-16 16:38:04 +08:00
krahets f5b8978330 Add cpp code for the backtrack algorithm. 2023-04-16 16:34:52 +08:00
krahets 1600ed6dee Fix the codes of backtracking. 2023-04-16 05:14:15 +08:00
Yudong Jin 49606fd199 Add the chapter of backtracking. (#459) 2023-04-16 04:52:42 +08:00
Gonglja 8bc41bc013 Add space_complexit under C and fix memory leak under CPP (#456) 
* 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

* fix(codes/cpp): Fix memory leaks: no delete

* fix(codes/cpp): Fix memory leaks: Add destructor ~ArrayHashMap()

* Update PrintUtil.hpp

* feat(codes/c): Add three-party hash implementation

* feat(codes/c): Add freeMemoryTree in tree_node.h

* feat(codes/c): Add space_complexity.c

* styles(codes/c): Modify format

* feat(codes/cpp): Undo a previous delete, there is no memory leak here

* Update array_hash_map.cpp

* Update include.h

---------

Co-authored-by: Yudong Jin <krahets@163.com>
 2023-04-15 23:51:35 +08:00
krahets c8344e8636 Fix C# codes for the bucket sort, 
counting sort and radix sort
 2023-04-14 06:01:37 +08:00
hpstory 3b96ab6be9 feat(csharp/sorting): add bucked_sort, counting_sort, radix_sort (#455) 
* feat(csharp/sorting): add bucked_sort, counting_sort, radix_sort

* use top level statements
 2023-04-14 05:57:07 +08:00
krahets b3640c53d1 Remove unused functions. 2023-04-14 05:52:59 +08:00
krahets f7ae9c8a02 Fix the return type of binary search tree and avl tree 2023-04-14 05:47:20 +08:00
krahets 9c9c8b7574 Format C++ codes in Clang-Format Style: Microsoft 2023-04-14 03:44:02 +08:00
krahets f8513455b5 Format the Java codes with the Reat Hat extension. 2023-04-14 00:12:10 +08:00
liuyuxin e56cf7c65e feat: add dart code for chapter_heap (#454) 2023-04-10 03:14:11 +08:00
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
liuyuxin 42c89be785 feat: add dart code for chapter_tree (#448) 2023-04-05 15:44:54 +08:00
Yudong Jin 830ec69d39 Add bucket_sort.cpp and bucket_sort.py (#446) 2023-03-30 03:44:26 +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
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
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 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
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
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 3cd724a6d8 Update list_node.h 2023-03-18 18:33:35 +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
krahets 518b9efabc Update a comment in array_hash_map 2023-03-15 03:48:31 +08:00
krahets d5afd93571 Update array_hash_map 2023-03-15 03:11:43 +08:00