acwing算法基础课笔记汇总

笔记目录

  • 简介
  • 基础算法
  • 数据结构
  • 搜索与图论
  • 数学知识
  • 动态规划
  • 贪心

简介

将自己在算法基础课上的笔记汇总,方便以后查看。
课程地址:算法基础课

基础算法

  1. 快排
  2. 归并排序
  3. 二分
  4. 高精度
  5. 前缀和与差分
  6. 双指针算法
  7. 位运算
  8. 离散化
  9. 区间合并

数据结构

  1. 单链表
  2. 双链表
  3. 队列
  4. 单调栈
  5. 单调队列
  6. KMP
  7. Trie
  8. 并查集
  9. 哈希表

搜索与图论

  1. DFS
  2. BFS
  3. 树与图的遍历、拓扑排序
  4. 最短路
  5. 最小生成树
  6. 二分图:染色法、匈牙利算法

数学知识

  1. 质数
  2. 约数
  3. 欧拉函数
  4. 快速幂
  5. 扩展欧几里得算法
  6. 待补充
  7. 高斯消元
  8. 组合数
  9. 容斥原理
  10. 简单博弈论

动态规划

  1. 背包问题
  2. 线性DP

贪心

  1. 区间问题
  2. Huffman树
  3. 排序不等式
  4. 绝对值不等式
  5. 推公式

你可能感兴趣的:(acwing算法基础课笔记,算法,c++)