CS_learn/hello-algo
1
0
Fork 0
mirror of https://github.com/krahets/hello-algo.git synced 2026-02-03 02:43:41 +08:00
Code Issues Packages Projects Releases Wiki Activity
2,105 Commits 5 Branches 10 Tags
7751ea125658e95c9ae4c30052b9d9f2fc5a875e
Commit Graph

46 Commits

Author SHA1 Message Date
Red Wood
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
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
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
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
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
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
e441ee4e35 Re-implement merge sort function. (#888) 2023-10-26 02:56:33 +08:00
krahets
dd72335235 Format C, C++, C#, Go, Java, Python, Rust code. 2023-09-02 23:54:38 +08:00
krahets
2626de8d0b Polish the chapter 
introduction, computational complexity.
 2023-08-20 14:51:39 +08:00
krahets
90af225dae Remove -> None for Python functions 2023-07-24 22:34:05 +08:00
krahets
470bc10a74 Fix some contents. 2023-07-06 00:04:11 +08:00
Yudong Jin
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
krahets
dc49fdf75e Polish some contents. 2023-05-24 11:45:52 +08:00
Yudong Jin
77b4f4c400 Add the section of selection sort. (#513) 2023-05-24 00:35:46 +08:00
krahets
eb8df49993 Update bubble sort and insertion sort. 2023-05-23 21:20:14 +08:00
krahets
89a9741e9e Fix some comments. 2023-05-22 23:13:54 +08:00
krahets
f6d290d903 Update the comments of bubble sort 
and insertion sort
 2023-05-22 23:05:37 +08:00
krahets
5b406666d8 Polish the content 2023-05-22 22:04:31 +08:00
krahets
e196962d0a Simplify the declarations of the Python code. 2023-05-22 22:03:57 +08:00
krahets
0bec52d7cc Polish the chapter of heap, introduction, preface. 
Replace "其它" with "其他"
 2023-04-09 19:12:37 +08:00
krahets
10e2180013 Unify the comment style of python codes 2023-04-09 05:30:02 +08:00
Yudong Jin
5ddcb60825 Format python codes with black. (#453) 2023-04-09 05:05:35 +08:00
Yudong Jin
830ec69d39 Add bucket_sort.cpp and bucket_sort.py (#446) 2023-03-30 03:44:26 +08:00
Yudong Jin
34a1bca627 Add the section of radix sort. (#441) 2023-03-26 22:02:37 +08:00
krahets
22898b6955 Simplify the contents of the sorting algorithms. 2023-03-25 18:41:22 +08:00
Yudong Jin
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
Yudong Jin
65e47b0748 Add Python and C++ code for the counting sort. (#436) 2023-03-21 22:24:17 +08:00
Yudong Jin
9151eaf533 Add typing annotations to Python codes. (#411) 2023-03-12 18:49:52 +08:00
krahets
7c501140f0 Update code style for Python 2023-03-03 03:07:22 +08:00
krahets
0b72fef381 Fix quick_sort.py 2023-02-21 21:51:56 +08:00
krahets
1b0a3a6e69 Update Python codes. 2023-02-06 04:11:22 +08:00
Yudong Jin
fc221b19da fix: stack_operations.png, bubble_sort.py 2023-01-18 19:09:56 +08:00
Yudong Jin
5f0ae848c4 Update medianThree() in quick_sort. 2023-01-15 23:32:58 +08:00
GN-Yu
506bc009c7 Update merge_sort.py 2022-12-30 13:22:59 -05:00
Yudong Jin
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
Yudong Jin
f3ef226874 Remove the spaces between “ ” and 中文 aside. 2022-12-21 01:37:58 +08:00
Yudong Jin
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
Yudong Jin
19a4ccd86a Add cpp codes for the chapter 
computational complexity, sorting, searching.
 2022-11-27 04:20:30 +08:00
Yudong Jin
9f883d5888 1. Fix the import error. 
2. Some codes fine tuning.
 2022-11-26 01:40:49 +08:00
timi
0585f20970 Update quick_sort.py 2022-11-26 01:02:08 +08:00
timi
4be25e5273 Update quick_sort.py 2022-11-26 01:01:34 +08:00
NIngCoder
db9faf98e1 sort 2022-11-26 00:58:39 +08:00
NIngCoder
818fb54efb sort 2022-11-26 00:46:30 +08:00
NIngCoder
7b8ee7fb4b sort 2022-11-25 23:36:28 +08:00
NIngCoder
121cb10209 Python排序部分 2022-11-25 15:47:05 +08:00
krahets
9a861140d8 Rearrange the chapters. 
Start to translate codes from Java to Python.
 2022-11-25 02:04:38 +08:00