Skip to content

JallenKwong/LearnAlgorithms

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

35 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Algorithms 4th

As usual, one good way to understand an algorithm is to trace its behavior on a small example. —— Algorithms 4th

1.基础

序号 算法或数据结构 备注
Link
序号 算法或数据结构 备注
1 选择排序 Link
2 插入排序 Link
3 希尔排序 Link
4 归并排序 Link
5 快速排序 Link
6 基于堆的优先队列 Link
7 堆排序 Link
序号 算法或数据结构 备注
1 顺序查找 Link
2 二分查找 Link
3 二叉查找树 Link
4 红黑树 Link
5 基于拉链法的散列表 Link
6 基于线性探测法的散列表 Link
序号 算法或数据结构 备注
1 使用DFS查找图中路径 Link
2 使用BFS查找图中路径 Link
3 使用BFS找出图中所有连通分量 Link
4 有向图的可达性 Link
5 拓扑排序 Link
6 Kosaraju计算强连通分量算法 Link
7 Prim最小生成树算法(即时实现) Link
8 Kruskal最小生成树算法 Link
9 Dijkstra最短路径算法 Link
10 无环加权有向图的最短路径算法 Link
11 基于队列的Bellman-Ford最短路径算法 Link
序号 算法或数据结构 备注
1 低位优先字符串排序 Link
2 高位优先字符串排序 Link
3 三向字符串快速排序 Link
4 基于单词查找树符号表 Link
5 基于三向单词查找树的符号表 Link
6 Knuth-Morris-Pratt字符串查找算法 Link
7 Boyer-Moore字符串匹配算法 Link
8 Rabin-Karp指纹字符串查找算法 Link
9 正则表达式的模式匹配 Link
10 霍夫曼压缩 Link
11 Lempel-Ziv-Welch压缩 Link

6.背景

序号 算法或数据结构 备注
Link

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors

Languages