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

793 commits

Author SHA1 Message Date
Gonglja
b9e97d3823
Fix access error when printArray(arr, 0) (#432) 
* fix(codes/cpp): Memory leak fix: the space was not freed when pop removed the element.

* fix(codes/cpp): Fix access error when printArray(arr, 0)

* Update PrintUtil.hpp

---------

Co-authored-by: Yudong Jin <krahets@163.com>
 2023-03-20 21:26:20 +08:00
Guanngxu
e539c44f63
feat: add C counting_sort (#430) 
* feat: add C counting_sort

* Update CMakeLists.txt

---------

Co-authored-by: Yudong Jin <krahets@163.com>
 2023-03-20 21:25:03 +08:00
Gonglja
0659c54e77
Fix memory leaks (#433) 
* fix(codes/cpp): Memory leak fix: the space was not freed when pop removed the element.

* fix(codes/cpp): Fix access error when printArray(arr, 0)

* fix(codes/cpp): Fix memory leaks: replace pointers with local variables, no need to manage memory
 2023-03-20 21:17:19 +08:00
Reanon
c837882dbd
feat(counting_sort): support counting_sort in c/go (#431) 
* feat(go/counting_sort): support counting_sort in go

* feat(test): support counting_sort_naive testcase

* feat(go/counting_sort): support counting sort

* feat(c/counting_sort): support counting_sort in c
 2023-03-20 21:16:25 +08:00
Guanngxu
2356cc1b2e
add C binary_search and linear_search (#426) 
* add C binary_search

* add C linear_search

* Update linear_search.c

* Update binary_search.c

---------

Co-authored-by: Yudong Jin <krahets@163.com>
 2023-03-20 19:17:20 +08:00
Gonglja
564ace6bc1
feat(codes/c): Add linkedlist_deque.c (#422) 
* feat(codes/c): Add linkedlist_deque.c

* feat(codes/c): Update linkedlist_deque.c function comment.

* feat(codes/c): Update linkedlist_deque.c driver code.
 2023-03-19 23:48:46 +08:00
Gonglja
3173d02538
fix(codes/cpp): Memory leak fix: the space was not freed when pop removed the element. (#423) 2023-03-19 23:46:48 +08:00
Yudong Jin
ceeb138487
Add the section of counting sort. (#427) 2023-03-19 23:42:12 +08:00
krahets
3cd724a6d8 Update list_node.h 2023-03-18 18:33:35 +08:00
krahets
28f3c98697 Fix avl_tree.cpp 2023-03-16 22:50:17 +08:00
krahets
0840bc2043 Fix the deconstructor of linkedlist_queue.cpp 2023-03-16 18:43:13 +08:00
krahets
518b9efabc Update a comment in array_hash_map 2023-03-15 03:48:31 +08:00
krahets
d5afd93571 Update array_hash_map 2023-03-15 03:11:43 +08:00
krahets
d37d704b18 Update CMakeLists.txt for C++ 2023-03-15 01:43:28 +08:00
sjinzh
c2be6ebfbe
🚀feat: add rust codes for array_deque (#418) 
* update zig codes style

* feat: add rust codes for array_deque

* Update array_deque.rs

---------

Co-authored-by: Yudong Jin <krahets@163.com>
 2023-03-14 20:45:27 +08:00
Gonglja
567497a6b8
Add cpp codes cmake build method (#419) 
* feat(codes/cpp): Add cmake build method

* feat(codes/cpp): Modify the cpp support version to c++17

* feat(codes/cpp): fix graph_adjacency_list.cpp cannot be compiled into an executable

* style(codes/cpp): Adjust the code to enhance compatibility.

* feat(codes/cpp): Change cpp version from 17 to 11.
 2023-03-14 20:40:33 +08:00
krahets
b37a088f7d Fix a comment in binary_tree_bfs.go 2023-03-13 22:47:22 +08:00
krahets
516cb17775 Replace poll with pop 2023-03-13 22:39:45 +08:00
Yudong Jin
28aacccf44
refactor: Replace 'poll' with 'pop' in Heap (#416) 2023-03-13 22:31:05 +08:00
Yudong Jin
8aebbaad21
refactor: Replace poll with pop in Queue and Deque (#415) 2023-03-13 21:58:21 +08:00
Gonglja
2d17ee8e92
feat(codes/c): Add array_deque.c (#412) 
* feat(codes/c): Add array_deque.c

* Update array_deque.c

---------

Co-authored-by: Yudong Jin <krahets@163.com>
 2023-03-13 20:40:25 +08:00
Gonglja
f73b6a3654
feat(codes/c): Add linkedlist_queue.c (#413) 
* feat(codes/c): Add linkedlist_queue.c

* feat(codes/c): Prevent null pointer access errors in linkedlist_queue.c

* Update linkedlist_queue.c

* Update linkedlist_queue.c

---------

Co-authored-by: Yudong Jin <krahets@163.com>
 2023-03-13 20:37:58 +08:00
Reanon
be0c965886
feat(go/deque): support go array deque (#414) 2023-03-13 20:16:23 +08:00
sjinzh
6924d15f63
🚀feat: add rust codes for linkedlist_stack, linkedlist_queue and linkedlist_deque (#410) 
* feat: add rust codes for space_complexity

* feat: add rust codes for linkedlist_stack

* update

* feat: add rust codes for linkedlist_queue

* feat: add rust codes for linkedlist_deque

* update
 2023-03-13 20:15:11 +08:00
Yudong Jin
9151eaf533
Add typing annotations to Python codes. (#411) 2023-03-12 18:49:52 +08:00
sjinzh
2029d2b939
feat: add rust codes for space_complexity (#409) 2023-03-12 15:16:35 +08:00
krahets
82bbdd444d Update the chapter of stack and queue. 2023-03-12 04:14:36 +08:00
sjinzh
050b922f8a
feat: add rust codes for linked_list and my_list (#408) 
* feat: add rust codes for linked_list

* feat: add rust codes for my_list

* Update linked_list.rs

* Update print_util.rs

---------

Co-authored-by: Yudong Jin <krahets@163.com>
 2023-03-12 02:48:44 +08:00
krahets
bbef87ccfe Update the applications of deque. 2023-03-12 02:45:10 +08:00
hpstory
7d55f82508
feature: Add csharp code array_deque and linkedlist_deque (#405) 
* feature: Add csharp code array_deque and linkedlist_deque

* fix code style issue in comments
 2023-03-08 19:17:30 +08:00
hpstory
b6c9b01d96
feature: Add csharp code graph_bfs and graph_dfs (#404) 
* add csharp code graph_bfs and graph_dfs, modify graph adjacency list class inaccessable

* remove unnecessary using

* fix code style issue in comments
 2023-03-08 19:16:46 +08:00
xBLACKICEx
590b532606
✨ feat(rust/tree): add binary_tree (#398) 
* ✨ feat(rust/hashing): add array_hash_map

* 📃 docs(rust/hashing): correct comments

* ✨ feat(rust/include): add tree_node

* ✨ feat(rust/include): add print_tree

* ✨ feat(rust/tree): add binary_tree

* docs(rust/tree): correct comments

* 📃 docs(rust/tree): correct comments
 2023-03-07 23:46:28 +08:00
krahets
ca261a8f46 Update the chapter preface. 2023-03-03 21:54:04 +08:00
zhuoqinyue
8c65345b76
feat: add array_deque for JS and TS (#397) 
* feat: add array_deque for JS and TS

* feat: update the information

* Update array_deque.ts

* Update array_deque.js

* use private property

* Update array_deque.js

---------

Co-authored-by: steak-zhuo <zhuoqinyue@gmail.com>
Co-authored-by: Yudong Jin <krahets@163.com>
 2023-03-03 21:25:25 +08:00
nuomi1
17ff091a03
refactor: review Swift codes for chapter_computational_complexity art… (#396) 
* refactor: review Swift codes for chapter_computational_complexity articles

* Update time_complexity.swift

* Update time_complexity.swift

---------

Co-authored-by: Yudong Jin <krahets@163.com>
 2023-03-03 21:22:23 +08:00
krahets
7c501140f0 Update code style for Python 2023-03-03 03:07:22 +08:00
Justin Tse
e4a98bc9c5
Update JavaScript and TypeScript codes for all chapters, rename JavaScript and TypeScript import folder to modules (#402) 
* Update JavaScript and TypeScript codes

* Rename JavaScript and TypeScript import folder to modules
 2023-03-03 01:34:53 +08:00
Yudong Jin
33c797efeb
feat: Add C++ code for the graph bfs and dfs (#401) 
* Add C++ code for the graph bfs and dfs

* Add C++ code for the graph bfs and dfs
 2023-03-02 18:57:33 +08:00
Yudong Jin
4f941e3d99
Add C++ code for the linkedlist deque and array deque (#400) 2023-03-02 03:00:14 +08:00
Yudong Jin
0ed596e251
Add array_deque.py and linkedlist_deque.py (#399) 2023-03-01 03:47:28 +08:00
krahets
10903b2781 Updathe time_complexity.md 2023-02-28 00:14:59 +08:00
Reanon
327f385d32
feat(go/graph): add go code for graph_dfs/bfs (#372) 
* feat(vertex): add a vertex pkg

* feat(graph): add graph_bfs in go

* feat(graph): add graph_dfs in go

* fix(graph): fix comment

* fix(graph): fix graph_adj_list

* fix(go/graph): fix graph_adjacency

* fix(c): gitignore

* feat(graph): print order adjList graph

* fix(graph): remove order print

* Update graph_adjacency_list_test.go

* Update .gitignore

* Update .gitignore

---------

Co-authored-by: Yudong Jin <krahets@163.com>
 2023-02-27 20:34:30 +08:00
krahets
9ea24e8b26 Change the operations sequence of the likedlist's insert() method. 2023-02-27 20:25:43 +08:00
krahets
18f2ec4fdc Fix array_deque.java 
Unify the book name.
Update cover image.
 2023-02-27 19:08:32 +08:00
zhuoqinyue
037aaeeaa2
fix: update the code comment (#386) 
Co-authored-by: steak-zhuo <zhuoqinyue@gmail.com>
 2023-02-26 01:16:41 +08:00
krahets
93fb0075cc Update graph_bfs.js and graph_dfs.js 2023-02-25 02:19:48 +08:00
zhuoqinyue
e8f311e900
update: Use function declarations instead of function expressions. (#385) 
Co-authored-by: steak-zhuo <zhuoqinyue@gmail.com>
 2023-02-25 02:15:46 +08:00
zhuoqinyue
2d421de984
feat: add bfs and dfs for JS and TS (#377) 
* add bfs and dfs for JS and TS

* update the type

* Apply suggestions from code review

Co-authored-by: Justin Tse <xiefahit@gmail.com>

* Update graph_dfs.ts

* Update graph_bfs.ts

* Update graph_dfs.ts

* Update graph_bfs.ts

* Update graph_dfs.js

* Update graph_bfs.js

---------

Co-authored-by: steak-zhuo <zhuoqinyue@gmail.com>
Co-authored-by: Yudong Jin <krahets@163.com>
Co-authored-by: Justin Tse <xiefahit@gmail.com>
 2023-02-25 01:11:11 +08:00
nuomi1
037769d94d
feat: add Swift codes for deque article (#380) 2023-02-23 23:03:33 +08:00
xBLACKICEx
533cb7bbbe
✨ feat(rust/hashing): add array_hash_map (#373) 
* ✨ feat(rust/hashing): add array_hash_map

* 📃 docs(rust/hashing): correct comments
 2023-02-23 23:02:13 +08:00
krahets
adbb12c011 Fix a comment in graph_adjacency_list 2023-02-23 20:32:26 +08:00
krahets
73c8920c6b Add python code of Heap and Graph to docs. 2023-02-23 20:23:49 +08:00
Yudong Jin
1f4dba4845
Add the Python codes for the chapter of Graph and Heap (#382) 2023-02-23 20:00:40 +08:00
nuomi1
c6c4c9d997
feat: add Swift codes for graph_traversal article (#378) 
* feat: add Swift codes for graph_traversal article

* refactor: rename parameters

* Update graph_dfs.swift

---------

Co-authored-by: Yudong Jin <krahets@163.com>
 2023-02-22 19:41:31 +08:00
t8g
f2d2cca5f1
refactor:Simplified lambda expressions for PriorityQueue in heap.md and heap.java (#379) 2023-02-22 19:35:49 +08:00
krahets
0b72fef381 Fix quick_sort.py 2023-02-21 21:51:56 +08:00
zhuoqinyue
b89ea3eba4
Add vertex class for javascript and typescript (#370) 
* add vertex class for javascript and typescript

* update the adjacencyList

* update the graph_adjacency_list file

* update the implicit type

---------

Co-authored-by: steak-zhuo <zhuoqinyue@gmail.com>
 2023-02-21 21:35:44 +08:00
nuomi1
04b0fb7455
refactor: extract Vertex and use Array<Vertex> (#374) 
* refactor: extract Vertex and use Array<Vertex>

* docs: add chapter to Package.swift

* Update graph_adjacency_list.swift

---------

Co-authored-by: Yudong Jin <krahets@163.com>
 2023-02-21 21:35:28 +08:00
Leo.Cai
d249c8802e
add chapter_sorting by dart (#366) 
* add chapter_sorting by dart

* fixed style of dart and bug mentioned before

* alter min value of dart

* Update radix_sort.dart

---------

Co-authored-by: Yudong Jin <krahets@163.com>
 2023-02-19 01:03:42 +08:00
xBLACKICEx
53f45984f9
✨ feat(rust/sorting) add insertion, merge, quick sort code (#369) 
* ✨ feat(rust/sorting): add insertion_sort

* ✨ feat(rust/sorting): add merge sort

* ✨ feat(rust/sorting): add quick sort

* 📃 docs(rust/sorting): add & correct some missing comments.

* 📃 docs(rust/sorting): add & correct some missing comments.
 2023-02-19 01:00:20 +08:00
Jefferson
7b9c552273
Add dart chapter_computational_complexity (#363) 
* add dart chapter_array_and_linkedlist

* update my_list.dart

* update chapter_array_and_linkedlist

* Update my_list.dart

* Update array.dart

* Update file name

* Add chapter_computational_complexity

* Add chapter_computational_complexity

* add space_complexity class and format code

* remove class

---------

Co-authored-by: huangjianqing <huangjianqing@52tt.com>
Co-authored-by: Yudong Jin <krahets@163.com>
 2023-02-16 02:23:06 +08:00
方圆
f0d8d8b1b0
feat: add ArrayDeque (#348) 
* 双向队列: java 代码

* 双向队列: markdown 内容

* Rewrite array_deque.java
Update array_queue.java, linkedlist_deque.java

* Add ArrayDeque figures and rewrite the contents

---------

Co-authored-by: krahets <krahets@163.com>
 2023-02-16 02:17:15 +08:00
krahets
0fa78e4b3b Update graph_adjacency_list.java, .cs 2023-02-15 21:45:35 +08:00
xBLACKICEx
1209261bdd
🦄 refactor(rust/deque): change LinkedList to VecDeque (#364) 
* 🦄 refactor(deque):  change LinkedList to VecDeque

* 📃 docs(deque): add author

* 🦄 refactor(rust/queue):  change LinkedList to VecDeque

* 📃 docs(rust/queue): add author

* 📃 docs(deque): corrent author format
 2023-02-15 21:32:03 +08:00
ZJKung
f0b092fec4
Add C# code for the chapter Heap and Graph (#324) 
* add : C# heap ,graph, fix type "sift"=>"shift"

* chore: rename "shift" to "sift"

* add: heap,graph C# sample code ,fix format

* fix md format

* fix md intend foramt

* fix basic_operation_of_graph.md format

* fix md format

* fix md format

* fix indentation format

* chore: fix my_heap.cs test

* fix: test and doc typo

* fix bug for commit 5eae708 (#317)

* Add Zig code blocks.

* fix: resolve build error for commit 5eae708 (#318)

* Unify the function naming of
queue from `offer()` to `push()`

* Update TypeScript codes.

* Update binary_search_tree

* Update graph operations.

* Fix code indentation.

* Update worst_best_time_complexity,
leetcode_two_sum

* Update avl_tree

* 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>

* Fix Python code styles.
Update hash_map.

* chore: fix heap logic

* Update graph_adjacency_matrix.cs

* Update graph_adjacency_matrix.cs

* Update my_heap.cs

* fix: heap test

* fix naming format

* merge markdown

* fix markdown format

* Update graph_adjacency_list.cs

* Update graph_adjacency_matrix.cs

* Update PrintUtil.cs

* Create Vertex.cs

* Update heap.cs

---------

Co-authored-by: zjkung1123 <zjkung1123@fugle.tw>
Co-authored-by: sjinzh <99076655+sjinzh@users.noreply.github.com>
Co-authored-by: Yudong Jin <krahets@163.com>
Co-authored-by: nuomi1 <nuomi1@qq.com>
 2023-02-15 21:24:24 +08:00
krahets
1c05d109c7 Remove graph_traversal.java 2023-02-15 03:46:05 +08:00
krahets
113450dc93 Merge branch 'develop' 2023-02-15 03:36:58 +08:00
krahets
7238c560d1 Update binary_tree_bfs codes 2023-02-15 03:36:22 +08:00
krahets
8e0080f003 Update graph codes 2023-02-15 03:35:54 +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
9ad87617a0 Add missing Vertex.java 2023-02-15 03:24:26 +08:00
krahets
dc441928d9 Add the section of Graph Traversal. 2023-02-15 03:22:57 +08:00
krahets
c74f8293b9 Graph dev 2023-02-13 16:20:08 +08:00
Leo.Cai
d3ea84ba97
Add graph c++ code (#357) 
* add c++ graph code

* fix the header

* delete the header wrongly auto added by editor

* fix for format

* fix code style

* fix code style

* fix graph_adjacency_list.cpp，alter 构造函数 to 构造方法

* update the markdown

* add deconstructor

* remove the deconstructor

* Update graph_adjacency_matrix.cpp

* Update graph_adjacency_list.cpp

---------

Co-authored-by: Yudong Jin <krahets@163.com>
 2023-02-11 18:07:01 +08:00
LoneRanger
8d8b713865
fix poll() in my_heap.cpp (#360) 2023-02-11 18:04:29 +08:00
WangSL
ea5677b3c6
Add array_queue.rs in chapter_stack_and_queue (#359) 
* array_stack.rs

* array_queue.rs

* Update Cargo.toml

* Create array_queue.rs

* Delete array_queue.rs

* Add array_queue.rs in chapter_stack_and queue

* Update array_queue.rs

---------

Co-authored-by: wsl <wslzzy@qq.com>
 2023-02-11 18:03:49 +08:00
zhuoqinyue
321ea1d6ad
Add graph_adjacency_matrix for javascript and typescript (#355) 
* add graph_adjacency_matrix for javascript and typescript

* Fix the initial edges

* fix the method

---------

Co-authored-by: steak-zhuo <zhuoqinyue@gmail.com>
 2023-02-11 00:44:12 +08:00
krahets
300016393b Add code source blocks to the chapter Graph. 
Fix "函数" and "方法"
 2023-02-10 01:04:26 +08:00
Justin Tse
d37c71b928
Add JavaScript and TypeScript code for section graph adjacency list (#358) 2023-02-10 00:42:45 +08:00
krahets
b973c86ee4 Fix the initial edges in graph_adjacency_matrix 2023-02-09 23:12:28 +08:00
sjinzh
08b7474894
Update the coding style for Rust and Zig (#356) 
Co-authored-by: Yudong Jin <krahets@163.com>
 2023-02-09 23:07:43 +08:00
krahets
ec25970e8e Update .gitignore 
Add build script for Zig.
 2023-02-09 22:57:25 +08:00
krahets
3465b300e9 Add the introduction to the reviewers 
to the index.md
 2023-02-09 19:45:35 +08:00
krahets
e8c78f89f0 Add build script for Go and update Go codes. 2023-02-09 04:45:06 +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
sjinzh
e65c7bd478
Refine some details and coding style for Rust codes (#344) 
* Refine some details and coding style for Rust codes

* Update coding style for Rust codes

* Update time_complexity.rs

* Update array.rs

* Update leetcode_two_sum.rs

* Update hash_map.rs

* Update file headers

* Update coding style for Rust codes and Zig codes

* Update coding style for Rust codes and Zig codes

---------

Co-authored-by: Yudong Jin <krahets@163.com>
 2023-02-09 00:25:01 +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
0407cc720c Fix Repo 2023-02-08 04:17:26 +08:00
Jefferson
7f4efa6d5e
add dart chapter_array_and_linkedlist (#338) 
* add dart chapter_array_and_linkedlist

* update my_list.dart

* update chapter_array_and_linkedlist

* Update my_list.dart

* Update array.dart

---------

Co-authored-by: huangjianqing <huangjianqing@52tt.com>
Co-authored-by: Yudong Jin <krahets@163.com>
 2023-02-07 21:24:27 +08:00
Justin Tse
1cc9cecebe
Add TypeScript code and docs to Chapter of Heap (#349) 
* Add TypeScript code and docs to Chapter of Heap

* Update my_heap.ts

---------

Co-authored-by: Yudong Jin <krahets@163.com>
 2023-02-07 20:50:54 +08:00
Leo.Cai
7666632d0c
Add heap part js code (#339) 
* Add heap part js code

* Update heap.md

* Update heap.md

* Format the code style and fix a bug.

* and fix the style in heap.md

* fix the style

---------

Co-authored-by: Yudong Jin <krahets@163.com>
 2023-02-07 20:48:54 +08:00
krahets
8f512c2840 Update code extractor of Java. 2023-02-07 19:05:19 +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
LoneRanger
7f4243ab77
fix Pointer recycle (#346) 2023-02-07 01:17:10 +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
krahets
94cba488ef Fix leetcode_two_sum.py 2023-02-06 04:34:01 +08:00
krahets
1b0a3a6e69 Update Python codes. 2023-02-06 04:11:22 +08:00
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
sjinzh
063501068b
Update the coding style for Zig (#336) 
* Update the coding style for Zig

* Update array.rs
 2023-02-06 01:14:03 +08:00
WangSL
cb73007495
array_stack.rs (#337) 
Co-authored-by: wsl <wslzzy@qq.com>
 2023-02-06 01:12:53 +08:00
sjinzh
8a388d8422
update rust codes for hash_map, binary_search, bubble_sort, stack, queue (#330) 
* update rust codes

* update rust codes

* update rust codes

* update and add rust codes for hash_map, binary_search, bubble_sort

* update and add rust codes for hash_map, binary_search, bubble_sort

* add rust codes for chapter stack

* add rust codes for chapter queue

* add rust codes for chapter deque
 2023-02-05 16:25:42 +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
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
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
Yudong Jin
e1abbcbf23 Update #320 2023-02-04 15:58:39 +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
7d0d3df886 Update deque.js and deque.ts 2023-02-04 14:59:24 +08:00
zhuoqinyue
1d1d13ec0e
Add deque for JavaScript and typescript (#267) 
* add deque in javascript and typescript

* update the variables name

* update the time complexity

* Directly operating on the Array

* fix the ts file

* update the method complexity

* update the js file

---------

Co-authored-by: steak-zhuo <zhuoqinyue@gmail.com>
 2023-02-04 14:55:11 +08:00
Yudong Jin
6ca5fa7d93 Update heap.cpp 2023-02-04 14:41:31 +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
b39b84acba Update avl_tree 2023-02-03 18:58:01 +08:00
Yudong Jin
70dead5cd0 Update worst_best_time_complexity, 
leetcode_two_sum
 2023-02-03 18:53:15 +08:00
Yudong Jin
2da45041b1 Update binary_search_tree 2023-02-02 13:54:31 +08:00
Yudong Jin
29dbe8cd82 Update TypeScript codes. 2023-02-02 03:08:43 +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
sjinzh
6cd6d5589e
fix bug for commit 5eae708 (#317) 2023-02-01 21:13:30 +08:00
Yudong Jin
5eae708035 Fix array queue. 2023-02-01 03:23:29 +08:00
Yudong Jin
286b441bed Update .gitattributes 2023-01-31 03:43:07 +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
9c2caad067
Add queue array impl in C (#300) 
* feat(codes/c): Add array_queue.c initialization

* feat(codes/c): Add array_queue.c impl

* style(codes/c): Update array_queue.c code style

* style(codes/c): Update array_queue.c code style
 2023-01-30 16:05:57 +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
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
e308657ae9 Update the test cases of deque. 2023-01-29 13:34:37 +08:00
xBLACKICEx
80e9651fc2
add Rust code array, list (#294) 
* ✨ feat(codes/rust/array_and_linkedlist): add array

* 🐳 chore(codes/rust): update Cargo.toml

* ✨ feat(codes/rust/array_and_linkedlist): add list

* 📃 docs(codes/rust/array_and_linkedlist): add miss comment

---------

Co-authored-by: xblakicex <xblakicex@outlook.com>
 2023-01-29 00:12:16 +08:00
Reanon
da405b579d
Modify the code style of C (#299) 
* style(my_list): modify c codes.

* style(stack): modify c codes.

* style(hash): modify c codes.
 2023-01-29 00:08:12 +08:00
Zero
3a2a9a996c
fix(codes/c): Fix file header error message (#298) 2023-01-29 00:06:34 +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
Zero
3d197feb30
feat(codes/c): Update array_stack.c codes (#289) 2023-01-28 00:52:01 +08:00
sjinzh
b951eb0cfc
add zig codes for Section Binary Tree, Binary Search Tree and AVL Tree (#293) 
* add zig codes for Section 'Binary Tree'

* add zig codes for Section 'Binary Tree'

* add zig codes for Section 'Binary Tree'

* add zig codes for Section 'Binary Tree'

* add zig codes for Section 'Binary Tree' and 'Binary Search Tree'

* update zig codes for Section 'Binary Tree' and 'Binary Search Tree'

* update zig codes for Section 'Binary Tree', 'Binary Search Tree' and 'AVL Tree'
 2023-01-28 00:47:58 +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
sjinzh
fc8bbb7d1c
add zig codes for Section 'Binary Tree' (#292) 
* add zig codes for Section 'Binary Tree'

* add zig codes for Section 'Binary Tree'
 2023-01-21 16:19:26 +08:00
sjinzh
d9f8c53e4a
add zig codes for Section Queue and Deque (#291) 
* add zig codes for Section 'Queue'

* update zig codes for Section 'Queue'

* update zig codes for Section 'Queue'

* update zig codes for Section 'Queue'

* update zig codes for Section 'Queue' and 'Deque'

* update zig codes for Section 'Queue' and 'Deque'

* update zig codes for Section 'Queue' and 'Deque'
 2023-01-21 01:22:13 +08:00