1168 Commits

Author SHA1 Message Date
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
9bb8e94a2c Update hash_map and hash_collision. 2023-03-15 03:06:52 +08:00
ec0856ccfa docs(Hashing/Hash_Collision): add go part. (#395)
* docs(Hashing/Hash_Collision): add go part.

* docs(Hashing/Hash_Collision): add go part.

* docs(Hashing/Hash_Collision): add go part.

* docs(Hashing/Hash_Collision): add go part.

* docs(Hashing/Hash_Collision): add go part.

* Update hash_collision.md

* fix context logic question

* Update Go language hash table collision handling to limit each bucket to 8 entries and compare keys' high 8 bits of hash to reduce access to key-value pairs

* Update hash_collision.md

---------

Co-authored-by: Yudong Jin <krahets@163.com>
2023-03-15 02:18:07 +08:00
d37d704b18 Update CMakeLists.txt for C++ 2023-03-15 01:43:28 +08:00
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
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.
2023-03-14 20:40:33 +08:00
d09b1e4f9f Fix space_complexity.md 2023-03-13 22:53:53 +08:00
b37a088f7d Fix a comment in binary_tree_bfs.go 2023-03-13 22:47:22 +08:00
516cb17775 Replace poll with pop 2023-03-13 22:39:45 +08:00
28aacccf44 refactor: Replace 'poll' with 'pop' in Heap (#416) 2023-03-13 22:31:05 +08:00
8aebbaad21 refactor: Replace poll with pop in Queue and Deque (#415) 2023-03-13 21:58:21 +08:00
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>
2023-03-13 20:40:25 +08:00
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>
2023-03-13 20:37:58 +08:00
be0c965886 feat(go/deque): support go array deque (#414) 2023-03-13 20:16:23 +08:00
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
9151eaf533 Add typing annotations to Python codes. (#411) 2023-03-12 18:49:52 +08:00
2029d2b939 feat: add rust codes for space_complexity (#409) 2023-03-12 15:16:35 +08:00
82bbdd444d Update the chapter of stack and queue. 2023-03-12 04:14:36 +08:00
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
bbef87ccfe Update the applications of deque. 2023-03-12 02:45:10 +08:00
b7fa3bbe86 Fix linked_list.md and hasp_map.md 2023-03-11 00:00:15 +08:00
c5f392fea2 Update README.md 2023-03-10 19:02:22 +08:00
ba78fead8e Update README.md 2023-03-10 02:06:29 +08:00
783c52fff4 Fix Dockerfile 2023-03-09 01:39:31 +08:00
7d55f82508 feature: Add csharp code array_deque and linkedlist_deque (#405)
* feature: Add csharp code array_deque and linkedlist_deque

* fix code style issue in comments
2023-03-08 19:17:30 +08:00
b6c9b01d96 feature: Add csharp code graph_bfs and graph_dfs (#404)
* add csharp code graph_bfs and graph_dfs, modify graph adjacency list class inaccessable

* remove unnecessary using

* fix code style issue in comments
2023-03-08 19:16:46 +08:00
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
13e5fced78 Adjust the font size. 2023-03-07 01:17:30 +08:00
71c69bf2fd Update index.md 2023-03-06 22:41:08 +08:00
198d1e6a23 Update sorting_algorithms_comparison.png 2023-03-04 03:14:48 +08:00
ca261a8f46 Update the chapter preface. 1.0.0b1 2023-03-03 21:54:04 +08:00
8c65345b76 feat: add array_deque for JS and TS (#397)
* feat: add array_deque for JS and TS

* feat: update the information

* Update array_deque.ts

* Update array_deque.js

* use private property

* Update array_deque.js

---------

Co-authored-by: steak-zhuo <zhuoqinyue@gmail.com>
Co-authored-by: Yudong Jin <krahets@163.com>
2023-03-03 21:25:25 +08:00
17ff091a03 refactor: review Swift codes for chapter_computational_complexity art… (#396)
* refactor: review Swift codes for chapter_computational_complexity articles

* Update time_complexity.swift

* Update time_complexity.swift

---------

Co-authored-by: Yudong Jin <krahets@163.com>
2023-03-03 21:22:23 +08:00
dc72f8b277 Update .gitignore 2023-03-03 03:12:34 +08:00