算法学习规划

数据结构

  1. Treap
  2. Splay树
  3. 划分树
  4. 左偏树
  5. 线段树
  6. 树链剖分
  7. 动态树
  8. 主席树
  9. Trie树
  10. RMQ
  11. 二分查找
  12. 树状数组
  13. 滚动数组
  14. 逆序数
  15. 带权值的并查集
  16. Chtholly Tree (珂朵莉树) ODT
  17. SBT算法
  18. AVL树
  19. 替罪羊树
  20. 莫队算法

图论

  1. BFS DFS
  2. 最短路
  3. 第K短路
  4. 最小生成树(森林)
  5. 次小生成树
  6. 曼哈顿最小生成树
  7. 最短路径生成树
  8. 欧拉路径
  9. 拓扑排序
  10. 最小树形图
  11. 生成树计数
  12. 树的重心
  13. DAG的深度优先搜索标记
  14. 图的割点、桥和双连通分支的基本概念
  15. LCA
  16. 无向图找桥
  17. 无向图连通度(割)
  18. 最大团问题
  19. 一般图匹配带花树
  20. 有向图的强连通分量
  21. Tarjan强连通分量
  22. 弦图判断
  23. 弦图的Perfect Elimination点排列
  24. 稳定婚姻问题
  25. 双连通分支
  26. 无向图连通分支
  27. 有向图强连通分支
  28. 有向图最小点基
  29. Floyd求最小环
  30. 2-SAT
发布了19 篇原创文章 · 获赞 15 · 访问量 2472

猜你喜欢

转载自blog.csdn.net/qq_41829380/article/details/103094018
今日推荐