UCB61上完之后还有必要再去上普林的算法课吗？

如题 跟完ucb的data structure还有必要再去跟普林的算法1吗？

上帝是童话 发表于 2016-4-13 20:37
有…感觉更简单一些…

princeton这个教授做这门课花的心血非常多，我觉得简直是coursera上最有诚意的。
然后这门课project的ag很厉害，非常值得做。
如果你注意观察这门课上给的sample code，还有这个老师写的书，里面的代码简洁＋美观程度简直叹为观止。
一个很好的例子是2-3-4 tree, 你如果写了61b的homework按61b的老师的方法写会觉得非常繁琐。princeton的老师在2008年发明了等价的左倾红黑树，就是为了解决2-3-4 tree 的insert(),尤其是remove()的代码过于繁琐的问题，可以写出来非常简洁的代码。
另外我觉得如果你好好做配套那本书上的习题(虽然很多都没有答案)，再来做leetcode的一些题会觉得非常清晰...
总之61b是门好课，老师也是好老师，但princeton这个老师是大名鼎鼎的robert sedgewick, princeton CS dept 的founding chair，donald knuth的学生；这门课也是他花了几年时间做出来的，实在太值得上了。

ykwwind 发表于 2016-4-14 00:44
part1 tree以前可以不看.

为啥.....？？
至少对我来说帮助挺大的。
比如我在上princeton这门课之前虽然知道quicksort, 但不知道有这么简洁的partition的方法。后来leetcode上面类似3-color sort这样要做inplace partition的题目我都可以写的很简洁。
再比如knuth shuffle也是quick sort里面讲的，要不然我到现在都不知道怎么做O(n)的等概shuffle.
还有union find, 虽说不是什么特别高深的内容，但我觉得这门课讲的不能更清楚了。当时我还挺小白的没开始刷题的时候，看完这个就去做了two sigma喜欢考的那个friend circle.  我觉得即使很牛很牛的人，也可以听听这门课(包括tree之前)，每个人的启发不同，但一定会有启发。

1.5倍速听了一遍…

上帝是童话 发表于 2016-4-13 20:12
1.5倍速听了一遍…

那听完感受值不值的花这时间呢？

shenrf 发表于 2016-4-13 20:16
那听完感受值不值的花这时间呢？

内容不多的三四天就听完了啊… 没做编程

上帝是童话 发表于 2016-4-13 20:31
内容不多的三四天就听完了啊… 没做编程

我是想问一下 和ucb的讲的内容有差别吗~

shenrf 发表于 2016-4-13 20:33
我是想问一下 和ucb的讲的内容有差别吗~

有…感觉更简单一些…

上帝是童话 发表于 2016-4-13 20:37
有…感觉更简单一些…

感谢分享！

楼上两只神牛进度好快啊，不亏大神，转CS速度都比我等渣渣快

cs61b完了可以直接刷题了，遇到不懂的地方，看答案，搜对应的知识点学习

part1 tree以前可以不看.