MIT-6.006算法導論(2011秋)

L01 Algorithmic Thinking,Peak Finding算法

算法定義:高效處理大量數據的程序編程

在學本課以前最好先學習6.042,本課進階爲6.046學習

本門課的8個主要章節:算法思想、排序與樹、哈希、超精度數的表示、圖、路徑尋優、動態編程、其餘spa

一維波峯尋找:分別介紹了遍歷方法(θ(n))以及二分法(θ(log2n))排序

二維波峯尋找:分別介紹了貪婪算法以及二維的二分法。it

peak finding:尋找在二鄰域(一維)或者四鄰域(二維)內最大的即爲波峯。進階

算法介紹:略遍歷

相關文章
相關標籤/搜索