Commit graph

108 commits

Author SHA1 Message Date
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