课程概览#

在普林斯顿的算法四中，主要分为了两个部分来进行相关的授课。这门课主要讲解了如下内容：

• 算法：解决问题的方法
• 数据结构：存储信息的方法

而课程的两个部分，分别讲解的内容有：

• 第一部分：基本数据结构、排序和查找。其中包括
  • 数据结构：栈、队列、背包、优先队列
  • 算法：经典排序算法，经典查找算法
• 第二部分：更高级的算法和数据结构：
  • 图论算法：经典的图搜索、最小生成树和最短路径
  • 字符串算法：正则表达式和数据压缩

为什么要学习算法？#

这其实是一个很通俗的理解，我们需要通过各种各样不同的算法来解决各种各样不同的问题，而这些问题通常难以解决，需要我们通过设计优良的算法来进行解决。 同时，算法带给我们很多不一样的东西，“好的算法就像是计算机里的诗篇”、“Program + Datastruct = Program”等等名言。 还有一个问题就是二十世纪的科学家来尝试通过数学模型建立之后来理解自然现象，但是很快大家就发现数学模型一般是难以求解的，所以大家发展了计算性的模型，尝试去模拟自然中可能发生的事情来更好的理解他。算法在里面扮演了很重要的角色 还有一个就是面试了