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

770 commits

Author SHA1 Message Date
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
reanon
3dcdd1c72d fix(heap): add go codes 2023-01-13 17:38:03 +08:00
reanon
264a2ab6bc docs(heap): add go codes 2023-01-13 17:38:03 +08:00
Yudong Jin
d90f3f8282 Update deployment guidance (Docker) 2023-01-13 01:08:29 +08:00
Yudong Jin
2a35aab8e7
Merge branch 'master' into feature/queue-Swift 2023-01-13 00:52:03 +08:00
Yudong Jin
abcdf1b234
Merge pull request #223 from xiongsp/master 
feat: update Dockerfile to deploy
 2023-01-12 13:59:23 +08:00
Yudong Jin
ebf049f2c6
Update contribution.md 2023-01-12 13:50:02 +08:00
fbigm
dea3d0fa92
描述修改 
若将上图的「结点 2」看作父结点-->若将下图的「结点 2」看作父结点
 2023-01-12 11:32:32 +08:00
xiongsp
e6d1f2fd10 Move tutorial to docs 2023-01-12 10:36:54 +08:00
Yudong Jin
d1d2c429b7 Add multi-language code blocks to heap. 2023-01-12 04:19:59 +08:00
Yudong Jin
d0e5406f0c
Merge branch 'master' into heap-dev 2023-01-12 04:11:22 +08:00
Yudong Jin
3abcefae99 Update heap. 2023-01-12 04:08:45 +08:00
Yudong Jin
40b5be5302 Unify the naming of the C codes. 2023-01-12 00:31:11 +08:00
nuomi1
ac7d26c131
refactor: use internal method and remove toArray() method 2023-01-11 23:54:04 +08:00
nuomi1
99f1494939
feat: add Swift codes for queue article 2023-01-11 23:48:10 +08:00
Yudong Jin
4b36aae5f9
Merge pull request #235 from xBLACKICEx/rust-lang 
Add rust environment, and time_complexity.md rust code
 2023-01-11 19:44:23 +08:00
Yudong Jin
b0c4efa706
Update time_complexity.md 2023-01-11 19:43:49 +08:00
Yudong Jin
3aa4cc729d
Update installation.md 2023-01-11 19:42:59 +08:00
Yudong Jin
7a53f1d082
Merge branch 'master' into master 2023-01-11 19:26:19 +08:00
xblakicex
342ee2b242 🦄 refactor(docs): temp remove rust code in time_complexity.md 2023-01-11 12:19:28 +01:00
JoseHung
a482f8fd9b JS code identation of binary search 2023-01-11 14:44:32 +08:00
Yudong Jin
7a3813976f
Merge pull request #216 from danielsss/master 
Add the TypeScript code and docs for Chapter of Linear Search
 2023-01-11 14:34:08 +08:00
zhuoqinyue
9adc78a3fe
Update docs/chapter_searching/hashing_search.md 
Co-authored-by: Justin Tse <xiefahit@gmail.com>
 2023-01-11 14:13:24 +08:00
zhuoqinyue
c6f6fa0015
Update docs/chapter_searching/hashing_search.md 
Co-authored-by: Justin Tse <xiefahit@gmail.com>
 2023-01-11 14:13:06 +08:00
xblakicex
81b5d9f0bd 🌈 style: remov redundant line 2023-01-10 22:29:06 +01:00
Yudong Jin
fb715fd29b
Merge pull request #232 from xjr7670/patch-1 
Update binary_tree.md
 2023-01-11 02:56:38 +08:00
xblakicex
520201a645 ✨ feat(time_complexity): add rust lang code 2023-01-10 19:55:33 +01:00
Yudong Jin
f374c96bbf
Merge pull request #229 from nuomi1/feature/stack-Swift 
feat: add Swift codes for stack article
 2023-01-11 02:52:51 +08:00
Yudong Jin
483925686f
Update time_complexity.md 2023-01-11 02:45:28 +08:00
xblakicex
5e4f0e2bde ✨ feat: Add rust installation environment 2023-01-10 15:59:41 +01:00
mellowrsa
51e52121dc
Update time_complexity.md 2023-01-10 18:05:52 +08:00
Cavin
9c5eedeb8c
Update binary_tree.md 
优化第三段中对“左子树”和“右子树”的描述
 2023-01-10 16:02:46 +08:00
nuomi1
47f017177b
feat: add Swift codes for stack article 2023-01-10 08:05:07 +08:00
Daniel
6103a2fc9f
Merge branch 'krahets:master' into master 2023-01-10 10:37:46 +11:00
Yudong Jin
5ab3513b5a Update heap 2023-01-10 03:42:43 +08:00
Yudong Jin
f1eedc369b Update heap 2023-01-10 02:21:09 +08:00
Yudong Jin
a86bdeb7cd Merge branch 'master' of github.com:krahets/hello-algo 2023-01-10 01:49:34 +08:00
Yudong Jin
b5019b0494 Update "about the book". 2023-01-10 01:14:44 +08:00
Yudong Jin
251471430c
Merge pull request #226 from nuomi1/feature/list-Swift 
feat: add Swift codes for list article
 2023-01-10 00:52:53 +08:00
