diff --git a/docs/03_stack_queue_hash_table/03_01_stack_basic.md b/docs/03_stack_queue_hash_table/03_01_stack_basic.md index 318fce1a..d3f4cab0 100644 --- a/docs/03_stack_queue_hash_table/03_01_stack_basic.md +++ b/docs/03_stack_queue_hash_table/03_01_stack_basic.md @@ -13,12 +13,14 @@ ### 1.2 核心特性 栈的操作遵循 **后进先出(LIFO)** 的原则: + - 最后放入栈的元素,最先被取出。 - 就像叠盘子,最后放上去的盘子,总是最先被拿走。 ### 1.3 基本操作 栈的常见操作有: + - **入栈(Push)**:在栈顶加入一个新元素。 - **出栈(Pop)**:移除并返回栈顶的元素。 - **查看栈顶(Peek)**:只查看栈顶元素,但不移除。 diff --git a/docs/others/index.md b/docs/others/index.md new file mode 100644 index 00000000..c22d1c22 --- /dev/null +++ b/docs/others/index.md @@ -0,0 +1,4 @@ +## 本章内容 + +- [待办清单](https://github.com/ITCharge/AlgoNote/tree/main/docs/others/todo_list.md) +- [网站时间线](https://github.com/ITCharge/AlgoNote/tree/main/docs/others/update_time.md) diff --git a/docs/others/todo_list.md b/docs/others/todo_list.md new file mode 100644 index 00000000..8e56703c --- /dev/null +++ b/docs/others/todo_list.md @@ -0,0 +1,32 @@ +## 文档生成 + +- 编写生成 PDF 脚本,并生成 PDF(高优先级) + +## 内容优化 + +- 借助 DeepSeek 优化全书内容(中优先级) + - 单调栈文章内容优化 + - 双向队列文章内容优化 + - 后缀数组文章内容优化 + - 树状数组文章内容优化 + - 第 8 章 动态规划章节优化 + - 树形 DP 相关内容 + - 状态压缩 DP 相关内容 + - 计数 DP 相关内容 + - 数位 DP 相关内容 + - 概率 DP 相关内容 + +## 图片和示意图 + +- 优化全书图片示意图(中优先级) +- 补充示意图(中优先级): + - 双向队列操作示意图 + - 单调栈应用场景示意图 + - 后缀数组构建过程示意图 + - 树状数组更新和查询示意图 + +## 代码和文档完善 + +- 优化代码注释,丰富多种编程语言(如 Java、C++)的实现示例 +- 检查并优化各章节的链接有效性及交叉引用 +- 增加更多的题目解析,提升内容的广度与深度 \ No newline at end of file diff --git a/docs/others/update_time.md b/docs/others/update_time.md index 16ec7759..5f784254 100644 --- a/docs/others/update_time.md +++ b/docs/others/update_time.md @@ -1,9 +1,140 @@ +## 2025-10 + +- 2025-10-09 修复内容显示问题 +- 2025-10-07 更新题目分类 + +## 2025-09 + +- 2025-09-30 修正内容错误 +- 2025-09-29 修正表述错误和图片错误 +- 2025-09-28 更新题解分类,修复链接错误,优化章节标题和引言 +- 2025-09-25 优化章节引言,更新图片 +- 2025-09-24 修复和优化语句表述,修正标题描述 +- 2025-09-23 章节目录页增加引言和图片 +- 2025-09-22 修复和优化语句表述,修正 LaTex 公式 +- 2025-09-17 修复和优化语句表述 +- 2025-09-09 修复和优化语句表述 +- 2025-09-08 修复和优化语句表述 +- 2025-09-06 修复连接错误问题 +- 2025-09-03 修复和优化语句表述,修正 LaTex 公式 +- 2025-09-02 修复和优化语句表述 +- 2025-09-01 更新「1032. 字符流」题解 + +## 2025-08 + +- 2025-08-21 修复和优化语句表述 +- 2025-08-19 修复和优化语句表述 +- 2025-08-18 修复和优化语句表述 +- 2025-08-13 修复和优化语句表述 + +## 2025-07 + +- 2025-07-15 更改题目链接 +- 2025-07-14 更改题目链接 +- 2025-07-04 更新相关内容链接 + +## 2025-06 + +- 2025-06-25 更新每个章节中推荐练习题目相关内容,更新「AC 自动机」和「单模式串匹配」相关内容 +- 2025-06-18 更新「后缀数组」相关内容 +- 2025-06-17 更新 **「算法通关手册网页 2.0 版本」** +- 2025-06-10 更新图论相关内容:「二分图最大匹配」、「二分图基础」、「差分约束系统」、「次短路径」、「多源最短路径」 + +## 2025-05 + +- 2025-05-30 更新「单源最短路径(一、二)」相关内容 +- 2025-05-28 补充「图的最小生成树」相关内容 +- 2025-05-22 修正拼写错误 +- 2025-05-16 修正「二叉树基础」中的拼写错误 +- 2025-05-15 修正「插入排序」描述错误 + +## 2025-02 + +- 2025-02-06 修正「二叉树基础」中的拼写错误 + +## 2025-01 + +- 2025-01-27 修正「插入排序」描述错误 +- 2025-01-16 更新「0094. 二叉树的中序遍历」题解 + +## 2024-12 + +- 2024-12-31 更新「图的定义和分类」相关内容 + +## 2024-09 + +- 2024-09-21 更新「0169. 多数元素」题解 + +## 2024-08 + +- 2024-08-12 合并修复「KMP 算法」的拉取请求 +- 2024-08-10 更新「KMP 算法」相关内容 +- 2024-08-06 合并修复数组第K个最大元素的拉取请求 +- 2024-08-02 更新「0215. 数组中的第K个最大元素」题解 + +## 2024-07 + +- 2024-07-04 合并修复「线性 DP」的拉取请求 +- 2024-07-03 更新「8.3 线性 DP(一): 单串线性 DP」 + +## 2024-06 + +- 2024-06-28 更新「状态压缩 DP」相关内容 +- 2024-06-27 更新「0033. 搜索旋转排序数组」题解 +- 2024-06-25 更新「并查集」相关内容 +- 2024-06-24 更新「KMP 算法」相关内容 +- 2024-06-19 更新「Rabin Karp 算法」相关内容 +- 2024-06-17 合并修复「哈希表」的拉取请求 +- 2024-06-15 更新「哈希表」相关内容 + +## 2024-05 + +- 2024-05-20 更新题解列表,更新「0091. 解码方法」题解 +- 2024-05-15 更新「0526. 优美的排列」题解,更新 Latex 公式 +- 2024-05-14 更新多个动态规划相关内容 +- 2024-05-13 更新多个算法相关内容 +- 2024-05-12 更新 LaTex 公式 +- 2024-05-11 更新「树」相关图片和标题 +- 2024-05-10 更新多个章节内容 +- 2024-05-09 更新多个章节的图片和标题 +- 2024-05-08 更新「序言」部分相关图片,更新「算法复杂度」相关内容,更新「数组二分查找」相关内容 +- 2024-05-06 修正 Latex 公式显示问题 +- 2024-05-05 修正「优先队列」中的拼写错误 + +## 2024-03 + +- 2024-03-26 更新项目说明,更新「优先队列」相关内容 +- 2024-03-19 合并修复「图的存储结构和问题应用」的拉取请求 +- 2024-03-18 更新「图的存储结构和问题应用」相关内容 +- 2024-03-12 更新题解列表 + +## 2024-01 + +- 2024-01-22 完成「0892. 三维形体的表面积」题解 +- 2024-01-19 更新题解列表 +- 2024-01-18 更新题解列表 +- 2024-01-17 更新题解列表 +- 2024-01-16 更新题解列表 +- 2024-01-15 更新题解列表 +- 2024-01-12 更新「线性 DP」相关内容 +- 2024-01-11 更新「Rabin Karp 算法」相关内容 +- 2024-01-10 更新题解列表 +- 2024-01-09 更新题解列表 +- 2024-01-08 完成「0862. 和至少为 K 的最短子数组」题解 +- 2024-01-07 更新题解列表 +- 2024-01-05 更新题解列表 +- 2024-01-04 更新题解列表 +- 2024-01-03 更新题解列表 +- 2024-01-02 更新题解列表 +- 2023-12-29 更新题解列表 + ## 2023-12 - 2023-12-26 完成「全部题目解析」的题目链接优化 ## 2023-09 +- 2023-09-29 更新 **「算法通关手册网页 1.0 版本」** - 2023-09-07 完成「滑动窗口」内容优化 - 2023-09-06 完成「数组双指针」内容优化 - 2023-09-05 完成「广度优先搜索」内容优化 @@ -12,16 +143,11 @@ ## 2023-08 - 2023-08-31 完成「堆排序」内容优化 -- 2023-08-24 完成「数组基础知识」内容优化 -- 2023-08-22 完成「基数排序」内容优化 -- 2023-08-22 完成「桶排序」内容优化 -- 2023-08-22 完成「计数排序」内容优化 +- 2023-08-24 完成「数组基础」内容优化 +- 2023-08-22 完成「基数排序」、「桶排序」、「计数排序」内容优化 - 2023-08-18 完成「快速排序」内容优化 - 2023-08-17 完成「归并排序」内容优化 -- 2023-08-16 完成「希尔排序」内容优化 -- 2023-08-16 完成「插入排序」内容优化 -- 2023-08-16 完成「选择排序」内容优化 -- 2023-08-16 完成「冒泡排序」内容优化 +- 2023-08-16 完成「希尔排序」、「插入排序」、「选择排序」、「冒泡排序」内容优化 - 2023-08-15 完成「序言」内容优化 ## 2023-07 @@ -36,7 +162,7 @@ ## 2023-05 - 2023-05-31 完成「计数类 DP」相关内容 -- 2023-05-08 完成「图的拓扑排序知识」相关内容 +- 2023-05-08 完成「图的拓扑排序」相关内容 ## 2023-04 @@ -44,20 +170,17 @@ ## 2023-03 -- 2023-03-29 完成「背包问题知识(五)」相关内容 -- 2023-03-29 完成「背包问题知识(四)」相关内容 -- 2023-03-22 完成「背包问题知识(三)」相关内容 -- 2023-03-21 完成「背包问题知识(二)」相关内容 -- 2023-03-21 完成「背包问题知识(一)」相关内容 -- 2023-03-14 完成「线性 DP 知识(二)」相关内容 -- 2023-03-14 完成「线性 DP 知识(一)」相关内容 -- 2023-03-08 完成「位运算知识」相关内容 -- 2023-03-08 完成「动态规划基础知识(重写版)」相关内容 +- 2023-03-29 完成「背包问题(四、五)」相关内容 +- 2023-03-22 完成「背包问题(三)」相关内容 +- 2023-03-21 完成「背包问题(一、二)」相关内容 +- 2023-03-14 完成「线性 DP(一、二)」相关内容 +- 2023-03-08 完成「位运算」相关内容 +- 2023-03-08 完成「动态规划基础(重写版)」相关内容 - 2023-03-06 完成「记忆化搜索」相关内容 ## 2022-07 -- 2022-07-21 完成「动态规划基础知识」相关内容 +- 2022-07-21 完成「动态规划基础」相关内容 ## 2022-06 @@ -66,39 +189,38 @@ ## 2022-05 -- 2022-05-11 完成「贪心算法知识」相关内容 -- 2022-05-02 完成「并查集知识」相关内容 +- 2022-05-11 完成「贪心算法」相关内容 +- 2022-05-02 完成「并查集」相关内容 ## 2022-04 -- 2022-04-26 完成「回溯算法知识」相关内容 -- 2022-04-14 完成「分治算法知识」相关内容 -- 2022-04-08 完成「递归算法知识」相关内容 +- 2022-04-26 完成「回溯算法」相关内容 +- 2022-04-14 完成「分治算法」相关内容 +- 2022-04-08 完成「递归算法」相关内容 ## 2022-03 -- 2022-03-29 完成「枚举算法知识」相关内容 +- 2022-03-29 完成「枚举算法」相关内容 - 2022-03-18 完成「图的存储结构和问题应用」相关内容 - 2022-03-13 完成「图的定义和分类」相关内容 -- 2022-03-03 完成「线段树知识」相关内容 +- 2022-03-03 完成「线段树」相关内容 ## 2022-02 - 2022-02-28 完成「二叉搜索树」相关内容 - 2022-02-23 完成「二叉树的还原」相关内容 - 2022-02-22 完成「二叉树的遍历」相关内容 -- 2022-02-21 完成「树与二叉树基础知识」相关内容 +- 2022-02-21 完成「树与二叉树基础」相关内容 - 2022-02-05 完成「KMP 算法」相关内容 ## 2022-01 -- 2022-01-28 完成「Sunday 算法」相关内容 -- 2022-01-28 完成「Horspool 算法」相关内容 +- 2022-01-28 完成「Sunday 算法」、「Horspool 算法」相关内容 - 2022-01-27 完成「BM 算法」相关内容 - 2022-01-21 完成「RK 算法」相关内容 - 2022-01-20 完成「BK 算法」相关内容 -- 2022-01-19 完成「字符串基础知识」相关内容 -- 2022-01-15 完成「哈希表基础知识」相关内容 +- 2022-01-19 完成「字符串基础」相关内容 +- 2022-01-15 完成「哈希表基础」相关内容 - 2022-01-09 完成「优先队列」相关内容 - 2022-01-06 完成「单调栈」相关内容 @@ -108,8 +230,8 @@ - 2022-12-14 完成「深度优先搜索」相关内容 - 2022-12-12 完成「链表双指针」相关内容 - 2022-12-10 完成「链表排序」相关内容 -- 2022-12-04 完成「队列基础知识」相关内容 -- 2022-12-04 完成「栈基础知识」相关内容 +- 2022-12-04 完成「队列基础」相关内容 +- 2022-12-04 完成「栈基础」相关内容 ## 2021-11 @@ -119,20 +241,12 @@ ## 2021-10 -- 2021-10-20 完成「基数排序」相关内容 -- 2021-10-20 完成「桶排序」相关内容 -- 2021-10-20 完成「计数排序」相关内容 -- 2021-10-19 完成「堆排序」相关内容 -- 2021-10-19 完成「快速排序」相关内容 -- 2021-10-19 完成「归并排序」相关内容 -- 2021-10-19 完成「希尔排序」相关内容 -- 2021-10-19 完成「插入排序」相关内容 -- 2021-10-19 完成「选择排序」相关内容 -- 2021-10-19 完成「冒牌排序」相关内容 +- 2021-10-20 完成「基数排序」、「桶排序」、「计数排序」相关内容 +- 2021-10-19 完成「堆排序」、「快速排序」、「归并排序」、「希尔排序」、「插入排序」、「选择排序」、「冒泡排序」相关内容 ## 2021-09 -- 2021-09-17 完成「数组基础知识」相关内容 +- 2021-09-17 完成「数组基础」相关内容 - 2021-09-09 完成「算法复杂度」相关内容 ## 2021-07