个人知识点学习

• 基础
  • 语言基础
  • 模拟
  • 枚举
    
    • 二进制枚举
  • 递归，递推

  • 贪心
• 排序
  • 快速排序
  • sort(STL)
  • 归并排序
  • 逆序对
  • 选择排序
  • 插入排序
  • 冒泡排序
  • 希尔排序
  • 堆排序
  • 桶排序
  • 计数排序
  • 基数排序
• 搜索
  • DFS
  • BFS
  • 剪枝
• 动态规划
  • 基础dp
  • 背包dp
    • 01背包
    • 完全背包
    • 多重背包
    • 分组背包
    • 有依赖的背包
  • 树形dp
  • 区间dp
  • 状压dp
  • 优化
  • 斜率优化
  • 数据结构优化
    • 单调队列
• 图论
  • 图的存储
  • 邻接矩阵
  • 邻接表
  • 前向星
  • 链式前向星
  • 图的遍历
    • 深度优先遍历
    • 宽度优先遍历
  • 最短路径
  • Floyd
  • 图的连通性
  • Dijkstra
  • 数据结构优化
  • 堆
  • 线段树
  • Bellman-Ford
    • 数据结构优化
      • 队列（SPFA）
  • 树论
  • 树的存储
  • 树的遍历
  • 前序遍历
  • 中序遍历
  • 后序遍历
  • 按层遍历
  • 生成树
  • 最小生成树
  • Kruskal（并查集优化）
  • Prim
  • 数据结构优化
  • 堆
  • 线段树
  • LCA
  • 倍增
  • DFS序
  • Tarjan
  • 强连通分量，缩点
  • 割点
  • 欧拉回路
  • 拓扑排序
    • DAG
  • 二分图
  • 网络流
• 字符串
• KMP
• Trie
• 字符串Hash
• AC自动机
• 数据结构
• 栈
  • 单调栈
  • stack（STL）
• 队列
• 双端队列
• 单调队列
• queue（STL）
• deque（STL）
• 链表
• 双向链表
• list（STL）
• 堆
  • 二叉堆
  • priority_queue（STL）
  • push_heap（STL）
  • pop_heap（STL）
  • sort_heap（STL）
  • make_heap（STL）
• 并查集
• Hash表
• • 树状数组
  • 线段树
    • zbw线段树
  • 平衡树
    • Treap
    • Splay
    • 红黑树
    • map（STL）
    • mutlimap（STL）
    • set（STL）
    • multiset（STL）
  • 树套树
  • 其他STL容器
    • vector
    • bitset
• 其他技巧
  • 常数优化
  • 倍增
  • 尺取法
  • 离散化
  • 高精度
  • 打表
  • 前缀和与差分
  • 多维前缀和
  • 多维差分
  • 二分
  • 二分查找
    • lower_bound（STL）
    • upper_bound（STL）
  • 二分答案
  • 三分
  • 其他STL函数
    • unique
    • srand，rand
    • random_shuffle