基础算法

• 数组
  • 排序
    • 快排
  • 数组去重
• 二分查找
• 区间和
  • 前缀和
  • 树状数组
  • 线段树

搜索与图论

• 树和图的遍历
• 最短路
  • dijkstra算法
• 并查集

数学技巧

• 质因数分解
• 快速幂
• 位运算
  • 异或统计出现的次数
  • 统计1的个数

技巧

• 图论
  • 二维矩阵转一维向量

---

资料

[1] 算法模板