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

Sign up
Appearance settings

基础排序, 高级排序, 堆, 二分搜索树, 并查集, 图以及图相关算法知识总结

License

Notifications You must be signed in to change notification settings

l81893521/basic-algorithm

Folders and files

NameName
Last commit message
Last commit date

Latest commit

History

32 Commits

Repository files navigation

basic-algorithm

基础排序

  1. 选择排序
  2. 使用泛型编写算法
  3. 测试算法性能
  4. 插入排序
  5. 插入排序改进

高级排序算法

  1. 归并排序
  2. 归并排序改进
  3. 归并排序自底向上
  4. 快速排序
  5. 随机化快速排序
  6. 双路快速排序
  7. 三路快速排序

堆和堆排序

  1. 堆的基本存储
  2. ShiftUp
  3. ShiftDown
  4. 基础堆排序和Heapify
  5. 优化的堆排序
  6. 索引堆(IndexHeap)
  7. 索引堆的优化

二分搜索树

  1. 二分查找法(Binary Search)
  2. 二分搜索树基础
  3. 二分搜索树的节点插入
  4. 二分搜索树的查找
  5. 二分搜索树的遍历(深度优先遍历)
  6. 层序遍历(广度优先遍历)
  7. 删除最大值, 最小值
  8. 二分搜索树节点的删除
  9. floor和ceil的实现

并查集

  1. Quick Find
  2. Quick Union
  3. 基于size的优化
  4. 基于rank的优化
  5. 路径压缩(Path Compression)

图的基础

  1. 图的表示(稀疏图和稠密图), 使用邻接表和邻接矩阵
  2. 相邻节点迭代器
  3. 图的算法框架
  4. 深度优先遍历和联通分量
  5. 寻路
  6. 广度优先遍历和最短路径

最小生成树

  1. 有权图
  2. Prim算法的第一个实现(Lazy Prim)
  3. Prim算法的优化
  4. Kruskal算法

最短路径

  1. Dijkstra算法
  2. Bellman-Ford算法

About

基础排序, 高级排序, 堆, 二分搜索树, 并查集, 图以及图相关算法知识总结

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

AltStyle によって変換されたページ (->オリジナル) /