xmengnet/hello-algo
1
0
Fork 0
mirror of https://github.com/krahets/hello-algo.git synced 2024-12-27 14:56:29 +08:00
Code Issues Projects Releases Packages Wiki Activity Actions
2017 commits 5 branches 9 tags 383 MiB
Commit graph

232 commits

Author SHA1 Message Date
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
24d90931e3 Update the callouts for the algorithm problems. 2023-05-21 19:58:21 +08:00
krahets
d95c628eef Fix the test case of binary search. 2023-05-21 19:29:24 +08:00
krahets
d3cc149c5a Merge the chapter of binary tree and searching. 2023-05-21 19:26:52 +08:00
Yudong Jin
b5eb9ca271
feat: Add the section of binary search edge. (#508) 
* Add the section of binary search edge.

* Delete binary_search_rotation.py
 2023-05-21 19:04:21 +08:00
krahets
c3e7455285 Refactor the section of bianry search. 2023-05-21 04:51:32 +08:00
krahets
399e5df39a Polish some cotents. 2023-05-18 20:27:58 +08:00
krahets
817b4598d5 Fix a comment in binary_search_tree code 2023-05-17 19:04:46 +08:00
krahets
b093162208 Fix my_list.py 2023-05-17 04:46:55 +08:00
krahets
fe69f7240d Add figures to replace_linear_by_hashing.md 2023-05-09 00:36:18 +08:00
Yudong Jin
67d647ab59
feat: Add the section of n queens problem (#483) 
* Add the section of n queens problem

* Update n_queens.py

* Update n_queens.java

* Update n_queens.cpp

* Update n_queens.java
 2023-05-04 05:27:17 +08:00
krahets
bc77a81330 Update the codes of backtracking. 2023-04-27 02:17:04 +08:00
krahets
3f430fb85e Update the code of permutations i and ii 2023-04-27 01:18:18 +08:00
Yudong Jin
c6eecfd0dc
feat: Add the section of permutations problem. (#476) 
* Add the section of permutations problem.

* Update permutations_problem.md
 2023-04-24 03:33:30 +08:00
krahets
de579aa3f4 Fix the file headers. 2023-04-23 19:36:07 +08:00
krahets
3590262c7e Modify the exception handling in Java and Python. 2023-04-23 03:41:39 +08:00
krahets
bad759b4f8 Rename the naming of the coding files 
in backtracking algorithm.
Add the typedef to docs.
 2023-04-22 01:38:53 +08:00
Yudong Jin
881d573790
Refactor the articles related to searching algorithm. Add the chapter of binary search. Add the section of searching algorithm revisited. (#464) 2023-04-17 18:22:18 +08:00
krahets
1600ed6dee Fix the codes of backtracking. 2023-04-16 05:14:15 +08:00
Yudong Jin
49606fd199
Add the chapter of backtracking. (#459) 2023-04-16 04:52:42 +08:00
krahets
f7ae9c8a02 Fix the return type of binary search tree and avl tree 2023-04-14 05:47:20 +08:00
krahets
f8513455b5 Format the Java codes with the Reat Hat extension. 2023-04-14 00:12:10 +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
1c8b7ef559
refactor: Replace 结点 with 节点 (#452) 
* Replace 结点 with 节点
Update the footnotes in the figures

* Update mindmap

* Reduce the size of the mindmap.png
 2023-04-09 04:32:17 +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
krahets
0a4a846e13 Fix python modules 2023-03-23 18:56:14 +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
krahets
518b9efabc Update a comment in array_hash_map 2023-03-15 03:48:31 +08:00
krahets
d5afd93571 Update array_hash_map 2023-03-15 03:11:43 +08:00
Yudong Jin
28aacccf44
refactor: Replace 'poll' with 'pop' in Heap (#416) 2023-03-13 22:31:05 +08:00
Yudong Jin
8aebbaad21
refactor: Replace poll with pop in Queue and Deque (#415) 2023-03-13 21:58:21 +08:00
Yudong Jin
9151eaf533
Add typing annotations to Python codes. (#411) 2023-03-12 18:49:52 +08:00
krahets
bbef87ccfe Update the applications of deque. 2023-03-12 02:45:10 +08:00
krahets
7c501140f0 Update code style for Python 2023-03-03 03:07:22 +08:00
Yudong Jin
0ed596e251
Add array_deque.py and linkedlist_deque.py (#399) 2023-03-01 03:47:28 +08:00
krahets
9ea24e8b26 Change the operations sequence of the likedlist's insert() method. 2023-02-27 20:25:43 +08:00
zhuoqinyue
037aaeeaa2
fix: update the code comment (#386) 
Co-authored-by: steak-zhuo <zhuoqinyue@gmail.com>
 2023-02-26 01:16:41 +08:00
krahets
adbb12c011 Fix a comment in graph_adjacency_list 2023-02-23 20:32:26 +08:00
krahets
73c8920c6b Add python code of Heap and Graph to docs. 2023-02-23 20:23:49 +08:00
Yudong Jin
1f4dba4845
Add the Python codes for the chapter of Graph and Heap (#382) 2023-02-23 20:00:40 +08:00
krahets
0b72fef381 Fix quick_sort.py 2023-02-21 21:51:56 +08:00
方圆
f0d8d8b1b0
feat: add ArrayDeque (#348) 
* 双向队列: java 代码

* 双向队列: markdown 内容

* Rewrite array_deque.java
Update array_queue.java, linkedlist_deque.java

* Add ArrayDeque figures and rewrite the contents

---------

Co-authored-by: krahets <krahets@163.com>
 2023-02-16 02:17:15 +08:00
krahets
7238c560d1 Update binary_tree_bfs codes 2023-02-15 03:36:22 +08:00
krahets
300016393b Add code source blocks to the chapter Graph. 
Fix "函数" and "方法"
 2023-02-10 01:04:26 +08:00
krahets
05f0054005 Add build script for JS and TS codes. 2023-02-08 19:45:06 +08:00
krahets
ecbf2d1560 1. Add build script for Java. 
2. Add height limitation for code blocks in extra.css.
3. Fix "节点" to "结点".
 2023-02-07 04:43:52 +08:00
krahets
ea901af217 1. Add the building util of Python 
for the markdown docs.
2. Update the deploy.sh
 2023-02-06 23:23:21 +08:00
krahets
94cba488ef Fix leetcode_two_sum.py 2023-02-06 04:34:01 +08:00
krahets
1b0a3a6e69 Update Python codes. 2023-02-06 04:11:22 +08:00
Yudong Jin
f14e3e4c57 Update linear_search and hashing_search. 2023-02-04 23:49:37 +08:00
Yudong Jin
a95fe26303 Fix Python code styles. 
Update hash_map.
 2023-02-03 20:03:30 +08:00
Yudong Jin
70dead5cd0 Update worst_best_time_complexity, 
leetcode_two_sum
 2023-02-03 18:53:15 +08:00
Yudong Jin
7d14c9440e Unify the function naming of 
queue from `offer()` to `push()`
 2023-02-02 01:43:01 +08:00
Yudong Jin
5eae708035 Fix array queue. 2023-02-01 03:23:29 +08:00
Yudong Jin
ddd5562b60 Fix the index out of bound check in my_list. 2023-01-30 17:50:07 +08:00
beintentional
3858048d0f
更新队列的链表实现中 self.__front 判空的方式 (#297) 
* 更新队列的链表实现中 self.__front 判空的方式

self.__front 初始化为 None, 元素入队判断队列是否为空，延用头节点的初始化值 None 而不是 0

* Update linkedlist_queue.py

---------

Co-authored-by: Yudong Jin <krahets@163.com>
 2023-01-28 00:30:37 +08:00
Yudong Jin
fc221b19da fix: stack_operations.png, bubble_sort.py 2023-01-18 19:09:56 +08:00
Yudong Jin
70c1dba1cd Update a comment in randomAccess() 2023-01-17 02:10:52 +08:00
Yudong Jin
2336fe1d50 Update the comments in 
binary_search_tree and avl_tree.
 2023-01-17 01:53:12 +08:00
Yudong Jin
5f0ae848c4 Update medianThree() in quick_sort. 2023-01-15 23:32:58 +08:00
Yudong Jin
3e19205c84 Update a comment in binary_search_tree. 2023-01-15 15:43:06 +08:00
Yudong Jin
daa28be3e4
Merge branch 'master' into binary_search_tree 2023-01-10 13:30:38 +08:00
龚国玮
96d54bff3a test(binary_search_tree): update test param all the language 
use param value 7, not 5. function test param value with param value in example picture as same.
 2023-01-10 12:16:02 +08:00
Yudong Jin
d6d6a16c7e Update the access() function of linked_list 2023-01-10 00:46:04 +08:00
Yudong Jin
97ee638d31 Update the Optional alias of Python codes. 2023-01-09 02:49:34 +08:00
Yudong Jin
dcc3b2e35b Optimize arrToTree function 
in java, cpp, py, go, js, ts.
 2023-01-08 19:03:22 +08:00
Yudong Jin
410c5d6b62 Free memory after removing 
a node from a LinkedList or TreeNode.
 2023-01-02 19:53:55 +08:00
GN-Yu
506bc009c7
Update merge_sort.py 2022-12-30 13:22:59 -05:00
Yudong Jin
f9cc3a50cf Fine tune 2022-12-27 19:38:14 +08:00
Yudong Jin
449258f0b0 Add the code to the docs. 2022-12-27 19:33:58 +08:00
Yudong Jin
dbb25003ec Fine tune 2022-12-27 19:24:43 +08:00
Yudong Jin
c4d32621c3
Merge branch 'master' into master 2022-12-27 19:16:39 +08:00
a16su
8b401c2acb
fix format error 2022-12-27 18:34:12 +08:00
Yudong Jin
01b6c8bb0a Fix my list. 2022-12-25 12:58:35 +08: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
f39636cb63 Update the structure of the chapter 
of binary tree.
 2022-12-21 17:19:39 +08:00
Yudong Jin
f3ef226874 Remove the spaces between “ ” and 中文 aside. 2022-12-21 01:37:58 +08:00
Yudong Jin
7283bbaf6f Update the chapter of stack and queue. 2022-12-20 21:33:14 +08:00
a16su
9eac1275f6
add binary_tree and avl_tree python code 2022-12-20 15:52:00 +08:00
Yudong Jin
1c4ba59606
Merge pull request #133 from tao363/master 
Update array stack
 2022-12-20 14:14:44 +08:00
Yudong Jin
fa3eff81d1 Update array stack. 2022-12-20 14:13:21 +08:00
Yudong Jin
a8fb1a4f41 Update source codes. 2022-12-20 13:20:20 +08:00
machangxin
26ad485dd2 Add function PrintMap() in Go 2022-12-16 10:55:28 +08:00
Yudong Jin
c071ab88d2 Update hash map 2022-12-15 23:08:07 +08:00
machangxin
1229f98e92 Fixed some problems, indentation and Pointer 2022-12-15 09:43:20 +08:00
machangxin
aeb4e6077d Add C++, Python, Go code for chapter_hashing 2022-12-14 17:18:32 +08:00
Yudong Jin
bec787b751 Update time complexity and space complexity. 2022-12-13 23:24:12 +08:00
Yudong Jin
d1efac36ca Update the chapter of hashing. 2022-12-06 01:00:21 +08:00
Yudong Jin
8e34be0641 Add Python code (Chapter of searching) 
to the docs.
 2022-12-04 01:43:58 +08:00
timi
7e880d47f1
Update binary_search.py 2022-12-03 22:57:05 +08:00
timi
91200f0add
Update linear_search.py 2022-12-03 22:54:19 +08:00
timi
255701db90
Update hashing_search.py 2022-12-03 22:53:53 +08:00
timi
5b051fd48a
Update binary_search.py 2022-12-03 22:52: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
d85a14521f Fix the util of array to tree. 2022-12-02 00:53:19 +08:00
Yudong Jin
e20bc251f5 Add python code of chapter queue to docs. 2022-12-02 00:09:34 +08:00
Yudong Jin
fcbe480b76
Merge pull request #55 from pengchzn/patch-2 
Update array_stack.py
 2022-12-01 22:57:32 +08:00
Yudong Jin
6090079a2f
Merge pull request #53 from pengchzn/master 
Add python code for queue
 2022-12-01 22:55:24 +08:00
pengchzn
59e46ada82 Add python code for queue 2022-12-01 06:53:08 +08:00
彭琛
6879f7dc21
Update array_stack.py 
An type error of ";"
 2022-12-01 06:50:25 +08:00
pengchzn
a2b7586c98 Add python code for queue 2022-11-30 12:15:50 +08:00
Yudong Jin
acfdc713ba update stack and queue. 2022-11-30 03:46:53 +08:00
Yudong Jin
8669e06414 Update stack and queue. 2022-11-30 02:27:26 +08:00
Yudong Jin
53cc651af2 Update python code of stack. 2022-11-29 23:35:51 +08:00
Yudong Jin
b1b5094436
Update linkedlist_stack.py 2022-11-29 23:11:54 +08:00
pengchzn
60cb2ffc97 栈的python代码 2022-11-29 22:58:16 +08:00
pengchzn
f8d44be73d 栈的python代码 2022-11-29 21:42:59 +08:00
pengchzn
b47f54886e 栈的python代码 2022-11-29 13:58:23 +08:00
Yudong Jin
0c24343ad7 Add an imortant tip. 2022-11-27 20:00:03 +08:00
Yudong Jin
731e98fc25 Add C++ codes for the chapter 
array and linked list.
 2022-11-27 19:07:35 +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
431a0f6caf 1. Add C++ codes for the chapter of 
computational complexity, sorting, searching.
2. Corrected some mistakes.
3. Update README.
 2022-11-27 04:19:16 +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
timi
43fd01a62f
Merge branch 'krahets:master' into master 2022-11-25 23:43:14 +08:00
NIngCoder
7b8ee7fb4b sort 2022-11-25 23:36:28 +08:00
Yudong Jin
daf25d5e64 Add python codes and for the chapter of 
computational complexity.
Update Java codes.
Update Contributors.
 2022-11-25 20:12:20 +08:00
NIngCoder
121cb10209 Python排序部分 2022-11-25 15:47:05 +08:00
Yudong Jin
d934ce070a Remove __pycache__ 2022-11-25 13:22:59 +08:00
krahets
cbf4ab0aaa Add Python codes for the chapter 
of array and linked list.
 2022-11-25 03:59:38 +08:00
krahets
9a861140d8 Rearrange the chapters. 
Start to translate codes from Java to Python.
 2022-11-25 02:04:38 +08:00