本文是基于AcWing网站算法基础课刷题的一个总结 第六讲 贪心 贪心 第五讲 动态规划 背包问题各种类型的DP 第四讲 数学知识 质数约数欧拉函数快速幂扩展欧几里得中国剩余定理高斯消元求组合数容斥原理博弈论 第三讲 搜索与图论 DFS与BFS最短路—dijkstra(朴素做法和堆优化)拓扑排序Bellman_ford------有边数限制的最短路spfa------求最短路,判断是否有负环Floyd(多源最短路)最小生成树(Prime和kruskal)二分图(染色法判定和最大匹配) 第二讲 数据结构 单链表 单调栈与单调队列 KMP Trie树 并查集 堆排序,模拟堆 哈希表 第一讲 基础算法 排序二分前缀和&&差分双指针算法位运算离散化