Commit graph

2028 commits

Author SHA1 Message Date
steventimes
235f4e9fa4 Update summary.md 2024-11-11 21:58:25 -05:00
Fleey
6a74972080
fix(lang: c, chapters: searching, sorting): Some serious errors (#1531)
Some checks failed
C / build (Release, clang, clang++, ubuntu-latest) (push) Failing after 31s
C / build (Release, gcc, g++, ubuntu-latest) (push) Failing after 12s
C / build (Release, cl, cl, windows-latest) (push) Has been cancelled
* fix: correct hash table insertion

* Use a pointer to a pointer instead of a single pointer in the insert function, ensuring proper updates to the hash table
* Bug fixes: This fixes issues with empty results.

* fix: correct issues in radix sort

* Replaced loop-based array copy with memcpy to ensure efficient memory copying in countingSortDigit
* Fixed a bug in radixSort where the maximum value search loop skipped the last element
* Bug fix: Ensures all elements are checked when determining the maximum value in the array

* perf: improve memory management by adding explicit memory release

* revert: Revert to using the old loop override array method and drop specific api's like memcpy.
2024-11-10 02:00:53 +08:00
Yudong Jin
73eab4c0ec
Update reviewer profiles (#1547)
* Sync zh and zh-hant versions.

* Remove the polyfill.io link from mkdocs.yml

* Update contributors' info for code reviewers and en/zh-hant versions reviewers.

* Fix graph.md

* Update avatars for English version reviewers.

* Sync zh and zh-hant versions.
2024-11-07 20:56:16 +08:00
Flamingo
57cf6b1ea6
fix some typos (#1540)
Some checks failed
Dart / Dart stable on macos-latest (push) Has been cancelled
Dart / Dart stable on ubuntu-latest (push) Has been cancelled
Dart / Dart stable on windows-latest (push) Has been cancelled
.NET / .NET 8.0.x on macos-latest (push) Has been cancelled
.NET / .NET 8.0.x on ubuntu-latest (push) Has been cancelled
.NET / .NET 8.0.x on windows-latest (push) Has been cancelled
Go / Go 1.19.x on macos-latest (push) Has been cancelled
Go / Go 1.19.x on ubuntu-latest (push) Has been cancelled
Go / Go 1.19.x on windows-latest (push) Has been cancelled
Python / Python 3.10 on macos-latest (push) Has been cancelled
Python / Python 3.11 on macos-latest (push) Has been cancelled
Python / Python 3.10 on ubuntu-latest (push) Has been cancelled
Python / Python 3.11 on ubuntu-latest (push) Has been cancelled
Python / Python 3.10 on windows-latest (push) Has been cancelled
Python / Python 3.11 on windows-latest (push) Has been cancelled
Ruby / Ruby 3.3 on macos-latest (push) Has been cancelled
Ruby / Ruby 3.3 on ubuntu-latest (push) Has been cancelled
Ruby / Ruby 3.3 on windows-latest (push) Has been cancelled
Rust / build (macos-latest) (push) Has been cancelled
Rust / build (ubuntu-latest) (push) Has been cancelled
Rust / build (windows-latest) (push) Has been cancelled
Swift / Swift on macos-14 (push) Has been cancelled
Swift / Swift on ubuntu-22.04 (push) Has been cancelled
2024-10-31 21:26:28 +08:00
hpstory
b3b10f2300
fix(csharp): priority queue comparer initialization (#1542) 2024-10-31 21:25:32 +08:00
rongyi
68a61f23d5
make dfs same as c/c++ and other small improvement (#1543) 2024-10-31 21:24:56 +08:00
qinmu
7d708b4fce
doc: translate chapter_tree/index.md to English (#1501)
* doc: translate chapter_tree/index.md to English

* doc: update translations
2024-10-29 17:25:46 +08:00
rongyi
ef3010bd77
idomatic structure rust code, no include macro (#1528)
Some checks failed
Rust / build (macos-latest) (push) Has been cancelled
Rust / build (ubuntu-latest) (push) Has been cancelled
Rust / build (windows-latest) (push) Has been cancelled
2024-10-23 18:49:47 +08:00
Akshit
0c60037e56
Update avl_tree.md (#1524)
Syntax for avl trees updated
2024-10-10 18:23:54 +08:00
Yudong Jin
5849ae4ada
Sync zh and zh-hant versions. (#1523) 2024-09-28 09:28:44 +08:00
ZhongGuanbin
dedb4aaced
Update linked_list.md (#1521)
双向链表的Dart代码可能存在语法错误,因为前驱节点和后继节点可能为空,所以需要添加问号,否则无法通过空安全检查
2024-09-28 09:13:18 +08:00
Spark
40d13cb81f
doc: translate chapter_tree/binary_tree_traversal.md (#1510)
Some checks failed
JavaScript / build (macos-latest) (push) Has been cancelled
JavaScript / build (ubuntu-latest) (push) Has been cancelled
JavaScript / build (windows-latest) (push) Has been cancelled
* Update binary_tree_traversal.md

* Update binary_tree_traversal.md with review
2024-09-24 18:00:36 +08:00
bongbongbakudan
c12d01a752
Update my_list.js (#1511)
修改insert注释
2024-09-24 17:57:34 +08:00
steventimes
2737357242
translation: refine translation of binary_search_tree.md (#1484)
* translation_refine_bst

Signed-off-by: steventimes <stevenyang0316@gmail.com>

* Update binary_search_tree.md

* Update binary_search_tree.md

---------

Signed-off-by: steventimes <stevenyang0316@gmail.com>
Co-authored-by: Yudong Jin <krahets@163.com>
2024-09-12 17:46:08 +08:00
Enlightenus
e0d617edbb
translation: refine translation of hash_map.md (#1483)
Some checks failed
Rust / build (ubuntu-latest) (push) Successful in 1m59s
Rust / build (macos-latest) (push) Has been cancelled
Rust / build (windows-latest) (push) Has been cancelled
* Update hash_map.md

* Update hash_map.md

* Update hash_map.md to improve concise
2024-09-12 17:39:54 +08:00
rongyi
7a345fc66b
Idiomatic rust (#1505) 2024-09-12 17:38:16 +08:00
Yuelin Xin
1cc310a682
refine graph_traversal.md (#1400) 2024-09-02 14:09:27 +08:00
Yuelin Xin
eecf6bac3f
refine graph_operations.md (#1399) 2024-09-02 14:08:59 +08:00
Risun
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
rongyi
8a6ce26f6a
idiomatic rust (#1485)
* idomatic rust

* More idiomatic rust

* make rust code more idiomatic

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

* [cpp] Stick with swap
2024-08-06 15:08:01 +08:00
Seven Du
f4baa7d9de
add a period at the end (#1478) 2024-08-06 15:05:30 +08:00
Seven Du
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
Enlightenus
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
Yudong Jin
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
Yuelin Xin
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
Estevão Goerll
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
Yuelin Xin
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
Flamingo
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
Flamingo
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
Yuelin Xin
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
qinmu
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
Deming Chu
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
rongyi
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
Yudong Jin
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
Yudong Jin
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
Yudong Jin
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
Yudong Jin
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
Yudong Jin
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
khoaxuantu
a704c0d7f2
feat: finalize ruby code transpilation (#1379) 2024-05-31 12:30:55 +08:00
khoaxuantu
a14be17b74
[feat] add ruby code - chapter dynamic programming (#1378) 2024-05-30 17:11:56 +08:00
rongyi
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
khoaxuantu
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
rongyi
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
Lanjing Gong
0e221540a3
fix(c): Fix malloc allocation of secondary pointers can lead to dump issues (#1367) 2024-05-18 18:17:33 +08:00
CarrotDLaw
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