普林斯顿Algorithms

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

union find我一开始也没想明白，看了大概三遍才明白的。其实也就是，同一个union的放一个tree下。那么怎么放呢？如果每次都一层层往下建立tree，也算是个union的办法。但是这个方案会导致tree就会很长很长，层数会是n，失去了tree的意义，层数不会变成log n。所以拼接union的时候要考虑balance。

补充内容 (2019-7-31 02:44):
然后你再回去课程里几种有名的方法。怎么建tree的，怎么拼的，怎么balance，怎么优化。

这是我本科时候上的课，普大的基础cs课设计得特别精致，推荐大家有入门需求的话跟着学

感谢楼主的分享，加油

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

我也是转行，白天工作所以进度没有楼主快，最近在头疼简历项目写什么，有机会可以交流交流。

楼主你好，请问这个作业只能用java做吗？python能做吗

感恩 谢谢楼主

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

墨小雪 发表于 2019/08/03 06:18:55
这个课确实还不错，有课件和作业，只不过都是用Java写，用其他语言写这个作业会稍微麻烦点。

java我感觉是最适合刷题的暂时来看

JasonHuRDNK 发表于 2019/08/01 09:32:43
楼主你好，请问这个作业只能用java做吗？python能做吗

作业有一个评分系统，要求你用java的。不过你可以自己做。反正语言没那么重要