29e6617ec1
Add the section of hash algorithm. Refactor the section of hash map. ( #555 )
1 year ago
8334df1b2b
feat(csharp): add top_k ( #554 )
1 year ago
9563965a20
Add the codes of hashmap ( #553 )
...
of chaining and open addressing
1 year ago
d3e597af94
Update cmakelists.txt
1 year ago
a111b94f23
feat: Add the section of Top-K problem ( #551 )
...
* Add the section of Top-K problem
* Update my_heap.py
* Update build_heap.md
* Update my_heap.py
1 year ago
0345a479a4
Fix some codes.
1 year ago
698c2e7fe5
Fix some codes and a figure.
1 year ago
2532f06c7f
Add JavaScript and TypeScript code of heap sort, selection sort and binary search edge and Fix the indentation of TS code ( #545 )
...
* Fix the indentation of TS code
* Add JavaScript and TypeScript code of heap sort, selection sort and binary search edge
* Fix the style of JS and TS code
1 year ago
6377e3316a
Fix a comment in my_list.xx
1 year ago
d0b1bf9b1a
Update two_sum.dart ( #544 )
1 year ago
281c0c618a
feat: modify some Dart codes and add Dart code blocks to the docs ( #543 )
1 year ago
53e18bc6d6
feat: complete dart code for chapter_searching and chapter_sorting ( #526 )
1 year ago
86209e0a7b
feat: Add C codes for bucket sort, heap sort, selection sort, binary search edge ( #525 )
...
* 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
* styles(codes/c): Modify function description
* styles(codes/c): Modify binary_search.c code style
* fix(codes/c): Fix the problem in binary_tree_bfs.c and the problem that the memory is not released.
* feat: Add preorder_traversal_i_compact.c
* feat(codes/c): Add head_sort.c
* feat(codes/c): Add bucket_sort.c
* feat(codes/c): Add binary_search_edge.c
* fix(codes/c): Add programs that are not managed by cmake (c code)
* feat(codes/c): Add selection_sort.c
* style(codes/c): Change swap in selection_sort.c to `selectionSort`
* styles(codes/c): Change style.
* fix(codes/c): Fix some formatting errors and temporarily remove backtracking chapters
---------
Co-authored-by: Yudong Jin <krahets@163.com>
1 year ago
025051c81b
Add Dart codes to the documents. ( #529 )
1 year ago
671fbc84ee
feat(csharp): add binary_search_edge, heap_sort, selection_sort ( #527 )
1 year ago
e35e2e31eb
Add the figure of assembling blocks.
...
Update some texts.
1 year ago
8247a611d7
Update Dart code to output same as Java ( #522 )
1 year ago
5bbcb12979
feat(sort/search): support heap/selection_sort/binary_search_edge in go code ( #521 )
...
* feat(go): support binary search edge and testcase
* feat(go): support selection sort and testcase
* feat(go): support heap sort and testcase
* Update selection_sort_test.go
* Update selection_sort.go
* Update heap_sort.go
---------
Co-authored-by: Yudong Jin <krahets@163.com>
1 year ago
56a4385202
feat: add Swift codes for heap_sort article ( #520 )
1 year ago
8bed60f0d7
feat: add Swift codes for selection_sort article ( #519 )
1 year ago
4ce20f6bbc
feat: add Swift codes for binary_search_edge article ( #518 )
1 year ago
6f76203dd9
Fix some mistakes.
1 year ago
fb72aa385e
Polish some texts.
2 years ago
b39e79be85
Fix remove() in binary search tree.
2 years ago
ee716a2c23
feat: Add the section of heap sort. ( #516 )
...
* Add the section of heap sort.
* Update heap_sort.cpp
2 years ago
11c835d79c
Update the section of heap.
2 years ago
dc49fdf75e
Polish some contents.
2 years ago
77b4f4c400
Add the section of selection sort. ( #513 )
2 years ago
5dff1bd0e8
Update the insertion sort.
2 years ago
eb8df49993
Update bubble sort and insertion sort.
2 years ago
abecea9ab6
✨ feat(rust/tree): add binary_search_tree ( #481 )
...
* ✨ feat(rust/tree): add binary_tree_dfs
* ✨ feat(rust/tree): add binary_tree_bfs
* 🐞 fix(rust/tree): can't list to any kind of tree
* ✨ feat(rust/tree): add binary_search_tree
* Update binary_search_tree.rs
* 🐞 fix(rust/tree): corret writing mistakes
* 🦄 refactor(rust/tree): remove get_next_node() function
* Update binary_search_tree.rs
---------
Co-authored-by: Yudong Jin <krahets@163.com>
2 years ago
89a9741e9e
Fix some comments.
2 years ago
f6d290d903
Update the comments of bubble sort
...
and insertion sort
2 years ago
5b406666d8
Polish the content
2 years ago
e196962d0a
Simplify the declarations of the Python code.
2 years ago
24d90931e3
Update the callouts for the algorithm problems.
2 years ago
d95c628eef
Fix the test case of binary search.
2 years ago
d3cc149c5a
Merge the chapter of binary tree and searching.
2 years ago
b5eb9ca271
feat: Add the section of binary search edge. ( #508 )
...
* Add the section of binary search edge.
* Delete binary_search_rotation.py
2 years ago
c3e7455285
Refactor the section of bianry search.
2 years ago
921d87c238
feat: add chapter_binary_search by dart ( #506 )
...
* feat: add chapter_sorting by dart
* feat: add chapter_searching by dart
* feat: add chapter_binary_search by dart
---------
Co-authored-by: huangjianqing <huangjianqing@52tt.com>
2 years ago
399e5df39a
Polish some cotents.
2 years ago
335bc29af2
feat: add chapter_sorting and chapter_searching by dart ( #497 )
...
* feat: add chapter_sorting by dart
* feat: add chapter_searching by dart
---------
Co-authored-by: huangjianqing <huangjianqing@52tt.com>
2 years ago
ec4202031e
feat: add dart code for chapter_graph ( #498 )
2 years ago
817b4598d5
Fix a comment in binary_search_tree code
2 years ago
b093162208
Fix my_list.py
2 years ago
f35020b335
Fix bucket_sort.
2 years ago
bae8298c8a
fix:range issue ( #496 )
2 years ago
a6b3f72826
feat(go/backtracking): add go code ( #488 )
...
* feat(go/backtracking): add go code
* feat(backtracking): add n_queens in go
* feat(backtracking): add /preorder_traversal_i_compact in go
* feat(backtracking): add /preorder_traversal_ii_compact in go
* feat(backtracking): add /preorder_traversal_ii_template in go
* feat(backtracking): add preorder_traversal_iii_compact in go
* feat(backtracking): add preorder_traversal_test in go
* feat(backtracking): add permutations_i in go
* feat(backtracking): add permutations_ii in go
* feat(backtracking): add permutation_test in go
* feat(backtracking): fix bug in go
* Update permutations_i.go
---------
Co-authored-by: Yudong Jin <krahets@163.com>
2 years ago
170713c642
feat: add Swift codes for n_queens_problem article ( #495 )
...
* refactor: rename PreorderTraversalIIITemplate
* feat: add Swift codes for n_queens_problem article
2 years ago
649d8c4c86
Fix the indentation of JS and TS code.
2 years ago
541f384e7c
Fix function call error and null safety ( #491 )
2 years ago
b52a98f178
Add JavaScript and TypeScript code of permutations and n_queens (Chapter of Backtracking) ( #494 )
...
* Add JavaScript and TypeScript code of permutations and n_queens (Chapter of Backtracking)
* Update n_queens.js
* Update permutations_i.js
* Update permutations_ii.js
* Update n_queens.ts
* Update permutations_i.ts
* Update permutations_ii.ts
---------
Co-authored-by: Yudong Jin <krahets@163.com>
2 years ago
01345c23ca
Add JavaScript and TypeScript code of preorder traversal (Chapter of Backtracking) ( #490 )
...
* Add JavaScript and TypeScript code of preorder traversal (Chapter of Backtracking)
* Update preorder_traversal_iii_compact.ts
2 years ago
fe69f7240d
Add figures to replace_linear_by_hashing.md
2 years ago
53ca2144e2
Fix the problem in binary_tree_bfs.c and the problem that the memory is not released. ( #487 )
...
* 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
* styles(codes/c): Modify function description
* styles(codes/c): Modify binary_search.c code style
* fix(codes/c): Fix the problem in binary_tree_bfs.c and the problem that the memory is not released.
---------
Co-authored-by: Yudong Jin <krahets@163.com>
2 years ago
40319e7f30
refactor: use global using to reduce usings in each file ( #486 )
2 years ago
db6caf0d43
Update n queens.
2 years ago
7b1de228a0
feat(csharp/backtracking): add csharp code in n queens ( #485 )
...
* feat(csharp/backtracking): add csharp code in n queens
* fix format
* Update n_queens.cs
---------
Co-authored-by: Yudong Jin <krahets@163.com>
2 years ago
9ec560d6cd
feat: add Swift codes for permutations_problem article ( #482 )
2 years ago
67d647ab59
feat: Add the section of n queens problem ( #483 )
...
* Add the section of n queens problem
* Update n_queens.py
* Update n_queens.java
* Update n_queens.cpp
* Update n_queens.java
2 years ago
78c84dfec6
Fix counting_sort.c
2 years ago
561ef20462
feat: add Swift codes for backtracking_algorithm article ( #480 )
...
* fix: compile error
* fix: package define
* feat: add Swift codes for backtracking_algorithm article
2 years ago
bc77a81330
Update the codes of backtracking.
2 years ago
9c070a028f
Update the code of permutations I and II
2 years ago
3f430fb85e
Update the code of permutations i and ii
2 years ago
918380b56a
feat(csharp/backtracking): add csharp code in permutations ( #478 )
...
* feat(csharp/backtracking): add csharp code in permutations
* Update permutations_i.cs
* Update permutations_ii.cs
* Update permutations_ii.cs
---------
Co-authored-by: Yudong Jin <krahets@163.com>
2 years ago
40e6d2b415
Rename the common modules.
2 years ago
145975b335
Rename the common modules in Java, C++ and C.
2 years ago
c6eecfd0dc
feat: Add the section of permutations problem. ( #476 )
...
* Add the section of permutations problem.
* Update permutations_problem.md
2 years ago
95ed93dc4b
feat: add C array hash map ( #424 )
...
* feat: add C hash map
* fix: hash map put bug
* fix: C array hash map
* fix: Incorrect indentation
* refactory array hash map
* remove header
* refactory print
* 修改注释
* replace all the Tab with 4 spaces
* 向 cpp 靠拢
* 删除错误注释
* delete <stdlib.h>
* delete array_hash_map.h
* Update array_hash_map.c
---------
Co-authored-by: Yudong Jin <krahets@163.com>
2 years ago
de579aa3f4
Fix the file headers.
2 years ago
3590262c7e
Modify the exception handling in Java and Python.
2 years ago
73dcb4cea9
Reformat the C# codes.
...
Disable creating new line before open brace.
2 years ago
ac6eece4f3
Modify code and comments ( #473 )
...
* 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
* styles(codes/c): Modify function description
* styles(codes/c): Modify binary_search.c code style
---------
Co-authored-by: Yudong Jin <krahets@163.com>
2 years ago
bad759b4f8
Rename the naming of the coding files
...
in backtracking algorithm.
Add the typedef to docs.
2 years ago
9eeefff447
refactor: add/refactor method in include, simplified print code ( #471 )
2 years ago
9c2e5e2831
✨ feat(rust/tree): add binary_tree_bfs, binary_tree_dfs, ( #450 )
...
* ✨ feat(rust/tree): add binary_tree_dfs
* ✨ feat(rust/tree): add binary_tree_bfs
* 🐞 fix(rust/tree): can't list to any kind of tree
2 years ago
661603d467
Add the hashtable based on uthash.h to docs
2 years ago
dbc4906582
Publish the C codes to the docs. ( #469 )
2 years ago
6723cdbc7e
Represent null with INT_MAX in C, C++.
2 years ago
af0f92c18d
Fine tune the C codes.
2 years ago
c4ea4e39f3
Fomrat the JS and TS codes with prettier.
2 years ago
9a98ff8a5e
Format the C code in Clang-Format Style: Microsoft
2 years ago
881d573790
Refactor the articles related to searching algorithm. Add the chapter of binary search. Add the section of searching algorithm revisited. ( #464 )
2 years ago
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>
2 years ago
878f12f701
feat(csharp/backtracking): add csharp code in backtracking ( #463 )
2 years ago
0ade8d87ad
Update the page tree
2 years ago
f5b8978330
Add cpp code for the backtrack algorithm.
2 years ago
1600ed6dee
Fix the codes of backtracking.
2 years ago
49606fd199
Add the chapter of backtracking. ( #459 )
2 years ago
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>
2 years ago
c8344e8636
Fix C# codes for the bucket sort,
...
counting sort and radix sort
2 years ago
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
2 years ago
b3640c53d1
Remove unused functions.
2 years ago
f7ae9c8a02
Fix the return type of binary search tree and avl tree
2 years ago
9c9c8b7574
Format C++ codes in Clang-Format Style: Microsoft
2 years ago
f8513455b5
Format the Java codes with the Reat Hat extension.
2 years ago
e56cf7c65e
feat: add dart code for chapter_heap ( #454 )
2 years ago
0bec52d7cc
Polish the chapter of heap, introduction, preface.
...
Replace "其它" with "其他"
2 years ago
10e2180013
Unify the comment style of python codes
2 years ago
5ddcb60825
Format python codes with black. ( #453 )
2 years ago
1c8b7ef559
refactor: Replace 结点 with 节点 ( #452 )
...
* Replace 结点 with 节点
Update the footnotes in the figures
* Update mindmap
* Reduce the size of the mindmap.png
2 years ago
3f4e32b2b0
Polish the chapter of graph, hashing, appendix
2 years ago
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)
2 years ago
42c89be785
feat: add dart code for chapter_tree ( #448 )
2 years ago
830ec69d39
Add bucket_sort.cpp and bucket_sort.py ( #446 )
2 years ago
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
2 years ago
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>
2 years ago
944c34982c
feat: add Swift codes for bucket_sort article ( #444 )
2 years ago
34a1bca627
Add the section of radix sort. ( #441 )
2 years ago
4830dffd26
Update the test case in bucket_sort.java
2 years ago
c338a6d8d8
Add the section of bucket sort
2 years ago
22898b6955
Simplify the contents of the sorting algorithms.
2 years ago
9b0bdd929f
feat: add C merge sort ( #434 )
...
* feat: add C merge sort
* Update merge_sort.c
---------
Co-authored-by: Yudong Jin <krahets@163.com>
2 years ago
0a4a846e13
Fix python modules
2 years ago
8918ec9079
refactor: Follow the PEP 585 Typing standard ( #439 )
...
* Follow the PEP 585 Typing standard
* Update list.py
2 years ago
31be65cc55
refactor: use stride ( #437 )
2 years ago
5ba85ea69d
feat: add Swift codes for counting_sort article ( #438 )
2 years ago
65e47b0748
Add Python and C++ code for the counting sort. ( #436 )
2 years ago
a78365401e
Update counting_sort.go and radix_sort.go
2 years ago
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>
2 years ago
e539c44f63
feat: add C counting_sort ( #430 )
...
* feat: add C counting_sort
* Update CMakeLists.txt
---------
Co-authored-by: Yudong Jin <krahets@163.com>
2 years ago
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
2 years ago
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
2 years ago
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>
2 years ago
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.
2 years ago
3173d02538
fix(codes/cpp): Memory leak fix: the space was not freed when pop removed the element. ( #423 )
2 years ago
ceeb138487
Add the section of counting sort. ( #427 )
2 years ago
3cd724a6d8
Update list_node.h
2 years ago
28f3c98697
Fix avl_tree.cpp
2 years ago
0840bc2043
Fix the deconstructor of linkedlist_queue.cpp
2 years ago
518b9efabc
Update a comment in array_hash_map
2 years ago
d5afd93571
Update array_hash_map
2 years ago
d37d704b18
Update CMakeLists.txt for C++
2 years ago
c2be6ebfbe
🚀 feat: add rust codes for array_deque ( #418 )
...
* update zig codes style
* feat: add rust codes for array_deque
* Update array_deque.rs
---------
Co-authored-by: Yudong Jin <krahets@163.com>
2 years ago
567497a6b8
Add cpp codes cmake build method ( #419 )
...
* feat(codes/cpp): Add cmake build method
* feat(codes/cpp): Modify the cpp support version to c++17
* feat(codes/cpp): fix graph_adjacency_list.cpp cannot be compiled into an executable
* style(codes/cpp): Adjust the code to enhance compatibility.
* feat(codes/cpp): Change cpp version from 17 to 11.
2 years ago
b37a088f7d
Fix a comment in binary_tree_bfs.go
2 years ago
516cb17775
Replace poll with pop
2 years ago
28aacccf44
refactor: Replace 'poll' with 'pop' in Heap ( #416 )
2 years ago
8aebbaad21
refactor: Replace poll with pop in Queue and Deque ( #415 )
2 years ago
2d17ee8e92
feat(codes/c): Add array_deque.c ( #412 )
...
* feat(codes/c): Add array_deque.c
* Update array_deque.c
---------
Co-authored-by: Yudong Jin <krahets@163.com>
2 years ago
f73b6a3654
feat(codes/c): Add linkedlist_queue.c ( #413 )
...
* feat(codes/c): Add linkedlist_queue.c
* feat(codes/c): Prevent null pointer access errors in linkedlist_queue.c
* Update linkedlist_queue.c
* Update linkedlist_queue.c
---------
Co-authored-by: Yudong Jin <krahets@163.com>
2 years ago
be0c965886
feat(go/deque): support go array deque ( #414 )
2 years ago
6924d15f63
🚀 feat: add rust codes for linkedlist_stack, linkedlist_queue and linkedlist_deque ( #410 )
...
* feat: add rust codes for space_complexity
* feat: add rust codes for linkedlist_stack
* update
* feat: add rust codes for linkedlist_queue
* feat: add rust codes for linkedlist_deque
* update
2 years ago
9151eaf533
Add typing annotations to Python codes. ( #411 )
2 years ago
2029d2b939
feat: add rust codes for space_complexity ( #409 )
2 years ago
82bbdd444d
Update the chapter of stack and queue.
2 years ago
050b922f8a
feat: add rust codes for linked_list and my_list ( #408 )
...
* feat: add rust codes for linked_list
* feat: add rust codes for my_list
* Update linked_list.rs
* Update print_util.rs
---------
Co-authored-by: Yudong Jin <krahets@163.com>
2 years ago
bbef87ccfe
Update the applications of deque.
2 years ago
Yudong Jin
hpstory
Justin Tse
liuyuxin
gonglja
Reanon
nuomi1
xBLACKICEx
Jefferson Huang
ZeYanLin
Justin Tse
Guanngxu
sjinzh