算法基础知识

基础算法

    排序
    二分
    高精度
    前缀和与差分
    双指针算法
    位运算
    离散化
    区间合并

数据结构

    链表与邻接表：树与图的存储
    栈与队列：单调队列、单调栈
    kmp
    Trie
    并查集
    堆
    Hash表

搜索与图论

    DFS与BFS
    树与图的遍历：拓扑排序
    最短路
    最小生成树
    二分图：染色法、匈牙利算法

数学知识

    质数
    约数
    欧拉函数
    快速幂
    扩展欧几里得算法
    中国剩余定理
    高斯消元
    组合计数
    容斥原理
    简单博弈论

动态规划

    背包问题
    线性DP
    区间DP
    计数类DP
    数位统计DP
    状态压缩DP
    树形DP
    记忆化搜索

贪心
时空复杂度分析

AcWing