week1 syllabus

描述信息

下面为基本数据类型、算法、数据结构的一个概述。我们的重点是通过Java语言来解决实际问题，并对算法进行科学的性能分析。

第一部分，主要聚焦的是基本数据结构、排序、搜索。话题包括了并查集、二分查找、堆栈、队列、bags、插入排序、选择排序、快速排序、希尔排序(shellsort)、3-way快排、归并排序、堆排序、二叉堆、二叉搜索树、红黑树、separate-chaining、linear-probing hash tables、Graham scan、kd树。（好多都没听过哎~~）

第二部分，聚焦在图形和字符串处理算法上。话题包括了深度优先搜索、广度优先搜索、拓扑排序、Kosaraju−Sharir、 Kruskal、Prim、 Dijkistra、 Bellman−FordFord−Fulkerson、LSD radix sort, MSD radix sort, 3-way radix quicksort、 multiway tries、 ternary search tries, Knuth−Morris−Pratt、Boyer−Moore、 Rabin–Karp、regular expression matching、run-length coding、Huffman coding, LZW compression and Burrows−Wheeler transform. Part II also introduces reductions and intractability, including the P = NP problem（这个没听过的就更多了~~~~）

参考书籍和网站

Book:Algorithms, 4th Edition by Robert Sedgewick and Kevin Wayne, Addison-Wesley Professional, 2011, ISBN 0-321-57351-X.

Website:https://algs4.cs.princeton.edu/home/