Skip to content

xeekst/Algorithm-4th

Repository files navigation

《算法》第四版 学习记录

算法第四版大部分的例题

第一章 - 算法基础

  1. 背包、队列、栈
  2. 分析
  3. 并查集

第二章 - 排序

  1. 冒泡排序
  2. 插入排序
  3. 选择排序
  4. 归并排序
  5. 希尔排序
  6. 快速排序
  7. 3路快排
  8. 堆排序
  9. 优先队列(最大最小二叉堆)

第三章 - 查找

  1. 二叉查找树
  2. 红黑树
  3. Hash符号表

第四章 - 图

  1. 无向图
  2. 有向图
  3. 最小生成树
  4. 加权有向图 - 最短路径

第五章 - 字符串

  1. 字符串排序
  2. 字符串查找 - KMP、RabinKarp、BoyerMooreQuery、单词查找树、3向单词查找树
  3. 数据压缩 - 游程编码、哈夫曼树、LZW树
  4. 正则表达式 - NFA的构建

第六章 - 应用

  1. 碰撞模拟 - 最小堆的应用
  2. 文件存储 - B- 树
  3. 流网络 - 加权有向图
  4. 后缀数组 - 字符串排序

About

学习普林斯顿大学的算法课的记录

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages