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.
6 months ago
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>
6 months ago
Yudong Jin
870e3e5cb2
Bug fixes and improvements ( #1318 )
...
* Sync zh and zh-hant versions
* Update en/README.md
* Add a Q&A for chapter of introduction
* Update the callout headers
* Sync zh ang zh-hant versions
* Bug fixes
7 months ago
Yudong Jin
cfc273783b
feat: Add glossary and description for "哈希集合" ( #1310 )
7 months ago
Yudong Jin
f616dac7da
Bug fixes and improvements ( #1298 )
...
* Fix is_empty() implementation in the stack and queue chapter
* Update en/CONTRIBUTING.md
* Remove "剩余" from the state definition of knapsack problem
* Sync zh and zh-hant versions
* Update the stylesheets of code tabs
* Fix quick_sort.rb
* Fix TS code
* Update chapter_paperbook
* Upload the manuscript of 0.1 section
* Fix binary_tree_dfs.rb
* Bug fixes
* Update README
* Update README
* Update README
* Update README.md
* Update README
* Sync zh and zh-hant versions
* Bug fixes
7 months ago
Yudong Jin
034ee65e9a
Fix bugs and harmonize the code comments ( #1199 )
...
* Fix the comment in array_deque.go
* Fix the comment in bucket_sort.c
* Translate the Java code comments to Chinese
* Bug fixes
* 二分查找 -> 二分搜尋
* Harmonize comments in `utils` between multiple programming languages
8 months ago
Yudong Jin
3ea91bda99
fix: Use int instead of float for the example code of log time complexity ( #1164 )
...
* Use int instead of float for the example code of log time complexity
* Bug fixes
* Bug fixes
8 months ago
Nan Lei
300a781fab
Update code comment of quadratic in time_complexity ( #1155 )
8 months ago
Yudong Jin
9769e14017
Fix the median_three mehod for quick sort ( #1134 )
...
* Add the section of terminologies.
* fix format
* Fix median_three function for quick sort
* Delete docs/chapter_appendix/terminologies.md
* Update quick_sort.ts
* Update quick_sort.rs
* Update quick_sort.js
8 months ago
Yudong Jin
a005c6ebd3
Some improvements ( #1073 )
...
* Update avatar's link in the landing page
* Bug fixes
* Move assets folder from overrides to docs
* Reduce figures' corner radius
* Update copyright
* Update header image
* Krahets -> krahets
* Update the landing page
9 months ago
Yudong Jin
f6976978dd
Prepare 1.0.0 release ( #1044 )
...
* Update the book with the thrid revised edition
* Fix a typo
* Update the contributors' information
* Update the mindmap
* Update the version number
10 months ago
hpstory
b9ae4ffe9a
feature: add auto-build-and-test workflow for go ( #1019 )
...
* fix(csharp): unified array statement
* feature: add workflow for go/js/ts/zig
* fix python UnicodeDecodeError on windows
* Update space_complexity.go
* Update space_complexity_test.go
* Update space_complexity.go
* remove nodejs, zip workflow
---------
Co-authored-by: Yudong Jin <krahets@163.com>
10 months ago
Yudong Jin
ee485372fe
feat: Add pythontutor blocks to the rest of the chapters ( #1030 )
...
* Fix Python code
* Add the pythontutor blocks of the chapter tree, heap, graph, searching, sorting, divide and conquer, dynamic programming and greedy.
Improve the pythontutor blocks of the chapter array and linkedlist and backtracking.
Add the tutorial of pythontutor in how-to-read section.
* Reduce the image's file size.
10 months ago
Yudong Jin
ddd375af20
feat: Add visualizing code blocks based on the pythontutor ( #1029 )
...
* Update copyright
* Update the Python code
* Fix the code comments in ArrayBinaryTree
* Fix the code comments in ArrayBinaryTree
* Roll back time_comlexity.py
* Add the visualizing code(pythontutor) blocks to the chapter complexity, data structure, array and linked list, stack and queue, hash table, and backtracking
* Fix the code comments
10 months ago
Yudong Jin
f68bbb0d59
Update the book based on the revised second edition ( #1014 )
...
* Revised the book
* Update the book with the second revised edition
* Revise base on the manuscript of the first edition
11 months ago
Yudong Jin
ed4de4644f
Revised the book. ( #987 )
11 months ago
Yudong Jin
e720aa2d24
feat: Revised the book ( #978 )
...
* Sync recent changes to the revised Word.
* Revised the preface chapter
* Revised the introduction chapter
* Revised the computation complexity chapter
* Revised the chapter data structure
* Revised the chapter array and linked list
* Revised the chapter stack and queue
* Revised the chapter hashing
* Revised the chapter tree
* Revised the chapter heap
* Revised the chapter graph
* Revised the chapter searching
* Reivised the sorting chapter
* Revised the divide and conquer chapter
* Revised the chapter backtacking
* Revised the DP chapter
* Revised the greedy chapter
* Revised the appendix chapter
* Revised the preface chapter doubly
* Revised the figures
12 months ago
Yudong Jin
fcbaf101a4
Several bug fixes and improvements ( #945 )
...
* Update Dockerfile for code debugging.
* Format Python code using Black.
* Improve dark theme by defining html classes for the figures, animations and cover images.
* Fix several glossary translation.
* Update a code comment.
* Fix climbing_stairs_backtrack: the pruning should not require the sorted choices list.
* Update the code of array and list traversal.
* Fix a rendering issue of README.md
* Update code of list traversal.
* Fix array_definition.png
* Update README.md
* Fix max_capacity_moving_short_board.png
* Fix array.dart
* Fix array.dart
* Fix array.dart
* Fix array.dart
1 year ago
krahets
5f3ad1ed3d
A few bug fixes.
1 year ago
Yudong Jin
23cce00e09
Fix Python build check script. ( #911 )
...
* Fix Python build check script.
* Update python code check workflow
* Update python test script.
* Compatible with Python >=3.9
* Compatible with Python >=3.10
* Fix errors in Windows
* test
* Add Python version in installation.md
* Update test_all.py
1 year ago
krahets
355cc3a6b1
Bug fixes to C code.
1 year ago
krahets
db5d1d21f3
Several bug fixes.
1 year ago
krahets
5b1a219b8b
Fine-tune code and texts.
1 year ago
Yudong Jin
e441ee4e35
Re-implement merge sort function. ( #888 )
1 year ago
Yudong Jin
7822bf9cd4
feat: add top_k.c and refactor top_k.js ( #889 )
...
* Add top_k.c based on my_heap.c
* Improve the implementation of top_k.js
* Add a comment to top_k
1 year ago
krahets
17252b53a9
Format code and docs.
1 year ago
krahets
d27890d98d
Fix automating build workflow for Python
1 year ago
krahets
b7c110e5ec
Add build check with py_compile
1 year ago
krahets
5aacf2dfe0
Improve Python code for importing modules.
1 year ago
krahets
346c8451de
Fix code naming style.
1 year ago
krahets
ada37fd1f8
Fix Python code.
1 year ago
krahets
2976d9ff56
Fix Python code.
1 year ago
krahets
a8c624fa5a
Fix the code in min_path_sum
1 year ago
krahets
da5ef293d9
fix a typo
1 year ago
krahets
fb552987f5
Update variable names in list and my_list
1 year ago
krahets
4355f8d49f
Several bug fixes.
1 year ago
krahets
ff8e7ceec5
Several bug fixes.
1 year ago
Yudong Jin
a46b482951
Refactor the hash_map_open_addressing implementation with lazy reallocation. ( #776 )
1 year ago
krahets
9f59c572b5
fine tune
1 year ago
krahets
cb9c14f5ff
fix build_tree, binary_search_tree.cs
...
fix two figures
1 year ago
krahets
d190dbf3c1
Several enhancements and fixes
1 year ago
malone6
a9d70e9e4b
fix: raise error in peek() function of linkedlist_stack.py, linkedlist_queue.py, linkedlist_deque.py ( #754 )
...
* 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
---------
Co-authored-by: Yudong Jin <krahets@163.com>
1 year ago
krahets
5f814d6538
Add comparison between iteration and recursion.
...
Fix the figure of tail recursion.
Fix two links.
1 year ago
krahets
f71b2a40da
fix preorder_traversal_iii_compact code
1 year ago
krahets
dd72335235
Format C, C++, C#, Go, Java, Python, Rust code.
1 year ago
krahets
a47a974a6a
fix climbing_stairs_constraint_dp code
1 year ago
krahets
628d8a516b
fix binary_search_tree code
1 year ago
krahets
9731a46d67
Fix a definition.
1 year ago
krahets
ae304bd605
Update iteration code.
1 year ago
Yudong Jin
3e64f68ae9
Add the section of iteration and recursion. ( #693 )
1 year ago