Yudong Jin
515dfcf3b6
Merge pull request #227 from iStig/patch-1 
Update stack.md
 2023-01-10 00:48:51 +08:00
Yudong Jin
d6d6a16c7e Update the access() function of linked_list 2023-01-10 00:46:04 +08:00
Yudong Jin
aaa2ff29f9 Fix all the ** (bolded symbols). 2023-01-09 22:39:30 +08:00
iStig
0b965a5e32
Update stack.md 2023-01-09 11:15:26 +08:00
nuomi1
e6021ff59e
fix: predicate 2023-01-09 08:05:40 +08:00
nuomi1
5e23c75870
feat: add Swift codes for list article 2023-01-09 08:05:40 +08:00
Daniel
8154ba83a4
Merge branch 'krahets:master' into master 2023-01-09 11:05:01 +11:00
Yudong Jin
97ee638d31 Update the Optional alias of Python codes. 2023-01-09 02:49:34 +08:00
Yudong Jin
6b3c87399b Add time complexity in stack, queue, deque. Update heap. 2023-01-09 02:17:40 +08:00
Yudong Jin
5c943471c7
Merge pull request #220 from Reanon/bugfix/fix-go-code-style 
style(go): fix go code style
 2023-01-09 02:16:12 +08:00
Yudong Jin
00e5dfa260
Merge pull request #218 from nuomi1/feature/linked_list-Swift 
feat: add Swift codes for linked_list article
 2023-01-09 02:08:43 +08:00
reanon
388509a842 docs(tree/avl_tree): add go code 2023-01-09 01:13:29 +08:00
Yudong Jin
ecabb4077b Update codes of heap.java and my_heap.java 2023-01-08 22:18:23 +08:00
nuomi1
f3e9c2cf89
style: use string interpolation in print 2023-01-08 20:54:40 +08:00
nuomi1
3b52df2a8f
style: update comment format 2023-01-08 20:53:24 +08:00
reanon
0243957015 doc(code): modify go code in docs 2023-01-08 20:33:30 +08:00
nuomi1
7556558704
feat: add Swift codes for linked_list article 2023-01-08 20:22:59 +08:00
Yudong Jin
73e3452838 Add Swift language blocks to the docs. 2023-01-08 19:41:05 +08:00
Yudong Jin
4839c23432 Remove heap.md for temporary. 2023-01-08 19:04:24 +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
c411969bd1 Merge branch 'master' of github.com:krahets/hello-algo 2023-01-08 18:16:10 +08:00
Yudong Jin
fc3abc961d
Merge pull request #211 from nuomi1/feature/array-Swift 
feat: add Swift codes for array article
 2023-01-08 17:58:21 +08:00
nuomi1
f49c674029
feat: add Swift codes for array article 2023-01-08 17:38:08 +08:00
steak-zhuo
5cfcba1eb9 update the doc 2023-01-08 13:39:19 +08:00
Yudong Jin
694ea4f665 Modify 。** to **。 for better visualization. 2023-01-07 20:34:32 +08:00
Yudong Jin
fc4d7e5e3b Merge branch 'master' of github.com:krahets/hello-algo 2023-01-07 17:12:33 +08:00
Yudong Jin
0b778f27a1 Update time complexity. 2023-01-07 17:12:25 +08:00
danielsss
2b0d7d1c1b
Added linear search docs for Typescript 2023-01-07 16:41:46 +11:00
Yuelin Xin
c8dac9b5c1
修改错别字 2023-01-06 20:08:25 +00:00
Yudong Jin
1f5f7e14da
Merge pull request #196 from RiverTwilight/patch-1 
code: added Typescript and Javascript examples
 2023-01-06 23:08:56 +08:00
