【ACM】算法学习路线

• 数据结构
  • 顺序表
    • 顺序表的表示
    • 顺序表的增删改查
    • 常见排序算法（冒泡，选择，插入，希尔，通，归并，快排，堆排序，桶排序，基数排序）
    • 队列
    • 栈
    • 链表
    • 单链表
      • 单链表的增删改查
    • 双链表链式栈，链式队列
    • 环形队列块状表
  • 树
    • 二叉树
      • 二叉树的链式存储
      • 二叉树的顺序存储
      • 二叉树的建立
        • 哈夫曼树
      • 二叉树的遍历（先序，中序，后序，层次）
      • 二叉排序树（二叉搜索树）
        • 二叉排序树的建立
        • 完全二叉树
        • 堆
        • 大顶堆，小顶堆堆排序
      • 平衡二叉树
        • 二叉树的旋转
    • 多叉树
      • B+树
  • 图
    • 有向图与无向图、强连通图与弱连通图
    • 图中的环
    • 图的线性存储与矩阵存储
      • 边集与顶点集以及邻接表
      • 矩阵及稀疏矩阵的链式存储
      • 十字链表与邻接多重表
    • 图的遍历
      • DFS（栈）
      • BFS（队列）
    • 图的最小生成树
      • 克鲁斯卡尔算法
      • 普里姆算法
    • 最短路径
      • 迪杰斯特拉算法
    • AOV网
      • 拓扑排序
    • AOE网
      • 关键路径
• 算法
  • 分治
    • 主定理
      • 二分搜索，归并，快排，汉诺塔，选最大最小，最大字段和，Strassen矩阵乘法，循环赛日程，FFT，凸包
      • dp
        • 背包问题，矩阵链相乘，LCS，投资问题，最大子段和，
      • 贪心
        • 活动选择，背包，多机调度，哈夫曼树，前缀码，迪杰斯特拉算法，最小生成树
      • 回溯
        • n皇后，货郎问题，图的着色
  • 补充
    • 数据结构
      • 线段树，树状数组，并查集，字典树
      • 算法
        扫描线，拓扑排序，滑动窗口，蓄水池，flood fill
      • 其他
        • 位运算，设计思想，数学知识，语言中的数据结构（比如C++的STL，Java，C#的Collection）