Commit graph

561 commits

Author SHA1 Message Date
zhuoqinyue
c4b510038c
Add linkedlist_deque for typescript and javascript (#326)
* add linkedlist_deque for typescript and javascript

* update typescript and javascript examples for the deque.md

* keep the same name

* update the doc

* Update deque.md

---------

Co-authored-by: steak-zhuo <zhuoqinyue@gmail.com>
Co-authored-by: Yudong Jin <krahets@163.com>
2023-02-06 01:31:09 +08:00
Justin Tse
bc88e52955
Add JavaScript and TypeScript code and docs for Section Space Complexity (#331)
* Fix bug before commit 5eae708

* Update queue.md

* Update the coding style for JavaScript

* Add JavaScript and TypeScript code for Section Space Complexity

* Add JavaScript and TypeScript code to docs for Section Space Complexity

* Update hashing_search.js

---------

Co-authored-by: Yudong Jin <krahets@163.com>
2023-02-06 01:24:22 +08:00
Reanon
93ca29ca6d
feat(graph): add go codes (#314)
* feat(graph): add go codes

* feat(go/graph): add graph_adjacency_list

* doc(graph): add go codes

* fix(graph): fix go codes

* Update graph_adjacency_matrix_test.go

---------

Co-authored-by: Yudong Jin <krahets@163.com>
2023-02-05 16:08:08 +08:00
nuomi1
12034c6af3
feat: add Swift codes for graph_operations article (#327) 2023-02-05 15:41:23 +08:00
Justin Tse
6ad8a66a7c
Update the coding style for JavaScript (#329)
* Fix bug before commit 5eae708

* Update queue.md

* Update the coding style for JavaScript

---------

Co-authored-by: Yudong Jin <krahets@163.com>
2023-02-05 15:40:30 +08:00
Yudong Jin
6778557056 Fix avl_tree.md 2023-02-05 14:18:57 +08:00
Leo.Cai
e3f0151a7f
add js codes to avl_tree.js (#323)
* add js codes to avl_tree.js

* fixed format wrong

* Update avl_tree.js

---------

Co-authored-by: Yudong Jin <krahets@163.com>
2023-02-05 14:15:05 +08:00
Yudong Jin
f14e3e4c57 Update linear_search and hashing_search. 2023-02-04 23:49:37 +08:00
Justin Tse
62114ce79a
Fix bug before commit 5eae708 (#325)
* Fix bug before commit 5eae708

* Update queue.md

---------

Co-authored-by: Yudong Jin <krahets@163.com>
2023-02-04 21:26:14 +08:00
方圆
ea6a43b2b9
插入排序: 修改插入排序思想描述 (#322)
* 插入排序: 修改插入排序思想描述

* Update insertion_sort.md

---------

Co-authored-by: Yudong Jin <krahets@163.com>
2023-02-04 18:38:52 +08:00
LoneRanger
0b16a9f6a9
Part Heap : Code Translation into C++ (my_heap.cpp) (#321)
* 增加my_heap.cpp并补充对应的文档

* 修改heap.md

* Update my_heap.cpp

* Update heap.md

* Update my_heap.cpp

* Update my_heap.cpp

* Update heap.md

* Update my_heap.cpp

* Update my_heap.cpp

* Update heap.md

---------

Co-authored-by: Yudong Jin <krahets@163.com>
2023-02-04 16:33:46 +08:00
Leo.Cai
e5ae3e1cab
add avl tree and heap part cpp code (#320)
* 将avl_tree翻译成c++代码(文档明天补)

* markdown翻译了

* avl_tree.cpp翻译了

* 堆的cpp翻译

* modify the code format

* Update heap.md

---------

Co-authored-by: Yudong Jin <krahets@163.com>
2023-02-04 15:53:58 +08:00
Yudong Jin
55b65dc806 Update binary_search_tree.go 2023-02-04 15:03:51 +08:00
LoneRanger
8e9eecd610
Part Heap : Code Translation into C++ (heap.cpp) (#285)
* 添加heap章节C++版本关于heap的相关操作

* 完善C++版本的heap相关操作

* 完善C++版本的heap相关操作

* fix printHeap function
2023-02-04 14:35:45 +08:00
Yudong Jin
a95fe26303 Fix Python code styles.
Update hash_map.
2023-02-03 20:03:30 +08:00
sjinzh
15efaca85d
copy zig codes of chapter_array_and_linkedlist and chapter_computatio… (#319)
* copy zig codes of chapter_array_and_linkedlist and chapter_computational_complexity to markdown files

* Update time_complexity.md

---------

Co-authored-by: Yudong Jin <krahets@163.com>
2023-02-03 19:15:34 +08:00
Yudong Jin
70dead5cd0 Update worst_best_time_complexity,
leetcode_two_sum
2023-02-03 18:53:15 +08:00
Yudong Jin
592965595e Fix code indentation. 2023-02-03 01:17:09 +08:00
Yudong Jin
64517f2f46 Update graph operations. 2023-02-03 01:12:37 +08:00
Yudong Jin
2da45041b1 Update binary_search_tree 2023-02-02 13:54:31 +08:00
Yudong Jin
7d14c9440e Unify the function naming of
queue from `offer()` to `push()`
2023-02-02 01:43:01 +08:00
nuomi1
a0ee691475
fix: resolve build error for commit 5eae708 (#318) 2023-02-02 00:23:48 +08:00
Yudong Jin
7ce7386bab Add Zig code blocks. 2023-02-01 22:03:04 +08:00
Yudong Jin
5eae708035 Fix array queue. 2023-02-01 03:23:29 +08:00
Yudong Jin
658ad90377 Update heap.md 2023-01-31 21:21:59 +08:00
Yudong Jin
af23d7a0db Update heap.md 2023-01-31 21:17:54 +08:00
Yudong Jin
887c064a28 Update heap.md 2023-01-31 21:15:43 +08:00
Yudong Jin
a889c73aa5 Fix heap.md 2023-01-31 19:11:48 +08:00
Yudong Jin
eb0afc98ec Number the H1 and H2 headings. 2023-01-31 03:37:50 +08:00
nuomi1
f43f7a64b6
feat: add Swift codes for chapter_sorting articles (#313)
* feat: add Swift codes for bubble_sort article

* feat: add Swift codes for insertion_sort article

* feat: add Swift codes for quick_sort article

* feat: add Swift codes for merge_sort article

* feat: add Swift codes for radix_sort

* refactor: remove ^ operator
2023-01-31 00:18:40 +08:00
Yudong Jin
7f3752d306 Update README.md 2023-01-30 20:49:12 +08:00
Yudong Jin
9973822672 Merge branch 'develop' 2023-01-30 17:59:54 +08:00
Yudong Jin
ddd5562b60 Fix the index out of bound check in my_list. 2023-01-30 17:50:07 +08:00
Zero
10aa2bd43b
Add c/cpp code running and debugging tutorial under windows (#308)
* feat(docs): Add c/cpp code running and debugging tutorial under windows platform

* Update installation.md

---------

Co-authored-by: Yudong Jin <krahets@163.com>
2023-01-30 15:50:32 +08:00
Cavin
773e718be6
Update intro_to_sort.md (#310)
“运行地快”,本想修正为”运行得快“,但觉得过于口语化,”运行快“更加符合书面用语
2023-01-30 15:44:59 +08:00
nuomi1
1665fe176c
feat: add Swift codes for chapter_searching articles (#309)
* feat: add Swift codes for linear_search article

* feat: add Swift codes for binary_search article

* feat: add Swift codes for hashing_search article
2023-01-30 15:43:29 +08:00
Yudong Jin
15c798046a Update hash collision. 2023-01-30 04:00:50 +08:00
Yudong Jin
f103fdecc9 1. Update extra.css for overwrite
the sections title color.
2. Add figures to hash collision.
3. Add inorder traversal in binary search tree.
2023-01-30 03:55:13 +08:00
nuomi1
08bfa0669a
feat: add Swift codes for heap article (#306)
* feat: add Swift codes for heap article

* Update heap.md

---------

Co-authored-by: Yudong Jin <krahets@163.com>
2023-01-29 14:03:30 +08:00
Yudong Jin
29b096d90d
feat: Deque implemented using linked list (#307)
* deque: code

* deque: md

* deque: 修改代码注释

* deque: 修改md文档中代码示例

* deque: 优化注释

* deque: 优化md代码注释

* deque: 添加草图

* deque: rename file

* deque: 优化代码注释

* deque: 更改md中代码示例

* deque: 优化代码,链表的入队和出队依赖size来判断

* deque: 更新md中代码示例

* deque: 更改readme代码示例,并移除了没有使用的代码

* Update deque.md

* Update the figures and the content.

* Add code blocks.

---------

Co-authored-by: FangYuan <374072213@qq.com>
2023-01-29 13:42:42 +08:00
Yudong Jin
7060433b9d Update the structure of the chapter Graph. 2023-01-29 01:10:53 +08:00
Yudong Jin
00856199c3 Update graph.md 2023-01-29 00:38:36 +08:00
Yudong Jin
c25b1d98d5 Merge branch 'master' of github.com:krahets/hello-algo 2023-01-29 00:15:55 +08:00
Yudong Jin
3db7925a5d Enable giscus for graph.md 2023-01-29 00:15:45 +08:00
nuomi1
af8ee88e50
feat: add Swift codes for avl_tree article (#302) 2023-01-29 00:03:28 +08:00
Yudong Jin
f58068c838
Add the chapter of Graph (#303)
* Update the chapter graph

* Update the chapter graph

* Update the chapter graph

* Update the chapter graph
2023-01-28 23:56:41 +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
nuomi1
d76e6582fa
feat: add Swift codes for binary_search_tree article (#296) 2023-01-27 01:52:51 +08:00
陆陆侠
f73231568c
typo: 双引号 (#295) 2023-01-26 15:13:29 +08:00
Yudong Jin
43d8520291 Add linkedlist_deque.java 2023-01-20 02:45:09 +08:00
方圆
caa775c53d
fix: 二分查找,左闭右开区间实现中,注释区间范围右侧符号应该是)而不应该是] (#286)
* fix: 二分查找,左闭右开区间实现中,注释区间范围右侧符号应该是)而不应该是]

我觉得需要改一下,这样更好理解

* fix: 二分查找,代码注释中 ] -> )
2023-01-19 21:06:24 +08:00
方圆
e3164c4513
fix: 二分查找中,双引号写反了 (#287)
md中不好识别,但在页面上展示是反着的
2023-01-19 18:46:41 +08:00
Yudong Jin
ca970f4b34
Merge pull request #279 from nuomi1/feature/binary_tree_traversal-Swift
feat: add Swift codes for binary_tree_traversal article
2023-01-19 02:13:28 +08:00
Yudong Jin
832755454d Merge branch 'master' of github.com:krahets/hello-algo 2023-01-19 02:04:42 +08:00
Yudong Jin
90ee88ccf5 Update stack, queue, space_time_tradeoff 2023-01-19 02:04:21 +08:00
nuomi1
d52b60804b
feat: add Swift codes for binary_tree_traversal article 2023-01-19 00:12:54 +08:00
nuomi1
3ba87bcd7b
feat: add Swift codes for binary_tree article 2023-01-18 21:37:13 +08:00
Yudong Jin
4d021775c3 Update space_time_tradeoff.md 2023-01-18 19:58:00 +08:00
Yudong Jin
9e24a79096 Update space_time_tradeoff.md 2023-01-18 19:56:56 +08:00
Yudong Jin
d96633aebd Merge branch 'master' of github.com:krahets/hello-algo 2023-01-18 19:10:12 +08:00
Yudong Jin
fc221b19da fix: stack_operations.png, bubble_sort.py 2023-01-18 19:09:56 +08:00
Yudong Jin
3b6f34fd5d
Merge pull request #272 from FangYuan33/patch-1
fix: 更快 -> 较快
2023-01-18 19:01:06 +08:00
方圆
44345cd69b
fix: 更快 -> 较快
较大、较慢、较快、较小... 这样顺一些
2023-01-18 14:06:56 +08:00
ZGC
f85b2bde7b
Create classification_of_data_structure.md 2023-01-18 14:05:25 +08:00
Yudong Jin
1e13539ca0 Update the figures in chapter preface. 2023-01-17 02:48:13 +08:00
Yudong Jin
70c1dba1cd Update a comment in randomAccess() 2023-01-17 02:10:52 +08:00
Yudong Jin
5b99d8b4f3
Merge pull request #264 from weibk/patch-1
update python randomAccess
2023-01-17 02:04:44 +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
db5efad27c
Merge pull request #252 from zhuoqinyue/master
Add Typescript and Javascript examples in data_and_memory.md
2023-01-17 00:33:33 +08:00
nuomi1
f0c54abb9a
feat: add Swift codes for hash_map article 2023-01-17 00:02:23 +08:00
zhuoqinyue
1636503c12
Merge branch 'krahets:master' into master 2023-01-16 21:08:49 +08:00
Yudong Jin
592e82818c Update a comment in my_heap. 2023-01-16 19:30:54 +08:00
Yudong Jin
8a4a7aa219 Merge branch 'master' of github.com:krahets/hello-algo 2023-01-16 19:29:40 +08:00
weibk
dab16ee53a
update python randomAccess
random.randomint(start, stop) 返回  数字的范围是 [start, stop] 是一个闭区间, 如果用len(nums) 有可能会索引超出范围
2023-01-16 18:12:38 +08:00
方圆
52d5258f68
fix: 冒泡排序 自适排序 -> 自适应排序 2023-01-16 17:57:28 +08:00
Yudong Jin
d33ececd57 Fix bst_degradation.png 2023-01-16 14:31:00 +08:00
Yudong Jin
b716359c99 Merge branch 'master' of github.com:krahets/hello-algo 2023-01-15 23:33:05 +08:00
Yudong Jin
5f0ae848c4 Update medianThree() in quick_sort. 2023-01-15 23:32:58 +08:00
Yudong Jin
6064e3b708
Merge pull request #259 from dshlstarr/patch-1
fix the Golang code for median in quick_sort.md
2023-01-15 23:23:25 +08:00
dshlstarr
ea3eee8b87
Update quick_sort.md
Fix the Golang code for median
2023-01-15 17:17:52 +08:00
Yudong Jin
3e19205c84 Update a comment in binary_search_tree. 2023-01-15 15:43:06 +08:00
steak-zhuo
9395674e16 update the code style 2023-01-15 13:08:00 +08:00
steak-zhuo
6941a2b34f update the type 2023-01-15 13:06:35 +08:00
Gaosong
811f15cf3c fix: polling from an empty heap will cause panic 2023-01-15 11:50:04 +08:00
steak-zhuo
8d960e7f0e update the comment 2023-01-15 00:32:00 +08:00
steak-zhuo
3129b65b3f Merge branch 'master' of https://github.com/zhuoqinyue/hello-algo 2023-01-14 23:27:31 +08:00
steak-zhuo
b6b8ae902d fix the expression 2023-01-14 23:26:26 +08:00
justin
df436633ce Update JavaScript and TypeScript code style (Chapter of Sorting) 2023-01-14 23:23:15 +08:00
Yudong Jin
4bae839cff Reduce file size of conceptual_rendering.png 2023-01-14 22:15:44 +08:00
Yudong Jin
c5f27265ac Optimize the size of GIF files. 2023-01-14 21:18:56 +08:00
Yudong Jin
37e0fbfd26 Merge branch 'master' of github.com:krahets/hello-algo 2023-01-14 19:52:27 +08:00
Yudong Jin
bb657f9517 Add destructors to the C++ codes. 2023-01-14 19:52:11 +08:00
Yudong Jin
56ba30be8f
Merge pull request #250 from nuomi1/feature/deque-Swift
feat: add Swift codes for deque article
2023-01-14 17:08:19 +08:00
zhuoqinyue
44d1db1f7b
Merge branch 'krahets:master' into master 2023-01-14 14:05:19 +08:00
steak-zhuo
eb3f1b61a6 added Typescript and Javascript examples in data_and_memory.md 2023-01-14 13:54:22 +08:00
nuomi1
007fbff65f
docs: add comments of the complexity to queue and deque 2023-01-14 10:17:22 +08:00
Yudong Jin
87acfc91ab Merge branch 'master' of github.com:krahets/hello-algo 2023-01-14 01:22:04 +08:00
Yudong Jin
1ffe4392ec Update C, C++ installation. 2023-01-14 01:21:47 +08:00
nuomi1
595aa93996
feat: add Swift codes for deque article 2023-01-14 01:06:00 +08:00
reanon
ec28b4ce7a fix(heap): add go codes 2023-01-13 17:41:22 +08:00