码迷,mamicode.com
首页 > 编程语言 > 详细

MIT-6.006算法导论(2011秋)

时间:2020-06-02 18:34:34      阅读:83      评论:0      收藏:0      [点我收藏+]

标签:哈希   strong   size   思想   精度   其他   algorithm   介绍   二维   

L01 Algorithmic Thinking,Peak Finding

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

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

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

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

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

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

算法介绍:略

MIT-6.006算法导论(2011秋)

标签:哈希   strong   size   思想   精度   其他   algorithm   介绍   二维   

原文地址:https://www.cnblogs.com/ldfhnb/p/13032630.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!