MIT数据结构与算法设计-学习资料
MIT数据结构与算法设计课程,内容覆盖算法设计、分治法、2-3树、B树、跳跃表、哈希、动态规划、贪心算法、最短路径、搜索与排序等

关键词标签: MIT, 算法设计, 分治, 2-3树, B树, 跳跃表, 哈希, 动态规划, 贪心

课程介绍

MIT 6.046J是全球顶级院校麻省理工开设的计算机方向基础算法课程,也是目前学习算法设计相关知识,全球最顶尖最热门的课程之一。不同于以往的高校计算机方向数据结构算法课程,本课程覆盖很多最新的数据结构和算法设计思路,学习和理解这些内容,能帮助工科方向学生在应用程序解决问题时,构建最优(时间复杂度和空间复杂度)的算法。

课程内容覆盖 数据结构、算法设计、2-3树、B树、排序与搜索、跳跃表、动态规划、贪心算法、最短路径、最小生成树、近似算法、NP问题与密码学等,全面且权威。


课时编号 课时内容
第1讲 课程介绍与计划安排
第2讲 分治:中位数查找
复习课1 矩阵乘法与主定理
第3讲 分治:快速傅里叶变换
复习课2 2-3树与B树
第4讲 分治:vEB树
第5讲 平摊分析
第6讲 矩阵乘法、快速排序
复习课4 随机选择和随机快速排序
第7讲 跳跃表
第8讲 通用和完美哈希
复习课5 动态规划
第9讲 范围树
第10讲 动态规划:高级DP
第11讲 动态规划:所有对最短路径
第12讲 贪心算法:最小生成树
复习课6 贪心算法
第13讲 最大流量,最小切割
第14讲 增量改进:匹配
复习课7 网络流量与匹配
第15讲 线性规划:LP、约简、单纯形
第16讲 P、NP、NP-完备性、归约
复习课8 NP完全问题
第17讲 复杂性:近似算法
第18讲 复杂性:固定参数算法
复习课9 近似算法:旅行商问题
第19讲 同步分布式算法:对称破坏与最短路径生成树
第20讲 异步分布式算法:最短路径生成树
复习课10 分布式算法
第21讲 密码学:哈希函数
第22讲 密码学:加密
第23讲 Cache-Oblivious 算法:中值和矩阵
复习课11 密码学:更多原语
第24讲 Cache-Oblivious 算法:搜索和排序

ShowMeAI课程解读:全套资料

更多技术与课程清单 | 点击查看详细课程

技术方向 课程及链接
计算机数学基础 MIT-计算机科学的数学基础
辛辛那提大学-微积分I
辛辛那提大学-微积分II
辛辛那提大学-离散数学
斯坦福-线性代数与矩阵方法导论
计算机科学导论 斯坦福-计算机科学导论
哈佛-计算机科学导论
MIT-计算机科学与Python编程导论
数据结构与算法 MIT-数据结构与算法设计
马里兰大学-数据结构
数据库 CMU-数据库系统导论
CMU-数据库系统进阶
机器学习及应用 斯坦福CS229
MIT-机器学习导论
深度学习及应用 斯坦福CS230
哈佛-Python人工智能入门
MIT-深度学习导论
李宏毅-机器学习(&深度学习)
应用深度学习(全知识点覆盖)
UC Berkeley-深度神经网络设计、可视化与理解
威斯康星-深度学习和生成模型导论
UC Berkeley-全栈深度学习训练营
自然语言处理 斯坦福CS224n(深度学习与NLP)
斯坦福CS124(从语言到信息)
斯坦福CS520(知识图谱)
马萨诸塞-自然语言处理进阶
计算机视觉 斯坦福CS231n(深度学习与CV)
密歇根eecs498(CS231n进阶课)
慕尼黑工大adl4cv(深度学习与CV高阶课)
多模态 CMU-多模态机器学习
图机器学习 斯坦福CS224w
强化学习 斯坦福CS234(强化学习)
伯克利CS285(深度强化学习)
无监督学习 伯克利CS294-158(深度无监督学习)
AI与生物医疗 MIT-面向生命科学的深度学习
MIT-基因组学机器学习
MIT-医疗机器学习
图形学与几何 CMU-计算机图形学
AMMI-几何深度学习
其他课程 哈佛-基于Python/JavaScript的web编程
MIT-计算思维导论(Julia)
end
*****
本文作者 韩信子
欢迎关注微信公众号 ShowMeAI研究中心 获取更多资源!