AcWing 算法基础课

AcWing 算法基础课六讲笔记

第一讲基础算法

包括排序、二分、高精度、前缀和与差分、双指针算法、位运算、离散化、区间合并等内容。

包括单链表，双链表，栈，队列，单调栈，单调队列，KMP，Trie，并查集，堆，哈希表等内容。

包括DFS，BFS，树与图的深度优先遍历，树与图的广度优先遍历，拓扑排序，Dijkstra，bellman-ford，spfa，Floyd，Prim，Kruskal，染色法判定二分图，匈牙利算法等内容。

包括质数，约数，欧拉函数，快速幂，扩展欧几里得算法，**剩余定理，高斯消元，求组合数，容斥原理，博弈论等内容。

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

包括区间问题，Huffman树，排序不等式，绝对值不等式，推公式等内容。