Commit graph

995 commits

Author SHA1 Message Date
krahets
06b309d021 1. Add section links to the chapter page.
2. Add chapter icons to navigation panel.
3. Replace recently added text with icon.
2023-07-17 17:54:48 +08:00
krahets
2caf3464ad Add the chapter cover image for divide and conquer 2023-07-17 04:53:54 +08:00
krahets
1f784dadb0 Add Java and C++ code for the chapter of
divide and conquer.
2023-07-17 04:20:12 +08:00
krahets
fc7bcb615d Add the section of binary_search_recur. 2023-07-17 03:48:33 +08:00
Yudong Jin
909daea105
Add the section of hanota problem. (#614) 2023-07-17 02:20:49 +08:00
krahets
f839dc1b0e Fix naming of the section
build_binary_tree_problem
2023-07-17 02:18:53 +08:00
Yudong Jin
51a4c5089e
feat: Add the chapter of divide and conquer (#609)
* Add the chapter of divide and conquer.
Add the section of divide and conquer algorithm.
Add the section of build tree problem.

* Update build_tree.py
2023-07-16 04:24:04 +08:00
krahets
b2b2fa335c Update the summary of the chapter DP. 2023-07-14 03:08:08 +08:00
krahets
bbf8aa2019 Add the summary of chapter DP.
Finetune the articles of DP.
2023-07-14 02:54:47 +08:00
Yudong Jin
c3f80e52af
Add the section of edit distance problem (#599) 2023-07-13 05:27:47 +08:00
krahets
73190703ea Add playing cards sorting example to
algos_are_everywhere
2023-07-12 03:52:33 +08:00
krahets
05cde001df Finetune the articles. 2023-07-11 19:23:46 +08:00
krahets
1c02859b13 Add the section of unbounded knapsack problem. 2023-07-11 19:22:41 +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
Yudong Jin
d6cc92614c
add the section of dp solution pipeline (#588) 2023-07-09 02:43:00 +08:00
krahets
cddddb8b8b Update knapsack_problem and intro_to_dp
Fix avl_tree
2023-07-09 02:39:58 +08:00
Yudong Jin
55d8b710fa
Add the section of knapsack problem. (#580) 2023-07-06 00:06:14 +08:00
krahets
470bc10a74 Fix some contents. 2023-07-06 00:04:11 +08:00
krahets
200275b39a Update index.md
Add the code to hash_algorithm.md
2023-07-03 16:56:42 +08:00
krahets
9b15072a85 Update the chapter of DP. 2023-07-03 16:35:37 +08:00
krahets
067e9d4fd1 Update intro_to_dp 2023-07-02 03:56:40 +08:00
krahets
663ac70064 Divide the intro_to_dp into two sections. 2023-07-01 22:38:20 +08:00
krahets
1113d03a8f Add new Q&As. 2023-07-01 22:37:26 +08:00
nuomi1
7f8b0fff54
feat: add Swift codes for hash_collision article (#569)
* feat: add Swift codes for hash_collision article

* refactor: extract common Pair

* Update hash_map.md

---------

Co-authored-by: Yudong Jin <krahets@163.com>
2023-07-01 20:39:55 +08:00
krahets
69920a0599 Fix binary search.
Finetune a figure in intro_to_dp.
2023-07-01 20:07:21 +08:00
krahets
d8b2eb1a32 Fix the introduction to DP. 2023-07-01 05:02:01 +08:00
krahets
1804f8759e Update the figures in algorithms_are_everywhere. 2023-07-01 04:43:55 +08:00
krahets
92d165cfcc Modify the chapter names.
Fix the definition of algorithm.
Update the buttons in the landing page.
2023-07-01 03:03:42 +08:00
krahets
920512d872 Update the section of intro to DP. 2023-07-01 03:02:50 +08:00
krahets
ba481cb8e6 Simplify the python code of bst and avl tree. 2023-06-30 05:17:30 +08:00
krahets
be8912073e Collapse the navigation by default 2023-06-30 04:49:03 +08:00
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.
2023-06-30 04:31: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
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.
2023-06-26 23:06:15 +08:00
krahets
7876e3e88c Update Go code of subset sum. 2023-06-25 21:59:44 +08:00
krahets
3902ccbfc7 Fine-tune the docs. 2023-06-25 21:11:24 +08:00
liuyuxin
62e8f0df50
feat: complete Dart codes for chapter_hashing (#566) 2023-06-25 20:57:37 +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
Yudong Jin
674ff2910a
Add the summary of backtracking (#561) 2023-06-22 00:22:15 +08:00
krahets
d57469e2b8 Update slogan 2023-06-21 19:39:15 +08:00
Yudong Jin
1b1af8d038
Add Java and C++ code for the section hash algorithm (#560) 2023-06-21 19:26:16 +08:00
Yudong Jin
0e2ddba30f
Add the section of subset sum problem. (#558) 2023-06-21 02:58:24 +08:00
krahets
fd8b9ce853 Update README and the landing page. 2023-06-19 05:34:41 +08:00
krahets
c070d9f933 Update the landing page and README.
Add a example to algorithms_are_everywhere.md.
2023-06-18 04:39:20 +08:00
krahets
b6b03ef84b Fix the figures of binary tree.
Replace null with None.
2023-06-17 00:45:41 +08:00
krahets
73372ad35a Update the summary of hashing chapter. 2023-06-16 21:50:23 +08:00
Yudong Jin
29e6617ec1
Add the section of hash algorithm. Refactor the section of hash map. (#555) 2023-06-16 21:20:57 +08:00
krahets
4dddbd1e67 Polish the section of hash map and hash collision. 2023-06-15 01:53:52 +08:00
krahets
5a2a03416f Update the section of hash collision. 2023-06-14 03:58:39 +08:00
Yudong Jin
9563965a20
Add the codes of hashmap (#553)
of chaining and open addressing
2023-06-14 02:01:06 +08:00
krahets
6c372542ae Add new label. 2023-06-12 23:14:16 +08:00
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
2023-06-12 23:04:01 +08:00
Sizhuo Long
9de5d0bff2
add Q&A of stack_and_queue chapter (#547)
* add`Q&A` of `stack_and_queue` chapter

* Update summary.md

* Update summary.md

---------

Co-authored-by: Yudong Jin <krahets@163.com>
2023-06-11 20:06:26 +08:00
Curly Brackets
f7a2670756
Fix inline code with number_encoding.md (#550) 2023-06-11 19:22:34 +08:00
krahets
698c2e7fe5 Fix some codes and a figure. 2023-06-05 01:03:39 +08:00
krahets
d528b1ae07 Update index.md 2023-06-02 20:30:29 +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
033dca77fe Update the summary of array and linkedlist 2023-06-02 01:29:48 +08:00
krahets
268c73b3c3 Update and fix some contents.
Place the comment box above the comments.
2023-06-01 18:46:07 +08:00
krahets
de10d2e471 Fix selection_sort.md 2023-06-01 00:34:41 +08:00
krahets
e35e2e31eb Add the figure of assembling blocks.
Update some texts.
2023-05-31 01:04:40 +08:00
krahets
5cf10d6924 Update a gif preview. 2023-05-28 17:25:18 +08:00
krahets
9872e7f94f Update the gif previews. 2023-05-28 16:55:41 +08:00
krahets
6f76203dd9 Fix some mistakes. 2023-05-27 17:13:51 +08:00
Sizhuo Long
1028c0c083
add Q&A about array_and_linklist and fix miss one "$" in c_c chapter (#515)
* fix "$" in c_c summary and add QA of array_linklist in summary

* Update summary.md

* Update summary.md

---------

Co-authored-by: Yudong Jin <krahets@163.com>
2023-05-26 21:27:34 +08:00
krahets
fb72aa385e Polish some texts. 2023-05-26 20:34:48 +08:00
Yudong Jin
ee716a2c23
feat: Add the section of heap sort. (#516)
* Add the section of heap sort.

* Update heap_sort.cpp
2023-05-26 04:46:56 +08:00
krahets
afb08a26e0 Fix a typo. 2023-05-26 04:31:14 +08:00
krahets
11c835d79c Update the section of heap. 2023-05-25 20:25:19 +08:00
krahets
b9178bc7d6 Polish some texts. 2023-05-24 20:57:08 +08:00
Sizhuo Long
16365ae5f0
Add Q&A of computational_complexity and graph chapter (#512)
* add Q&A in the summary.md of computational complexity chapter

* add Q&A in the summary.md of graph

* Update summary.md

* Update summary.md

* Update summary.md

* Update summary.md

---------

Co-authored-by: Yudong Jin <krahets@163.com>
2023-05-24 20:46:12 +08:00
krahets
dc49fdf75e Polish some contents. 2023-05-24 11:45:52 +08:00
krahets
38c56b581a Fix the figures of selection sort. 2023-05-24 00:44:55 +08:00
Yudong Jin
77b4f4c400
Add the section of selection sort. (#513) 2023-05-24 00:35:46 +08:00
krahets
5dff1bd0e8 Update the insertion sort. 2023-05-24 00:33:27 +08:00
krahets
588980af86 Update the sorting algorithms. 2023-05-24 00:05:12 +08:00
krahets
a2d2011c78 Update some figures in bubble sort
and insertion sort
2023-05-23 23:21:56 +08:00
krahets
eb8df49993 Update bubble sort and insertion sort. 2023-05-23 21:20:14 +08:00
krahets
5b406666d8 Polish the content 2023-05-22 22:04:31 +08:00
krahets
e196962d0a Simplify the declarations of the Python code. 2023-05-22 22:03:57 +08:00
krahets
081b76d620 Polish the sections of binary search. 2023-05-22 01:37:12 +08:00
krahets
24d90931e3 Update the callouts for the algorithm problems. 2023-05-21 19:58:21 +08:00
krahets
d3cc149c5a Merge the chapter of binary tree and searching. 2023-05-21 19:26:52 +08:00
Yudong Jin
b5eb9ca271
feat: Add the section of binary search edge. (#508)
* Add the section of binary search edge.

* Delete binary_search_rotation.py
2023-05-21 19:04:21 +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
Suremotoo
951599e192
Update hash_collision.md (#504)
* Update hash_collision.md

a detailed description of the conditions for converting a linked list into a red-black tree is as follows.
 
```java
  final void treeifyBin(Node<K,V>[] tab, int hash) {
        int n, index; Node<K,V> e;
        if (tab == null || (n = tab.length) < MIN_TREEIFY_CAPACITY)
}
```

* Update hash_collision.md

---------

Co-authored-by: Yudong Jin <krahets@163.com>
2023-05-18 19:02:32 +08:00
krahets
00f8253353 Update the style of Q&A 2023-05-17 20:36:45 +08:00
krahets
e66fc03399 Add Q&A to the chapter of data structure.
Update the section of character encoding.
2023-05-17 20:33:45 +08:00
krahets
26cc480ff5 Fix some errors. 2023-05-17 05:13:41 +08:00
krahets
7cfe6d7efe Add the section of number encoding
and character encoding
2023-05-17 04:38:32 +08:00
krahets
a60c7f148d Update the summary of the chapter preface. 2023-05-16 21:52:49 +08:00
krahets
7ca27c3df1 Prepare 1.0.0b3 release. 2023-05-10 21:00:04 +08:00
krahets
def8da6617 Prepare 1.0.0b3 release 2023-05-10 19:47:30 +08:00
krahets
ef73b7b1f1 Update index.md 2023-05-09 00:55:42 +08:00
krahets
fe69f7240d Add figures to replace_linear_by_hashing.md 2023-05-09 00:36:18 +08:00
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
2023-05-04 05:27:17 +08:00
krahets
ca76336a55 Fix C code in quick_sort.md 2023-05-03 18:30:25 +08:00
krahets
9c070a028f Update the code of permutations I and II 2023-04-27 01:29:00 +08:00
krahets
145975b335 Rename the common modules in Java, C++ and C. 2023-04-24 04:11:18 +08:00
Yudong Jin
c6eecfd0dc
feat: Add the section of permutations problem. (#476)
* Add the section of permutations problem.

* Update permutations_problem.md
2023-04-24 03:33:30 +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
krahets
2351fd1a1a Add the animation for the tree preorder traversal 2023-04-18 23:10:37 +08:00
yi427
66bcd1b93c
Update searching_algorithm_revisited.md (#470)
更改内容: 加入 -> 假如,拼写错误
2023-04-18 21:35:01 +08:00
krahets
661603d467 Add the hashtable based on uthash.h to docs 2023-04-18 21:19:57 +08:00
Yudong Jin
dbc4906582
Publish the C codes to the docs. (#469) 2023-04-18 20:21:31 +08:00
krahets
ed8fa6aea3 Add the code formatters in installation.md 2023-04-17 22:45:11 +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
Yudong Jin
49606fd199
Add the chapter of backtracking. (#459) 2023-04-16 04:52:42 +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
9a74d9a9d1 Polish the chapter of searching and sorting. 2023-04-10 03:11:49 +08:00
krahets
0bec52d7cc Polish the chapter of heap, introduction, preface.
Replace "其它" with "其他"
2023-04-09 19:12:37 +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
3f4e32b2b0 Polish the chapter of graph, hashing, appendix 2023-04-09 03:09:06 +08:00
krahets
3872f94caa Polish the chapter of data structure. 2023-04-08 04:07:09 +08:00
krahets
de6945f55a Polish the contents
1. Array and linked list.
2. Computational complexity.
3. Fix a mistake in counting_sort.md
2023-04-07 22:31:50 +08:00
krahets
b7daddf88f Polish the contents. 2023-04-06 22:03:46 +08:00
Yudong Jin
830ec69d39
Add bucket_sort.cpp and bucket_sort.py (#446) 2023-03-30 03:44:26 +08:00
krahets
264adf250a Polish the content of intro_to_sort 2023-03-27 20:02:05 +08:00
krahets
423cc6fc2a Update the summary of the sorting chapter. 2023-03-26 22:44:27 +08:00
Yudong Jin
34a1bca627
Add the section of radix sort. (#441) 2023-03-26 22:02:37 +08:00
krahets
c338a6d8d8 Add the section of bucket sort 2023-03-26 04:47:05 +08:00
krahets
22898b6955 Simplify the contents of the sorting algorithms. 2023-03-25 18:41:22 +08:00
krahets
f4e01ea32e Update counting_sort.md 2023-03-23 04:41:08 +08:00
krahets
326a56fdd9 Add the overview figure of counting sort. 2023-03-23 04:21:01 +08:00
Yudong Jin
65e47b0748
Add Python and C++ code for the counting sort. (#436) 2023-03-21 22:24:17 +08:00
krahets
6d452777a4 Update graph.md 2023-03-20 21:46:27 +08:00
krahets
ecc718d0b1 Update build_heap.md 2023-03-20 21:10:01 +08:00
krahets
501502662c Update quick_sort.md 2023-03-20 03:14:21 +08:00
Yudong Jin
ceeb138487
Add the section of counting sort. (#427) 2023-03-19 23:42:12 +08:00
krahets
8e78c6036b Update hash_collision.md 2023-03-18 22:48:26 +08:00
Guanngxu
351da5c108
update C linked_list init (#421)
* docs: update C linked_list init

* Update linked_list.md

* Update linked_list.c

---------

Co-authored-by: Yudong Jin <krahets@163.com>
2023-03-18 18:31:47 +08:00
Reanon
fcdc96e03d
fix(doc/go): fix binary_tree doc (#420) 2023-03-16 18:42:06 +08:00
krahets
06f87d8066 Update README.md 2023-03-16 00:05:46 +08:00
krahets
9bb8e94a2c Update hash_map and hash_collision. 2023-03-15 03:06:52 +08:00
iScream
ec0856ccfa
docs(Hashing/Hash_Collision): add go part. (#395)
* docs(Hashing/Hash_Collision): add go part.

* docs(Hashing/Hash_Collision): add go part.

* docs(Hashing/Hash_Collision): add go part.

* docs(Hashing/Hash_Collision): add go part.

* docs(Hashing/Hash_Collision): add go part.

* Update hash_collision.md

* fix context logic question

* Update Go language hash table collision handling to limit each bucket to 8 entries and compare keys' high 8 bits of hash to reduce access to key-value pairs

* Update hash_collision.md

---------

Co-authored-by: Yudong Jin <krahets@163.com>
2023-03-15 02:18:07 +08:00
krahets
d09b1e4f9f Fix space_complexity.md 2023-03-13 22:53:53 +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
Yudong Jin
9151eaf533
Add typing annotations to Python codes. (#411) 2023-03-12 18:49:52 +08:00
krahets
82bbdd444d Update the chapter of stack and queue. 2023-03-12 04:14:36 +08:00
krahets
bbef87ccfe Update the applications of deque. 2023-03-12 02:45:10 +08:00
krahets
b7fa3bbe86 Fix linked_list.md and hasp_map.md 2023-03-11 00:00:15 +08:00
krahets
ba78fead8e Update README.md 2023-03-10 02:06:29 +08:00
krahets
13e5fced78 Adjust the font size. 2023-03-07 01:17:30 +08:00
krahets
71c69bf2fd Update index.md 2023-03-06 22:41:08 +08:00
krahets
198d1e6a23 Update sorting_algorithms_comparison.png 2023-03-04 03:14:48 +08:00
krahets
ca261a8f46 Update the chapter preface. 2023-03-03 21:54:04 +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
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
krahets
902be479b2 Update the contents 2023-03-02 02:58:34 +08:00
krahets
55586e6a6e Add linkedlist_deque and array_deque to docs. 2023-03-01 03:51:30 +08:00
krahets
29ae658dea Fix code formats. 2023-03-01 03:17:07 +08:00
krahets
6659b87ffe Update README.md
Add preface in index.md
2023-03-01 00:24:18 +08:00
krahets
dabe5d5c24 build 2023-02-28 20:03:53 +08:00
krahets
10903b2781 Updathe time_complexity.md 2023-02-28 00:14:59 +08:00
krahets
ff6022796c Fix 结构体 and 类. 2023-02-27 21:01:25 +08:00
花无缺
731487864f
linked_list.md中增加链表结构体定义C语言代码 (#384) 2023-02-27 20:59:59 +08:00
krahets
18f2ec4fdc Fix array_deque.java
Unify the book name.
Update cover image.
2023-02-27 19:08:32 +08:00
krahets
f83bf7792c Update the chapter preface and add the chapter appendix 2023-02-27 03:44:54 +08:00
krahets
e7b71df467 Updathe suggestions.md 2023-02-27 02:44:09 +08:00
krahets
0e67c07b28 Update sorting_algorithm_comparison.png 2023-02-26 22:52:38 +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
5b44ff5397 Seperate the build_heap from the heap. 2023-02-26 20:12:17 +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
85d04b30fb Update index.md and about_the_book.md 2023-02-26 05:56:36 +08:00
krahets
510a957b71 Update the chapter preface. 2023-02-26 05:35:02 +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
f894199d58 Add lang blocks in graph_traversal.md 2023-02-25 01:26:34 +08:00
krahets
4a0c4eea69 Update data_and_memory.md and graph_traversal.md 2023-02-24 11:42:59 +08:00
nuomi1
037769d94d
feat: add Swift codes for deque article (#380) 2023-02-23 23:03:33 +08:00
krahets
73c8920c6b Add python code of Heap and Graph to docs. 2023-02-23 20:23:49 +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
a2b74943a2 Update data_and_memory.md 2023-02-22 19:29:07 +08:00
krahets
d87c9b5084 Add floating-point format in data_and_memory.md 2023-02-22 19:02:26 +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
方圆
197a5f27fa
去除多余的”,“ (#371) 2023-02-19 00:58:31 +08:00
krahets
8b5b00bab8 Update README.md
Remove build utils.
2023-02-17 19:16:59 +08:00
krahets
992d17c8ed Add the file header. 2023-02-16 03:40:55 +08:00
krahets
88b00151b0 Remove the heading numbers
in all the source docs.
2023-02-16 03:39:01 +08:00
krahets
15417d2a95 Update queue.md
Match the latest ArrayQueue implementation
2023-02-16 03:03:02 +08:00
krahets
6812b4f5c5 Update the figures of array_queue 2023-02-16 02:21:04 +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
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
a383cb7ddf Update graph_operations.md 2023-02-15 04:34:10 +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
Zero
6044ec7feb
Update installation.md (#365)
* Update installation.md

添加 0.3.3. C/C++ 环境 中安装方式国内镜像

* Update installation.md

---------

Co-authored-by: Yudong Jin <krahets@163.com>
2023-02-14 18:34:47 +08:00
krahets
909b253693 Update index.md 2023-02-13 17:35:29 +08:00
krahets
a8cbc5dd0a Update README.md 2023-02-13 16:34:09 +08:00
krahets
4b49373385 Update index.md, hashmap.md 2023-02-13 16:29:31 +08:00
谢斌
c74480c984
Update heap.md (#361)
修正“元素入堆的时间复杂度”为lgn
2023-02-11 23:01:36 +08:00
krahets
89281569da Update about_the_book.md 2023-02-11 23:00:23 +08:00
krahets
d1e1d76162 Add sorce code blocks of C to the docs. 2023-02-11 18:22:27 +08:00
Guanngxu
0aea04f142
feat: add array C docs (#352)
* feat: add arry C docs

* fix: change remove to removeItem

* Update array.md

---------

Co-authored-by: Yudong Jin <krahets@163.com>
2023-02-11 00:43:04 +08:00
krahets
300016393b Add code source blocks to the chapter Graph.
Fix "函数" and "方法"
2023-02-10 01:04:26 +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
61a2c32f64 Update extract_code_go.py 2023-02-09 04:54:52 +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
siqyka
6cce1ab059
Update time_complexity.md (#353)
* Update time_complexity.md

这样修改是否更加通畅,或者修改位“以下示例即位使用上述技巧前、后的统计结果”,因为是根据上述技巧给出的示例,二不是根据示例得出了技巧

* Update time_complexity.md

---------

Co-authored-by: Yudong Jin <krahets@163.com>
2023-02-09 01:00:56 +08:00
Malcolm Yang
87f0546f71
病句修改,缺少谓语 (#350)
* 病句修改,缺少谓语

* Update performance_evaluation.md

* Update performance_evaluation.md

---------

Co-authored-by: Yudong Jin <krahets@163.com>
2023-02-09 00:56:37 +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
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
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
方圆
e7fdbe7ffb
堆: 颗 -> 棵 (#343) 2023-02-06 20:22:23 +08:00
方圆
33e15da721
堆: 颗 -> 棵 (#341) 2023-02-06 19:58: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
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
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
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
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
方圆
ea6a43b2b9
插入排序: 修改插入排序思想描述 (#322)
* 插入排序: 修改插入排序思想描述

* Update insertion_sort.md

---------

Co-authored-by: Yudong Jin <krahets@163.com>
2023-02-04 18:38:52 +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
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
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
70dead5cd0 Update worst_best_time_complexity,
leetcode_two_sum
2023-02-03 18:53:15 +08:00
Yudong Jin
592965595e Fix code indentation. 2023-02-03 01:17:09 +08:00
Yudong Jin
64517f2f46 Update graph operations. 2023-02-03 01:12:37 +08:00
Yudong Jin
2da45041b1 Update binary_search_tree 2023-02-02 13:54:31 +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
Yudong Jin
7ce7386bab Add Zig code blocks. 2023-02-01 22:03:04 +08:00
Yudong Jin
5eae708035 Fix array queue. 2023-02-01 03:23:29 +08:00
Yudong Jin
658ad90377 Update heap.md 2023-01-31 21:21:59 +08:00
Yudong Jin
af23d7a0db Update heap.md 2023-01-31 21:17:54 +08:00
Yudong Jin
887c064a28 Update heap.md 2023-01-31 21:15:43 +08:00
Yudong Jin
a889c73aa5 Fix heap.md 2023-01-31 19:11:48 +08:00
Yudong Jin
eb0afc98ec Number the H1 and H2 headings. 2023-01-31 03:37:50 +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
10aa2bd43b
Add c/cpp code running and debugging tutorial under windows (#308)
* feat(docs): Add c/cpp code running and debugging tutorial under windows platform

* Update installation.md

---------

Co-authored-by: Yudong Jin <krahets@163.com>
2023-01-30 15:50:32 +08:00
Cavin
773e718be6
Update intro_to_sort.md (#310)
“运行地快”,本想修正为”运行得快“,但觉得过于口语化,”运行快“更加符合书面用语
2023-01-30 15:44:59 +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
Yudong Jin
15c798046a Update hash collision. 2023-01-30 04:00: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
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
29b096d90d
feat: Deque implemented using linked list (#307)
* deque: code

* deque: md

* deque: 修改代码注释

* deque: 修改md文档中代码示例

* deque: 优化注释

* deque: 优化md代码注释

* deque: 添加草图

* deque: rename file

* deque: 优化代码注释

* deque: 更改md中代码示例

* deque: 优化代码,链表的入队和出队依赖size来判断

* deque: 更新md中代码示例

* deque: 更改readme代码示例,并移除了没有使用的代码

* Update deque.md

* Update the figures and the content.

* Add code blocks.

---------

Co-authored-by: FangYuan <374072213@qq.com>
2023-01-29 13:42:42 +08:00
Yudong Jin
7060433b9d Update the structure of the chapter Graph. 2023-01-29 01:10:53 +08:00
Yudong Jin
00856199c3 Update graph.md 2023-01-29 00:38:36 +08:00
Yudong Jin
c25b1d98d5 Merge branch 'master' of github.com:krahets/hello-algo 2023-01-29 00:15:55 +08:00
Yudong Jin
3db7925a5d Enable giscus for graph.md 2023-01-29 00:15:45 +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
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
陆陆侠
f73231568c
typo: 双引号 (#295) 2023-01-26 15:13:29 +08:00
Yudong Jin
43d8520291 Add linkedlist_deque.java 2023-01-20 02:45:09 +08:00
方圆
caa775c53d
fix: 二分查找,左闭右开区间实现中,注释区间范围右侧符号应该是)而不应该是] (#286)
* fix: 二分查找,左闭右开区间实现中,注释区间范围右侧符号应该是)而不应该是]

我觉得需要改一下,这样更好理解

* fix: 二分查找,代码注释中 ] -> )
2023-01-19 21:06:24 +08:00
方圆
e3164c4513
fix: 二分查找中,双引号写反了 (#287)
md中不好识别,但在页面上展示是反着的
2023-01-19 18:46:41 +08:00
Yudong Jin
ca970f4b34
Merge pull request #279 from nuomi1/feature/binary_tree_traversal-Swift
feat: add Swift codes for binary_tree_traversal article
2023-01-19 02:13:28 +08:00
Yudong Jin
832755454d Merge branch 'master' of github.com:krahets/hello-algo 2023-01-19 02:04:42 +08:00
Yudong Jin
90ee88ccf5 Update stack, queue, space_time_tradeoff 2023-01-19 02:04:21 +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
4d021775c3 Update space_time_tradeoff.md 2023-01-18 19:58:00 +08:00
Yudong Jin
9e24a79096 Update space_time_tradeoff.md 2023-01-18 19:56:56 +08:00
Yudong Jin
d96633aebd Merge branch 'master' of github.com:krahets/hello-algo 2023-01-18 19:10:12 +08:00
Yudong Jin
fc221b19da fix: stack_operations.png, bubble_sort.py 2023-01-18 19:09:56 +08:00
Yudong Jin
3b6f34fd5d
Merge pull request #272 from FangYuan33/patch-1
fix: 更快 -> 较快
2023-01-18 19:01:06 +08:00
方圆
44345cd69b
fix: 更快 -> 较快
较大、较慢、较快、较小... 这样顺一些
2023-01-18 14:06:56 +08:00
ZGC
f85b2bde7b
Create classification_of_data_structure.md 2023-01-18 14:05:25 +08:00
Yudong Jin
1e13539ca0 Update the figures in chapter preface. 2023-01-17 02:48:13 +08:00
Yudong Jin
70c1dba1cd Update a comment in randomAccess() 2023-01-17 02:10:52 +08:00