算法分类导航
Resolmi Newbie

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

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/

Competition-algorithm

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

比赛

AtCoder

LeetCode

动态规划

贪心

搜索

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

图论

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

高级数据结构

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

数学知识

基础算法

  • 本文标题:算法分类导航
  • 本文作者:Resolmi
  • 创建时间:2021-07-20 00:00:00
  • 本文链接:https://imlgw.top/2021/07/20/48848a8a/
  • 版权声明:本博客所有文章除特别声明外,均采用 BY-NC-SA 许可协议。转载请注明出处!
 评论