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