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

194 Commits

Author SHA1 Message Date
krahets 4e13755023 Add implementation of array binary tree. 
Rewrite the tree serialization and deserialization methods.
Add applications of array and linked list.
 2023-07-19 16:09:27 +08:00
krahets cddddb8b8b Update knapsack_problem and intro_to_dp 
Fix avl_tree
 2023-07-09 02:39:58 +08:00
krahets 1113d03a8f Add new Q&As. 2023-07-01 22:37:26 +08:00
krahets 3902ccbfc7 Fine-tune the docs. 2023-06-25 21:11:24 +08:00
Sizhuo Long efc1c2f49f
add Q&A of hashing, heap, sorting and tree chapter (#564) 
* add`Q&A` of `stack_and_queue` chapter

* Update summary.md

* Update summary.md

* add`Q&A` of `hashing` chapter

* add`Q&A` of `hashing` chapter

* add`Q&A` of `hashing` chapter

* add`Q&A` of `tree` chapter

* add`Q&A` of `heap` chapter

* Update summary.md

* add`Q&A` of `sorting` chapter

* Update summary.md

* Update summary.md

* Update summary.md

---------

Co-authored-by: Yudong Jin <krahets@163.com>
 2023-06-25 20:50:20 +08:00
krahets b6b03ef84b Fix the figures of binary tree. 
Replace null with None.
 2023-06-17 00:45:41 +08:00
liuyuxin 281c0c618a
feat: modify some Dart codes and add Dart code blocks to the docs (#543) 2023-06-02 14:56:29 +08:00
Yudong Jin 025051c81b
Add Dart codes to the documents. (#529) 2023-06-02 02:40:26 +08:00
Yudong Jin 041a989d33
Add the chapter cover images (#528) 2023-06-02 01:36:51 +08:00
krahets 7ca27c3df1 Prepare 1.0.0b3 release. 2023-05-10 21:00:04 +08:00
krahets 2351fd1a1a Add the animation for the tree preorder traversal 2023-04-18 23:10:37 +08:00
Yudong Jin dbc4906582
Publish the C codes to the docs. (#469) 2023-04-18 20:21:31 +08:00
krahets 1d6b7a5644 Reconstruct the chapter of the tree. 2023-04-17 21:01:06 +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 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