普林斯顿Algorithms

1. 课程的基本信息：课程平台，开课学校，课程全名，开课时间，课程链接
课程平台：Coursera
开课学校:   Princeton
课程全名：Algorithms (Part I & part II)
开课时间：随时随地，想学就学
课程链接：https://www.coursera.org/learn/algorithms-part1

2. 课程难度，作业量，每周花在这门课的时间，以及你的基础(是初学者？还是本来就是你的专业内容？)
课程难度: 整门课程的难度从Part I的最基础部分到Part II的是依次递增的，从一开始简单的介绍基础的stack，linkedlist ， union-find 和 排序算法 到Heap，Tree，Graph 再到最后的String 和Trie ，同志们这活生生的的就是Leetcode的tag啊！天赐神课。 课程本身部分其实难度还可以（建议先看第6条上课建议），教授的代码非常简洁，tree的部分以recursive为主，最难的部分是大作业，实现几个数据结构或者做几道大型算法题，甚至包括了比较高级的图形压缩算法，要求也很高，必须严格按照JAVA编程规范才能百分百通过，很遗憾，本人实力不足，没有全做完。。
所花时间：根据不同周次难度不同所花时间也不同。一般一周就要10h至少（官方介绍居然写着32h，简直骗人，一个大作业可能就要做上一整天），最难的一周是KMP那一周，光是理解自动机那个部分我就在电脑前坐了一整天（但是现在也忘了）....

背景基础：本人某台湾本科，第一专业土木，辅修CS的。上之前懂得基础的java语法（但是当时不懂怎么具体用comparator这些比较高级的东西），也听过国内清华C++的数据结构，所以算是有一定基础的人。。吧？

3. 各种感想、收获、课程内容介绍、你对这门课的评价等等~~这个就自己发挥啦

各种感想：非常遗憾，本人没有做完大作业。但是这门课的理论知识和教授给出的简洁的实现各种算法与数据结构的方式绝对值得学习，毕竟打好理论基础的目的也是为了服务刷题。。。用JAVA实现了每一种数据结构和算法，算是收获不小。对很多曾经不是很理解的高级数据结构这次真的有了比较深刻的理解，特别是红黑树和KMP。。插入时的三种操作节点变化展示的非常棒！ 而教授代码之简洁，堪称当世一绝。最开源的是，这堂课有一个课程网站，提供了完整的代码实现（可以直接拿来当工程代码使用级别的），各种算法的变化演示，还有上课讲义，甚至包括了《algorithm》这本书的英文原版...教授上课讲着讲着就挠挠头不好意思的说“这项成果是我在XXXX年提出来的...” “这个算法是我的朋友XXX提出来的”，你可以明确的感受到美国好大学的魅力..不仅有大楼有钱还有好的大师！

各种收获：这门课让我深入的理解了主流数据结构和算法的理论，也亲自动手实现了一下，这点是我和其他推荐这门课的人不同的地方：个人觉得上这门数据结构算法课其实动手实现一遍比做大作业更重要，比如BFS,DFS什么的。
而且这门课选择编程IDE是IDEA，也是非常主流的平台，基本上也是与潮流接轨了。。。

4. 如果让你重新学过这门课，你会在学习方法上，背景提升上会有什么样的改进：
实不相瞒，如果以后有时间我真的会在上一遍这门课，这次我可能会认真把大作业给做了。。。
并且我会尝试看看配套网站上的全部源码（课程只讲解了一部分，还是省略了一部分细节，比如红黑树的删除）

5. 这门课和其他你跟过的课，用过的资源或者是学校上过的课有什么区别？
coursera上推荐的除了普林斯顿就是大S的那个。。说实话大S的那个课我一开始去看了看，太过理论与数学，可能适合纯正研究算法为主的人去看，关键斯坦福的那个教授的板书真的丑....
而普林斯顿这门课提供全套完美排版的讲义PDF与textbook，非常适合珍藏留作日后复习观赏。

6. 给以后打算学这门课的同学一些建议（请具体！可包括任何方面）：
a. 应该多记记笔记！虽然这门课已经提供了很详细的讲义。。。
b. 最好先掌握了一定的java基础再来，至少也要明白interface 是个什么东西
c. 如果你是新手，应该先看着门课，以后再去看大S的算法课吧！
d. 可以先不做大作业，但是代码实现一定要理解！

我是转行的，现在也在看这门课的视频，正上到algrithms ii 第二周的MST。我想分享的是我看视频 + leetcode习题练习的方法，不做作业。能跟着做作业肯定会有比较大的收获。但是因为我觉得我的时间比较紧张了，所以只能退而求其次了
我从上周一开始algrithms i 的，专心上了2天的课（每天大概7小时）后，开始leetcode刷题。现在的节奏是，工作日每天9:00 - 5:00 学习，看 algorithms 半个week的视频，刷10题leetcode。题目是按照tag刷的，现在正在边看graph边刷tree。btw，在leetcode我用的是python（也正因为此，到了 algorithms ii，java implementation部分我基本会跳掉）。复杂度分析是我着重看的点，因为leetcode上很多题会请你优化或给出指定复杂度的点。对于视频速度，难的地方用1.25倍速，简单的地方1.75倍，调速是有必要的，因为如果太慢会觉得boring反而坚持不下去。
看的过程中，觉得基础没掌握的时候，我会去看别的课程来弥补。比如普林斯顿的课里默认你是会recursion算法的，所以我看了 cs61a 的两个recursion的视频补了一下基础（视频链接在week 2 ： https://cs61a.org/）。之前还去stanford的算法课里补了下divide and conquer 的基础。目测还需要补充greedy 和 dynamic programming 的知识。
另外就是，基础没问题，纯粹就是比较难有点迷惑的时候，就翻来覆去多看几遍，一般核心点看个三遍就能理解了。
我觉得我的上述方法挺有效率的，4个工作日刚好刷到了40题，我打算用4周刷到200题开始投简历和面试。
最后，新人求米，谢谢啦。

dreamrus 发表于 2019/07/31 02:35:07
我是转行的，现在也在看这门课的视频，正上到algrithms ii 第二周的MST。我想分享的是我看视频 + leetcode习题练习的方法，不做作业。能跟着做作业肯定会有比较大的收获。但是因为我觉得...

转行的怎么过简历关呢？同为转行, leetcode刷了快600了, 各种基本算法没问题。求各路大神内推, 拜谢!

这个课确实还不错，有课件和作业，只不过都是用Java写，用其他语言写这个作业会稍微麻烦点。

感谢，正准备上手呢。

请问一下lz怎么想出来union find的？当时被这个算法劝退了...

感谢，我也打算看看

楼主我也是台湾本科呀。 感觉台本GPA有点通货膨胀

118 发表于 2019/07/31 01:02:23
楼主我也是台湾本科呀。 感觉台本GPA有点通货膨胀

被你发现了。。。

A.Aurelius 发表于 2019/07/30 11:18:26
请问一下lz怎么想出来union find的？当时被这个算法劝退了...

额，就是那么推的呀

cyclexuxu 发表于 2019/07/30 01:33:52
感谢，正准备上手呢。

加油额可以多多交流

thanks for sharing!!!