- 0-1背包理论基础
- 二维dp数组
- 一维滚动数组
排序Tag
- 插入排序
- 希尔排序
- 冒泡排序
- 快速排序
- 选择排序
- 堆排序
- 归并排序
图论Tag
- dfs 是往一个方向去搜,不到黄河不回头,直到遇到绝境了,搜不下去了,再换方向(换方向的过程就涉及到了回溯)。
- bfs 是先把本结点所连接的所有结点遍历一遍,走到下一个结点的时候,再把连接结点所连接的所有结点遍历一遍,搜索方向更像是广度,四面八方的搜索过程。
JVM的垃圾回收机制
- JVM的垃圾回收
- 垃圾回收算法
- 垃圾回收器
动态规划Tag
- 动态规划的解题步骤:
- 确定dp数组(dp table)以及下标的含义
- 确定递推公式
- dp 数组如何初始化
- 确定遍历顺序
- 举例推导 dp 数组