Algorithms - Princeton U

著名的算法课程。在coursera上，与stanford算法课齐名。讲义和作业用的是Java。我主要用C++和Python。早就知道有这门课，但由于用的是Java，之前一直没听。

今年抽空把上下两部分都听了。有一定收获，但收获不是很大。有收获是说，能整体回顾或者复习算法课程的基本内容。毕竟是算法课，topic涵盖面试题的全部范围。

这种算发偏理论，跟实际面试中用到的算法还是有一定区别。现在leetcode上的题目已经很多了。新出来的题目多类似智力题，不像前一二百题有subset，combination sum这种教科书里的题目。作业比较耗时。题目叙述比较长。每次作业分几个子问题。提交上去的代码，依据coding style，时间复杂度，空间复杂度，正确率打分。时间复杂度全通过不是很容易。我做完全部十次作业，并反复提交修改代码直到全部100%。这里评分有个bug。有时题最开始做错了，分数还挺高。往正确方向改，分数越来越低。就好像不管什么题直接return个结果，这样时间复杂度和空间复杂度全过了，总分还挺高。说得有点夸张，但基本这个意思。所以应该提高正确率的权重。题目正确了，再考虑别的。但这个还是挺难的界定。什么叫正确了，正确率多少才可以。有的题corner case极难处理，比如union find这个题的corner case绝对比leetcode难题不好想。

代码量还是有一定的。对使用java会用很大帮助。

但是 Princeton 的这门课真的不错，作业质量非常高，不仅是锻炼了 Java 的语言，对如何选择恰当的数据结构来解决问题也提供了完备的思路，想要得高分非常考验代码功力。

我把 Part I 的作业刷了一遍，借楼主的帖子贴一下我的答案，希望对今后学习的小伙伴有帮助。

这里是代码：https://gitlab.jxtxzzw.com/jxtxzzw/coursera_assignments

这里是我的博客，有比较详细的解释：https://www.jxtxzzw.com/archives/tag/Princeton

給你點個贊！

Thank for sharing!

听过一节课，普林斯顿的这门课真的超级无聊。。门外汉听了绝对不会想转码

jxtxzzw 发表于 2020-3-28 20:17
但是 Princeton 的这门课真的不错，作业质量非常高，不仅是锻炼了 Java 的语言，对如何选择恰当的数据结 ...

感谢你的分享。

chore 发表于 2019-5-3 14:28
听过一节课，普林斯顿的这门课真的超级无聊。。门外汉听了绝对不会想转码

你的点评很到位。老头讲的让人昏昏欲睡。