美文网首页
各大OJ各种类型算法题汇总-持续更新中

各大OJ各种类型算法题汇总-持续更新中

作者: MambaHJ | 来源:发表于2018-11-07 12:10 被阅读16次

S0. PAT真题分类

  1. 柳神博客整理(附链接):PAT甲级真题分类

S1. 图论

1.1 最小生成树

1.1.1 kruskal算法:

  1. 洛谷P1546
  2. 洛谷P2330
  3. 洛谷P1991

1.1.2 prime算法:

  1. 洛谷P1265

1.2 最短路

  1. 洛谷P1346
  2. 洛谷P1339
  3. 洛谷P1144

1.3 欧拉回路

  1. 洛谷P1341

S2. 动态规划

2.1 线性dp

  1. LIS基础:AtCoder 2827
  2. LIS应用:洛谷P1091

S3. 数据结构

3.1 树状数组

  1. 树状数组入门例题:LA4329
  2. 树状数组求逆序对1:洛谷P1428
  3. 树状数组求逆序对2:洛谷P1908
  4. 树状数组求逆序对3:蓝桥杯PREV31
  5. 树状数组区间统计问题:洛谷P1972

S4. 搜索专题

4.1 普通搜索

  1. 洛谷P1434

4.2 带技巧的搜索

  1. BFS + hash:洛谷P1379
  2. BFS + hash(输出路径增强版):POJ1077

相关文章

网友评论

      本文标题:各大OJ各种类型算法题汇总-持续更新中

      本文链接:https://www.haomeiwen.com/subject/aaomxqtx.html