188 commits

Author	SHA1	Message	Date
krahets	5b1a219b8b	Fine-tune code and texts.	2023-10-27 01:01:21 +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
52coder	436b6fa9a6	Add C++ iterator example for C++ (#837) ... * 增加c++迭代器访问示例 * Update hash_map.md * Update hash_map.cpp --------- Co-authored-by: Yudong Jin <krahets@163.com>	2023-10-24 23:59:10 +08:00
krahets	5392afd44b	fix several bugs	2023-10-17 23:45:31 +08:00
krahets	a8c624fa5a	Fix the code in min_path_sum	2023-10-14 03:25:11 +08:00
krahets	fb552987f5	Update variable names in list and my_list	2023-10-09 18:20:42 +08:00
krahets	4355f8d49f	Several bug fixes.	2023-10-04 02:30:31 +08:00
Flamingo	22be495412	fix(cpp). update hash_map (#800) ... * fix(cpp). update hash_map 遍历 map 还是 k-v 键值对 * Update hash_map.md --------- Co-authored-by: Yudong Jin <krahets@163.com>	2023-09-25 22:07:14 -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
Yudong Jin	a46b482951	Refactor the hash_map_open_addressing implementation with lazy reallocation. (#776)	2023-09-21 04:43:15 -05:00
krahets	8effa58a59	Several bug fixes.	2023-09-20 01:53:44 +08:00
krahets	9f59c572b5	fine tune	2023-09-17 01:13:15 +08:00
krahets	cb9c14f5ff	fix build_tree, binary_search_tree.cs ... fix two figures	2023-09-15 02:08:09 +08:00
krahets	d190dbf3c1	Several enhancements and fixes	2023-09-14 03:36:31 +08:00
krahets	5f814d6538	Add comparison between iteration and recursion. ... Fix the figure of tail recursion. Fix two links.	2023-09-12 00:56:59 +08:00
gonglja	fb301b5767	Fix print error (#729) ... * fix(codes/cpp): Memory leak fix: the space was not freed when pop removed the element. * fix(codes/cpp): Fix access error when printArray(arr, 0) * Update PrintUtil.hpp * fix(codes/c): Fix some errors of cmake build * feat(codes/c): Add hashing_search.c * styles(codes/c): Modify function description * styles(codes/c): Modify binary_search.c code style * fix(codes/c): Fix the problem in binary_tree_bfs.c and the problem that the memory is not released. * feat: Add preorder_traversal_i_compact.c * feat(codes/c): Add head_sort.c * feat(codes/c): Add bucket_sort.c * feat(codes/c): Add binary_search_edge.c * fix(codes/c): Add programs that are not managed by cmake (c code) * feat(codes/c): Add selection_sort.c * style(codes/c): Change swap in selection_sort.c to `selectionSort` * styles(codes/c): Change style. * fix(codes/c): Fix some formatting errors and temporarily remove backtracking chapters * fix(codes/c): Fix space_complexity.c build error. * feat(codes/c): Add array_binary_tree.c * feat(code/c): Update push_back and pop_back in vector.h * styles(codes/c): Adjust format. * fix(codes/cpp/chapter_greedy): Fix print error. --------- Co-authored-by: Yudong Jin <krahets@163.com>	2023-09-09 16:42:33 +08:00
gonglja	46d6463883	Remove unnecessary printing (#733) ... * fix(codes/cpp): Memory leak fix: the space was not freed when pop removed the element. * fix(codes/cpp): Fix access error when printArray(arr, 0) * Update PrintUtil.hpp * fix(codes/c): Fix some errors of cmake build * feat(codes/c): Add hashing_search.c * styles(codes/c): Modify function description * styles(codes/c): Modify binary_search.c code style * fix(codes/c): Fix the problem in binary_tree_bfs.c and the problem that the memory is not released. * feat: Add preorder_traversal_i_compact.c * feat(codes/c): Add head_sort.c * feat(codes/c): Add bucket_sort.c * feat(codes/c): Add binary_search_edge.c * fix(codes/c): Add programs that are not managed by cmake (c code) * feat(codes/c): Add selection_sort.c * style(codes/c): Change swap in selection_sort.c to `selectionSort` * styles(codes/c): Change style. * fix(codes/c): Fix some formatting errors and temporarily remove backtracking chapters * fix(codes/c): Fix space_complexity.c build error. * feat(codes/c): Add array_binary_tree.c * feat(code/c): Update push_back and pop_back in vector.h * styles(codes/c): Adjust format. * style: Remove unnecessary print. --------- Co-authored-by: Yudong Jin <krahets@163.com>	2023-09-09 16:42:04 +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
XiaChuerwu	cf0d4b32ec	Added destructor function (#702) ... * Added destructor function * Fixed hash function * Added hash_map_chaining.c file * Amendment submission * Delete hash_map_chaining.c --------- Co-authored-by: Yudong Jin <krahets@163.com>	2023-08-29 20:24:42 +08:00
krahets	9731a46d67	Fix a definition.	2023-08-27 00:50:18 +08:00
krahets	ae304bd605	Update iteration code.	2023-08-25 02:22:57 +08:00
Yudong Jin	3e64f68ae9	Add the section of iteration and recursion. (#693)	2023-08-24 17:51:41 +08:00
krahets	f5dda8d99a	Polish the content	2023-08-21 03:06:53 +08:00
krahets	2626de8d0b	Polish the chapter ... introduction, computational complexity.	2023-08-20 14:51:39 +08:00
krahets	c310edb672	Polish the chapter of array and linkedlist	2023-08-17 05:13:19 +08:00
krahets	6ef4dc6444	Fix the content	2023-08-10 11:35:16 +08:00
krahets	932d14644d	Polish the content ... Polish the chapter preface, introduction and complexity anlysis	2023-08-08 23:16:33 +08:00
krahets	4bc6b8af7b	finetune	2023-08-06 23:19:37 +08:00
Yudong Jin	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
yishangzhang	fc63e990c8	fix: Object pointer not deleted (#662) ... * fix: Object pointer not deleted * codes/cpp/chapter_hashing Signed-off-by: yishangzhang <zhangyi2017@cug.edu.cn> * Update hash_map_chaining.cpp --------- Signed-off-by: yishangzhang <zhangyi2017@cug.edu.cn> Co-authored-by: Yudong Jin <krahets@163.com>	2023-07-29 02:08:00 +08:00
krahets	b067016bfa	Update preorder_traversal_iii.	2023-07-25 16:39:38 +08:00
krahets	bba62bbe75	Fix the code of preorder_traversal_iii_compact	2023-07-21 22:08:26 +08:00
Yudong Jin	075c3abf88	Add the section of max product cutting problem. (#642)	2023-07-21 21:56:14 +08:00
Yudong Jin	76f11ae168	Add the section of max capacity problem. (#639)	2023-07-21 15:16:51 +08:00
Yudong Jin	2b7d7aa827	Add the chapter of greedy. (#633) ... Add the section of fractional knapsack.	2023-07-20 18:26:54 +08:00
krahets	c54536d1a1	Modify the problem of preorder_traversal_iii	2023-07-19 16:37:12 +08:00
krahets	4e13755023	Add implementation of array binary tree. ... Rewrite the tree serialization and deserialization methods. Add applications of array and linked list.	2023-07-19 16:09:27 +08:00
krahets	1f784dadb0	Add Java and C++ code for the chapter of ... divide and conquer.	2023-07-17 04:20:12 +08:00
Yudong Jin	c3f80e52af	Add the section of edit distance problem (#599)	2023-07-13 05:27:47 +08:00
krahets	1c02859b13	Add the section of unbounded knapsack problem.	2023-07-11 19:22:41 +08:00
krahets	ad0fd45cfb	Add Java and C++ code for the chapter of DP.	2023-07-11 01:08:26 +08:00
krahets	cddddb8b8b	Update knapsack_problem and intro_to_dp ... Fix avl_tree	2023-07-09 02:39:58 +08:00
krahets	920512d872	Update the section of intro to DP.	2023-07-01 03:02:50 +08:00
Yudong Jin	3f03663d2e	feat: add the section of the introduction to dynamic programming (#571) ... * add the section of the introduction to dynamic programming * add a code comments.	2023-06-30 04:31:43 +08:00
krahets	54dc288e61	1. Remove Pair class from hash coliision code. ... 2. Fix the comment in my_list code. 3. Add a Q&A to the summary of sorting.	2023-06-26 23:06:15 +08:00