MIT算法导论公开课之课程笔记

简介

• 此算法导论课程为麻省理工学院的官方课程录像，以《算法导论》为教材，授课老师为这本书的作者Charles Leiserson和Erik Demaine，强烈推荐有志于深入研究《算法导论》这本书的人看看这个课程。

• 课程讲解了高效率算法的设计及分析技巧，并着重在有实用价值的方法上。课程主题包含了：排序、堆积及散列；各个击破法、动态规划、网络流、计算几何、数字理论性算法、高速缓存技术及并行运算等。

• 视频资源为网易公开课的资源，课程笔记纯个人手工制作，如有不当，还望理解。

课程资源

• 麻省理工学院公开课：算法导论（网易公开课）

笔记博客

• MIT算法导论公开课之第1课 课程简介及算法分析

• MIT算法导论公开课之第2课 渐进符号、递归及解法

• MIT算法导论公开课之第3课 分治法

• MIT算法导论公开课之第4课 快排及随机化算法

• MIT算法导论公开课之第5课 线性时间排序

• MIT算法导论公开课之第6课 顺序统计、中值

• MIT算法导论公开课之第7课 哈希表

• MIT算法导论公开课之第8课 全域哈希和完全哈希

• MIT算法导论公开课之第9课 二叉搜索树

• MIT算法导论公开课之第10课 平衡搜索树

• MIT算法导论公开课之第11课 扩充的数据结构、动态有序统计和区间树

• MIT算法导论公开课之第12课 跳跃表

• MIT算法导论公开课之第13课 平摊分析、表的扩增、势能方法

• MIT算法导论公开课之第14课 竞争性分析、自组织表

• MIT算法导论公开课之第15课 动态规划、最长公共子序列

• MIT算法导论公开课之第16课 贪婪算法、最小生成树

• MIT算法导论公开课之第17课 最短路径算法、Dijkstra算法、广度优先搜索

• MIT算法导论公开课之第18课 最短路径算法、Bellman和差分约束系统

• MIT算法导论公开课之第19课 最短路径算法、点的最短路径

• MIT算法导论公开课之第20课 高级课题、并行算法（一）

• MIT算法导论公开课之第21课 高级课题、并行算法（二）

• MIT算法导论公开课之第22课 高级课题、缓存参数无关算法（一）

• MIT算法导论公开课之第23课 高级课题、缓存参数无关算法（二）

笔记下载

• MIT算法导论公开课之课程笔记（优快云下载）

• 此处的笔记下载为上述笔记博客的word电子版文档，段落和文字格式上要比博客规范很多（鉴于博主还是写博客的新手，所以还不太擅长博客的格式调整），有需要的可以自行下载。

• 注意：请使用office打开word文件，使用WPS打开可能会出现公式内容的缺失。