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

131 commits

Author SHA1 Message Date
Night Cruising
3af00d00d7
feat: add rust codes for chapter computational complexity (#714) 2023-09-02 16:08:52 +08:00
Night Cruising
95bc0ffdb2
Feat: add rust codes for chapter searching (#710) 2023-08-31 02:36:06 +08:00
Night Cruising
d37b795ef2
Fix the bug of wrong function call (#709) 2023-08-31 02:33:13 +08:00
krahets
a47a974a6a fix climbing_stairs_constraint_dp code 2023-08-31 02:31:58 +08:00
krahets
628d8a516b fix binary_search_tree code 2023-08-31 02:31:31 +08:00
krahets
9731a46d67 Fix a definition. 2023-08-27 00:50:18 +08:00
krahets
f5dda8d99a Polish the content 2023-08-21 03:06:53 +08:00
krahets
2626de8d0b Polish the chapter 
introduction, computational complexity.
 2023-08-20 14:51:39 +08:00
krahets
c310edb672 Polish the chapter of array and linkedlist 2023-08-17 05:13:19 +08:00
Night Cruising
5a4182372c
Fix the bug of index in rust codes (#685) 2023-08-14 00:54:15 +08:00
krahets
6ef4dc6444 Fix the content 2023-08-10 11:35:16 +08:00
krahets
932d14644d Polish the content 
Polish the chapter preface, introduction and complexity anlysis
 2023-08-08 23:16:33 +08:00
Yudong Jin
71074d88f6
Add the section of binary search insertion. (#671) 
Refactor the section of binary search edge.
Finetune the figures of binary search.
 2023-08-04 05:16:56 +08:00
WangSL
13bb76c283
feat: add rust code for build_in_hash and hash_collision (#629) 
* Create hash_map_chaining.rs

* Create hash_map_open_addressing.rs

* Create build_in_hash.rs

* Update Cargo.toml
 2023-07-26 15:42:47 +08:00
Yudong Jin
027bdd6510
Release Rust code to documents. (#656) 2023-07-26 11:00:53 +08:00
krahets
60162f6fa8 Finetune Rust code. 2023-07-26 10:01:49 +08:00
Night Cruising
06006c58a2
feat: add rust codes for array binary tree (#654) 
* feat: add rust codes for array binary tree

* update tree_node.rs

* update: add implementation of vec_to_tree and tree_to_vec

* update tree_node.rs

* Update tree_node.rs

---------

Co-authored-by: Yudong Jin <krahets@163.com>
 2023-07-26 09:15:58 +08:00
krahets
b067016bfa Update preorder_traversal_iii. 2023-07-25 16:39:38 +08:00
Night Cruising
fdbe275fc9
fix: check the rust codes and fix them (#653) 
* fix: check the rust codes and fix it

* Update binary_tree_bfs.rs

---------

Co-authored-by: Yudong Jin <krahets@163.com>
 2023-07-24 22:27:26 +08:00
Night Cruising
9d56622c75
feat: add rust codes for chapter greedy (#646) 
* feat: add rust codes for chapter greedy

* Update max_product_cutting.rs

---------

Co-authored-by: Yudong Jin <krahets@163.com>
 2023-07-22 20:35:57 +08:00
krahets
bba62bbe75 Fix the code of preorder_traversal_iii_compact 2023-07-21 22:08:26 +08:00
krahets
c54536d1a1 Modify the problem of preorder_traversal_iii 2023-07-19 16:37:12 +08:00
sjinzh
8737fc66dd
rust : add codes for chapter_divide_and_conquer (#621) 2023-07-19 00:32:05 +08:00
Night Cruising
a296786b2a
feat: add rust codes for chapter heap (#612) 
Co-authored-by: Yudong Jin <krahets@163.com>
 2023-07-16 15:40:25 +08:00
sjinzh
ead33ca863
zig : update codes style && rust : add codes for chapter_backtracking. (#613) 
* zig : update codes style

* rust : add codes for chapter_backtracking

* zig : update codes style
 2023-07-16 15:36:28 +08:00
Night Cruising
f5ea4fa1c6
feat: add rust codes for avl tree (#605) 
* feat: add rust codes for avl tree

* fix a wrong usage of borrow method of RefCell

* Update avl_tree.rs

* fix comment indentation and field define of TreeNode

---------

Co-authored-by: Yudong Jin <krahets@163.com>
 2023-07-16 01:32:43 +08:00
sjinzh
b1f8857212
rust and zig : add codes for chapter_dynamic_programming (#606) 
* rust : add codes for chapter_dynamic_programming

* zig : add codes for chapter_dynamic_programming

* rust : add codes for chapter_backtracking

* Update n_queens.rs

---------

Co-authored-by: Yudong Jin <krahets@163.com>
 2023-07-15 23:16:02 +08:00
Night Cruising
c3add62dc7
feat: add rust codes for graph chapter (#598) 
* feat: add rust codes for graph chapter

* update: remove Vertex and it's method to vertex.rs
 2023-07-14 00:47:32 +08:00
Night Cruising
f548eae663
feat: add rust codes for bucket sort, counting sort and radix sort (#590) 
* add rust codes for bucket sort, counting sort and radix sort

* update Cargo.toml for build
 2023-07-12 00:29:39 +08:00
sjinzh
6733a4843c
rust : add codes for chapter_backtracking (#594) 
* rust : add codes for chapter_backtracking

* Update subset_sum_ii.rs

---------

Co-authored-by: Yudong Jin <krahets@163.com>
 2023-07-12 00:01:57 +08:00
sjinzh
459449d41a
zig : upgrade codes && rust : add codes for chapter_searching and chapter_dynamic_programming. (#591) 
* zig : update zig codes

* rust : add codes for linear_search and hashing_search

* rust : add codes for linear_search and hashing_search

* rust : add codes for chapter_dynamic_programming
 2023-07-10 01:32:12 +08:00
Night Cruising
6c133d42d5
rust code for heap sort (#579) 2023-07-09 03:01:44 +08:00
WangSL
3b3841ba36
The Rust version of the selection sort. (#524) 
* The Rust version of the selection sort.

* The Rust version of the binary_search_edge

* update，The Rust version of the binary_search_edge and selection_sort

* update，The Rust version of the binary_search_edge and selection_sort

* update The Rust version of the binary_search_edge and selection_sort
 2023-06-25 21:00:24 +08:00
Yudong Jin
9563965a20
Add the codes of hashmap (#553) 
of chaining and open addressing
 2023-06-14 02:01:06 +08:00
krahets
eb8df49993 Update bubble sort and insertion sort. 2023-05-23 21:20:14 +08:00
xBLACKICEx
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>
 2023-05-23 15:42:08 +08:00
krahets
f6d290d903 Update the comments of bubble sort 
and insertion sort
 2023-05-22 23:05:37 +08:00
krahets
d95c628eef Fix the test case of binary search. 2023-05-21 19:29:24 +08:00
krahets
d3cc149c5a Merge the chapter of binary tree and searching. 2023-05-21 19:26:52 +08:00
krahets
c3e7455285 Refactor the section of bianry search. 2023-05-21 04:51:32 +08:00
krahets
399e5df39a Polish some cotents. 2023-05-18 20:27:58 +08:00
krahets
fe69f7240d Add figures to replace_linear_by_hashing.md 2023-05-09 00:36:18 +08:00
krahets
de579aa3f4 Fix the file headers. 2023-04-23 19:36:07 +08:00
xBLACKICEx
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
 2023-04-21 14:58:46 +08:00
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
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
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
sjinzh
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>
 2023-03-14 20:45:27 +08:00
krahets
516cb17775 Replace poll with pop 2023-03-13 22:39:45 +08:00
Yudong Jin
8aebbaad21
refactor: Replace poll with pop in Queue and Deque (#415) 2023-03-13 21:58:21 +08:00
sjinzh
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
 2023-03-13 20:15:11 +08:00
sjinzh
2029d2b939
feat: add rust codes for space_complexity (#409) 2023-03-12 15:16:35 +08:00
sjinzh
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>
 2023-03-12 02:48:44 +08:00
xBLACKICEx
590b532606
✨ feat(rust/tree): add binary_tree (#398) 
* ✨ feat(rust/hashing): add array_hash_map

* 📃 docs(rust/hashing): correct comments

* ✨ feat(rust/include): add tree_node

* ✨ feat(rust/include): add print_tree

* ✨ feat(rust/tree): add binary_tree

* docs(rust/tree): correct comments

* 📃 docs(rust/tree): correct comments
 2023-03-07 23:46:28 +08:00
xBLACKICEx
533cb7bbbe
✨ feat(rust/hashing): add array_hash_map (#373) 
* ✨ feat(rust/hashing): add array_hash_map

* 📃 docs(rust/hashing): correct comments
 2023-02-23 23:02:13 +08:00
krahets
0b72fef381 Fix quick_sort.py 2023-02-21 21:51:56 +08:00
xBLACKICEx
53f45984f9
✨ feat(rust/sorting) add insertion, merge, quick sort code (#369) 
* ✨ feat(rust/sorting): add insertion_sort

* ✨ feat(rust/sorting): add merge sort

* ✨ feat(rust/sorting): add quick sort

* 📃 docs(rust/sorting): add & correct some missing comments.

* 📃 docs(rust/sorting): add & correct some missing comments.
 2023-02-19 01:00:20 +08:00
xBLACKICEx
1209261bdd
🦄 refactor(rust/deque): change LinkedList to VecDeque (#364) 
* 🦄 refactor(deque):  change LinkedList to VecDeque

* 📃 docs(deque): add author

* 🦄 refactor(rust/queue):  change LinkedList to VecDeque

* 📃 docs(rust/queue): add author

* 📃 docs(deque): corrent author format
 2023-02-15 21:32:03 +08:00
WangSL
ea5677b3c6
Add array_queue.rs in chapter_stack_and_queue (#359) 
* array_stack.rs

* array_queue.rs

* Update Cargo.toml

* Create array_queue.rs

* Delete array_queue.rs

* Add array_queue.rs in chapter_stack_and queue

* Update array_queue.rs

---------

Co-authored-by: wsl <wslzzy@qq.com>
 2023-02-11 18:03:49 +08:00
sjinzh
08b7474894
Update the coding style for Rust and Zig (#356) 
Co-authored-by: Yudong Jin <krahets@163.com>
 2023-02-09 23:07:43 +08:00
sjinzh
e65c7bd478
Refine some details and coding style for Rust codes (#344) 
* Refine some details and coding style for Rust codes

* Update coding style for Rust codes

* Update time_complexity.rs

* Update array.rs

* Update leetcode_two_sum.rs

* Update hash_map.rs

* Update file headers

* Update coding style for Rust codes and Zig codes

* Update coding style for Rust codes and Zig codes

---------

Co-authored-by: Yudong Jin <krahets@163.com>
 2023-02-09 00:25:01 +08:00
sjinzh
063501068b
Update the coding style for Zig (#336) 
* Update the coding style for Zig

* Update array.rs
 2023-02-06 01:14:03 +08:00
WangSL
cb73007495
array_stack.rs (#337) 
Co-authored-by: wsl <wslzzy@qq.com>
 2023-02-06 01:12:53 +08:00
sjinzh
8a388d8422
update rust codes for hash_map, binary_search, bubble_sort, stack, queue (#330) 
* update rust codes

* update rust codes

* update rust codes

* update and add rust codes for hash_map, binary_search, bubble_sort

* update and add rust codes for hash_map, binary_search, bubble_sort

* add rust codes for chapter stack

* add rust codes for chapter queue

* add rust codes for chapter deque
 2023-02-05 16:25:42 +08:00
Yudong Jin
70dead5cd0 Update worst_best_time_complexity, 
leetcode_two_sum
 2023-02-03 18:53:15 +08:00
xBLACKICEx
80e9651fc2
add Rust code array, list (#294) 
* ✨ feat(codes/rust/array_and_linkedlist): add array

* 🐳 chore(codes/rust): update Cargo.toml

* ✨ feat(codes/rust/array_and_linkedlist): add list

* 📃 docs(codes/rust/array_and_linkedlist): add miss comment

---------

Co-authored-by: xblakicex <xblakicex@outlook.com>
 2023-01-29 00:12:16 +08:00
xblakicex
20dee23141 🌈 style(computational_complexity): remove cargo-single comment 2023-01-15 20:01:59 +01:00
xblakicex
4249872e25 🐳 chore(code/rust): add cargo in chapier 2023-01-15 19:59:17 +01:00
xblakicex
3d4469203b 🐳 chore(computational_complexity): temporary remove space_time,rs 2023-01-15 19:01:06 +01:00
xblakicex
16e4af08b6 🌈 style(codes/rust): fix comment style and miss comment 2023-01-15 17:47:28 +01:00
xblakicex
28e9e4ceb6 🌈 style(codes/rust): add miss comment in leetcode_two_sums and time_complexity 2023-01-14 18:25:18 +01:00
xblakicex
a5425b6d9b ✨ feat(codes/rust): add leetcode_two_sum.rs 2023-01-14 14:45:52 +01:00
xblakicex
c20ebb4411 🌈 style(space_complexity): add Add todo comments rust 2023-01-13 20:51:36 +01:00
xblakicex
e99d23690e ✨ feat(space_complexity): add rust code 2023-01-13 20:41:18 +01:00
xblakicex
d710a3ffdf 🐞 fix(codes/time_complexity): fix rust attribut error 2023-01-13 20:37:44 +01:00
xblakicex
d0359378f3 🐳 chore(codes): add cargo for rust codes 2023-01-13 19:04:06 +01:00
xblakicex
705fc86e89 ✨ feat(worst_best_time_complexity): add rust code 2023-01-13 19:02:42 +01:00
xblakicex
89146b7fc3 🐞 fix(computational_complexity): fix some rust cmpl error 2023-01-13 19:01:51 +01:00
xblakicex
29c5049c7d ✨ feat(code): add rust time_complexity.rs example 2023-01-10 22:38:32 +01:00