46 Commits

Author SHA1 Message Date
7e904c8ff6 Update counting_sort.py (#1677)
Since the max function is called to find the maximum value, it doesn't seem necessary to traverse the list and call the max function several times to select the larger value.
2025-03-09 06:39:32 +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
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
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
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
e441ee4e35 Re-implement merge sort function. (#888) 2023-10-26 02:56:33 +08:00
dd72335235 Format C, C++, C#, Go, Java, Python, Rust code. 2023-09-02 23:54:38 +08:00
2626de8d0b Polish the chapter
introduction, computational complexity.
2023-08-20 14:51:39 +08:00
90af225dae Remove -> None for Python functions 2023-07-24 22:34:05 +08:00
470bc10a74 Fix some contents. 2023-07-06 00:04:11 +08:00
ee716a2c23 feat: Add the section of heap sort. (#516)
* Add the section of heap sort.

* Update heap_sort.cpp
2023-05-26 04:46:56 +08:00
dc49fdf75e Polish some contents. 2023-05-24 11:45:52 +08:00
77b4f4c400 Add the section of selection sort. (#513) 2023-05-24 00:35:46 +08:00
eb8df49993 Update bubble sort and insertion sort. 2023-05-23 21:20:14 +08:00
89a9741e9e Fix some comments. 2023-05-22 23:13:54 +08:00
f6d290d903 Update the comments of bubble sort
and insertion sort
2023-05-22 23:05:37 +08:00
5b406666d8 Polish the content 2023-05-22 22:04:31 +08:00
e196962d0a Simplify the declarations of the Python code. 2023-05-22 22:03:57 +08:00
0bec52d7cc Polish the chapter of heap, introduction, preface.
Replace "其它" with "其他"
2023-04-09 19:12:37 +08:00
10e2180013 Unify the comment style of python codes 2023-04-09 05:30:02 +08:00
5ddcb60825 Format python codes with black. (#453) 2023-04-09 05:05:35 +08:00
830ec69d39 Add bucket_sort.cpp and bucket_sort.py (#446) 2023-03-30 03:44:26 +08:00
34a1bca627 Add the section of radix sort. (#441) 2023-03-26 22:02:37 +08:00
22898b6955 Simplify the contents of the sorting algorithms. 2023-03-25 18:41:22 +08:00
8918ec9079 refactor: Follow the PEP 585 Typing standard (#439)
* Follow the PEP 585 Typing standard

* Update list.py
2023-03-23 18:51:56 +08:00
65e47b0748 Add Python and C++ code for the counting sort. (#436) 2023-03-21 22:24:17 +08:00
9151eaf533 Add typing annotations to Python codes. (#411) 2023-03-12 18:49:52 +08:00
7c501140f0 Update code style for Python 2023-03-03 03:07:22 +08:00
0b72fef381 Fix quick_sort.py 2023-02-21 21:51:56 +08:00
1b0a3a6e69 Update Python codes. 2023-02-06 04:11:22 +08:00
fc221b19da fix: stack_operations.png, bubble_sort.py 2023-01-18 19:09:56 +08:00
5f0ae848c4 Update medianThree() in quick_sort. 2023-01-15 23:32:58 +08:00
506bc009c7 Update merge_sort.py 2022-12-30 13:22:59 -05:00
919236f479 1. Add array representation of binary tree.
2. Update the LEGO example.
3. Update headers of the Python files.
2022-12-23 00:44:40 +08:00
f3ef226874 Remove the spaces between “ ” and 中文 aside. 2022-12-21 01:37:58 +08:00
ebf9024136 Add Go codes to docs, including
the chapter of stack and queue, the chapter of tree.
2022-12-03 20:25:24 +08:00
19a4ccd86a Add cpp codes for the chapter
computational complexity, sorting, searching.
2022-11-27 04:20:30 +08:00
9f883d5888 1. Fix the import error.
2. Some codes fine tuning.
2022-11-26 01:40:49 +08:00
0585f20970 Update quick_sort.py 2022-11-26 01:02:08 +08:00
4be25e5273 Update quick_sort.py 2022-11-26 01:01:34 +08:00
db9faf98e1 sort 2022-11-26 00:58:39 +08:00
818fb54efb sort 2022-11-26 00:46:30 +08:00
7b8ee7fb4b sort 2022-11-25 23:36:28 +08:00
121cb10209 Python排序部分 2022-11-25 15:47:05 +08:00
9a861140d8 Rearrange the chapters.
Start to translate codes from Java to Python.
2022-11-25 02:04:38 +08:00