《Algorithms》,普林斯顿大学教授Robert Sedgewick主讲,使用Java实现。
课程网站:https://algs4.cs.princeton.edu/home/
视频分两部分:
算法(一)主要集中在基础的数据结构、排序、查找算法。 相关主题有:并查集算法,二分查找,栈,队列,背包,插入排序,选择排序,希尔排序,快速排序,
三切分快排,归并排序,堆排序,二分堆,二分查找树,红黑树,链表,线性哈希表,Graham扫描,kd树。
算法(二)主要讲解图论和字符串处理的相关算法。相关主题有:深度优先搜索,宽度优先搜索,拓扑排序,Kosaraju-Sharir算法,Kruskal算法,Prim算法,Dijkistra算法,Bellman-Ford算法,
Ford-Fulkerson算法, LSD radix sort算法, MSD radix sort算法, 3-way radix 快排算法, 多路尝试法,
三元查找尝试法, Knuth-Morris-Pratt算法, Boyer-Moore算法, Rabin-Karp算法, 正则匹配, run-length编码,
Huffman编码, LZW压缩, 还有Burrows-Wheeler变换。
种子下载:http://tadown.com/fs/cwww4io5484c38/
热门工具 换一换