84 Commits

Author SHA1 Message Date
57cf6b1ea6 fix some typos (#1540) 2024-10-31 21:26:28 +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
cfc273783b feat: Add glossary and description for "哈希集合" (#1310) 2024-04-28 22:00:25 +08:00
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
2024-03-31 03:06:41 +08:00
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
2024-03-23 02:17:48 +08:00
300a781fab Update code comment of quadratic in time_complexity (#1155) 2024-03-19 02:28:16 +08:00
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
2024-03-15 01:06:59 +08:00
01c67781fa Bug fixes and improvements (#1133)
* Bug fixes

* Update the figure of the JD link

* Unify the code comments of insertion_sort
2024-03-14 20:01:16 +08:00
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
2024-01-14 03:16:20 +08:00
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
2024-01-07 04:04:01 +08:00
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
2023-12-28 18:06:09 +08:00
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
2023-12-02 06:21:34 +08:00
82f006372e fix(Dart): Avoid using num as a variable name (#946) 2023-11-16 00:32:39 +08:00
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
2023-11-14 21:27:35 +08:00
5f3ad1ed3d A few bug fixes. 2023-11-03 22:48:43 +08:00
355cc3a6b1 Bug fixes to C code. 2023-11-01 05:14:22 +08:00
db5d1d21f3 Several bug fixes. 2023-10-29 00:09:54 +08:00
1ab83bd3ef refactor(dart): Re-implement merge sort function (#896) 2023-10-27 16:00:26 +08:00
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
2023-10-26 02:54:19 +08:00
a8b2350705 feat(dart): Add build check for Dart (#886)
* feat(dart): Add build check for Dart

* feat(dart): Add dart analyze to check

* fix(dart): remove dart analyze

* feat(dart): Ignore unused variable and add dart analyze
2023-10-25 23:15:53 +08:00
5392afd44b fix several bugs 2023-10-17 23:45:31 +08:00
a8c624fa5a Fix the code in min_path_sum 2023-10-14 03:25:11 +08:00
fb552987f5 Update variable names in list and my_list 2023-10-09 18:20:42 +08:00
e3366363b6 feat(dart): add forLoopRecur and update HashMapOpenAddressing (#802)
* feat(dart): add forLoopRecur

* feat(dart): update HashMapOpenAddressing
2023-09-25 22:04:13 -05:00
ff8e7ceec5 Several bug fixes. 2023-09-24 20:38:21 +08:00
9f59c572b5 fine tune 2023-09-17 01:13:15 +08:00
cb9c14f5ff fix build_tree, binary_search_tree.cs
fix two figures
2023-09-15 02:08:09 +08:00
f71b2a40da fix preorder_traversal_iii_compact code 2023-09-09 00:51:00 +08:00
dd72335235 Format C, C++, C#, Go, Java, Python, Rust code. 2023-09-02 23:54:38 +08:00
233e842d63 fix dart code for binary_search_tree (#711) 2023-08-31 16:55:16 +08:00
a47a974a6a fix climbing_stairs_constraint_dp code 2023-08-31 02:31:58 +08:00
628d8a516b fix binary_search_tree code 2023-08-31 02:31:31 +08:00
63aef4ed08 Fix a figure and latex symbols. 2023-08-30 15:25:03 +08:00
50e17905fd feat: Add Dart Codes for section_iteration_and_recursion (#696) 2023-08-28 00:50:26 +08:00
9731a46d67 Fix a definition. 2023-08-27 00:50:18 +08:00
f5dda8d99a Polish the content 2023-08-21 03:06:53 +08:00
2626de8d0b Polish the chapter
introduction, computational complexity.
2023-08-20 14:51:39 +08:00
c310edb672 Polish the chapter of array and linkedlist 2023-08-17 05:13:19 +08:00
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
4c75c204f3 feat: Add Dart codes for binary search (#688) 2023-08-14 23:07:20 +08:00
0c18198c01 Fix the figures.
Polish the chapter of data structure.
2023-08-13 19:32:11 +08:00
10c397b172 feat: Add Dart codes for chapter_dynamic_programming and chapter_greedy (#683)
* feat: Add Dart codes for chapter_dynamic_programming

* feat: Add Dart codes for chapter_greedy
2023-08-13 19:29:54 +08:00
4325974af1 feat: Add Dart codes for chapter_backtracking and chapter_divide_and_conquer (#680)
* feat: Add Dart codes for chapter_backtracking

* feat: Add Dart codes for chapter_divide_and_conquer

* Format Dart Code
2023-08-10 23:48:56 +08:00
932d14644d Polish the content
Polish the chapter preface, introduction and complexity anlysis
2023-08-08 23:16:33 +08:00
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
6da6d24193 Fix the code of hash map chaining. 2023-08-01 17:05:40 +08:00
62e8f0df50 feat: complete Dart codes for chapter_hashing (#566) 2023-06-25 20:57:37 +08:00
9563965a20 Add the codes of hashmap (#553)
of chaining and open addressing
2023-06-14 02:01:06 +08:00
6377e3316a Fix a comment in my_list.xx 2023-06-03 22:18:28 +08:00
d0b1bf9b1a Update two_sum.dart (#544) 2023-06-02 20:23:27 +08:00