Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

Appearance settings

xeekst/Algorithm-4th

Open more actions menu

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

Morty Proxy This is a proxified and sanitized view of the page, visit original site.