麻省理工學(xué)院公開課：算法導(dǎo)論
課程列表】
第1集：課程簡(jiǎn)介及算法分析
第2集：漸近符號(hào)、遞歸及解法
第3集：分治法(1)
第4集：快排及隨機(jī)化算法
第5集：線性時(shí)間排序
第6集：順序統(tǒng)計(jì)、中值
第7集：哈希表
第8集：全域哈希和完全哈希
第9集：二叉搜索樹
第10集：平衡搜索樹
第11集：擴(kuò)充的數(shù)據(jù)結(jié)構(gòu)、動(dòng)態(tài)有序統(tǒng)計(jì)和區(qū)間樹
第12集：跳躍表
第13集：平攤分析，表的擴(kuò)增，勢(shì)能方法
第14集：競(jìng)爭(zhēng)性分析，自組織表
第15集：動(dòng)態(tài)規(guī)劃，最長(zhǎng)公共子序列
第16集：貪婪算法，最小生成樹
第17集：最短路徑算法：Dijkstra算法，廣度優(yōu)先搜索
第18集：最短路徑算法：Bellman和差分約束系統(tǒng)
第19集：最短路徑算法：點(diǎn)的最短路徑
第20集：高級(jí)課題 并行算法(1)
第21集：高級(jí)課題 并行算法(2)
第22集：高級(jí)課題 緩存參數(shù)無關(guān)算法
