MIT-6.006算法导论(2011秋)

L01 Algorithmic Thinking,Peak Finding算法

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

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

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

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

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

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

算法介绍:略遍历

相关文章
相关标签/搜索