aiwujingxin / Algorithms

Algorithms Study

• 基本数据结构

  • 数组
    • 一维数组
    • 二维数组
  • 链表
  • 栈
    • 单调栈
  • 队列
    • 单调队列
  • 树
  • 二叉堆
  • 哈希表
  • 字符串
    • 匹配
  • 字典树

• 基本算法

  • 位运算
  • 递归
    • 回溯
    • 分治
  • 前缀和与差分
  • 二分查找
  • 排序
  • 贪心
  • 双指针
    • 滑动窗口
    • 快慢指针

• 搜索

  • 深度优先搜索
  • 广度优先搜索
  • A*
  • IDA*

• 数学知识

  • 数论
  • 组合数学
  • 计算几何

• 高级数据结构

  • 并查集
  • 树状数组
  • 线段树
  • AVL树
  • 红黑树
  • 跳表

• 动态规划

  • 线性
  • 背包
  • 区间
  • 树形
  • 状压
  • 计数
  • 数位
  • 统计
  • 四边形不等式

• 图

  • 最短路径
  • 最小生成树
  • LCA
  • Tarjan
  • 二分图
  • 拓扑排序
  • 网络流