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

147 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
hpstory
7a6fd4b3dd
feat(csharp): add csharp code for charper divide and conquer (#628) 2023-07-19 01:19:49 +08:00
hpstory
5c09add1ec
feat(csharp): add csharp code for edit distance (#604) 2023-07-14 13:34:28 +08:00
hpstory
c9a8b0a9ea
feat(csharp): add csharp code for unbounded knapsack (#596) 2023-07-13 15:49:40 +08:00
krahets
ad0fd45cfb Add Java and C++ code for the chapter of DP. 2023-07-11 01:08:26 +08:00
krahets
465dafe9ec Update the text and code of DP. 2023-07-10 20:36:48 +08:00
hpstory
5ea016816a
fix(csharp): fix csharp method name in knapsack (#592) 
* fix(csharp): fix csharp method name in knapsack

* feat(csharp): add csharp code for min path sum

* move INF define into method

* change INF to int max value
 2023-07-10 17:34:54 +08:00
krahets
cddddb8b8b Update knapsack_problem and intro_to_dp 
Fix avl_tree
 2023-07-09 02:39:58 +08:00
hpstory
cbfb9e59ad
feat(csharp): add csharp code for knapsack (#585) 2023-07-08 05:28:39 +08:00
hpstory
bf1bccc1ae
feat(csharp): add csharp code for charper dynamic programming (#574) 
* feat(csharp): add csharp code for charper dynamic programming

* add climbing_stairs_constraint_dp
 2023-07-03 16:44:43 +08:00
hpstory
4722e7bca7
feat(csharp/hashing): add code and update docs to chapter hashing (#568) 
* feat(csharp/hashing): add code and update docs to chapter hashing

* revert linked list to list
 2023-06-26 23:08:55 +08:00
hpstory
ff58d4113c
feat(csharp/backtracking): add subset_sum_i, _ii, _i_naive (#567) 2023-06-25 20:54:58 +08:00
krahets
9fc1a0b2b3 Update n_queens code. 2023-06-21 02:56:28 +08:00
hpstory
8334df1b2b
feat(csharp): add top_k (#554) 2023-06-14 18:49:42 +08:00
Yudong Jin
9563965a20
Add the codes of hashmap (#553) 
of chaining and open addressing
 2023-06-14 02:01:06 +08:00
hpstory
671fbc84ee
feat(csharp): add binary_search_edge, heap_sort, selection_sort (#527) 2023-06-01 18:52:18 +08:00
krahets
b39e79be85 Fix remove() in binary search tree. 2023-05-26 20:34:22 +08:00
krahets
eb8df49993 Update bubble sort and insertion sort. 2023-05-23 21:20:14 +08:00
krahets
f6d290d903 Update the comments of bubble sort 
and insertion sort
 2023-05-22 23:05:37 +08:00
krahets
d95c628eef Fix the test case of binary search. 2023-05-21 19:29:24 +08:00
krahets
d3cc149c5a Merge the chapter of binary tree and searching. 2023-05-21 19:26:52 +08:00
krahets
c3e7455285 Refactor the section of bianry search. 2023-05-21 04:51:32 +08:00
krahets
399e5df39a Polish some cotents. 2023-05-18 20:27:58 +08:00
krahets
817b4598d5 Fix a comment in binary_search_tree code 2023-05-17 19:04:46 +08:00
krahets
f35020b335 Fix bucket_sort. 2023-05-15 19:54:07 +08:00
krahets
fe69f7240d Add figures to replace_linear_by_hashing.md 2023-05-09 00:36:18 +08:00
hpstory
40319e7f30
refactor: use global using to reduce usings in each file (#486) 2023-05-06 22:48:02 +08:00
hpstory
7b1de228a0
feat(csharp/backtracking): add csharp code in n queens (#485) 
* feat(csharp/backtracking): add csharp code in n queens

* fix format

* Update n_queens.cs

---------

Co-authored-by: Yudong Jin <krahets@163.com>
 2023-05-05 03:34:52 +08:00
krahets
bc77a81330 Update the codes of backtracking. 2023-04-27 02:17:04 +08:00
krahets
9c070a028f Update the code of permutations I and II 2023-04-27 01:29:00 +08:00
hpstory
918380b56a
feat(csharp/backtracking): add csharp code in permutations (#478) 
* feat(csharp/backtracking): add csharp code in permutations

* Update permutations_i.cs

* Update permutations_ii.cs

* Update permutations_ii.cs

---------

Co-authored-by: Yudong Jin <krahets@163.com>
 2023-04-24 14:37:45 +08:00
krahets
40e6d2b415 Rename the common modules. 2023-04-24 04:20:51 +08:00
krahets
145975b335 Rename the common modules in Java, C++ and C. 2023-04-24 04:11:18 +08:00
krahets
de579aa3f4 Fix the file headers. 2023-04-23 19:36:07 +08:00
krahets
73dcb4cea9 Reformat the C# codes. 
Disable creating new line before open brace.
 2023-04-23 03:03:12 +08:00
krahets
bad759b4f8 Rename the naming of the coding files 
in backtracking algorithm.
Add the typedef to docs.
 2023-04-22 01:38:53 +08:00
hpstory
9eeefff447
refactor: add/refactor method in include, simplified print code (#471) 2023-04-21 14:59:22 +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
hpstory
878f12f701
feat(csharp/backtracking): add csharp code in backtracking (#463) 2023-04-17 13:37:06 +08:00
krahets
c8344e8636 Fix C# codes for the bucket sort, 
counting sort and radix sort
 2023-04-14 06:01:37 +08:00
hpstory
3b96ab6be9
feat(csharp/sorting): add bucked_sort, counting_sort, radix_sort (#455) 
* feat(csharp/sorting): add bucked_sort, counting_sort, radix_sort

* use top level statements
 2023-04-14 05:57:07 +08:00
krahets
f7ae9c8a02 Fix the return type of binary search tree and avl tree 2023-04-14 05:47:20 +08:00
krahets
0bec52d7cc Polish the chapter of heap, introduction, preface. 
Replace "其它" with "其他"
 2023-04-09 19:12:37 +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
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
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
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
krahets
9ea24e8b26 Change the operations sequence of the likedlist's insert() method. 2023-02-27 20:25:43 +08:00
krahets
adbb12c011 Fix a comment in graph_adjacency_list 2023-02-23 20:32:26 +08:00
krahets
0b72fef381 Fix quick_sort.py 2023-02-21 21:51:56 +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
方圆
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
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
7238c560d1 Update binary_tree_bfs codes 2023-02-15 03:36:22 +08:00
krahets
300016393b Add code source blocks to the chapter Graph. 
Fix "函数" and "方法"
 2023-02-10 01:04:26 +08:00
krahets
3465b300e9 Add the introduction to the reviewers 
to the index.md
 2023-02-09 19:45:35 +08:00
krahets
6dc21691ed Add build scripts for C# and 
unify the coding style.
 2023-02-08 22:18:02 +08:00
krahets
05f0054005 Add build script for JS and TS codes. 2023-02-08 19:45:06 +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
Yudong Jin
f14e3e4c57 Update linear_search and hashing_search. 2023-02-04 23:49:37 +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
7d14c9440e Unify the function naming of 
queue from `offer()` to `push()`
 2023-02-02 01:43:01 +08:00
Yudong Jin
5eae708035 Fix array queue. 2023-02-01 03:23:29 +08:00
Yudong Jin
ddd5562b60 Fix the index out of bound check in my_list. 2023-01-30 17:50:07 +08:00
Yudong Jin
70c1dba1cd Update a comment in randomAccess() 2023-01-17 02:10:52 +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
5f0ae848c4 Update medianThree() in quick_sort. 2023-01-15 23:32:58 +08:00
Yudong Jin
3e19205c84 Update a comment in binary_search_tree. 2023-01-15 15:43:06 +08:00
Yudong Jin
daa28be3e4
Merge branch 'master' into binary_search_tree 2023-01-10 13:30:38 +08:00
龚国玮
96d54bff3a test(binary_search_tree): update test param all the language 
use param value 7, not 5. function test param value with param value in example picture as same.
 2023-01-10 12:16:02 +08:00
Yudong Jin
b7e09c4c1d Unify the comment format of C# codes. 2023-01-10 01:49:16 +08:00
Yudong Jin
d6d6a16c7e Update the access() function of linked_list 2023-01-10 00:46:04 +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
410c5d6b62 Free memory after removing 
a node from a LinkedList or TreeNode.
 2023-01-02 19:53:55 +08:00
GN-Yu
1b71e74baa
Update merge_sort.cs 2022-12-30 13:21:03 -05:00
Yudong Jin
c67363a78e
Update deque.cs 2022-12-30 16:10:22 +08:00
moonache
0cf37e3f8e
添加 deque.cs 
以 C# 内置的双向队列 LinkedList 为基础，编写了 C# 版本的 deque
 2022-12-30 14:35:54 +08:00
Yudong Jin
8733557f00 Update C# code. 2022-12-24 17:05:58 +08:00
Yudong Jin
0dd9a3a9b8 Update array.cs 2022-12-24 16:18:07 +08:00
Yudong Jin
b1645c7d7e Fine tune 2022-12-24 16:15:41 +08:00
zhuzhiqing
3339a648d0 Merge branch 'master' of https://github.com/haptear/hello-algo 
# Conflicts:
#	codes/csharp/chapter_array_and_linkedlist/list.cs
#	codes/csharp/chapter_array_and_linkedlist/my_list.cs
#	codes/csharp/include/PrintUtil.cs
#	codes/csharp/include/TreeNode.cs
 2022-12-23 18:37:24 +08:00
zhuzhiqing
7b538ce21c 1.Please remove all the unused libs for every files 
2.add a file header for all the files
 2022-12-23 18:28:17 +08:00
Yudong Jin
c429e5f0bb 1. Remove unused libs. 
2. Add file headers.
3. Modify file name to match Java's.
4. Fix some issues.
 2022-12-23 17:10:40 +08:00
zhuzhiqing
a427cb1b4d 完善所以c#相关的文档和代码 2022-12-23 15:42:02 +08:00
Yudong Jin
a8fb1a4f41 Update source codes. 2022-12-20 13:20:20 +08:00
Ming
f08621241f Update the project to make it simpler. 2022-12-17 22:11:25 +08:00
ming
49756d8c7e Modify some formats. 2022-12-17 11:18:06 +08:00
ming
aa868cfa3d Update csharp array to unify code style,and create its unit test. 2022-12-16 15:53:26 +08:00
ming
5c999939f6 Create csharp LinkedList and its unit test. 2022-12-16 15:49:09 +08:00
ming
47bf6729a4 Create csharp project to replace single file. 2022-12-16 15:42:16 +08:00
Yudong Jin
b3d642fa85 Update C# folder name. 2022-12-15 01:12:03 +08:00