Algorithm

Java描述的数据结构与算法

• 基础数据结构

  • 背包
  • 栈
  • 队列
  • 大根堆

• 排序

  • 选择排序
  • 插入排序
  • 希尔排序
  • 归并排序
  • 快速排序
  • 三向切分的快速排序
  • 堆排序

• 查找表

  • 无序链表中顺序查找
  • 有序数组中二分查找
  • 二叉查找树
  • 红黑树

• 图

  • 无向图
    • 无向图数据结构
    • 深度优先搜索
    • 深度优先搜索路径
    • 深度优先搜索找连通分量
    • 深度优先搜索找环
    • 广度优先搜索
    • 并查集
    • 符号图
  • 有向图
    • 数据结构
    • 深度搜索
    • 深度搜索找环
    • 顶点排序
    • 拓扑排序
    • Kosaraju求强连通分量
  • 无向加权图
    • 数据结构
    • Prim求最小生成树
    • Kruskal求最小生成树
  • 有向加权图
    • 数据结构
    • Dijkstra求最短路径
    • 拓扑排序求最短路径
    • Bellman-Ford求最短路径
  • 网络流
    • 数据结构
    • Ford-Fulkerson最短增广路径算法

• 字符串

  • 字符串排序
    • 低位优先排序
    • 高位优先排序
    • 三向字符串快速排序
  • 单词查找树
    • 基于单词查找树的符号表
    • 基于三向单词查找树的符号表
  • 子字符串查找
    • 暴力算法
    • KMP算法
    • BoyerMoore自右向左算法
    • RabinKarp指纹算法
  • NFA处理正则
  • 数据压缩
    • 霍夫曼压缩
    • LZW压缩