Algorithms-algs4-cos226-Princeton-Coursera :: 100：算法的奖金分配第4版，Rob...

算法-普林斯顿-库尔塞拉 Coursera上的算法也称为和Princeton ，是基础数据类型，算法和数据结构的入门课程，分为两个部分。 着重于基本数据结构，排序和搜索。 主题包括联合查找，二进制搜索，堆栈，队列，包，插入排序，选择排序，shellsort，quicksort，3向quicksort，mergesort，heapsort，binary堆，binary搜索树，red-black树，分离链和线性探测哈希表，Graham扫描和kd树。 重点介绍图形和字符串处理算法。 主题包括深度优先搜索，广度优先搜索，拓扑排序，Kosaraju-Sharir，Kruskal，Prim，Dijkistra，Bellman-Ford，Ford-Fulkerson，LSD基数排序，MSD基数排序，3路基数快速排序，多路尝试，三元搜索尝试，Knuth-Morris-Pratt，Boyer-Moore，Rabin-Karp，正则表达式匹配，游程编码，Huffman编码，LZW压缩和Burrows-Wheeler变换。 第二部分还介绍了减少量和难处理性，包括P = NP问题。 讲座和幻灯片 我已