Skip to content

ACM模版 / 变量命名规范 / 内附详细注释 (Long Term Support)

License

Notifications You must be signed in to change notification settings

Xing-YuKai/ACM_Template

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

50 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

ACM_Template

ACM模版 / 变量命名规范 / 内附详细注释 (Long Term Support)
作者©邢昱恺@郑州大学软件与应用科技学院(ACM实验室)

以实现的算法模板

  1. Eratosthenes筛法
  2. 欧几里得算法
  3. 扩展欧几里得算法
  4. 分解质因数
  5. 归并排序
  6. 快速排序
  7. 链式前向星(图的存储)
  8. BFS
  9. DFS
  10. 拓扑排序
  11. Dijkstra(堆优化)
  12. SPFA(负环判断)
  13. Floyd(路径记录)
  14. Prim
  15. Kruskal
  16. Dinic(最大流)
  17. MCMF(最小费用最大流)
  18. 最长无重复子串
  19. Manacher算法
  20. KMP算法
  21. 并查集(按秩合并+路径压缩)
  22. 二叉索引树

About

ACM模版 / 变量命名规范 / 内附详细注释 (Long Term Support)

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages