MIT6.006上完体验回顾

本人在LC上刷了三四百题，但一直觉得对算法没有一个系统的了解，所以就去听了一下这门课。我本科是数学系出身，所以非常喜欢这种黑板粉笔的讲授模式。而且，看着这些教授如何画图和讲解问题，对于自己实战时候如何approach一个算法题也非常有帮助。相比之下，直接照着ppt讲，就看不到这个过程。

我之前也大概看过一下61B，相比之下6.006更加注重理论，而不是写代码。而且这门课起点也比较高，一上来就是heap/hashing/tree。基础的linear data structure直接就跳过了。作业里的习题很多也是在证明算法的正确性，而不是如何实现算法。Again，对于数学系出身的我，对于这种形式也更为适应（当然也是因为我的算法基础也比较差）。对了，我听这门课是之看Lecture Notes和Videos的，我没有去认真地做作业（因为没人给改😅），也没有去看recitation videos。我给自己配套的练习就是LC上的题目。基本上听了个专题以后去LC上找相应的题目做一些就会有效地加深理解。对于我来说，上这门课以后对刷题的提升是非常明显的（当然，again，是因为我的算法基础比较差），远好过零碎的看看论坛别人的总结什么的（那些对于基础比较好的人可能比较有帮助）。

我觉得每个topic其实都讲得很好，但还硬要说这里面讲得最好的，还得数graph和dynamic programming。对于Dijkstra，Bellman-Ford，和经典的DP算法的讲解我觉得非常明白易懂。并且对于算法的正确性还有数学证明，这在别的算法课里很少见。


总之我觉得对于数学基础尚可，编程能力一般的人，或者代码能力超强，但是想了解算法原理的人，可以最大化这个课程的收益。

YZDH 发表于 2020-12-11 11:12:49
”我给自己配套的练习就是LC上的题目。基本上听了个专题以后去LC上找相应的题目做一些就会有效地加深理解。“

这个Approach不错，谢谢LZ，本来最后的面试考题也就是LC的题目，还不如直接上手

多谢。这个课讲得最好的部分就是dp。看完以后就可以去刷题网找dp的题目练习。

恭喜楼主刷完6006！相比61b，6006对应的更像是cal家的cs170。粉笔上课+focus在算法正确性的证明而不是具体实现。如果楼主感兴趣可以关注一下！

mantinglin 发表于 2020-8-13 23:49
恭喜楼主刷完6006！相比61b，6006对应的更像是cal家的cs170。粉笔上课+focus在算法正确性的证明而不是具体 ...

嗯，看起来挺有意思，有空去看看。

”我给自己配套的练习就是LC上的题目。基本上听了个专题以后去LC上找相应的题目做一些就会有效地加深理解。“

这个Approach不错，谢谢LZ，本来最后的面试考题也就是LC的题目，还不如直接上手LC的题目了。

感谢分享！ 很有用