Commit graph

909 commits

Author SHA1 Message Date
hpstory
e03022d5fb
fix: Polishing code format on linearLogRecur, convert String type to string (#841) 2023-10-08 07:33:30 -05:00
krahets
b39c2a94d3 Move docs/zh back to docs.
Move docs/overrides to overrides/.
Other fine tunes.
2023-10-08 04:25:06 +08:00
hpstory
f62256bee1
fix(csharp): Modify method name to PascalCase, simplify new expression (#840)
* Modify method name to PascalCase(array and linked list)

* Modify method name to PascalCase(backtracking)

* Modify method name to PascalCase(computational complexity)

* Modify method name to PascalCase(divide and conquer)

* Modify method name to PascalCase(dynamic programming)

* Modify method name to PascalCase(graph)

* Modify method name to PascalCase(greedy)

* Modify method name to PascalCase(hashing)

* Modify method name to PascalCase(heap)

* Modify method name to PascalCase(searching)

* Modify method name to PascalCase(sorting)

* Modify method name to PascalCase(stack and queue)

* Modify method name to PascalCase(tree)

* local check
2023-10-07 12:33:46 -05:00
krahets
6f7e768cb7 Move docs/* to docs/zh/* 2023-10-08 01:33:09 +08:00
krahets
400b3914f6 Move docs/zh back to docs. 2023-10-08 01:22:57 +08:00
krahets
f1ef7e9d10 Move documents to a sub-directory
to support multi-language selector.
2023-10-06 00:57:28 +08:00
krahets
04e2a46bcd fine tune 2023-10-05 14:34:42 +08:00
Nepenthe
bcb5bf641a
Update hash_algorithm.md (#836)
* Update hash_algorithm.md

- Add the hiding property required for the hash algorithm in security domain.

* Update hash_algorithm.md

---------

Co-authored-by: Yudong Jin <krahets@163.com>
2023-10-03 13:32:49 -05:00
krahets
4355f8d49f Several bug fixes. 2023-10-04 02:30:31 +08:00
lucas
0e3d2ce4bb
feat: Add rust code in binary_tree.md (#759)
* feat: Add binary_tree.md

* Update binary_tree.md

---------

Co-authored-by: Yudong Jin <krahets@163.com>
2023-10-02 11:43:24 -05:00
Nepenthe
d86cb0ee5d
Update array.md & hash_map.md (#827)
* Update array.md

- Update array.md
- Add comments to maintain consistency with implementations in other languages.

* Update hash_map.md

- Update hash_map.md
- Update the filename to correspond with the filenames in the "codes/go" directory.
2023-10-02 11:13:44 -05:00
Nepenthe
dbf6c1c68d
fix: typo (#826) 2023-10-02 11:10:41 -05:00
krahets
98538b924f Several bugs fixes and improvments; 2023-10-01 19:33:53 +08:00
Wang Jianing
ddb2f9e024
Update suggestions (#812)
* Update suggestions

Here I think using "code warehouse" instead of "code warehouse" can eliminate unnecessary ambiguity.

* Update suggestions.md

---------

Co-authored-by: Yudong Jin <krahets@163.com>
2023-10-01 06:30:32 -05:00
易春风
cbe76b58a2
feat: add rust docs (#815)
* feat: add rust docs

* Import std types for built_in_hash doc
2023-10-01 06:25:03 -05:00
Phoenix0415
79ee529b47
Update deque.md (#808)
* Update deque.md

添加了信息:
其名字"deque"是"double-ended queue"的缩写,反映了这种数据结构的主要特点。"

帮助读者更好记住deque的英文名,也能更好联系到其特性

* Update deque.md

---------

Co-authored-by: Yudong Jin <krahets@163.com>
2023-09-28 01:53:16 -05:00
Flamingo
22be495412
fix(cpp). update hash_map (#800)
* fix(cpp). update hash_map

遍历 map 还是 k-v 键值对

* Update hash_map.md

---------

Co-authored-by: Yudong Jin <krahets@163.com>
2023-09-25 22:07:14 -05:00
Turing-1024-Lee
ea7eb514fc
Update graph_traversal.md (#801)
笔误文字重复
2023-09-25 22:05:13 -05:00
krahets
e567d08348 Bug fixes 2023-09-26 10:57:53 +08:00
krahets
ff8e7ceec5 Several bug fixes. 2023-09-24 20:38:21 +08:00
krahets
e3773b7f76 Several bug fixes and improments. 2023-09-24 19:35:32 +08:00
kilikilikid
0f0892b8f5
Update dp_problem_features.md (#772)
* Update dp_problem_features.md

这样的中文描述和转移方程更加一致

* Update dp_problem_features.md

---------

Co-authored-by: Yudong Jin <krahets@163.com>
2023-09-24 03:42:17 -05:00
krahets
af65ab08ef Update .gitignore
Remove prev and next button in footer.html
2023-09-21 20:48:54 +08:00
malone6
16574186ee
feat: add previous and next button in content.html (#763)
* fix: linkedlist_stack.py 中的peek方法需要判空raise Error

栈空的时候不能再 peek() 。另外由于 pop() 复用了 peek() ,栈空时返回的 None 会传递到 pop() 中的 num ,导致后续的继续执行 
 self.peek.next 报错等后续问题

* Update linkedlist_stack.py

* Update linkedlist_queue.py

* Update linkedlist_deque.py

* feat: Move the pagination nav above the comments

* feat: Move the pagination nav above the comments

* Delete docs/overrides/partials/footer.html

* Update content.html

---------

Co-authored-by: Yudong Jin <krahets@163.com>
Co-authored-by: long.ma <long.ma@sumscope.com>
2023-09-21 05:39:29 -05:00
Yudong Jin
a46b482951
Refactor the hash_map_open_addressing implementation with lazy reallocation. (#776) 2023-09-21 04:43:15 -05:00
krahets
8effa58a59 Several bug fixes. 2023-09-20 01:53:44 +08:00
Qingpeng Li
7cbe284fcf
follow PEP585 typing (#767)
Signed-off-by: Qingpeng Li <qingpeng9802@gmail.com>
2023-09-19 14:41:02 +08:00
krahets
9f59c572b5 fine tune 2023-09-17 01:13:15 +08:00
hts0000
b2246e11a7
feat: add Rust code in queue.md and deque.md (#757)
* feat: add Rust code in queue.md

* feat: add Rust code in deque.md

* style: fix comment style
2023-09-17 00:39:57 +08:00
lucas
0a2ad4489a
feat: add Rust code in stack.md (#748)
* Update stack.md

Add rust sample code

* Update stack.md

* Update stack.md

---------

Co-authored-by: Yudong Jin <krahets@163.com>
2023-09-15 02:11:46 +08:00
Kato0130
eba015c0bb
add Rust codes for hash_map (#751) 2023-09-15 02:09:16 +08:00
krahets
cb9c14f5ff fix build_tree, binary_search_tree.cs
fix two figures
2023-09-15 02:08:09 +08:00
krahets
d190dbf3c1 Several enhancements and fixes 2023-09-14 03:36:31 +08:00
Horbin
e8554975f4
Update what_is_dsa.md (#745)
* Update what_is_dsa.md

优化了语句表达

* Update what_is_dsa.md

---------

Co-authored-by: Yudong Jin <krahets@163.com>
2023-09-13 03:25:20 +08:00
Horbin
3e41e2f475
Update suggestions.md (#744)
给Rust添加注释说明
2023-09-13 02:51:23 +08:00
zhouLion
76e953a74c
style: Make the picture not glare in dark theme (#741)
* style: Make the picture not glare in dark theme

* Update extra.css

---------

Co-authored-by: Yudong Jin <krahets@163.com>
2023-09-12 03:13:17 +08:00
krahets
5f814d6538 Add comparison between iteration and recursion.
Fix the figure of tail recursion.
Fix two links.
2023-09-12 00:56:59 +08:00
krahets
3530f8c5ce prepare 1.0.0b5 release 2023-09-10 22:43:59 +08:00
gonglja
46d6463883
Remove unnecessary printing (#733)
* 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

* fix(codes/c): Fix space_complexity.c build error.

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

* feat(code/c): Update push_back and pop_back in vector.h

* styles(codes/c): Adjust  format.

* style: Remove unnecessary print.

---------

Co-authored-by: Yudong Jin <krahets@163.com>
2023-09-09 16:42:04 +08:00
krahets
f71b2a40da fix preorder_traversal_iii_compact code 2023-09-09 00:51:00 +08:00
Night Cruising
9339dbf9b3
feat: add rust docs for chapter computational complexity (#723) 2023-09-06 16:58:20 +08:00
Yudong Jin
9c3b7b6422
Sort the coding languages by applications. (#721) 2023-09-04 03:19:08 +08:00
krahets
dd72335235 Format C, C++, C#, Go, Java, Python, Rust code. 2023-09-02 23:54:38 +08:00
krahets
978857570f Format JS and TS code. 2023-09-02 23:07:47 +08:00
krahets
e052cb1d3b finetune 2023-08-31 02:32:20 +08:00
一代咩神
bc80234994
Update linked_list.md (#708)
原文:

> 单向链表:即上述介绍的普通链表。单向链表的节点包含值和指向下一节点的引用两项数据。我们将首个节点称为头节点,将最后一个节点成为尾节点,尾节点指向空 None。

应该是:将最后一个节点称为(而不是 “成为”)尾节点,尾节点指向空 None。
2023-08-30 15:26:10 +08:00
krahets
63aef4ed08 Fix a figure and latex symbols. 2023-08-30 15:25:03 +08:00
Yudong Jin
e16f898a4e
Finetune all the figures. (#704) 2023-08-30 05:20:43 +08:00
krahets
db7975d51f Fix some figures. 2023-08-30 02:52:50 +08:00
krahets
d387d9d41d finetune 2023-08-29 20:57:37 +08:00
krahets
88a746f493 finetune 2023-08-28 23:52:41 +08:00
YDJ
2f0f154b3c
Update binary_search.md (#699) 2023-08-28 23:45:51 +08:00
YDJ
beea47eb5d
Update backtracking_algorithm.md (#700) 2023-08-28 23:45:13 +08:00
Richard Zhang
3cd0352f17
fix: typo (#701) 2023-08-28 23:44:14 +08:00
krahets
8347c2da36 Update the chapter of
introduction and complexity anylysis.
2023-08-28 04:34:25 +08:00
krahets
57851ab11e Update punctuation 2023-08-27 23:40:39 +08:00
krahets
c5a7323817 Replace ":" with "。" 2023-08-27 22:49:47 +08:00
krahets
71692af8c4 Fix a figure. 2023-08-27 19:22:02 +08:00
krahets
9731a46d67 Fix a definition. 2023-08-27 00:50:18 +08:00
Liang Zhang
debf42b189
Fix a typo (#695) 2023-08-26 23:24:46 +08:00
Yudong Jin
3e64f68ae9
Add the section of iteration and recursion. (#693) 2023-08-24 17:51:41 +08:00
krahets
f524b957d4 Finetune and fix 2023-08-24 17:48:35 +08:00
krahets
1aa558bd2d Add figure and table numbers in normal texts. 2023-08-22 13:51:25 +08:00
krahets
106f02809a Mention figures and tables in normal texts.
Fix some figures.
Finetune texts.
2023-08-21 19:33:45 +08:00
krahets
1aff6d6cc2 Polish the content. 2023-08-21 03:57:09 +08:00
krahets
f5dda8d99a Polish the content 2023-08-21 03:06:53 +08:00
krahets
981144e42d 1. lower-case nouns
2. fix 2 figures
3. Replace some 「」 by “”
2023-08-20 23:28:30 +08:00
krahets
2626de8d0b Polish the chapter
introduction, computational complexity.
2023-08-20 14:51:39 +08:00
krahets
5fb728b3d6 Update H1 titles. 2023-08-20 13:37:49 +08:00
krahets
70227c82cb Remove center-table from docs.
Add header to the tables.
2023-08-19 19:22:08 +08:00
Sizhuo Long
4eb621dda7
"Add Q&A sections to array/linked_list and tree chapters" (#682)
* "Add Q&A sections to array/linked_list and tree chapters"

Added question and answers related to the use of std::list in C++ and space complexity in full binary tree traversal to their respective chapters in array_and_linked_list and tree documentation.

* Update summary.md

* Update summary.md

* Update summary.md

---------

Co-authored-by: Yudong Jin <krahets@163.com>
2023-08-18 02:49:53 +08:00
krahets
c310edb672 Polish the chapter of array and linkedlist 2023-08-17 05:13:19 +08:00
liuyuxin
0858ab91c0
Add missing Dart codes and fix some errors (#689)
* Add missing Dart codes and fix some errors

* Update array_binary_tree.dart

---------

Co-authored-by: Yudong Jin <krahets@163.com>
2023-08-17 05:04:38 +08:00
hpstory
c9006c3fe6
fix(docs): add official configuration tutorial for csharp (#687)
* fix(docs): add official configuration tutorial for csharp

* Update installation.md

---------

Co-authored-by: Yudong Jin <krahets@163.com>
2023-08-14 23:06:11 +08:00
krahets
0c18198c01 Fix the figures.
Polish the chapter of data structure.
2023-08-13 19:32:11 +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
埃拉
9ed16db68e
Complement to Rust code in the Chapter array and linked list / Time Complexity. (#657)
* Complement to Rust code in the Chapter array and linked list

* Complement to Rust code in the Time Complexity

* Remove this Rust struct from 380 to 383.

* Address the comments from @night-cruise

* Add more comments in list and time complexity

* Add more comments in linked list
2023-08-07 18:22:04 +08:00
krahets
4bc6b8af7b finetune 2023-08-06 23:19:37 +08:00
krahets
08e4924054 Finetune 2023-08-04 05:25:22 +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
krahets
3d81b2d954 Update the opening phrase 2023-08-04 05:13:20 +08:00
krahets
c7c33f19ac Update the opening phrase 2023-08-03 05:16:40 +08:00
Yudong Jin
43ed0e41d6
Add opening phrase for every chapters. (#670)
Update several chapter covers.
Fitune documens.
2023-08-03 04:40:29 +08:00
krahets
55615ab61d Update basic_data_types.md 2023-07-31 20:24:48 +08:00
Bubble9um
a14f04e807
Update summary.md (#669)
小结倒数第二条中 MD5常用语 更改为 常用于
2023-07-31 19:07:07 +08:00
krahets
dbe3b4d6ba Fine tune. 2023-07-31 03:27:26 +08:00
krahets
9e8aee04d5 Update number_encoding.md
Update the width of cover images.
2023-07-29 04:50:49 +08:00
krahets
c9ec4c2625 Fix greedy_algorithm.md
Add a new Q&A
2023-07-29 02:09:55 +08:00
krahets
b9b324b298 Use abbreviation for JavaScript and TypeScript 2023-07-26 15:35:38 +08:00
krahets
85d12360ed Prepare 1.0.0b4 release. 2023-07-26 11:56:32 +08:00
Yudong Jin
027bdd6510
Release Rust code to documents. (#656) 2023-07-26 11:00:53 +08:00
krahets
63a0e73df0 Unify punctuation. 2023-07-26 08:59:36 +08:00
krahets
35973068a7 Prepare for release 1.0.0b4 2023-07-26 03:15:49 +08:00
krahets
b067016bfa Update preorder_traversal_iii. 2023-07-25 16:39:38 +08:00
krahets
90af225dae Remove -> None for Python functions 2023-07-24 22:34:05 +08:00
hpstory
978d3c2ed7
fix(csharp): reformat csharp codes and docs (#652)
* fix(csharp): reformat the C# codes and docs

* Update time_complexity.md

---------

Co-authored-by: Yudong Jin <krahets@163.com>
2023-07-24 19:50:00 +08:00
krahets
1777a16865 Fix Go comment and link 2023-07-24 13:11:00 +08:00
krahets
17f995b432 Finetune the chapter of hashing,
divide and conquer, backtracking, tree
2023-07-24 03:04:55 +08:00
krahets
abec926c24 Finetune the documents.
Update mindmap.
Add the cover image of chapter appendix.
2023-07-22 04:29:08 +08:00