mirror of
https://github.com/krahets/hello-algo.git
synced 2024-12-27 02:16:28 +08:00
build
This commit is contained in:
krahets
parent
639f7e3185
commit
fa3e1c7e3f
27 changed files with 156 additions and 0 deletions
12
chapter_appendix/index.md
Normal file
12
chapter_appendix/index.md
Normal file
|
|
@ -0,0 +1,12 @@
|
||||||
|
---
|
||||||
|
comments: true
|
||||||
|
icon: material/help-circle-outline
|
||||||
|
---
|
||||||
|
|
||||||
|
# 15. 附录
|
||||||
|
|
||||||
|
|
||||||
|
## 本章内容
|
||||||
|
|
||||||
|
- [15.1 编程环境安装](https://www.hello-algo.com/chapter_appendix/installation/)
|
||||||
|
- [15.2 一起参与创作](https://www.hello-algo.com/chapter_appendix/contribution/)
|
||||||
|
|
@ -1,5 +1,6 @@
|
||||||
---
|
---
|
||||||
comments: true
|
comments: true
|
||||||
|
icon: material/view-grid-outline
|
||||||
---
|
---
|
||||||
|
|
||||||
# 4. 数组与链表
|
# 4. 数组与链表
|
||||||
|
|
@ -9,3 +10,10 @@ comments: true
|
||||||
{ width="70%" }
|
{ width="70%" }
|
||||||
|
|
||||||
</div>
|
</div>
|
||||||
|
|
||||||
|
## 本章内容
|
||||||
|
|
||||||
|
- [4.1 数组](https://www.hello-algo.com/chapter_array_and_linkedlist/array/)
|
||||||
|
- [4.2 链表](https://www.hello-algo.com/chapter_array_and_linkedlist/linked_list/)
|
||||||
|
- [4.3 列表](https://www.hello-algo.com/chapter_array_and_linkedlist/list/)
|
||||||
|
- [4.4 小结](https://www.hello-algo.com/chapter_array_and_linkedlist/summary/)
|
||||||
|
|
|
||||||
|
|
@ -1,5 +1,6 @@
|
||||||
---
|
---
|
||||||
comments: true
|
comments: true
|
||||||
|
icon: material/map-marker-path
|
||||||
---
|
---
|
||||||
|
|
||||||
# 13. 回溯
|
# 13. 回溯
|
||||||
|
|
@ -9,3 +10,11 @@ comments: true
|
||||||
{ width="70%" }
|
{ width="70%" }
|
||||||
|
|
||||||
</div>
|
</div>
|
||||||
|
|
||||||
|
## 本章内容
|
||||||
|
|
||||||
|
- [13.1 回溯算法](https://www.hello-algo.com/chapter_backtracking/backtracking_algorithm/)
|
||||||
|
- [13.2 全排列问题](https://www.hello-algo.com/chapter_backtracking/permutations_problem/)
|
||||||
|
- [13.3 子集和问题](https://www.hello-algo.com/chapter_backtracking/subset_sum_problem/)
|
||||||
|
- [13.4 N 皇后问题](https://www.hello-algo.com/chapter_backtracking/n_queens_problem/)
|
||||||
|
- [13.5 小结](https://www.hello-algo.com/chapter_backtracking/summary/)
|
||||||
|
|
|
||||||
|
|
@ -1,5 +1,6 @@
|
||||||
---
|
---
|
||||||
comments: true
|
comments: true
|
||||||
|
icon: material/timer-sand
|
||||||
---
|
---
|
||||||
|
|
||||||
# 2. 复杂度
|
# 2. 复杂度
|
||||||
|
|
@ -9,3 +10,10 @@ comments: true
|
||||||
{ width="70%" }
|
{ width="70%" }
|
||||||
|
|
||||||
</div>
|
</div>
|
||||||
|
|
||||||
|
## 本章内容
|
||||||
|
|
||||||
|
- [2.1 算法效率评估](https://www.hello-algo.com/chapter_computational_complexity/performance_evaluation/)
|
||||||
|
- [2.2 时间复杂度](https://www.hello-algo.com/chapter_computational_complexity/time_complexity/)
|
||||||
|
- [2.3 空间复杂度](https://www.hello-algo.com/chapter_computational_complexity/space_complexity/)
|
||||||
|
- [2.4 小结](https://www.hello-algo.com/chapter_computational_complexity/summary/)
|
||||||
|
|
|
||||||
|
|
@ -1,5 +1,6 @@
|
||||||
---
|
---
|
||||||
comments: true
|
comments: true
|
||||||
|
icon: material/database-outline
|
||||||
---
|
---
|
||||||
|
|
||||||
# 3. 数据结构
|
# 3. 数据结构
|
||||||
|
|
@ -9,3 +10,11 @@ comments: true
|
||||||
{ width="70%" }
|
{ width="70%" }
|
||||||
|
|
||||||
</div>
|
</div>
|
||||||
|
|
||||||
|
## 本章内容
|
||||||
|
|
||||||
|
- [3.1 数据结构分类](https://www.hello-algo.com/chapter_data_structure/classification_of_data_structure/)
|
||||||
|
- [3.2 基本数据类型](https://www.hello-algo.com/chapter_data_structure/basic_data_types/)
|
||||||
|
- [3.3 数字编码 *](https://www.hello-algo.com/chapter_data_structure/number_encoding/)
|
||||||
|
- [3.4 字符编码 *](https://www.hello-algo.com/chapter_data_structure/character_encoding/)
|
||||||
|
- [3.5 小结](https://www.hello-algo.com/chapter_data_structure/summary/)
|
||||||
|
|
|
||||||
|
|
@ -1,5 +1,6 @@
|
||||||
---
|
---
|
||||||
comments: true
|
comments: true
|
||||||
|
status: new
|
||||||
---
|
---
|
||||||
|
|
||||||
# 12.2. 分治搜索策略
|
# 12.2. 分治搜索策略
|
||||||
|
|
|
||||||
|
|
@ -1,5 +1,6 @@
|
||||||
---
|
---
|
||||||
comments: true
|
comments: true
|
||||||
|
status: new
|
||||||
---
|
---
|
||||||
|
|
||||||
# 12.3. 构建二叉树问题
|
# 12.3. 构建二叉树问题
|
||||||
|
|
|
||||||
|
|
@ -1,5 +1,6 @@
|
||||||
---
|
---
|
||||||
comments: true
|
comments: true
|
||||||
|
status: new
|
||||||
---
|
---
|
||||||
|
|
||||||
# 12.1. 分治算法
|
# 12.1. 分治算法
|
||||||
|
|
|
||||||
|
|
@ -1,5 +1,6 @@
|
||||||
---
|
---
|
||||||
comments: true
|
comments: true
|
||||||
|
status: new
|
||||||
---
|
---
|
||||||
|
|
||||||
# 12.4. 汉诺塔问题
|
# 12.4. 汉诺塔问题
|
||||||
|
|
|
||||||
|
|
@ -1,5 +1,6 @@
|
||||||
---
|
---
|
||||||
comments: true
|
comments: true
|
||||||
|
icon: material/file-tree-outline
|
||||||
---
|
---
|
||||||
|
|
||||||
# 12. 分治
|
# 12. 分治
|
||||||
|
|
@ -9,3 +10,10 @@ comments: true
|
||||||
{ width="70%" }
|
{ width="70%" }
|
||||||
|
|
||||||
</div>
|
</div>
|
||||||
|
|
||||||
|
## 本章内容
|
||||||
|
|
||||||
|
- [12.1 分治算法](https://www.hello-algo.com/chapter_divide_and_conquer/divide_and_conquer/)
|
||||||
|
- [12.2 分治搜索策略](https://www.hello-algo.com/chapter_divide_and_conquer/binary_search_recur/)
|
||||||
|
- [12.3 构建树问题](https://www.hello-algo.com/chapter_divide_and_conquer/build_binary_tree_problem/)
|
||||||
|
- [12.4 汉诺塔问题](https://www.hello-algo.com/chapter_divide_and_conquer/hanota_problem/)
|
||||||
|
|
|
||||||
|
|
@ -1,5 +1,6 @@
|
||||||
---
|
---
|
||||||
comments: true
|
comments: true
|
||||||
|
status: new
|
||||||
---
|
---
|
||||||
|
|
||||||
# 14.2. 动态规划问题特性
|
# 14.2. 动态规划问题特性
|
||||||
|
|
|
||||||
|
|
@ -1,5 +1,6 @@
|
||||||
---
|
---
|
||||||
comments: true
|
comments: true
|
||||||
|
status: new
|
||||||
---
|
---
|
||||||
|
|
||||||
# 14.3. 动态规划解题思路
|
# 14.3. 动态规划解题思路
|
||||||
|
|
|
||||||
|
|
@ -1,5 +1,6 @@
|
||||||
---
|
---
|
||||||
comments: true
|
comments: true
|
||||||
|
status: new
|
||||||
---
|
---
|
||||||
|
|
||||||
# 14.6. 编辑距离问题
|
# 14.6. 编辑距离问题
|
||||||
|
|
|
||||||
|
|
@ -1,5 +1,6 @@
|
||||||
---
|
---
|
||||||
comments: true
|
comments: true
|
||||||
|
icon: material/table-pivot
|
||||||
---
|
---
|
||||||
|
|
||||||
# 14. 动态规划
|
# 14. 动态规划
|
||||||
|
|
@ -9,3 +10,13 @@ comments: true
|
||||||
{ width="70%" }
|
{ width="70%" }
|
||||||
|
|
||||||
</div>
|
</div>
|
||||||
|
|
||||||
|
## 本章内容
|
||||||
|
|
||||||
|
- [14.1 初探动态规划](https://www.hello-algo.com/chapter_dynamic_programming/intro_to_dynamic_programming/)
|
||||||
|
- [14.2 DP 问题特性](https://www.hello-algo.com/chapter_dynamic_programming/dp_problem_features/)
|
||||||
|
- [14.3 DP 解题思路](https://www.hello-algo.com/chapter_dynamic_programming/dp_solution_pipeline/)
|
||||||
|
- [14.4 0-1 背包问题](https://www.hello-algo.com/chapter_dynamic_programming/knapsack_problem/)
|
||||||
|
- [14.5 完全背包问题](https://www.hello-algo.com/chapter_dynamic_programming/unbounded_knapsack_problem/)
|
||||||
|
- [14.6 编辑距离问题](https://www.hello-algo.com/chapter_dynamic_programming/edit_distance_problem/)
|
||||||
|
- [14.7 小结](https://www.hello-algo.com/chapter_dynamic_programming/summary/)
|
||||||
|
|
|
||||||
|
|
@ -1,5 +1,6 @@
|
||||||
---
|
---
|
||||||
comments: true
|
comments: true
|
||||||
|
status: new
|
||||||
---
|
---
|
||||||
|
|
||||||
# 14.1. 初探动态规划
|
# 14.1. 初探动态规划
|
||||||
|
|
|
||||||
|
|
@ -1,5 +1,6 @@
|
||||||
---
|
---
|
||||||
comments: true
|
comments: true
|
||||||
|
status: new
|
||||||
---
|
---
|
||||||
|
|
||||||
# 14.4. 0-1 背包问题
|
# 14.4. 0-1 背包问题
|
||||||
|
|
|
||||||
|
|
@ -1,5 +1,6 @@
|
||||||
---
|
---
|
||||||
comments: true
|
comments: true
|
||||||
|
status: new
|
||||||
---
|
---
|
||||||
|
|
||||||
# 14.7. 小结
|
# 14.7. 小结
|
||||||
|
|
|
||||||
|
|
@ -1,5 +1,6 @@
|
||||||
---
|
---
|
||||||
comments: true
|
comments: true
|
||||||
|
status: new
|
||||||
---
|
---
|
||||||
|
|
||||||
# 14.5. 完全背包问题
|
# 14.5. 完全背包问题
|
||||||
|
|
|
||||||
|
|
@ -1,5 +1,6 @@
|
||||||
---
|
---
|
||||||
comments: true
|
comments: true
|
||||||
|
icon: material/graphql
|
||||||
---
|
---
|
||||||
|
|
||||||
# 9. 图
|
# 9. 图
|
||||||
|
|
@ -9,3 +10,10 @@ comments: true
|
||||||
{ width="70%" }
|
{ width="70%" }
|
||||||
|
|
||||||
</div>
|
</div>
|
||||||
|
|
||||||
|
## 本章内容
|
||||||
|
|
||||||
|
- [9.1 图](https://www.hello-algo.com/chapter_graph/graph/)
|
||||||
|
- [9.2 图基础操作](https://www.hello-algo.com/chapter_graph/graph_operations/)
|
||||||
|
- [9.3 图的遍历](https://www.hello-algo.com/chapter_graph/graph_traversal/)
|
||||||
|
- [9.4 小结](https://www.hello-algo.com/chapter_graph/summary/)
|
||||||
|
|
|
||||||
|
|
@ -1,5 +1,6 @@
|
||||||
---
|
---
|
||||||
comments: true
|
comments: true
|
||||||
|
icon: material/table-search
|
||||||
---
|
---
|
||||||
|
|
||||||
# 6. 散列表
|
# 6. 散列表
|
||||||
|
|
@ -9,3 +10,10 @@ comments: true
|
||||||
{ width="70%" }
|
{ width="70%" }
|
||||||
|
|
||||||
</div>
|
</div>
|
||||||
|
|
||||||
|
## 本章内容
|
||||||
|
|
||||||
|
- [6.1 哈希表](https://www.hello-algo.com/chapter_hashing/hash_map/)
|
||||||
|
- [6.2 哈希冲突](https://www.hello-algo.com/chapter_hashing/hash_collision/)
|
||||||
|
- [6.3 哈希算法](https://www.hello-algo.com/chapter_hashing/hash_algorithm/)
|
||||||
|
- [6.4 小结](https://www.hello-algo.com/chapter_hashing/summary/)
|
||||||
|
|
|
||||||
|
|
@ -1,5 +1,6 @@
|
||||||
---
|
---
|
||||||
comments: true
|
comments: true
|
||||||
|
icon: material/family-tree
|
||||||
---
|
---
|
||||||
|
|
||||||
# 8. 堆
|
# 8. 堆
|
||||||
|
|
@ -9,3 +10,10 @@ comments: true
|
||||||
{ width="70%" }
|
{ width="70%" }
|
||||||
|
|
||||||
</div>
|
</div>
|
||||||
|
|
||||||
|
## 本章内容
|
||||||
|
|
||||||
|
- [8.1 堆](https://www.hello-algo.com/chapter_heap/heap/)
|
||||||
|
- [8.2 建堆操作](https://www.hello-algo.com/chapter_heap/build_heap/)
|
||||||
|
- [8.3 Top-K 问题](https://www.hello-algo.com/chapter_heap/top_k/)
|
||||||
|
- [8.4 小结](https://www.hello-algo.com/chapter_heap/summary/)
|
||||||
|
|
|
||||||
|
|
@ -1,5 +1,6 @@
|
||||||
---
|
---
|
||||||
comments: true
|
comments: true
|
||||||
|
icon: material/code-tags
|
||||||
---
|
---
|
||||||
|
|
||||||
# 1. 初识算法
|
# 1. 初识算法
|
||||||
|
|
@ -9,3 +10,9 @@ comments: true
|
||||||
{ width="70%" }
|
{ width="70%" }
|
||||||
|
|
||||||
</div>
|
</div>
|
||||||
|
|
||||||
|
## 本章内容
|
||||||
|
|
||||||
|
- [1.1 算法无处不在](https://www.hello-algo.com/chapter_introduction/algorithms_are_everywhere/)
|
||||||
|
- [1.2 算法是什么](https://www.hello-algo.com/chapter_introduction/what_is_dsa/)
|
||||||
|
- [1.3 小结](https://www.hello-algo.com/chapter_introduction/summary/)
|
||||||
|
|
|
||||||
|
|
@ -1,5 +1,6 @@
|
||||||
---
|
---
|
||||||
comments: true
|
comments: true
|
||||||
|
icon: material/book-open-outline
|
||||||
---
|
---
|
||||||
|
|
||||||
# 0. 前言
|
# 0. 前言
|
||||||
|
|
@ -9,3 +10,9 @@ comments: true
|
||||||
{ width="70%" }
|
{ width="70%" }
|
||||||
|
|
||||||
</div>
|
</div>
|
||||||
|
|
||||||
|
## 本章内容
|
||||||
|
|
||||||
|
- [0.1 关于本书](https://www.hello-algo.com/chapter_preface/about_the_book/)
|
||||||
|
- [0.2 如何使用本书](https://www.hello-algo.com/chapter_preface/suggestions/)
|
||||||
|
- [0.3 小结](https://www.hello-algo.com/chapter_preface/summary/)
|
||||||
|
|
|
||||||
|
|
@ -1,5 +1,6 @@
|
||||||
---
|
---
|
||||||
comments: true
|
comments: true
|
||||||
|
icon: material/text-search
|
||||||
---
|
---
|
||||||
|
|
||||||
# 10. 搜索
|
# 10. 搜索
|
||||||
|
|
@ -9,3 +10,11 @@ comments: true
|
||||||
{ width="70%" }
|
{ width="70%" }
|
||||||
|
|
||||||
</div>
|
</div>
|
||||||
|
|
||||||
|
## 本章内容
|
||||||
|
|
||||||
|
- [10.1 二分查找](https://www.hello-algo.com/chapter_searching/binary_search/)
|
||||||
|
- [10.2 二分查找边界](https://www.hello-algo.com/chapter_searching/binary_search_edge/)
|
||||||
|
- [10.3 哈希优化策略](https://www.hello-algo.com/chapter_searching/replace_linear_by_hashing/)
|
||||||
|
- [10.4 重识搜索算法](https://www.hello-algo.com/chapter_searching/searching_algorithm_revisited/)
|
||||||
|
- [10.5 小结](https://www.hello-algo.com/chapter_searching/summary/)
|
||||||
|
|
|
||||||
|
|
@ -1,5 +1,6 @@
|
||||||
---
|
---
|
||||||
comments: true
|
comments: true
|
||||||
|
icon: material/sort-ascending
|
||||||
---
|
---
|
||||||
|
|
||||||
# 11. 排序
|
# 11. 排序
|
||||||
|
|
@ -9,3 +10,17 @@ comments: true
|
||||||
{ width="70%" }
|
{ width="70%" }
|
||||||
|
|
||||||
</div>
|
</div>
|
||||||
|
|
||||||
|
## 本章内容
|
||||||
|
|
||||||
|
- [11.1 排序算法](https://www.hello-algo.com/chapter_sorting/sorting_algorithm/)
|
||||||
|
- [11.2 选择排序](https://www.hello-algo.com/chapter_sorting/selection_sort/)
|
||||||
|
- [11.3 冒泡排序](https://www.hello-algo.com/chapter_sorting/bubble_sort/)
|
||||||
|
- [11.4 插入排序](https://www.hello-algo.com/chapter_sorting/insertion_sort/)
|
||||||
|
- [11.5 快速排序](https://www.hello-algo.com/chapter_sorting/quick_sort/)
|
||||||
|
- [11.6 归并排序](https://www.hello-algo.com/chapter_sorting/merge_sort/)
|
||||||
|
- [11.7 堆排序](https://www.hello-algo.com/chapter_sorting/heap_sort/)
|
||||||
|
- [11.8 桶排序](https://www.hello-algo.com/chapter_sorting/bucket_sort/)
|
||||||
|
- [11.9 计数排序](https://www.hello-algo.com/chapter_sorting/counting_sort/)
|
||||||
|
- [11.10 基数排序](https://www.hello-algo.com/chapter_sorting/radix_sort/)
|
||||||
|
- [11.11 小结](https://www.hello-algo.com/chapter_sorting/summary/)
|
||||||
|
|
|
||||||
|
|
@ -1,5 +1,6 @@
|
||||||
---
|
---
|
||||||
comments: true
|
comments: true
|
||||||
|
icon: material/stack-overflow
|
||||||
---
|
---
|
||||||
|
|
||||||
# 5. 栈与队列
|
# 5. 栈与队列
|
||||||
|
|
@ -9,3 +10,10 @@ comments: true
|
||||||
{ width="70%" }
|
{ width="70%" }
|
||||||
|
|
||||||
</div>
|
</div>
|
||||||
|
|
||||||
|
## 本章内容
|
||||||
|
|
||||||
|
- [5.1 栈](https://www.hello-algo.com/chapter_stack_and_queue/stack/)
|
||||||
|
- [5.2 队列](https://www.hello-algo.com/chapter_stack_and_queue/queue/)
|
||||||
|
- [5.3 双向队列](https://www.hello-algo.com/chapter_stack_and_queue/deque/)
|
||||||
|
- [5.4 小结](https://www.hello-algo.com/chapter_stack_and_queue/summary/)
|
||||||
|
|
|
||||||
|
|
@ -1,5 +1,6 @@
|
||||||
---
|
---
|
||||||
comments: true
|
comments: true
|
||||||
|
icon: material/graph-outline
|
||||||
---
|
---
|
||||||
|
|
||||||
# 7. 树
|
# 7. 树
|
||||||
|
|
@ -9,3 +10,12 @@ comments: true
|
||||||
{ width="70%" }
|
{ width="70%" }
|
||||||
|
|
||||||
</div>
|
</div>
|
||||||
|
|
||||||
|
## 本章内容
|
||||||
|
|
||||||
|
- [7.1 二叉树](https://www.hello-algo.com/chapter_tree/binary_tree/)
|
||||||
|
- [7.2 二叉树遍历](https://www.hello-algo.com/chapter_tree/binary_tree_traversal/)
|
||||||
|
- [7.3 二叉树数组表示](https://www.hello-algo.com/chapter_tree/array_representation_of_tree/)
|
||||||
|
- [7.4 二叉搜索树](https://www.hello-algo.com/chapter_tree/binary_search_tree/)
|
||||||
|
- [7.5 AVL 树 *](https://www.hello-algo.com/chapter_tree/avl_tree/)
|
||||||
|
- [7.6 小结](https://www.hello-algo.com/chapter_tree/summary/)
|
||||||
|
|
|
||||||
Loading…
Reference in a new issue