Created by JZQT on 2014-11-11.
ACM模板知识库项目，包含文档和代码两类。供学习和总结之用。
-
文档
对应的文件夹中的
README.md文档，包含算法介绍以及讲解，题集，心得体会以及一些说明等。 -
代码
C++代码文件，算法模板的代码实现。
注意：由于仅用于ACM竞赛学习，对于有些知识点介绍不会全面彻底，比如C++STL中有许多东西没有讲到，有兴趣者可自行学习。
注：小括号内为别名或简写，英文并不一定是对应中文的翻译。
| 中文 | English |
|---|---|
| 基础知识 | (basic) |
| 二进制 | binary_system |
| 位运算 | bit_operation |
| 标准库 | standard_library(SL) |
| 标准模板库 | standard_template_library(STL) |
| 数据结构 | data_structure |
| 字符串 | string |
| 队列 | queue |
| 栈 | stack |
| 优先队列 | priority_queue |
| 集合 | set |
| 映射 | map |
| 哈希表 | hash_table |
| 幷查集 | union_find_set |
| 字典树 | trie |
| 树状数组（二叉索引树） | binary_indexed_tree |
| 线段树 | segment_tree |
| 图论 | graph_theory |
| 存图方式 | save_graph |
| 邻接矩阵 | adjacency_matrix(mat) |
| vector邻接表 | (vec) |
| 链式前向星 | (qxx) |
| 最小生成树 | minimum_spanning_tree(MST) |
| 最短路 | shortest_path |
| 二分图 | bipartite_graph |
| 匈牙利算法 | hungary |
| 最近公共祖先 | least_common_ancestor(LCA) |
| 无向图 | undirected_graph |
| 双连通分量 | biconnected_components(BCC) |
| 割点(割顶) | cut_point(cut_vertex) |
| 割边(桥) | cut_edge(bridge) |
| 有向图 | directed_graph |
| 强连通分量 | strongly_connected_components(SCC) |
| 数学 | math |
| 整除与剩余 | (divide_mod) |
| 快速幂 | fast_power |
| 最大公约数 | greatest_common_divisor(gcd) |
| 最小公倍数 | least_common_multiple(lcm) |
| 欧几里德算法 | Euclid_algorithm(gcd) |
| 扩展欧几里德算法 | extended_Euclidean_algorithm(exgcd) |
| 乘法逆元 | multiplicative_inverse(inverse) |
| 原根 | primitive_root |
| 不定方程（丢番图方程） | diophantine_equation |
| 同余方程 | congruence_equation |
| 素数（质数） | prime |
| 函数 | function |
| 素性测试 | primality_test |
| 素数筛法 | prime_sieve_method |
| 埃氏筛法 | Eratosthenes |
| 快速线性筛法 | fast_sieve |
| 区间筛法 | interval_sieve |
| 分解质因数 | (factor) |
| 欧拉函数 | Euler_function |
| 反素数 | antiprime |
| 组合数学 | combinatorics |
| 排列组合 | permutation_combination |
| 母函数 | generating_function |
| 计算几何 | computational_geometry |
- 用
<stdio.h>不要用<cstdio>或<iostream>
以下人员对本教程提出了宝贵意见或指出错误，特此鸣谢(排名按时间顺序)
- 万思敏
- 颜志敏
- 刘峰
React
Typescript
Django
Laravel
Facebook
Microsoft
Google
Alibaba
D3
Tencent