learning
/
hello-algo
mirror of https://github.com/krahets/hello-algo.git
1
0
Fork 0
Code Issues Packages Projects Releases Wiki Activity
1,655 Commits 5 Branches 9 Tags 386 MiB
Commit Graph

181 Commits

Author SHA1 Message Date
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 b3640c53d1 Remove unused functions. 2023-04-14 05:52:59 +08:00
krahets f7ae9c8a02 Fix the return type of binary search tree and avl tree 2023-04-14 05:47:20 +08:00
krahets 7273ee24e8 Fix the contents. 2023-04-13 22:44:59 +08:00
krahets 236b9cadb1 Polish the chapter of stack_and_queue, tree 2023-04-10 23:59:22 +08:00
krahets 10e2180013 Unify the comment style of python codes 2023-04-09 05:30:02 +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
krahets b7daddf88f Polish the contents. 2023-04-06 22:03:46 +08:00
Reanon fcdc96e03d
fix(doc/go): fix binary_tree doc (#420) 2023-03-16 18:42:06 +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 dabe5d5c24 build 2023-02-28 20:03:53 +08:00
krahets ff6022796c Fix 结构体 and 类. 2023-02-27 21:01:25 +08:00
krahets c2d641537e Add summary for the chapters of introduction, hashing, heap, graph, sorting 2023-02-26 22:47:21 +08:00
krahets 1a49631dba Unify the headings in mkdocs.yml and the articles. 2023-02-26 20:16:55 +08:00
krahets 23cda5e225 Add captions for all the animations. 2023-02-26 19:22:46 +08:00
krahets 7aa44d212c Remove all the table captions. 2023-02-26 18:23:11 +08:00
krahets 9e99ac06ce Update the captions of all the figures. 2023-02-26 18:18:34 +08:00
krahets b25aadae6f Remove the file headers from the docs. 2023-02-26 02:19:40 +08:00
krahets 2b33f7bc5f Add step symbols in animations and unify font size for all the figures 2023-02-26 01:47:57 +08:00
krahets e500b19f5a Update the labels of the figures. 2023-02-25 23:35:39 +08:00
krahets 3daaf30f23 Update the symbols of the animations. 2023-02-22 00:57:43 +08:00
krahets 85be0e286b Update the figures in acl_tree.md 2023-02-19 01:48:55 +08:00
krahets 88b00151b0 Remove the heading numbers 
in all the source docs.
 2023-02-16 03:39:01 +08:00
krahets 9848881945 Fix graph_operations.md and binary_tree_traversal.md 2023-02-15 03:43:29 +08:00
Yudong Jin 925e05fd03
feat: add the section of Graph Traversal (#367) 
* Graph dev

* Add the section of Graph Traversal.

* Add missing Vertex.java

* Add mkdocs.yml

* Update numbering

* Fix indentation and update array.md
 2023-02-15 03:34:06 +08:00
krahets d1e1d76162 Add sorce code blocks of C to the docs. 2023-02-11 18:22:27 +08:00
krahets ec25970e8e Update .gitignore 
Add build script for Zig.
 2023-02-09 22:57:25 +08:00
krahets e8c78f89f0 Add build script for Go and update Go codes. 2023-02-09 04:45:06 +08:00
krahets 12c085a088 Fix C++, JS, and TS blocks for the code building 2023-02-09 03:20:27 +08:00
Justin Tse 1eb0d91978
Update the docs for the section of AVL tree and style (#351) 
Co-authored-by: Yudong Jin <krahets@163.com>
 2023-02-09 00:36:06 +08:00
krahets 6dc21691ed Add build scripts for C# and 
unify the coding style.
 2023-02-08 22:18:02 +08:00
krahets 38751cc5f5 Add build script for Swift. 2023-02-08 20:30:05 +08:00
krahets 05f0054005 Add build script for JS and TS codes. 2023-02-08 19:45:06 +08:00
krahets 22b7d65d20 Replace ```js with ```javascript 2023-02-08 04:27:55 +08:00
krahets 0407cc720c Fix Repo 2023-02-08 04:17:26 +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
Justin Tse b14568151c
Add TypeScript code and docs to AVL tree and the coding style for Typescript and JavaScript (#342) 
* Add TypeScript code and docs to AVL tree and update JavaScript style

* Update the coding style for Typescript and JavaScript
 2023-02-07 01:21:58 +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
方圆 4ee3af176b
二叉搜索树: 排序小节 移动到 删除结点代码 的下面 (#340) 
* 插入排序: 修改插入排序思想描述

* Update insertion_sort.md

* 二叉搜索树: 排序小节 移动到 删除结点代码 的下面

* fix: 双点 -> 双向

---------

Co-authored-by: Yudong Jin <krahets@163.com>
 2023-02-06 19:57:19 +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
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
Yudong Jin 2da45041b1 Update binary_search_tree 2023-02-02 13:54:31 +08:00
Yudong Jin 7ce7386bab Add Zig code blocks. 2023-02-01 22:03:04 +08:00
Yudong Jin eb0afc98ec Number the H1 and H2 headings. 2023-01-31 03:37: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 af8ee88e50
feat: add Swift codes for avl_tree article (#302) 2023-01-29 00:03:28 +08:00
nuomi1 d76e6582fa
feat: add Swift codes for binary_search_tree article (#296) 2023-01-27 01:52:51 +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 2336fe1d50 Update the comments in 
binary_search_tree and avl_tree.
 2023-01-17 01:53:12 +08:00
Yudong Jin d33ececd57 Fix bst_degradation.png 2023-01-16 14:31:00 +08:00
Yudong Jin 3e19205c84 Update a comment in binary_search_tree. 2023-01-15 15:43:06 +08:00
Yudong Jin bb657f9517 Add destructors to the C++ codes. 2023-01-14 19:52:11 +08:00
fbigm dea3d0fa92
描述修改 
若将上图的「结点 2」看作父结点-->若将下图的「结点 2」看作父结点
 2023-01-12 11:32:32 +08:00
Yudong Jin d0e5406f0c
Merge branch 'master' into heap-dev 2023-01-12 04:11:22 +08:00
Cavin 9c5eedeb8c
Update binary_tree.md 
优化第三段中对“左子树”和“右子树”的描述
 2023-01-10 16:02:46 +08:00
Yudong Jin aaa2ff29f9 Fix all the ** (bolded symbols). 2023-01-09 22:39:30 +08: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
reanon 388509a842 docs(tree/avl_tree): add go code 2023-01-09 01:13:29 +08:00
reanon 0243957015 doc(code): modify go code in docs 2023-01-08 20:33:30 +08:00
Yudong Jin 73e3452838 Add Swift language blocks to the docs. 2023-01-08 19:41:05 +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 694ea4f665 Modify `。** ` to `**。` for better visualization. 2023-01-07 20:34:32 +08:00
moonache 5775794351
错别字：从顶置底 -> 从顶至底 2023-01-04 19:27:35 +08:00
Yudong Jin e850152130 Update the rotation cases of the AVL tree. 2023-01-03 03: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 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
龚国玮 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
龚国玮 bd5cfb1117 docs(binary_tree): fix comment style and punctuation 2022-12-28 12:29:29 +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
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
Yudong Jin c2662592bb Update space complexity 2022-12-26 13:15:09 +08:00
Yudong Jin 18c43566b4 Update summary of the chapter binary tree. 2022-12-25 14:05:42 +08:00
Yudong Jin 8733557f00 Update C# code. 2022-12-24 17:05:58 +08:00
Yudong Jin b1645c7d7e Fine tune 2022-12-24 16:15:41 +08:00
zhuzhiqing a427cb1b4d 完善所以c#相关的文档和代码 2022-12-23 15:42:02 +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
a16su 9eac1275f6
add binary_tree and avl_tree python code 2022-12-20 15:52:00 +08:00
Yudong Jin 57fb315b4a Update AVLTree. 2022-12-18 22:54:42 +08:00
Yudong Jin be68420716 Update binary tree. 2022-12-18 15:59:34 +08:00
Yudong Jin 3d2d978f22 Fix a mistake in the terminology of binary tree. 2022-12-18 15:42:06 +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
Yudong Jin 26436c75a5 Update site description. 2022-12-14 01:30:04 +08:00