图和树搜索内容，深搜与宽搜是最常见的方法。
2024-04-17
单调栈
单调栈即满足单调性的栈结构。
单调栈则主要用于 $O\left(n\right)$ 解决 NGE 问题——对序列中每个元素，找到下一个比它大的元素。简单说来，单调栈是满足从栈顶到栈底的元素是单调的栈。
数据结构单调递增/递减栈
2023-07-23
哈希表
原地交换题义中 在一个长度为 n 的数组 nums 里的所有数字都在 0 ~ n-1 的范围内， 此说明含义：数组元素的 索引 和 值 是 一对多 的关系。
可遍历数组并通过交换操作，使元素的 索引 与 值 一一对应（即 nums[i]
2023-06-29
算法数学
<font color = "blue">$1\left( \begin{matrix}
1& 2\\
3& 4\\
\end{matrix} \right) $</font>
位运算
2023-06-02
背包问题
背包问题是一种组合优化的 NP 完全问题。但是可以利用动态规划，以伪多项式时间复杂度求解。
2023-05-29
动态规划
动态规划是通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法.
动态规划基础
阶段：原问题划分为的若干子问题
状态：提取的每个子问题的特征
决策：寻找每个状态的可能
状态转移方程：各状态之间的相互转移方式
动态规划原理动态规划
2023-04-18