课程介绍

这门课程核心内容是算法和数据结构。

具体的算法和数据结构如下：

• 数据类型：堆栈、队列、背包、并查集、优先队列。
• 排序：快排、并排、堆排、基数排序
• 查找：BST、红黑BST、哈希表
• 图：BFS、DFS、Prim、Kruskai、Dijkstra
• 字符串：KMP、正则、TST、哈夫曼、LZW
• 高级：B树、后缀数组、最大流

为什么要学习算法

• 算法在各个领域中都有应用。
• 算法可以提高编程效率。
• 算法可以将现实生活中的物理公式转换成代码，算法可以模拟现实世界，然后发现世界的奥秘。
• 算法是很有趣的，而且可以给公司带来更大的利润。

必备知识

编程方面，需要知道循环、数组、函数、对象、递归。

需要知道Java语言，它用于解释算法的过程。

数学方面，需要知道高等代数。

普林斯顿公开课：算法第0章，课程介绍,布布扣,bubuko.com