MIT-6.006算法导论(2011秋)

baike 2020-06-02

L01 Algorithmic Thinking,Peak Finding

算法定义:高效处理大量数据的程序

在学本课之前最好先学习6.042,本课进阶为6.046

本门课的8个主要章节:算法思想、排序与树、哈希、超精度数的表示、图、路径寻优、动态编程、其他

一维波峰寻找:分别介绍了遍历方法(θ(n))以及二分法(θ(log2n))

二维波峰寻找:分别介绍了贪婪算法以及二维的二分法。

peak finding:寻找在二邻域(一维)或者四邻域(二维)内最大的即为波峰。

算法介绍:略

相关推荐