RiverTwilight
5a24254f6b lint 2023-01-06 08:32:10 +08:00
RiverTwilight
52927cadad fix: change shuffle algo in the doc 2023-01-06 08:28:59 +08:00
Yudong Jin
fdb102eb16
Merge pull request #208 from sjinzh/master 
(PR #204) update c code and doc for time_complexity
 2023-01-06 03:34:42 +08:00
Yudong Jin
75217d5e8b Update bubble sort (C) and insertion sort (C). 2023-01-06 03:31:58 +08:00
Yudong Jin
db79f81af8 Merge branch 'master' of github.com:krahets/hello-algo 2023-01-06 03:28:34 +08:00
Yudong Jin
30b4ab6ba7 Update array (Go). 2023-01-06 03:28:27 +08:00
Yudong Jin
7f72b273e4
Merge pull request #207 from nuomi1/feature/data_and_memory-Swift 
feat: add Swift codes for data_and_memory article
 2023-01-06 03:15:53 +08:00
Yudong Jin
f34dde9c65 Add back-to-top button. 2023-01-06 03:13:06 +08:00
RiverTwilight
21096c8d0a lint: added comments 2023-01-05 10:27:48 +08:00
RiverTwilight
c53f64d56b code(ts): worst best time complexity 2023-01-05 10:23:12 +08:00
RiverTwilight
7cd1347b44 code(js): worst best time complexity 2023-01-05 10:16:05 +08:00
nuomi1
e9fc6b362e
feat: add Swift codes for data_and_memory article 2023-01-05 08:39:10 +08:00
sjinzh
ea867eadac (PR #204) update c code and doc for time_complexity 2023-01-05 08:39:09 +08:00
Yudong Jin
92a89d04de Update stack.md 2023-01-05 03:12:46 +08:00
Yudong Jin
fd3eaaf3fd Update stack.md and queue.md 2023-01-05 01:59:31 +08:00
Yudong Jin
01e211c7ee Merge branch 'master' of github.com:krahets/hello-algo 2023-01-05 01:39:30 +08:00
Yudong Jin
4223cceda1 Update stack.md 2023-01-05 01:39:22 +08:00
Yudong Jin
f06f80b6ee
Merge pull request #205 from nuomi1/feature/space_time_tradeoff-Swift 
feat: add Swift codes for space time tradeoff article
 2023-01-05 01:13:37 +08:00
Yudong Jin
51004b8a85
Apply suggestions from code review 
Co-authored-by: Justin Tse <xiefahit@gmail.com>
 2023-01-05 01:05:59 +08:00
Yudong Jin
03aeda84e2
Update docs/chapter_computational_complexity/time_complexity.md 
Co-authored-by: Justin Tse <xiefahit@gmail.com>
 2023-01-05 01:02:51 +08:00
Yudong Jin
3fa04aeb4a
Update docs/chapter_computational_complexity/time_complexity.md 
Co-authored-by: Justin Tse <xiefahit@gmail.com>
 2023-01-05 01:02:19 +08:00
Yudong Jin
2acf85a626
Update docs/chapter_computational_complexity/time_complexity.md 
Co-authored-by: Justin Tse <xiefahit@gmail.com>
 2023-01-05 01:02:09 +08:00
Yudong Jin
3906c3df06
Update docs/chapter_computational_complexity/time_complexity.md 
Co-authored-by: Justin Tse <xiefahit@gmail.com>
 2023-01-05 01:01:53 +08:00
Yudong Jin
d5969e4070
Update docs/chapter_computational_complexity/time_complexity.md 
Co-authored-by: Justin Tse <xiefahit@gmail.com>
 2023-01-05 01:01:42 +08:00
Yudong Jin
b5c9db935e
Update docs/chapter_computational_complexity/time_complexity.md 
Co-authored-by: Justin Tse <xiefahit@gmail.com>
 2023-01-05 01:00:56 +08:00
moonache
5775794351
错别字：从顶置底 -> 从顶至底 2023-01-04 19:27:35 +08:00
sjinzh
9e4a5fd6d8 update c code for chapter_computational_complexity, add c code to time_complexity.md 2023-01-04 08:09:22 +08:00
nuomi1
2069dddd3b
feat: add Swift codes for space time tradeoff article 2023-01-03 23:28:59 +08:00
Yudong Jin
01cdc2ae4b Merge branch 'master' of github.com:krahets/hello-algo 2023-01-03 23:19:43 +08:00
Yudong Jin
4ac254d1f7
Merge pull request #197 from nuomi1/feature/space_complexity-Swift 
feat: add Swift codes for space complexity article
 2023-01-03 23:12:43 +08:00
Yudong Jin
89a5c6b435 Add description of the comment format. 2023-01-03 15:47:06 +08:00
RiverTwilight
36e83352b8 lint: added missing comment 2023-01-03 11:17:11 +08:00
Yudong Jin
e850152130 Update the rotation cases of the AVL tree. 2023-01-03 03:40:01 +08:00
RiverTwilight
23b4aa118b code: added scripts to the doc 2023-01-02 22:07:48 +08:00
RiverTwilight
92c8d34f13 lint: remove extra indent 2023-01-02 21:53:21 +08:00
Yudong Jin
2890771d93 Update stack.md 2023-01-02 21:52:40 +08:00
RiverTwilight
6e2412f897 lint: code lint 2023-01-02 20:40:01 +08:00
Yudong Jin
410c5d6b62 Free memory after removing 
a node from a LinkedList or TreeNode.
 2023-01-02 19:53:55 +08:00
Yudong Jin
5cb62fd458 Update the array (Go code). 2023-01-02 19:03:36 +08:00
RiverTwilight
2bd24e61a8 code: added doc code 2023-01-02 18:57:26 +08:00
Yudong Jin
82b8a5da39
Merge branch 'master' into master 2023-01-02 18:53:33 +08:00
RiverTwilight
3f00aa39fb code: added code for time complexity chapter 2023-01-02 18:47:36 +08:00
Yudong Jin
679d5314d9
Update linked_list.md 2023-01-02 18:41:21 +08:00
nuomi1
57bd711779
feat: add Swift codes for space complexity article 2023-01-01 21:29:45 +08:00
René Wang
c94101a365
docs: added Typescript and Javascript examples 
Not sure whether these formats meet the requirement. If everything is okay I will continue to transcribe more:-)
 2023-01-01 19:29:45 +08:00
GN-Yu
af0ce1f344
Merge branch 'krahets:master' into patch-1 2022-12-30 13:19:21 -05:00
Zhizhen He
507f07ac4b
fix typo 2022-12-30 18:37:12 +08:00
Yudong Jin
0950e43fd7
Merge pull request #178 from guowei-gong/gongguowei 
docs(array): sample code for golang
 2022-12-30 16:46:18 +08:00
Yudong Jin
e5497496f9
Update array.md 2022-12-30 16:45:40 +08:00
Yudong Jin
f2f476a578
Merge pull request #191 from L-Super/patch-1 
Add insertion sort in C
 2022-12-30 16:37:53 +08:00
Yudong Jin
88dfc389b8
Merge pull request #192 from Wonderdch/patch-1 
添加 C# 内置的双向队列示例
 2022-12-30 16:12:07 +08:00
Yudong Jin
56b6bf10f8
Update deque.md 2022-12-30 16:11:47 +08:00
Yudong Jin
2465db1eff
Update space_complexity.md 
Fix the Go code.
 2022-12-30 15:57:15 +08:00
moonache
d8bf0b02d1
添加 C# 内置的双向队列示例 
RT
 2022-12-30 14:28:39 +08:00
L-Super
23bbaf12b9
Merge branch 'krahets:master' into patch-1 2022-12-30 09:30:51 +08:00
Listening
0dda12e0ab add insertion sort content 2022-12-30 09:26:26 +08:00
GN-Yu
4ca09c1015
Update merge_sort.md 
修改了代码注释使其表述更严谨，如C++中：

for (int k = left; k <= right; k++) {
            // 若“左子数组已全部合并完”，则选取右子数组元素，并且 j++
            if (i > leftEnd)
                nums[k] = tmp[j++];
            // 否则，若“右子数组已全部合并完”或“左子数组元素 <ins> <= </ins> 右子数组元素”，则选取左子数组元素，并且 i++
            else if (j > rightEnd || tmp[i] <= tmp[j])
                nums[k] = tmp[i++];
            // 否则，若<ins>“左右子数组都未全部合并完”且“左子数组元素 > 右子数组元素”</ins>，则选取右子数组元素，并且 j++
            else
                nums[k] = tmp[j++];
        }
 2022-12-29 17:50:02 -05:00
Cathay
1faad9e187 Merge branch 'master' of github.com:Cathay-Chen/hello-algo 2022-12-29 17:43:34 +08:00
Cathay
1062fe64a3 feat(linked_list): add the Go code to linked_list docs (Chapter of Array and LinkedList) 2022-12-29 17:43:16 +08:00
Cathay
b3e3aa1e72
Merge branch 'krahets:master' into master 2022-12-29 13:27:03 +08:00
Cathay
c0e8b75bfd feat(array): add the Go code to array docs (Chapter of Array and LinkedList) 2022-12-29 13:26:09 +08:00
Yudong Jin
047e15e8d5
Merge pull request #183 from guowei-gong/binary_tree 
docs(binary_tree): fix comment style and punctuation
 2022-12-29 00:50:53 +08:00
Yudong Jin
78fa5e18c3
Merge pull request #184 from XC-Zero/patch-1 
Update data_and_memory.md
 2022-12-29 00:50:07 +08:00
Yudong Jin
78c2b94422
Update data_and_memory.md 2022-12-29 00:49:50 +08:00
Yudong Jin
b58cd21bed
Merge pull request #185 from guowei-gong/binary_search_tree 
docs(binary_search_tree): variable name error
 2022-12-29 00:48:49 +08:00
Daniel
bb95d47d8e
Merge branch 'krahets:master' into master 2022-12-28 21:56:30 +11:00
龚国玮
debcc984e1 docs(binary_search_tree): variable name error 
Combining Context, Compare 'cur.val' and 'num', not 'cur.val' and 'val`.
 2022-12-28 17:07:59 +08:00
XC-Zero
a4161b5fa2
Update data_and_memory.md 
update tab to space
 2022-12-28 14:27:28 +08:00
XC-Zero
af5497e70b
Update data_and_memory.md 
add code for go
 2022-12-28 14:11:36 +08:00
龚国玮
bd5cfb1117 docs(binary_tree): fix comment style and punctuation 2022-12-28 12:29:29 +08:00
龚国玮
f0c3bf5766 docs(array): reduce understanding cost 
- 去除了并行测试；
- 基于 Java 代码样例，统一了命名风格；
- 基于 Go link 模块代码样例，统一了测试用例风格；
- 我们将 Go 中的 Slice 切片看作 Array 数组。因为这样可以降低理解成本，利于我们将关注点放在数据结构与算法上。
 2022-12-28 10:46:12 +08:00
Yudong Jin
eeb0aec2f1
Merge pull request #166 from L-Super/patch-1 
Update bubble_sort.md
 2022-12-27 20:13:55 +08:00
Yudong Jin
34ad07bfed Fine tune 2022-12-27 20:11:22 +08:00
Yudong Jin
fd6e993f25
Merge pull request #175 from nuomi1/feature/time_complexity-Swift 
feat: add Swift codes for time complexity article
 2022-12-27 20:00:17 +08:00
Yudong Jin
466fdd494b Update the chapter tree. 2022-12-27 19:42:39 +08:00
Yudong Jin
d03980e185 Merge branch 'master' of github.com:krahets/hello-algo 2022-12-27 19:39:37 +08: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
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
8e9bfabae2 Fix binary search tree. 2022-12-27 17:10:23 +08:00
danielsss
f79089d729
Fixed inconsistent brackets 2022-12-27 17:06:39 +11:00
danielsss
eaa48b6b9f
Fixed wrong parameter of Hash Map Set 2022-12-27 16:52:19 +11:00
Daniel
4e95997386
Merge branch 'krahets:master' into master 2022-12-27 16:50:54 +11:00
Yudong Jin
36507b84a0 Merge branch 'master' of github.com:krahets/hello-algo 2022-12-27 12:15:10 +08:00
Yudong Jin
f1911015f3
Merge pull request #180 from DullSword/patch-2 
docs(chapter_tree/binary_tree/二叉树表示方式 *): TS code
 2022-12-27 12:14:51 +08:00
DullSword
142913bc9d
docs(chapter_tree/binary_tree/二叉树表示方式 *): TS code 
与下图及其他编程语言示例代码不一致
 2022-12-27 11:51:04 +08:00
DullSword
9a46bf1d80
docs(chapter_tree/binary_tree/二叉树表示方式 *): JS code 
与下图及其他编程语言示例代码不一致
 2022-12-27 11:34:41 +08:00
龚国玮
b1be0aab15 docs(array): sample code for golang 
本次提交包含如下示例代码。
- 遍历数组；
- 初始化数组；
- 扩展数组长度；
- 在数组中查找指定元素；
- 随机返回一个数组元素；
- 删除索引 index 处元素；
- 在数组的索引 index 处插入元素 num。

所有数组约定长度为 5。原因如下：
在 goalng 中，必须声明数组的长度，例如：nums := [5]int{1,2,3,4,5}。如果不声明长度，则被称为切片。

使用的注释没有按照 golang 的编程惯例，而是倾向于使用文档上下文的注释约定。
所以所有函数注释均使用了 `/* ... */`，而不是双斜杠 `//`。
 2022-12-27 11:25:30 +08:00
danielsss
88ce287a6f
Fixed format of doc 2022-12-27 09:47:17 +11:00
danielsss
e0d3572a47
Fixed format of doc 2022-12-27 09:45:33 +11:00
danielsss
845a68d6f1 Add the TypeScript code and docs for Chapter of Binary Search 2022-12-27 09:30:20 +11:00
Yudong Jin
4c9e5cca15
Merge pull request #174 from justin-tse/dev-js-hash 
Add the JavaScript code and docs for Chapter of Hash Map
 2022-12-27 00:01:08 +08:00
justin
60c715b041 Update JavaScript style (Chapter of Hashing) 2022-12-26 23:45:23 +08:00
nuomi1
7e1ff8f741
feat: add Swift codes for time complexity article 2022-12-26 23:29:37 +08:00
nuomi1
ae9b010894
feat: add Swift installation 2022-12-26 23:28:45 +08:00
Yudong Jin
ac90a0fd83
Merge pull request #136 from danielsss/typescript 
Add the TypeScript code and docs for Chapter of Hash Map #113
 2022-12-26 23:13:31 +08:00
justin
650872cb05 Add the JavaScript code to docs (Chapter of Hashing) 2022-12-26 23:03:12 +08:00
danielsss
528b716766
Update hash_map docs 2022-12-26 17:15:20 +11:00
Yudong Jin
c2662592bb Update space complexity 2022-12-26 13:15:09 +08:00
L-Super
75be76cebe
Update bubble_sort.md 
fixed `falg` to `flag`
 2022-12-26 12:11:21 +08:00
L-Super
770e3ca4ce
Update bubble_sort.md 
C++使用std::swap()交换数组，同时添加C语言代码，作为原始C++代码的补充
 2022-12-26 10:17:35 +08:00
Yudong Jin
18c43566b4 Update summary of the chapter binary tree. 2022-12-25 14:05:42 +08:00
Yudong Jin
190e969a0a
Merge pull request #164 from WSL0809/patch-1 
使用多种「基本数据类型」来初始化「数组」的 C 语言版本
 2022-12-24 22:26:14 +08:00
Yudong Jin
f9414d705d
Merge pull request #151 from youshaoXG/patch-1 
add initialization of C++ arrays
 2022-12-24 22:25:39 +08:00
Yudong Jin
f90f15c77d
Update data_and_memory.md 2022-12-24 22:21:17 +08:00
WSL0809
1131309783
Update data_and_memory.md 
使用多种「基本数据类型」来初始化「数组」的 C 语言版本
 2022-12-24 21:57:15 +08:00
Yudong Jin
8733557f00 Update C# code. 2022-12-24 17:05:58 +08:00
Yudong Jin
4906021ccb
Merge pull request #159 from haptear/master 
完善所有c#相关的文档和代码
 2022-12-24 16:20:05 +08:00
Yudong Jin
b1645c7d7e Fine tune 2022-12-24 16:15:41 +08:00
Yudong Jin
a1f67c6484
Merge pull request #163 from S-N-O-R-L-A-X/linkedlist_stack 
Update linkedlist stack in JS and TS
 2022-12-24 12:54:05 +08:00
S-N-O-R-L-A-X
8060eb89da feat: add linkedlist_stack in js to doc 2022-12-24 09:01:22 +08:00
Yudong Jin
54092cf37d
Update installation.md 2022-12-23 18:58:25 +08:00
Farahani
b9fa5e7fde
Update installation.md 
java的源代码使用了JDK9的新特性，大部分java程序员还是使用的JDK8
 2022-12-23 18:21:00 +08:00
zhuzhiqing
a427cb1b4d 完善所以c#相关的文档和代码 2022-12-23 15:42:02 +08:00
S-N-O-R-L-A-X
c20f7cdaac fix: fix some comment 2022-12-23 12:08:15 +08:00
Daniel
ae0abb6d0c
Merge branch 'krahets:master' into typescript 2022-12-23 09:32:32 +11:00
Yudong Jin
1646c284f6 Update README 2022-12-23 01:43:39 +08:00
Yudong Jin
22314be33c Update binary tree (JS). 2022-12-23 01:25:12 +08:00
Yudong Jin
ee6842dc9c
Merge pull request #157 from JoseHung/master 
Add JavaScript for linear search
 2022-12-23 01:19:17 +08:00
Yudong Jin
539aeefc75
Update binary_search.md 2022-12-23 01:17:37 +08:00
JoseHung
c4c10afdb1 fix the annotation of large number problem 2022-12-23 01:10:53 +08:00
JoseHung
5c295bdc31 fix the annotation 2022-12-23 00:55:08 +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
JoseHung
1417313341 add binary_search in JS 2022-12-22 21:38:08 +08:00
JoseHung
bb20cb9db2 add linear_search in JS 2022-12-22 18:48:18 +08:00
S-N-O-R-L-A-X
5856e6a173 feat: add linkedlist_stack in ts to doc 2022-12-22 09:29:55 +08:00
danielsss
18636faf99
Update built-in Hash Map 2022-12-22 10:45:13 +11:00
Yudong Jin
9015222a0b Merge branch 'master' of github.com:krahets/hello-algo 2022-12-22 00:35:34 +08:00
Daniel
96a719bba6
Merge branch 'krahets:master' into typescript 2022-12-22 00:21:21 +11:00
Keynman
5420913451
引号修正 
一个小细节，应该是一开一闭的双引号(“ ”)，但原文是两个开引号了(“ “)
 2022-12-21 21:19:20 +08:00
danielsss
1e72f66f09
Updated code formats and removed useless codes 2022-12-22 00:04:30 +11:00
Yudong Jin
5acf4ce337 Update data and memory. 2022-12-21 18:07:59 +08:00
Yudong Jin
30660aa1e8 Merge branch 'master' of github.com:krahets/hello-algo 2022-12-21 17:19:53 +08:00
Yudong Jin
f39636cb63 Update the structure of the chapter 
of binary tree.
 2022-12-21 17:19:39 +08:00
C_YouShao
45d2934386
add initialization of C++ arrays 2022-12-21 16:25:29 +08:00
Ibson
5071399bd5
Update summary.md 2022-12-21 15:45:50 +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
Yudong Jin
9bbb0e9466
Merge pull request #139 from S-N-O-R-L-A-X/queue 
Queue
 2022-12-20 21:04:28 +08:00
Daniel
e9e30833fa
Merge branch 'krahets:master' into typescript 2022-12-20 20:04:42 +11:00
danielsss
bd21fd8be9
fixed: several bugs 2022-12-20 19:29:06 +11: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
S-N-O-R-L-A-X
6e715728ee feat: add linkedlist_queue in js to doc 2022-12-20 13:14:22 +08:00
S-N-O-R-L-A-X
e2aec30b05 fix: use private variables 2022-12-20 13:13:19 +08:00
S-N-O-R-L-A-X
113083c1c7 feat: complement array_queue doc in js 2022-12-20 13:13:19 +08:00
S-N-O-R-L-A-X
137d241d97 feat: complement array_queue doc in ts 2022-12-20 13:13:19 +08:00
danielsss
6eec01d594
removed: out of array range check 2022-12-20 12:27:44 +11:00
danielsss
eb93939f68 added: typescript hash func 2022-12-20 12:02:21 +11:00
Ja_ve
030042e689
Update array.md 
数组插入应该取不到索引值才对
 2022-12-20 00:21:52 +08:00
S-N-O-R-L-A-X
5d0249be1a feat: add linkedlist_queue in ts to doc 2022-12-19 23:04:58 +08:00
Yudong Jin
ecd6e39546
Merge pull request #130 from gltianwen/patch-1 
Update hash_collision.md
 2022-12-19 22:13:16 +08:00
Yudong Jin
9afb297fb6
Update hash_collision.md 2022-12-19 22:12:35 +08:00
Yudong Jin
e3fc0ee25b
Update hash_collision.md 2022-12-19 22:10:21 +08:00
a16su
2a1bb23990
修改错别字 2022-12-19 21:38:31 +08:00
Yudong Jin
7640ef8f51
Update space_complexity.md 2022-12-19 13:39:44 +08:00
chengzeru
150c40f42f
Update space_complexity.md 2022-12-19 12:56:48 +08:00
FanXue
453221b85a
Update hash_collision.md 2022-12-19 12:37:01 +08:00
Yudong Jin
5baa642a36 Merge branch 'master' of github.com:krahets/hello-algo 2022-12-18 22:54:52 +08:00
Yudong Jin
57fb315b4a Update AVLTree. 2022-12-18 22:54:42 +08:00
Yudong Jin
ce3773093b Fix a figure in AVLTree. 2022-12-18 22:53:04 +08:00
machangxin
d9541b4609 Merge branch 'master' of https://github.com/msk397/hello-algo 2022-12-18 21:57:34 +08:00
machangxin
4fa41ce08a fixed clear list in Go 2022-12-18 21:57:29 +08:00
Yudong Jin
be68420716 Update binary tree. 2022-12-18 15:59:34 +08:00
马赛克
e2a0fe5d2f
Merge branch 'krahets:master' into master 2022-12-18 15:51:27 +08:00
Yudong Jin
3d2d978f22 Fix a mistake in the terminology of binary tree. 2022-12-18 15:42:06 +08:00
machangxin
71c3ed70a4 Merge branch 'master' of https://github.com/msk397/hello-algo 2022-12-18 14:55:19 +08:00
machangxin
c5f7faaf15 list using go 2022-12-18 14:55:14 +08:00
Yudong Jin
5ce041e245 Update c# installation guidance. 2022-12-18 02:34:52 +08:00
Yudong Jin
9203d47d1d
Merge pull request #125 from mingXta/linked-list 
Add C# linkedlist doc and code,modify some formatting.
 2022-12-18 02:24:44 +08:00
machangxin
2305b09db4 Supplement linear_search documentation 2022-12-17 15:14:38 +08:00
Yudong Jin
2f14d71c11
Merge pull request #116 from gyt95/js_chapter_computational_complexity 
Add JS for chapter of computational complexity
 2022-12-16 20:48:00 +08:00
Yudong Jin
b937bb05a6
Merge pull request #118 from gyt95/ts_chapter_computational_complexity 
Add TS for chapter of computational complexity
 2022-12-16 20:47:29 +08:00
Yudong Jin
221ed3f7ff
Merge pull request #110 from msk397/master 
Add C++, Python, Go code for chapter_hashing
 2022-12-16 17:08:31 +08:00
iron-irax
15e964973a
Update intro_to_sort.md 
字符缺失 : "相等素"->"相等元素"
 2022-12-16 17:05:07 +08:00
马赛克
a64f7c4d83
Merge branch 'krahets:master' into master 2022-12-16 16:57:08 +08:00
ming
0a0374efa0 Update linked_list.md to add csharp code. 2022-12-16 16:37:37 +08:00
Yudong Jin
533bde6081
Update hash_map.md 2022-12-16 16:35:38 +08:00
gyt95
84caa60cd4 Update ts code and docs 2022-12-16 16:33:12 +08:00
iron-irax
67233c2200
Update hash_map.md 
将可以实现哈希表优势查询的4种数据结构，由无序排列改为有序排列
 2022-12-16 16:33:00 +08:00
gyt95
dc985cb962 Update js code and docs 2022-12-16 16:27:13 +08:00
马赛克
e432f0b987
Merge branch 'krahets:master' into master 2022-12-16 09:18:48 +08:00
gyt95
4a31f909c6 Add a test and update ts code style 2022-12-16 00:11:06 +08:00
gyt95
76693ab0fb Update js code format 2022-12-15 23:50:08 +08:00
gyt95
671e8f56bf Update ts code style 2022-12-15 23:48:03 +08:00
gyt95
94d5de6096 Update js code style in space_time_tradeoff.md 2022-12-15 23:44:26 +08:00
Yudong Jin
cbc78405e2 Merge branch 'master' of github.com:krahets/hello-algo 2022-12-15 23:31:00 +08:00
Yudong Jin
f8cc9c09d8 Update stack in Go 2022-12-15 23:30:53 +08:00
Yudong Jin
7a284b7a09 Update hashmap 2022-12-15 22:53:22 +08:00
Yudong Jin
f91b827e29
Merge pull request #114 from liuxjerry/patch-1 
Update intro_to_sort.md
 2022-12-15 22:40:25 +08:00
Yudong Jin
ae37e902a9
Update space_complexity.md 2022-12-15 22:38:18 +08:00
Cathay
5617f8246f feat(space_complexity): add the Go code to space complexity docs (Chapter of Computational Complexity) 2022-12-15 16:41:47 +08:00
gyt95
dbb663703c Add TS for chapter of computational complexity 2022-12-15 11:42:38 +08:00
gyt95
3a01f21dca Add JS for chapter of computational complexity 2022-12-15 11:06:51 +08:00
liuxjerry
3c59eeab0e
Update intro_to_sort.md 2022-12-15 09:53:32 +08:00
machangxin
1229f98e92 Fixed some problems, indentation and Pointer 2022-12-15 09:43:20 +08:00
马赛克
148dbaa0a1
Merge branch 'krahets:master' into master 2022-12-15 07:49:36 +08:00
Yudong Jin
7ad324ac0a Update font-family. 
Tested on macOS, Win10, Ubuntu 20.04.
 2022-12-15 02:55:52 +08:00
Yudong Jin
02de01607b
Merge pull request #113 from justin-tse/master 
Add the TypeScript code and docs for Chapter of Tree
 2022-12-15 00:30:23 +08:00
justin
490f8d6685 Add the TypeScript code to binary search tree docs (Chapter of Tree) 2022-12-15 00:01:10 +08:00
justin
3e9c3fc34f Add the TypeScript code to binary tree docs (Chapter of Tree) 2022-12-15 00:00:40 +08:00
machangxin
aeb4e6077d Add C++, Python, Go code for chapter_hashing 2022-12-14 17:18:32 +08:00
徐彤
94f66d3f06 Update C# array code and doc 
Add some comments and make code specification
 2022-12-14 15:11:25 +08:00
Ming
d61196de3a
Update array.md,fix md formatting errors 
Fix md formatting errors
 2022-12-14 11:22:14 +08:00
Ming
92aa96d8f7
Update array.md Add the C# code to docs ( Chapter of Array) 
Add the C# code to docs ( Chapter of Array)
 2022-12-14 11:03:28 +08:00
Yudong Jin
e5e6553f82 Update font-family for better 
rendering quality on Win10.
 2022-12-14 04:24:06 +08:00
Yudong Jin
26436c75a5 Update site description. 2022-12-14 01:30:04 +08:00
Yudong Jin
31f062d3d5 Merge branch 'Cathay-Chen-master' 2022-12-13 23:29:43 +08:00
Yudong Jin
9d6132c478 Merge branch 'master' of github.com:Cathay-Chen/hello-algo into Cathay-Chen-master 2022-12-13 23:27:48 +08:00
Yudong Jin
bec787b751 Update time complexity and space complexity. 2022-12-13 23:24:12 +08:00
Yudong Jin
4289aa3c8f
Merge pull request #104 from justin-tse/dev 
Fix the PrintUtil.js showTrunks and Update JavaScript and docs' style (Chapter of Tree)
 2022-12-13 22:55:02 +08:00
Yudong Jin
b8fb464674 Merge branch 'master' of github.com:krahets/hello-algo 2022-12-13 22:43:24 +08:00
justin
07ca137e78 Update JavaScript code to docs style (Chapter of Tree) 2022-12-13 21:44:14 +08:00
Cathay
fd4a519c6f fix(time-complexity): fixed some careless mistakes 2022-12-13 17:44:25 +08:00
Cathay
f2ef38c618 feat(time-complexity): add code implemented by go 2022-12-13 17:15:22 +08:00
machangxin
4d3128a4a7 merge sort using go 2022-12-13 14:24:17 +08:00
machangxin
d4ad75eb7d time complexity using go 2022-12-13 09:24:59 +08:00
Yudong Jin
e335ca3d99 Update hash collision. 2022-12-13 01:53:24 +08:00
Yudong Jin
2bc6e3076d Update hash map and hash collision. 2022-12-13 01:36:40 +08:00
Yudong Jin
58ca52d8ab
Merge pull request #98 from justin-tse/dev-sorting-js 
Add the TypeScript code and docs for Chapter of Sorting
 2022-12-13 00:35:45 +08:00