伯克利cs61b总结贴

伯克利cs61b总结贴

​ 花了一个多月，总算把cs61b 18sp的刷的差不多了，课后的lab、hw和project也差不多做完了，project3后面还剩几个hw，后面会一一补上。

​ 总的来说，cs61b真的是名不虚传，果然是享誉全球的神课。开始上这门课的时候，我就只有一个感觉：后悔。后悔自己为什么没有早点接触到这门课，大二再开始上确实太晚了。很多美帝知名cs课程只是课后的lab非常好，而老师讲的其实很一般（比如我现在正在学的cs144…简直无力吐槽），而cs61b不仅lab设计的很好，能够让你真正了解这些数据结构，在实际问题中运用和拓展这些数据结构，并且实现很多非常有趣和高大上的功能（比如project2实现一个RogueLike游戏，project3实现一个地图网页应用），而且josh hug的课也讲的很好，将一个个数据结构娓娓道来，让我们明白每个数据结构是如何从无到有地创造出来，它们的实际用途又是什么。作为世界顶尖的算法课程，这门课没有很多让人头大的数学分析，而是将学术性和工程性很好地结合在了一起。不仅教了数据结构，还顺带教了java，git，idea，debug，Junit单元测试的使用，教会我们如何成为一个合格的工程师，如何写出优美简洁的代码。强烈建议大一的时候就把这门课上完，可以为之后的计算机学习奠定一个非常夯实的基础。

​ 学完了这门课，接下来就是cmu15-213和cs144，暑假如果有时间再把cs61a补上吧（一个学期上三门课是真的顶。。。不过谁让我之前一年多都没有干正事呢，只能说是自食其果吧。。。）

如何起步可以参考这篇文章：https://zhuanlan.zhihu.com/p/115229260

课后的实验：

• Lab2、Lab3

• project1A，B

• project 2

• HW2，lab9

• HW3、Lab10

• HW4

• Lab11

• project3

学习笔记：

• 基础语法部分

• cs61b学习记录（二）

• BST，LLRB，Heap

• Trie、KDTree、Prim、Dijkstra、Kruskul