ACM、PAT、CSP、OJ题目常用代码模板

前言

注：本仓库中涉及到一些向markdown文本中插入的latex数学公式，建议使用google浏览器并安装MathJax Plugin for Github插件进行浏览，否则无法执行latex渲染

本仓库所附的代码模板是我在刷题过程中总结的比较常用的代码，大部分代码是我自己编写的基于C++11语法的C++接口，所以比较符合我自己的代码风格，解释和注释也不是很多。建立这个仓库主要是做一下总结，以便自己以后使用，以后也会经常更新和修正。当然了，如果你觉得有些代码对你自己也有用处，也可以直接拿去使用，不过如果你不太习惯我的代码风格，使用起来可能会有些麻烦。如果有问题或者感觉我的代码中有bug，可以在Issues中留言哦ღ( ´･ᴗ･` )比心

仓库目录

1. 高效算法
   1. KMP算法.cpp
   2. 二分查找.cpp
2. 数学
   1. 进制转换.cpp
   2. 分数.cpp
   3. 欧几里得算法
      1. README.md
      2. 欧几里得算法求两数a,b的最大公约数.cpp
      3. 扩展欧几里得算法求解方程ax+by=gcd(a,b)的一组整数解.cpp
   4. 素数
      1. 欧拉筛法求解n以内的素数表.cpp
      2. 将数n质因子分解.cpp
   5. 同余与模运算
      1. README.md
      2. 大整数取模.cpp
      3. 幂取模.cpp
3. 树
   1. 并查集.cpp
   2. 最近公共祖先(LCA)问题
      1. 倍增法.cpp
4. 图
   1. README.md
   2. 拓扑排序.cpp
   3. 最短路径问题
      1. 针对无权图单源最短路的BFS算法.cpp
      2. 针对正权图单源最短路的Dijkstra算法.cpp
      3. 针对含负权图单源最短路的Bellman-Ford算法.cpp
      4. 针对任意图所有结点对之间最短路的Floyd算法.cpp
   4. 最小生成树问题
      1. Kruskal算法.cpp
   5. 欧拉序列问题
      1. README.md
      2. DFS求欧拉序列.cpp
      3. 非递归程序求欧拉序列.cpp
   6. 有向图的强连通分量问题
      1. Tarjan算法.cpp
   7. 网络流问题
      1. README.md
      2. 最大流问题
         1. 使用BFS的Edmonds-Karp算法.cpp
      3. 最小费用最大流问题
         1. 使用Bellman-Ford的Edmonds-Karp算法.cpp
5. 其它
   1. 日期处理.cpp