发布于 2024-11-25  76 次阅读


基础算法

贪心

二分,三分

  • 世纪海航 NOIP 2024 模拟赛4 T1 frog (二分答案)

DFS

BFS

字符串算法

Hash 与 Hash Table

KMP

模板题 KMP

Tire 字典树

模板题 Trie 字典树

AC 自动机

模板题 AC 自动机

图论

最小生成树

使用 KrusKal 算法
模板题 最小生成树

最短路

  • 全源最短路
    Floyd 算法
    模板题 Floyd
  • 单源最短路
    Dijkstra 算法
    模板题 单源最短路
届ける言葉を今は育ててる
最后更新于 2024-11-25