普林斯顿公开课:算法第0章,课程介绍
作者:互联网
课程介绍
这门课程核心内容是算法和数据结构。
详细的算法和数据结构例如以下:
-
数据类型:堆栈、队列、背包、并查集、优先队列。
-
排序:快排、并排、堆排、基数排序
-
查找:BST、红黑BST、哈希表
-
图:BFS、DFS、Prim、Kruskai、Dijkstra
-
字符串:KMP、正则、TST、哈夫曼、LZW
-
高级:B树、后缀数组、最大流
为什么要学习算法
-
算法在各个领域中都有应用。
-
算法能够提高编程效率。
-
算法能够将现实生活中的物理公式转换成代码,算法能够模拟现实世界。然后发现世界的奥秘。
-
算法是非常有趣的。并且能够给公司带来更大的利润。
必备知识
编程方面,须要知道循环、数组、函数、对象、递归。
须要知道Java语言。它用于解释算法的过程。
数学方面,须要知道高等代数。
标签:课程,BST,编程,须要,公开课,算法,普林斯顿,数据结构 来源: https://www.cnblogs.com/mqxnongmin/p/10650327.html