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
706 commits 5 branches 9 tags 383 MiB
Commit graph

393 commits

Author SHA1 Message Date
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