算法学习笔记

基础算法

acwing算法基础课

第一章 基础算法

• 排序: 总结十大排序
  • 快速排序
  • 归并排序
• 二分: 二分查找
• 高精度
• 前缀和差分: 前缀和 和差分
• 双指针(滑动窗口)
• 位运算
• 离散化
• 区间合并

第三章 搜索与图论

• DFS
• BFS
• 最短路问题 图问题:最短路,最小生成树和二分图
  • Djikstra
  • bellman-ford
  • spfa
  • Floyd
• 最小生成树 图问题:最短路,最小生成树和二分图
  • Prim
  • Kruskal
• 二分图问题 图问题:最短路,最小生成树和二分图
  • 染色法判定二分图
  • 匈牙利算法

第四章 数学知识

第五章 动态规划

• 背包问题 动态规划:背包问题和优化
  • 01背包问题
  • 完全背包问题
  • 多重背包问题
  • 分组背包问题
• 线性DP 线性DP问题
• 区间DP
• 计数DP
• 数位统计DP
• 状态压缩DP
• 树形DP
• 记忆化搜索

第六章 贪心

• 区间问题
• 哈夫曼树
• 排序不等式
• 绝对值不等式
• 推公式