转椅纯享 | 一分钟记住所有算法
课代表来啦!
1.顺序表
00:02
线性枚举
前缀和
双指针
二分枚举
三分枚举
离散化
冒泡排序
选择排序
插入排序
快速排序
希尔排序
归并排序
堆排序
计数排序
基数排序
模拟
贪心
2.链表
00:15
单向链表
双向链表
3.栈
00:17
LIFO栈(后进先出栈)
单调栈
4.队列
00:19
FIFO栈(先进先出队列)
双端队列
单调队列
5.字符串
00:22
KMP
字典树
马拉车
AC自动机
后缀树组
BM
6.树
00:27
二叉树
二叉搜索树
AVL树
线段树
霍夫曼树
堆
红黑树
伸展树
左偏树
Treap
B+树
树链部分
7.图
00:35
二分图
最短路
最小生成树
最近公共祖先
DFS(深度优先搜索)
强连通分量
双连通分量
2-sat
欧拉回路
哈密尔顿回路
迭代加深
BFS(广度优先搜索)
拓扑排序
A*
稳定婚姻
双向广搜
差分约束
并查集
哈希表
跳跃表
树状数组
最大流
8.动态规划
00:52
递推
线性DP
记忆化搜索
背包问题
树形DP
区间DP
数位DP
状压DP
