数据结构与算法总结

数据结构与算法总结，内容有线性结构、树型结构、图结构、排序、基础算法、查找、字符串、动态规划、数学。

数据结构与算法

• 线性结构
  • 顺序表
    • 数组
    • 矩阵（二维数组）
  • 链表
    • 单链表
    • 循环链表
  • 栈和队列
    • 数组模拟
    • 单调栈
    • 单调队列
    • 双栈模拟队列
    • 循环队列
• 树型结构
  • 二叉树
    • 二叉树的遍历
    • 二叉搜索树/平衡树
    • 红黑树
  • 堆
    • 大根堆
    • 小根堆
    • 优先队列
  • 线段树
  • 字典树
  • B树
  • 并查集
• 图结构
  • 图的遍历
    • 图的BFS
    • 图的DFS
  • 拓扑排序
  • 最短路径
  • 最小生成树
• 排序
  • 选择排序
    • 简单选择排序
    • 堆排序
  • 交换排序
    • 冒泡排序
    • 快速排序
  • 插入排序
    • 简单插入排序
    • 希尔排序
  • 归并排序
  • 分布排序
    • 计数排序
    • 基数排序
    • 桶排序
• 基础算法
  • 模拟
  • 分治/递归
  • 贪心
  • 前缀和/差分
  • 双指针
  • 滑动窗口
• 查找
  • 二分查找
  • 哈希表
  • 回溯
  • 跳表
• 字符串
  • 字符串匹配
    • 字符串哈希
    • KMP算法
  • 前缀/后缀
• 动态规划
  • 动态规划原理
  • 一维动态规划
  • 多维动态规划
• 数学
  • 进位制
  • 位运算