AcWing-算法基础课总结

本文是基于AcWing网站算法基础课刷题的一个总结

第六讲 贪心

  1. 贪心

第五讲 动态规划

  1. 背包问题
  2. 各种类型的DP

第四讲 数学知识

  1. 质数
  2. 约数
  3. 欧拉函数
  4. 快速幂
  5. 扩展欧几里得
  6. 中国剩余定理
  7. 高斯消元
  8. 求组合数
  9. 容斥原理
  10. 博弈论

第三讲 搜索与图论

  1. DFS与BFS
  2. 最短路—dijkstra(朴素做法和堆优化)
  3. 拓扑排序
  4. Bellman_ford------有边数限制的最短路
  5. spfa------求最短路,判断是否有负环
  6. Floyd(多源最短路)
  7. 最小生成树(Prime和kruskal)
  8. 二分图(染色法判定和最大匹配)

第二讲 数据结构

  1. 单链表

  2. 单调栈与单调队列

  3. KMP

  4. Trie树

  5. 并查集

  6. 堆排序,模拟堆

  7. 哈希表

第一讲 基础算法

  1. 排序
  2. 二分
  3. 前缀和&&差分
  4. 双指针算法
  5. 位运算
  6. 离散化

你可能感兴趣的:(acm竞赛,算法)