AcWing 算法基础课

AcWing 算法基础课 六讲 笔记

第一讲 基础算法

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

第二讲 数据结构

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

第三讲 搜索与图论

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

第四讲 数学知识

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

第五讲 动态规划

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

第六讲 贪心

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

题目模板来源

链接：https://www.acwing.com/activity/content/introduction/11/ 来源：AcWing