###基础算法总复习
## 目录

一、基础算法

<1>.高精度
    {大数+,-大数、大数*,/小数}
<2>.排序
    {快速排序、归并排序}
<3>.二分
    {整型、浮点}
<4>.前缀和&&差分
    {一维、二维}
<5>.递推&&递归
<6>.位运算
<7>.离散化
<8>.区间最值问题(RMQ): st表

二、数据结构
<1>.链表(noteList)
    {单链表、双链表、邻接表、链式向前星}
<2>.栈(stack)
    {单调栈}
<3>.队列(queue)
    {单调队列}
<4>.堆(priority_queue)
<5>.并查集
    {带权并查集}
<6>.KMP
<7>.Trie
<8>.哈希表
<9>.线段树

三、图论
<1>.基础知识
<2>.深度优先遍历、宽度优先遍历(dfs,bfs)及其优化
<3>.拓扑排序
<4>.最短路问题
    {dijkstra,dijkstra(堆优化),bellmen_ford,spfa(bellmen_ford队列优化),floyd}
<5>.最小生成树问题
    {Prim,Kruskal}
<6>.二分图
    {染色法、匈牙利算法}
<7>.最近公共祖先

四、动态规划(Dynamic Programming)
<1>.背包问题
    {01背包、完全背包、多重背包、分组背包}
<2>.线性DP
<3>.区间DP
<4>.状态压缩DP
<5>.树形DP
<6>.数位DP
<7>.记忆化搜索

五、贪心
<1>.区间问题
<2>.Huffman树
<3>.不等式
<4>.公式推导

六、数学知识
<1>.简单数论&&杂项
    {素数(个数、素数筛)、取模、(ex)欧几里得算法，同余方程组、逆元、中国剩余定理、费马小定理、欧拉定理、裴蜀定理、快速幂、牛顿迭代法}
<2>.组合数学
    {卡特兰数、卢卡斯(Lucas)定理、计数原理、容斥原理、组合恒等式、常见组合数求法}
<3>.高等代数
    {线性方程组、行列式、矩阵、高斯消元、线性规划、向量、线性空间}
<4>.高等数学
    {极限、简单微积分、泰勒展开}
<5>.计算几何
    {曼哈顿距离、欧几里得距离、向量的内积和外积、凸包}
<6>.博弈论
    {ICG:NIM博弈、mex()函数、SG()函数}