目录

算法分类导航

reso1mi 收录于算法

2021-07-20 约 465 字预计阅读 1 分钟

目录

博客文章链接生成方式改变，之前的链接都失效。重新整理下，文章置顶作为导航页面，后续有新文章有更新也会同步更新该页面

LeetCode

类别	地址
链表	https://imlgw.top/2019/02/27/bef97aa3/
数组	https://imlgw.top/2019/05/04/a9999be0/
栈 & 队列	https://imlgw.top/2019/10/01/627d9e22/
查找	https://imlgw.top/2019/09/15/ae50c318/
滑动窗口	https://imlgw.top/2019/07/20/41e491de/
动态规划	https://imlgw.top/2019/09/01/ece53aaa/
二分查找	https://imlgw.top/2019/12/06/ac033e1a/
二叉树	https://imlgw.top/2019/11/06/43c532c9/
背包问题	https://imlgw.top/2019/11/29/f68a53d9/
回溯	https://imlgw.top/2019/10/10/26679fc/
贪心	https://imlgw.top/2020/01/21/a91acf16/
位运算	https://imlgw.top/2020/07/03/a9fb61a5/
单调栈	https://imlgw.top/2020/08/28/bdc9d1de/
并查集	https://imlgw.top/2020/02/02/c517589e/
Rabin-Karp 算法	https://imlgw.top/2020/07/01/194514a9/
KMP	https://imlgw.top/2020/05/13/2da0528d/
排序	https://imlgw.top/2018/12/11/83535e94/

Competition-algorithm

一些竞赛性质的算法学习，题目大多来源于 yxc 的算法提高课，同时也有一些自己的理解和额外整理

比赛

AtCoder

LeetCode

动态规划

数字三角形模型
最长上升子序列模型
背包模型
计数 DP
状态机模型
状态压缩 DP
区间 DP
树形 DP
数位 DP
单调队列优化 DP
斜率优化 DP

贪心

绝对值不等式
排序不等式
区间问题

搜索

Flood Fill
最短路模型
多源 BFS
最小步数模型
双端队列广搜
双向广搜
A*
DFS 之连通性模型
DFS 之搜索顺序
DFS 之剪枝与优化
迭代加深
双向 DFS
IDA*

图论

常见最短路模板
单源最短路的建图方式
单源最短路的综合应用
单源最短路的扩展应用
Floyd 算法
最小生成树
最小生成树的扩展应用
负环
差分约束
最近公共祖先
有向图的强连通分量
无向图的双连通分量
二分图
欧拉回路和欧拉路径
拓扑排序

高级数据结构

并查集
树状数组
线段树
可持久化数据结构
平衡树
AC 自动机

数学知识

…

基础算法

…