为什么要写这个系列博客？

第一，从自身角度来说，作为一名即将毕业的计算机专业本科生，我深深感受到了自己在基础方面的不足，尤其是算法与数据结构。
这种感受伴随了我的整个大学生涯，由于我的学校在计算机学科并不是传统的强校，身边的同学（包括我自己）都有一种莫名的自卑感，觉得低人一等。这种感受在我大三实习期间更为明显，业务代码写到一半，要经常到网上找资料“现学现卖”。
第二，算法与数据结构作为计算机科学最核心的课程之一，不仅可以很好的锻炼个人思维能力，也对学习者的学术或职业生涯有深远的影响。算法功底好的人，运气不会太差。
鉴于以上两点，我决定静下心来，把《算法导论》完整的学习一遍。之所以选择写系列博客，是因为一来可以把控自己的学习进度，二来可以供以后复习查阅，一举两得。

这个系列主要包含什么内容？

本想通读《算法导论》，并记录笔记，但考虑到读书的效率不如看视频高，所以决定以观看网易公开课中麻省理工大学开放的“算法导论”课程视频为主，参考《算法导论》书籍等方式进行学习。博客将同时包含理论讲解和代码实现(Java)。参考视频课程目录，初步拟定提纲如下：

课程简介及算法分析
渐近符号，递归及解法
分治法
快排及随机化算法
线性时间排序
顺序统计、中值
哈希表
全域哈希和完全哈希
二叉搜索树
平衡搜索树
扩充的数据结构、动态有序统计和区间树
跳跃表
平摊分析，表的扩增，势能方法
竞争性分析，自组织表
动态规划，最长公共子序列
贪婪算法，最小生成树
最短路径算法：Dijkstra算法，广度优先搜索
最短路径算法：Bellman和差分约束系统
最短路径算法：点的最短路径
高级课题：并行算法（一）
高级课题：并行算法（二）
高级课题：缓存参数无关算法（一）
高级课题：缓存参数无关算法（二）

接下来我会以此为准，按序更新博客。

视频链接： http://open.163.com/special/opencourse/algorithms.html

麻省理工大学公开课笔记：算法导论（一）——引言相关推荐

Python语言程序设计之urllib.request抓取页面，网易公开课之《麻省理工学院公开课：算法导论》
Python语言用urllib.request模块抓取页面非常简单,再将抓取的页面内容用re模块解析,找出自己想要的东西.下面就就此方法来抓取网易公开课之<麻省理工学院公开课:算法导论>, ...
麻省理工公开课《算法导论》学习笔记:第一讲
主题:简介课程,渐近概念的大局观,插入排序和归并排序,递归式函数时间分析(递归树方法) 教材:<算法导论> 收获:很感动地看到算法分析那个log(n)是为什么出现了,更深层还要听第二讲,若 ...
麻省理工大学公开课离散数学
网址: http://www.core.org.cn/OcwWeb/Electrical-Engineering-and-Computer-Science/6-042JSpring-2005/Lect ...
麻省理工公开课：线性代数》中文笔记来了
MLNLP社区在Github上最新发布了一套MIT线性代数课程Linear Algebra的学习笔记,目前已获得1600star.项目简介如下所示,欢迎大家关注! 1.项目动机 <麻省理工公开课 ...
数据挖掘-理论与算法公开课笔记
数据挖掘-理论与算法公开课笔记制作:纪元本提纲遵循CC-BY-NC-SA协议 (署名-非商业性-相同方式共享) 最近更新时间:2020年3月4日01:48:00 文章目录 10.2.1.1 Da ...
Coursera公开课笔记: 斯坦福大学机器学习第七课“正则化(Regularization)”
Coursera公开课笔记: 斯坦福大学机器学习第七课"正则化(Regularization)" +13投票斯坦福大学机器学习第七课"正则化"学习笔记, ...
Coursera公开课笔记: 斯坦福大学机器学习第十一课“机器学习系统设计(Machine learning system design)”
Coursera公开课笔记: 斯坦福大学机器学习第十一课"机器学习系统设计(Machine learning system design)" 斯坦福大学机器学习斯坦福大学机器学习第 ...
Coursera公开课笔记: 斯坦福大学机器学习第六课“逻辑回归(Logistic Regression)”
Coursera公开课笔记: 斯坦福大学机器学习第六课"逻辑回归(Logistic Regression)" 斯坦福大学机器学习第六课"逻辑回归"学习笔记,本次 ...
Coursera公开课笔记: 斯坦福大学机器学习第一课“引言(Introduction)”
Coursera公开课笔记: 斯坦福大学机器学习第一课"引言(Introduction)" 注:这是我在"我爱公开课"上做的学习笔记,会在52opencours ...
北京大学肖臻老师《区块链技术与应用》公开课笔记23——ETH挖矿难度调整篇
北京大学肖臻老师<区块链技术与应用>公开课笔记以太坊挖矿难度调整,对应肖老师视频:click here 全系列笔记请见:click here About Me:点击进入我的Persona ...

麻省理工大学公开课笔记：算法导论（一）——引言

为什么要写这个系列博客？

这个系列主要包含什么内容？

麻省理工大学公开课笔记：算法导论（一）——引言相关推荐

最新文章

热门文章