ACM在线模版

最新推荐文章于 2024-07-25 10:10:59 发布
最新推荐文章于 2024-07-25 10:10:59 发布
阅读量2.8k 收藏 1
点赞数 1
分类专栏： Algorithm 文章标签： acm 模板

原文链接：http://blog.csdn.net/f_zyj/article/details/51594851#comments

Index

分类细则

说起分类准则，我也是很头疼，毕竟对于很多算法，他并不是单调的，而是多方面的都挂得上钩。所以，从始至终，分类准则一直都是我很纠结的问题。
经过思量，首先分出比较主流的几类：Number、Graph、Network、Structure、Geometry；
接着，考虑到C++是ACM的重头戏，而STL又是其中浓墨重彩的一笔，所以专门分出一类STL来总结一下；
然后又分出String一类，毕竟字符串相关算法也是挺多的啊；
最后，总得有一类Other吧！

虽说，分类分好了，可是有的算法真的不知道归到哪一类更合适，因为总有些算法既涉及到数论，也会涉及到数据结构，或者其他情况也时常有。但是为了避免重复，我只好依自己拙见，把他放在了自己感觉最合适的分类中。

STL
Number
String
Graph
Network
Structure
Geometry
Other

目录

STL 标准模版库

  1. STL 简介
  2. STL pair
  3. STL set
  4. STL vector
  5. STL string
  6. STL stack
  7. STL queue
  8. STL map
  9. STL iterator简介
  10. STL algorithm

Number 数论

  1. 欧拉函数PHI
  2. GCD
  3. 模线性方程（组）
  4. 线性方程组（高斯消元）
  5. 素数相关
  6. 合数相关
  7. 组合数学相关 2016.12.14添加
  8. Polya计数
  9. 最大1矩阵
  10. 约瑟夫环问题
  11. 博弈论
  12. 大数非四则相关
  13. 周期性方程
  14. 阶乘
  15. 排列组合
  16. 求逆元 2016.12.14添加
  17. FFT
  18. 整数划分
  19. A^B约数之和
  20. 莫比乌斯反演
  21. Baby-Step Giant-Step
  22. simpson积分
  23. 多项式求根
  24. 星期问题
  25. 所有数位相加
  26. 汉诺塔
  27. 斐波那契数列
  28. 1/n循环节长度
  29. 矩阵相关
  30. 反素数
  31. 数论相关公式

String 字符串

  1. 编辑距离
  2. KMP算法
  3. 扩展KMP
  4. 最短公共祖先
  5. Karp-Rabin算法
  6. Manacher最长回文子串
  7. strstr函数
  8. Sunday Algorithm
  9. AC自动机
  10. 后缀数组
  11. 后缀自动机
  12. 字符串 HASH

Graph 图论

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

Network 网络流

  1. 二分图匹配相关
  2. 无向图最小割
  3. 最大流
  4. 最小费用流
  5. 有上下界的流
  6. 最佳边割集
  7. 最佳点割集
  8. 最小边割集
  9. 最小点割集
  10. 最小覆盖问题

Structure 数据结构

  1. 划分树
  2. 左偏树
  3. 线段树
  4. 伸展树
  5. 动态树
  6. 主席树
  7. Trie树
  8. Treap
  9. RMQ
  10. 树链剖分
  11. 二分查找
  12. 树状数组
  13. 滚动数组
  14. 逆序数
  15. 带权值的并查集
  16. 快排
  17. 机器工作调度
  18. 大数四则运算
  19. 取第k个元素
  20. 最长公共递增子序列
  21. 0-1分数规划
  22. 最长有序子序列
  23. 最长公共子序列
  24. 最少找硬币问题
  25. 棋盘分割
  26. 区间最大频率
  27. 堆栈
  28. 莫队算法
  29. 背包相关

Geometry 计算几何

  1. Graham求凸包
  2. 判断线段相交
  3. 判断四点共面
  4. 判断线段与圆是否相交
  5. 求多边形重心
  6. 三角形相关重点
  7. 平面最近点对
  8. 旋转卡壳
  9. 半平面交
  10. 计算几何相关公式
  11. Liuctic计算几何库

Other 其他

  1. 头文件
  2. 数据类型的取值范围 2017.2.24 修改
  3. 输入输出外挂总结
  4. strtok和sscanf结合输入
  5. 解决爆栈，手动加栈

