2110 Commits

Author SHA1 Message Date
2cd2a94ce6 fix(backtracking): minor mistake in Rust code for subset_sum_ii (#1487)
* fix(backtracking): minor mistake in Rust code for subset_sum_ii

* Update subset_sum_ii.rs

---------

Co-authored-by: Yudong Jin <krahets@163.com>
2024-08-26 10:12:47 +08:00
8a6ce26f6a idiomatic rust (#1485)
* idomatic rust

* More idiomatic rust

* make rust code more idiomatic

* update
2024-08-23 02:33:47 +08:00
6b2c38cae4 [cpp] Stick with swap (#1474)
* [cpp] Stick with swap

* [cpp] Stick with swap
2024-08-06 15:08:01 +08:00
f4baa7d9de add a period at the end (#1478) 2024-08-06 15:05:30 +08:00
fc7efa28a7 remove extra space (#1477)
* remove extra space

* Update max_capacity_problem.md

* Update algorithms_are_everywhere.md

---------

Co-authored-by: Yudong Jin <krahets@163.com>
2024-08-06 15:04:53 +08:00
0bff488383 Update binary_tree.md (#1454)
* Update binary_tree.md

关于完全二叉树严谨性补充:完美二叉树是一棵特殊的完全二叉树,完全二叉树的最底层节点可以是满的。

* Update binary_tree.md

---------

Co-authored-by: Yudong Jin <krahets@163.com>
2024-08-01 17:32:49 +08:00
f0755bdfa6 translation: Refine the first paragraph of Time Complexity (#1471)
* Update time_complexity.md

Update first paragraph to avoid confusion between time complexity and run time

* Update time_complexity.md

Refine the first paragraph to keep the definition of time complexity

* Update time_complexity.md

---------

Co-authored-by: Yudong Jin <krahets@163.com>
2024-08-01 15:58:39 +08:00
c9041c5c5e Bug fixes and improvements (#1472)
* preorder, inorder, postorder -> pre-order, in-order, post-order

* Bug fixes

* Bug fixes

* Update what_is_dsa.md

* Sync zh and zh-hant versions

* Sync zh and zh-hant versions.

* Update performance_evaluation.md and time_complexity.md

* Add @khoaxuantu to the landing page.

* Sync zh and zh-hant versions

* Add @ khoaxuantu to the landing page of zh-hant and en versions.

* Sync zh and zh-hant versions.

* Small improvements

* @issue :  #1450 (#1453)

Fix writing "obsecure" to "obscure"

Co-authored-by: Gaya <kheliligaya@gmail.com>

* Update the definition of "adaptive sorting".

* Update n_queens_problem.md

* Sync zh, zh-hant, and en versions.

---------

Co-authored-by: Gaya-Khelili <50716339+Gaya-Khelili@users.noreply.github.com>
Co-authored-by: Gaya <kheliligaya@gmail.com>
2024-07-30 16:56:59 +08:00
89a911583d translation: refine translation of chapter_heap/summary.md (#1383)
* refine translation of heap/summary.md

* Update summary.md

* Update summary.md
2024-07-26 16:50:22 +08:00
b884d385e3 fix: right-left and left-right inversion for the English version of AVL Tree (#1448)
* Fix right-left and left-right inversion on AVL Binary Tree

* Update avl_tree.md

* Update avl_tree.md

---------

Co-authored-by: Yudong Jin <krahets@163.com>
2024-07-26 16:48:35 +08:00
Rui
2758e06374 remove unnecessary type conversions (#1411) 2024-07-14 18:36:00 +08:00
ff6d42bd9b translation: refine translation of chapter_graph/graph.md (#1385)
* refine translation of graph/graph.md

* Update graph.md
2024-07-12 18:20:01 +08:00
f4a6d2127c fix: correct comment translation in binary_tree.md (#1406) 2024-07-01 15:10:46 +08:00
Rui
27d59f65a6 fix invalid code comment (#1405)
* Remove invalid comment

* Update time_complexity.md

---------

Co-authored-by: Yudong Jin <krahets@163.com>
2024-06-28 19:20:41 +08:00
4190eca41a fix(Go): code comment error (#1404)
* fix: comment error

* fix: comment error in zn-hant version
2024-06-28 19:18:17 +08:00
a7c241609f translation: refine translation of chapter_graph/index.md (#1384)
* refine translation of graph/index.md

* Update index.md
2024-06-19 15:45:29 +08:00
9f0bec5f50 translation: optimize the translation of hash_map.md (#1358)
* feat: translate hash_map.md to English

* doc: remove redundant lines and polish words

* chore: remove redundant line

* doc: update hash_map translation

* doc: refine expressions
2024-06-13 15:31:15 +08:00
427c7ac59d translation: refine the translation of data_structure/summary (#1374)
* feat: translate data_structure/summary to English

* fix space issue

* replace the encoding naming (krahets comment)

* refine (K3v123 comment)
2024-06-13 15:20:29 +08:00
017b95f003 Make rust more idomatic (#1386) 2024-06-13 15:19:21 +08:00
nil
0774920d7f fix(Go): Update array_queue.go and array_deque.go (#1362)
* 🐞 fix: 队列为空时不应该操作指向

* 🧪 test: 添加pop测试用例

* 🔧 build: 修改testify依赖包

* 🐞 fix: 双向队列为空时,pop不操作指向

* 🔧 build:

Remove third-party packages

* Delete codes/go/go.sum

---------

Co-authored-by: Yudong Jin <krahets@163.com>
2024-05-31 17:38:27 +08:00
3f4220de81 Bug fixes and improvements (#1380)
* preorder, inorder, postorder -> pre-order, in-order, post-order

* Bug fixes

* Bug fixes

* Update what_is_dsa.md

* Sync zh and zh-hant versions

* Sync zh and zh-hant versions.

* Update performance_evaluation.md and time_complexity.md

* Add @khoaxuantu to the landing page.

* Sync zh and zh-hant versions

* Add @ khoaxuantu to the landing page of zh-hant and en versions.
2024-05-31 16:39:06 +08:00
39a6890b7e Add intial translation of the figures for the chapters of backtracking, divide and conquer, appendix (#1337)
* Add intial translation of the figures for the chapters of backtracking, divide and conquer, appendix

* Update
2024-05-31 16:01:23 +08:00
59839c2437 Add intial translation of the figures for the chapters of graph, searching, and sorting (#1338)
* Add intial translation of the figures for the chapters of graph, searching, and sorting

* Update
2024-05-31 16:00:43 +08:00
8b3e705c71 Add intial translation of the figures for the chapters of hashing, tree, and heap (#1339)
* Add intial translation of the figures for the chapters of hashing, tree, and graph

* Update
2024-05-31 15:59:59 +08:00
ae2ff7a68a Add intial translation of the figures for the chapters of dynamic programming, greedy (#1336)
* Add intial translation of the figures for the chapters of dynamic programming, greedy

* Update
2024-05-31 15:58:43 +08:00
a704c0d7f2 feat: finalize ruby code transpilation (#1379) 2024-05-31 12:30:55 +08:00
a14be17b74 [feat] add ruby code - chapter dynamic programming (#1378) 2024-05-30 17:11:56 +08:00
63bcdb798a [Rust] make rust part more idomatic and fix panic of backtrack template (#1370)
* Drop unused variable

* Idiomatic rust

* Fix panic template
2024-05-24 16:21:17 +08:00
aa818945f0 feat: Add Ruby code - chapter "Backtracking" (#1373)
* [feat] add ruby code - chapter backtracking

* feat: add ruby code block - chapter backtracking
2024-05-24 15:41:40 +08:00
21be3fdaf8 [Rust] Normalize mid calculation in case overflow (#1363)
* Normalize mid calculate in case overflow

* Change ALL language

* Update merge_sort.py

* Update merge_sort.zig

* Update binary_search_tree.zig

* Update binary_search_recur.py

---------

Co-authored-by: Yudong Jin <krahets@163.com>
2024-05-18 18:19:19 +08:00
0e221540a3 fix(c): Fix malloc allocation of secondary pointers can lead to dump issues (#1367) 2024-05-18 18:17:33 +08:00
9afbc9eda5 [Rust] Use arrays instead of vectors in Chapter 4.1 Array (#1357)
* [Rust] Use array in chapter 4.1

* docs: update comments

* docs: update comments

* docs: update comments

* fix: update slices

* docs: update comments
2024-05-15 18:31:48 +08:00
840692acce Idiomatic rust (#1364) 2024-05-15 18:16:55 +08:00
9e569cf520 feat: add ruby code - chapter "divide and conquer" (#1361) 2024-05-15 18:14:15 +08:00
063a41fa7f [Rust] No need to use mut iter (#1356)
* No need to use mut iter

* Update iter
2024-05-12 14:49:25 +08:00
ebff1cce9f Stick with swap (#1352) 2024-05-11 17:59:44 +08:00
7a96f6a743 Fix panic when array's len is less than 2 (#1353) 2024-05-11 17:59:11 +08:00
1f606d6852 feat: add ruby codes - chapter greedy (#1350) 2024-05-08 18:38:35 +08:00
56a165bf98 cargo fmt code (#1349) 2024-05-08 18:37:38 +08:00
c4a7966882 Bug fixes and improvements (#1348)
* Add "reference" for EN version. Bug fixes.

* Unify the figure reference as "the figure below" and "the figure above".
Bug fixes.

* Format the EN markdown files.

* Replace "" with <u></u> for EN version and bug fixes

* Fix biary_tree_dfs.png

* Fix biary_tree_dfs.png

* Fix zh-hant/biary_tree_dfs.png

* Fix heap_sort_step1.png

* Sync zh and zh-hant versions.

* Bug fixes

* Fix EN figures

* Bug fixes

* Fix the figure labels for EN version
2024-05-06 14:44:48 +08:00
8e60d12151 Add the initial EN translation for C++ code (#1346) 2024-05-06 13:31:46 +08:00
9e4017b3fb Update heap.md (#1344) 2024-05-06 05:32:23 +08:00
1c0f350ad6 translation: Add Python and Java code for EN version (#1345)
* Add the intial translation of code of all the languages

* test

* revert

* Remove

* Add Python and Java code for EN version
2024-05-06 05:21:51 +08:00
b5e198db7d Add intial translation of the figures for the rest of the chapters (#1340) 2024-05-04 19:24:41 +08:00
0047934042 Update the EN figures for the chapter of preface, introduction, complexity analysis, data structure, array and linked list, stack and queue (#1335) 2024-05-04 18:58:20 +08:00
cac10b07a1 Translation: Update binary_tree.md (#1287)
* Translation: Update binary_tree.md

simplified some parts while others added a few words to make it clearer

* translation: Update binary_tree.md

edited most of the stuff that QiLOL has suggestion, again thanks QiLOL for the review

* translation: Update binary_tree.md

changed to simpler words instead.
Did not update the 2nd part, as I'm waiting for Khrahets to make the final decision
2024-05-03 19:50:36 +08:00
aebaa3ef02 translation: Update hash_collision.md (#1153)
* 1

* Move `docs-en` to `en/docs`

* Revert the moving operation

* 1

* Update hash_collision.md

---------

Co-authored-by: krahets <krahets@163.com>
2024-05-03 19:50:20 +08:00
cb32c525e7 feat: Add Ruby code - chapter "Sorting" (#1333)
* feat: add ruby code - chapter sorting

* Update radix_sort.rb

---------

Co-authored-by: Yudong Jin <krahets@163.com>
2024-05-03 19:46:42 +08:00
a6be0ffdc3 Update graph_traversal.md (#1334)
The implementation uses hash set to store all visited vertices instead of hash table. Change the description text from "hash table" to "hash set"
2024-05-03 19:41:50 +08:00
ee67d3e6a7 Maintain the same semantics as other languages in n_queens.go (#1329) 2024-05-03 19:40:59 +08:00