Yudong Jin
76f11ae168
Add the section of max capacity problem. ( #639 )
1 year ago
Yudong Jin
2b7d7aa827
Add the chapter of greedy. ( #633 )
...
Add the section of fractional knapsack.
1 year ago
krahets
c54536d1a1
Modify the problem of preorder_traversal_iii
1 year ago
krahets
4e13755023
Add implementation of array binary tree.
...
Rewrite the tree serialization and deserialization methods.
Add applications of array and linked list.
1 year ago
krahets
c68f18e480
Finetune
1 year ago
ZongYangL
03cbf5b972
Anonymous inner classes create generic instances that display the dec… ( #627 )
...
* Anonymous inner classes create generic instances that display the declared type
* Update TreeNode.java
* Update binary_tree_bfs.java
* Update graph_bfs.java
---------
Co-authored-by: zongjianwei <zongjianwei@meituan.com>
Co-authored-by: Yudong Jin <krahets@163.com>
1 year ago
krahets
1f784dadb0
Add Java and C++ code for the chapter of
...
divide and conquer.
1 year ago
Yudong Jin
c3f80e52af
Add the section of edit distance problem ( #599 )
1 year ago
krahets
1c02859b13
Add the section of unbounded knapsack problem.
1 year ago
krahets
ad0fd45cfb
Add Java and C++ code for the chapter of DP.
1 year ago
krahets
cddddb8b8b
Update knapsack_problem and intro_to_dp
...
Fix avl_tree
1 year ago
krahets
920512d872
Update the section of intro to DP.
1 year ago
Yudong Jin
3f03663d2e
feat: add the section of the introduction to dynamic programming ( #571 )
...
* add the section of the introduction to
dynamic programming
* add a code comments.
1 year ago
krahets
54dc288e61
1. Remove Pair class from hash coliision code.
...
2. Fix the comment in my_list code.
3. Add a Q&A to the summary of sorting.
1 year ago
liuyuxin
62e8f0df50
feat: complete Dart codes for chapter_hashing ( #566 )
1 year ago
Yudong Jin
1b1af8d038
Add Java and C++ code for the section hash algorithm ( #560 )
1 year ago
Yudong Jin
0e2ddba30f
Add the section of subset sum problem. ( #558 )
1 year ago
krahets
9fc1a0b2b3
Update n_queens code.
1 year ago
Yudong Jin
9563965a20
Add the codes of hashmap ( #553 )
...
of chaining and open addressing
1 year ago
Yudong Jin
a111b94f23
feat: Add the section of Top-K problem ( #551 )
...
* Add the section of Top-K problem
* Update my_heap.py
* Update build_heap.md
* Update my_heap.py
1 year ago
krahets
6377e3316a
Fix a comment in my_list.xx
1 year ago
krahets
b39e79be85
Fix remove() in binary search tree.
2 years ago
Yudong Jin
ee716a2c23
feat: Add the section of heap sort. ( #516 )
...
* Add the section of heap sort.
* Update heap_sort.cpp
2 years ago
krahets
11c835d79c
Update the section of heap.
2 years ago
krahets
dc49fdf75e
Polish some contents.
2 years ago
Yudong Jin
77b4f4c400
Add the section of selection sort. ( #513 )
2 years ago
krahets
eb8df49993
Update bubble sort and insertion sort.
2 years ago
krahets
f6d290d903
Update the comments of bubble sort
...
and insertion sort
2 years ago
krahets
d95c628eef
Fix the test case of binary search.
2 years ago
krahets
d3cc149c5a
Merge the chapter of binary tree and searching.
2 years ago
Yudong Jin
b5eb9ca271
feat: Add the section of binary search edge. ( #508 )
...
* Add the section of binary search edge.
* Delete binary_search_rotation.py
2 years ago
krahets
c3e7455285
Refactor the section of bianry search.
2 years ago
krahets
399e5df39a
Polish some cotents.
2 years ago
krahets
817b4598d5
Fix a comment in binary_search_tree code
2 years ago
krahets
f35020b335
Fix bucket_sort.
2 years ago
krahets
fe69f7240d
Add figures to replace_linear_by_hashing.md
2 years ago
krahets
db6caf0d43
Update n queens.
2 years ago
Yudong Jin
67d647ab59
feat: Add the section of n queens problem ( #483 )
...
* Add the section of n queens problem
* Update n_queens.py
* Update n_queens.java
* Update n_queens.cpp
* Update n_queens.java
2 years ago
krahets
bc77a81330
Update the codes of backtracking.
2 years ago
krahets
3f430fb85e
Update the code of permutations i and ii
2 years ago
krahets
40e6d2b415
Rename the common modules.
2 years ago
krahets
145975b335
Rename the common modules in Java, C++ and C.
2 years ago
Yudong Jin
c6eecfd0dc
feat: Add the section of permutations problem. ( #476 )
...
* Add the section of permutations problem.
* Update permutations_problem.md
2 years ago
krahets
de579aa3f4
Fix the file headers.
2 years ago
krahets
3590262c7e
Modify the exception handling in Java and Python.
2 years ago
krahets
bad759b4f8
Rename the naming of the coding files
...
in backtracking algorithm.
Add the typedef to docs.
2 years ago
Yudong Jin
881d573790
Refactor the articles related to searching algorithm. Add the chapter of binary search. Add the section of searching algorithm revisited. ( #464 )
2 years ago
krahets
f5b8978330
Add cpp code for the backtrack algorithm.
2 years ago
krahets
1600ed6dee
Fix the codes of backtracking.
2 years ago
Yudong Jin
49606fd199
Add the chapter of backtracking. ( #459 )
2 years ago
krahets
b3640c53d1
Remove unused functions.
2 years ago
krahets
f7ae9c8a02
Fix the return type of binary search tree and avl tree
2 years ago
krahets
f8513455b5
Format the Java codes with the Reat Hat extension.
2 years ago
krahets
0bec52d7cc
Polish the chapter of heap, introduction, preface.
...
Replace "其它" with "其他"
2 years ago
Yudong Jin
1c8b7ef559
refactor: Replace 结点 with 节点 ( #452 )
...
* Replace 结点 with 节点
Update the footnotes in the figures
* Update mindmap
* Reduce the size of the mindmap.png
2 years ago
Yudong Jin
34a1bca627
Add the section of radix sort. ( #441 )
2 years ago
krahets
4830dffd26
Update the test case in bucket_sort.java
2 years ago
krahets
c338a6d8d8
Add the section of bucket sort
2 years ago
krahets
22898b6955
Simplify the contents of the sorting algorithms.
2 years ago
Yudong Jin
65e47b0748
Add Python and C++ code for the counting sort. ( #436 )
2 years ago
Yudong Jin
ceeb138487
Add the section of counting sort. ( #427 )
2 years ago
krahets
0840bc2043
Fix the deconstructor of linkedlist_queue.cpp
2 years ago
krahets
518b9efabc
Update a comment in array_hash_map
2 years ago
krahets
d5afd93571
Update array_hash_map
2 years ago
Yudong Jin
28aacccf44
refactor: Replace 'poll' with 'pop' in Heap ( #416 )
2 years ago
Yudong Jin
8aebbaad21
refactor: Replace poll with pop in Queue and Deque ( #415 )
2 years ago
krahets
82bbdd444d
Update the chapter of stack and queue.
2 years ago
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
2 years ago
Yudong Jin
4f941e3d99
Add C++ code for the linkedlist deque and array deque ( #400 )
2 years ago
krahets
9ea24e8b26
Change the operations sequence of the likedlist's insert() method.
2 years ago
krahets
18f2ec4fdc
Fix array_deque.java
...
Unify the book name.
Update cover image.
2 years ago
zhuoqinyue
037aaeeaa2
fix: update the code comment ( #386 )
...
Co-authored-by: steak-zhuo <zhuoqinyue@gmail.com>
2 years ago
krahets
adbb12c011
Fix a comment in graph_adjacency_list
2 years ago
Yudong Jin
1f4dba4845
Add the Python codes for the chapter of Graph and Heap ( #382 )
2 years ago
t8g
f2d2cca5f1
refactor:Simplified lambda expressions for PriorityQueue in heap.md and heap.java ( #379 )
2 years ago
krahets
0b72fef381
Fix quick_sort.py
2 years ago
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>
2 years ago
方圆
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>
2 years ago
krahets
0fa78e4b3b
Update graph_adjacency_list.java, .cs
2 years ago
krahets
1c05d109c7
Remove graph_traversal.java
2 years ago
krahets
113450dc93
Merge branch 'develop'
2 years ago
krahets
7238c560d1
Update binary_tree_bfs codes
2 years ago
krahets
8e0080f003
Update graph codes
2 years ago
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
2 years ago
krahets
9ad87617a0
Add missing Vertex.java
2 years ago
krahets
dc441928d9
Add the section of Graph Traversal.
2 years ago
krahets
c74f8293b9
Graph dev
2 years ago
krahets
300016393b
Add code source blocks to the chapter Graph.
...
Fix "函数" and "方法"
2 years ago
Justin Tse
d37c71b928
Add JavaScript and TypeScript code for section graph adjacency list ( #358 )
2 years ago
krahets
b973c86ee4
Fix the initial edges in graph_adjacency_matrix
2 years ago
krahets
05f0054005
Add build script for JS and TS codes.
2 years ago
krahets
8f512c2840
Update code extractor of Java.
2 years ago
krahets
ecbf2d1560
1. Add build script for Java.
...
2. Add height limitation for code blocks in extra.css.
3. Fix "节点" to "结点".
2 years ago
方圆
4ee3af176b
二叉搜索树: 排序小节 移动到 删除结点代码 的下面 ( #340 )
...
* 插入排序: 修改插入排序思想描述
* Update insertion_sort.md
* 二叉搜索树: 排序小节 移动到 删除结点代码 的下面
* fix: 双点 -> 双向
---------
Co-authored-by: Yudong Jin <krahets@163.com>
2 years ago
Yudong Jin
f14e3e4c57
Update linear_search and hashing_search.
2 years ago
Yudong Jin
b39b84acba
Update avl_tree
2 years ago
Yudong Jin
70dead5cd0
Update worst_best_time_complexity,
...
leetcode_two_sum
2 years ago
Yudong Jin
7d14c9440e
Unify the function naming of
...
queue from `offer()` to `push()`
2 years ago
Yudong Jin
5eae708035
Fix array queue.
2 years ago
Yudong Jin
ddd5562b60
Fix the index out of bound check in my_list.
2 years ago