Usher_Ou
关注
专栏目录
ACM算法模板(分享)
02-02
ACM算法模板，ACM算法模板 考研机试
ACM算法模板
Focus5679的博客
05-03 309
头文件 #define _CRT_SBCURE_NO_DEPRECATE #include <set> #include <cmath> #include <queue> #include <stack> #include <vector> #include <string> #include <cstdio>
ACM算法模板（C++）--适用于ACM，蓝桥杯算法比赛
最新发布
leaf_lucky的博客
07-25 781
注意：递归必须要有一个退出的条件!
ACM 算法模板
昔拉的博客
02-07 1066
ACM 算法模板 Dinic算法求网络流 #include #include <string.h> #include using namespace std; int const inf = 0x3f3f3f3f; int const MAX = 205; int n, m; int c[MAX][MAX], dep[MAX];//dep[MAX]代表当前层数 int bfs(in...
conda环境管理
鸪鹑菌的个人博客
10-28 299
conda环境管理1 conda环境管理1.1 查看当前存在哪些虚拟环境1.2 查看安装了那些包1.3 更新conda到最新1.4 创建新的虚拟环境1.5 激活虚拟环境1.6 关闭虚拟环境1.7 删除环境中的某个包1.8 删除虚拟环境2 python环境下安装第三方包whl文件 1 conda环境管理 1.1 查看当前存在哪些虚拟环境 $ conda info -e $ conda env list 1.2 查看安装了那些包 $ conda list 1.3 更新conda到最新 $ conda upd
上海交大ACM模板_上海交大ACM模板_ACM模板_
09-29
上海交通大学ACM模板是针对计算机科学领域中算法竞赛和考研复试机试的重要参考资料，它集成了许多编程竞赛中常用的数据结构、算法以及解题策略。这个压缩包包含了一个名为"上海交大ACM模板.pdf"的文件，我们可以期待...
ACM 会议模板LETEX
04-21
1. **样式规范**：ACM模板遵循ACM的出版风格，包括标题、作者、摘要、关键词等元素的布局，以及引文、图、表的样式。 2. **多语言支持**：模板内置了对多种语言的支持，包括英文和中文，适应国际化的学术交流需求。 ...
ACM会议模板
12-05
ACM会议模板的Latex。Unofficial Template for New Format of ACM Conference Proceedings (LaTeX) This is an unofficial template that can be used to create proceedings for ACM conferences in LaTeX format.
完整版kuangbin的ACM模板（新）.pdf
01-21
完整版kuangbin的ACM模板（全新）.pdf 从最简单的搜索到几何问题等模板 涵盖了所有ACM专题的内容
ACM算法模板.pdf
12-12
ACM，CSP等竞赛的算法模板，整理于某大神之手，适用于参加PAT,CSP,ACM，蓝桥杯等算法竞赛的模板。
ACM 算法模板集
04-19
ACM 算法模板集 Contents 一. 常用函数与STL 二. 重要公式与定理 1. Fibonacci Number 2. Lucas Number 3. Catalan Number 4. Stirling Number(Second Kind) 5. Bell Number 6. Stirling's Approximation 7. Sum of Reciprocal Approximation 8. Young Tableau 9. 整数划分 10. 错排公式 11. 三角形内切圆半径公式 12. 三角形外接圆半径公式 13. 圆內接四边形面积公式 14. 基础数论公式 三. 大数模板，字符读入 四. 数论算法 1. Greatest Common Divisor最大公约数 2. Prime素数判断 3. Sieve Prime素数筛法 4. Module Inverse模逆元 5. Extended Euclid扩展欧几里德算法 6. Modular Linear Equation模线性方程(同余方程) 7. Chinese Remainder Theorem中国余数定理(互素于非互素) 8. Euler Function欧拉函数 9. Farey总数 9. Farey序列构造 10. Miller_Rabbin素数测试，Pollard_rho因式分解 五. 图论算法 1. 最小生成树(Kruscal算法) 2. 最小生成树(Prim算法) 3. 单源最短路径(Bellman-ford算法) 4. 单源最短路径(Dijkstra算法) 5. 全源最短路径(Folyd算法) 6. 拓扑排序 7. 网络预流和最大流 8. 网络最小费用最大流 9. 网络最大流(高度标号预流推进) 10. 最大团 11. 二分图最大匹配(匈牙利算法) 12. 带权二分图最优匹配(KM算法) 13. 强连通分量(Kosaraju算法) 14. 强连通分量(Gabow算法) 15. 无向图割边割点和双连通分量 16. 最小树形图O(N^3) 17. 最小树形图O(VE) 六. 几何算法 1. 几何模板 2. 球面上两点最短距离 3. 三点求圆心坐标 4. 三角形几个重要的点 七. 专题讨论 1. 树状数组 2. 字典树 3. 后缀树 4. 线段树 5. 并查集 6. 二叉堆 7. 逆序数(归并排序) 8. 树状DP 9. 欧拉路 10. 八数码 11. 高斯消元法 12. 字符串匹配(KMP算法) 13. 全排列,全组合 14. 二维线段树 15. 稳定婚姻匹配 16. 后缀数组 17. 左偏树 18. 标准RMQ-ST 19. 度限制最小生成树 20. 最优比率生成树(0/1分数规划) 21. 最小花费置换 22. 区间K大数 23. LCA - RMQ-ST 24. LCA – Tarjan 25. 指数型母函数 26. 指数型母函数（大数据） 27. 单词前缀树（字典树+KMP） 28. FFT（大数乘法） 29. 二分图网络最大流最小割 30. 混合图欧拉回路 31. 无源汇上下界网络流 32. 二分图最小点权覆盖 33. 带约束的轨道计数(Burnside引理) 34. 三分法求函数波峰 35. 单词计数，矩阵乘法 36. 字符串和数值hash 37. 滚动队列，前向星表示法 38. 最小点基，最小权点基
ACM算法模板合集
07-31
整合了 ACM大部分算法的 通用模板
ACM算法模板 · 一些常用的算法模板-模板合集
12-16
ACM算法模板 · 一些常用的算法模板-模板合集 ACM算法模板 · 一些常用的算法模板-模板合集 ACM算法模板 · 一些常用的算法模板-模板合集 ACM算法模板 · 一些常用的算法模板-模板合集 ACM算法模板 · 一些常用的算法模板-模板合集 ACM算法模板 · 一些常用的算法模板-模板合集ACM算法模板 · 一些常用的算法模板-模板合集
上海交通大学ACM算法模板
12-22
用于打比赛的ACM算法模板 常用函数与STL 重要公式与定理 1. Fibonacci Number 2. Lucas Number 3. Catalan Number 4. Stirling Number(Second Kind) 5. Bell Number 6. Stirling's Approximation 7. Sum of Reciprocal Approximation 8. Young Tableau 9. 整数划分 10. 错排公式 11. 三角形内切圆半径公式 12. 三角形外接圆半径公式 13. 圆內接四边形面积公式 14. 基础数论公式 大数模板，字符读入 数论算法 1. Greatest Common Divisor最大公约数 2. Prime素数判断 3. Sieve Prime素数筛法 4. Module Inverse模逆元 5. Extended Euclid扩展欧几里德算法 6. Modular Linear Equation模线性方程(同余方程) 7. Chinese Remainder Theorem中国余数定理(互素于非互素) 8. Euler Function欧拉函数 9. Farey总数 9. Farey序列构造 10. Miller_Rabbin素数测试，Pollard_rho因式分解 图论算法 1. 最小生成树(Kruscal算法) 2. 最小生成树(Prim算法) 3. 单源最短路径(Bellman-ford算法) 4. 单源最短路径(Dijkstra算法) 5. 全源最短路径(Folyd算法) 6. 拓扑排序 7. 网络预流和最大流 8. 网络最小费用最大流 9. 网络最大流(高度标号预流推进) 10. 最大团 11. 二分图最大匹配(匈牙利算法) 12. 带权二分图最优匹配(KM算法) 13. 强连通分量(Kosaraju算法) 14. 强连通分量(Gabow算法) 15. 无向图割边割点和双连通分量 16. 最小树形图O(N^3) 17. 最小树形图O(VE) 几何算法 1. 几何模板 2. 球面上两点最短距离 3. 三点求圆心坐标 4. 三角形几个重要的点 专题讨论 1. 树状数组 2. 字典树 3. 后缀树 4. 线段树 5. 并查集 6. 二叉堆 7. 逆序数(归并排序) 8. 树状DP 9. 欧拉路 10. 八数码 11. 高斯消元法 12. 字符串匹配(KMP算法) 13. 全排列,全组合 14. 二维线段树 15. 稳定婚姻匹配 16. 后缀数组 17. 左偏树 18. 标准RMQ-ST 19. 度限制最小生成树 20. 最优比率生成树(0/1分数规划) 21. 最小花费置换 22. 区间K大数 23. LCA - RMQ-ST 24. LCA – Tarjan 25. 指数型母函数 26. 指数型母函数（大数据） 27. 单词前缀树（字典树+KMP） 28. FFT（大数乘法） 29. 二分图网络最大流最小割 30. 混合图欧拉回路 31. 无源汇上下界网络流 32. 二分图最小点权覆盖 33. 带约束的轨道计数(Burnside引理) 34. 三分法求函数波峰 35. 单词计数，矩阵乘法 36. 字符串和数值hash 37. 滚动队列，前向星表示法 38. 最小点基，最小权点基
ACM算法模板--BY Focus
Focus5679的博客
09-22 457
1.数学 1.1素数 1.1.1素数筛法（欧拉筛法，判断&lt;maxn的数是否是素数及求取&lt;maxn的素数） /* *notprime是一张表，false表示是素数，true表示不是素数 *prime是素数表，储存小于maxn的全部素数。 */ const int maxn = 10500000; int prime[maxn]; bool notprime[maxn]; ...
数论-Special Numbers
weixin_30655219的博客
12-31 345
1.Fibonacci Number 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,377, 610 … Formula: 2.Lucas Number 1, 3, 4, 7, 11, 18, 29, 47, 76, 123... Formula: 3....
ACM常用算法模板
Dawn-K の Blog
12-01 450
常用模板/算法总结 文章目录常用模板/算法总结@[toc]卢卡斯求组合数欧拉筛快速阶乘取模欧拉函数（欧拉筛版） 卢卡斯求组合数 /* (C n,m) % p */ #include&lt;cstdio&gt; #include&lt;iostream&gt; using namespace std; #define ll long long ll n, m, p; ll pow_m(ll a...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值