229 commits

Author	SHA1	Message	Date
Flamingo	292b107af2	fix(bubble-sort): update incorrect variable name in test output (#1595)	2024-12-20 17:15:22 +08:00
Flamingo	57cf6b1ea6	fix some typos (#1540)	2024-10-31 21:26:28 +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
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
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
huangjikun	ee67d3e6a7	Maintain the same semantics as other languages in n_queens.go (#1329)	2024-05-03 19:40:59 +08:00
huangjikun	84b1ce2497	Fix incorrect method name in permutations_ii.go (#1313)	2024-04-30 14:13:01 +08:00
Yudong Jin	cfc273783b	feat: Add glossary and description for "哈希集合" (#1310)	2024-04-28 22:00:25 +08:00
huangjikun	54ced94e4f	Fix incorrect indexes in two_sum.go (#1297)	2024-04-22 02:28:54 +08:00
Yudong Jin	78f71eeacb	Bug fixes and improvements (#1252) ... * Bug fixes * Fix the landing page of zh-hant version * Bug fixes and add an Q&A for chapter_data_structure * Update the mindmap for zh-hant version	2024-04-09 19:55:59 +08:00
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	2024-03-31 03:06:41 +08:00
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	2024-03-23 02:17:48 +08:00
Nan Lei	300a781fab	Update code comment of quadratic in time_complexity (#1155)	2024-03-19 02:28:16 +08:00
Yudong Jin	7f43f92ae9	Bug fixes and improvements (#1152) ... * Update avl_tree.md * Remove the empty space * Simplify the heading of the paperbook chapter * Update hash_map_open_addressing.go to the latest version * Improvements	2024-03-18 13:34:02 +08:00
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	2024-03-15 01:06:59 +08:00
Prime.X	644eaf99ff	fix: code comments for insertion_sort.go (#1132) ... * fix: code comments for insertion_sort.go * Update insertion_sort.go --------- Co-authored-by: Prime Xiao <primexiao.dev@gmail.com> Co-authored-by: Yudong Jin <krahets@163.com>	2024-03-14 20:25:21 +08:00
Yudong Jin	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
Reanon	e9341c51b5	fix(go): record slice array result, fixed #1075 (#1087)	2024-02-18 18:37:07 +08:00
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	2024-02-07 22:21:18 +08:00
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	2024-01-14 03:16:20 +08:00
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>	2024-01-12 14:17:21 +08:00
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	2024-01-07 04:04:01 +08:00
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	2023-12-28 18:06:09 +08:00
Reanon	d0f4fa69a6	fix(go): fix go code , refer to @joengtou @wcig @shenjq (#992)	2023-12-16 18:52:28 +08:00
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	2023-12-02 06:21:34 +08:00
Yudong Jin	b824d149cb	fix: Several code bug fixes (#973) ... * Update counting_sort.c and quick_sort.c * Code bug fixes.	2023-11-29 23:14:55 +08:00
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	2023-11-14 21:27:35 +08:00
krahets	5f3ad1ed3d	A few bug fixes.	2023-11-03 22:48:43 +08:00
krahets	355cc3a6b1	Bug fixes to C code.	2023-11-01 05:14:22 +08:00
Yudong Jin	e441ee4e35	Re-implement merge sort function. (#888)	2023-10-26 02:56:33 +08:00
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	2023-10-26 02:54:19 +08:00
krahets	5392afd44b	fix several bugs	2023-10-17 23:45:31 +08:00
krahets	346c8451de	Fix code naming style.	2023-10-15 21:18:09 +08:00
krahets	a8c624fa5a	Fix the code in min_path_sum	2023-10-14 03:25:11 +08:00
krahets	c37b7c807b	Several bug fixes	2023-10-09 18:21:18 +08:00
krahets	fb552987f5	Update variable names in list and my_list	2023-10-09 18:20:42 +08:00
hpstory	e03022d5fb	fix: Polishing code format on linearLogRecur, convert String type to string (#841)	2023-10-08 07:33:30 -05:00
47	70cff2d99f	fix: Fixed the state transition error in minCostClimbingStairsDP function (#839) ... Signed-off-by: foursevenlove <foursevenlove@gmail.com>	2023-10-07 08:52:12 -05:00
Nepenthe	61e1d1faec	feat(go): add forLoopRecur func (#816)	2023-10-07 08:47:58 -05: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
krahets	cb9c14f5ff	fix build_tree, binary_search_tree.cs ... fix two figures	2023-09-15 02:08:09 +08:00
krahets	f71b2a40da	fix preorder_traversal_iii_compact code	2023-09-09 00:51:00 +08:00
krahets	dd72335235	Format C, C++, C#, Go, Java, Python, Rust code.	2023-09-02 23:54:38 +08:00
krahets	a47a974a6a	fix climbing_stairs_constraint_dp code	2023-08-31 02:31:58 +08:00
krahets	628d8a516b	fix binary_search_tree code	2023-08-31 02:31:31 +08:00
Reanon	20f53e9fc4	feat(go): add iterration/recursion & fix bugs (#698)	2023-08-28 13:35:39 +08:00
krahets	9731a46d67	Fix a definition.	2023-08-27 00:50:18 +08:00
krahets	f524b957d4	Finetune and fix	2023-08-24 17:48:35 +08:00
Reanon	628a274b50	feat(go): support binary search & fix comments (#691)	2023-08-23 21:32:40 +08:00