普林斯顿Algorithms

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

https://www.liwei.party/2019/01/18/algorithms-and-data-structures/union-find-set/ 关于并查集，推荐一下这个博主的讲解。一步步优化的思路很清楚。

第二部分做到一半了 但是觉得后面有的算法也就是让你体验一下 不强求你掌握 搞得我反而有点不太想做 比如刚完成max-flow/min-cut 作业也只是让你调用算法 虽然要理解解题的逻辑需要你知道算法的一些性质 但是遇到这样章节 我就只想着赶紧过完得了 因为哪怕我现在做完了 以后肯定也不会记得或者用上 不知道楼主是不是这样的情况？

老头子把union find放在第一节课，真乃神来之笔

刹那刹哪 发表于 2019/08/05 20:06:50
第二部分做到一半了 但是觉得后面有的算法也就是让你体验一下 不强求你掌握 搞得我反而有点不太想做 比如刚完成max-flow/min-cut 作业也只是让你调用算法 虽然要理解解题的逻辑需要你知道算法...

这个课有一本书，配套教材里最大流算法包括np问题都是放在"context"章节里，可能或许确实不重要。。但是其他的graph string trie什么的还是挺重要的我觉得。。？

楼主请问没有什么基础的能否take这个课？ 如果不建议那之前需要上一些什么课比如您说的java或者来得到一定基础再上这个课？
谢谢

需要java 基础 课程例子都是java写的 要明白 comparable iterable 这些基本概念

conghao2016 发表于 2019/08/07 18:54:30


这个课有一本书，配套教材里最大流算法包括np问题都是放在"context"章节里，可能或许确实不重要。。但是其他的graph string trie什么的还是挺重要的我觉得。。？

第二部分的算法都挺麻烦的呀…… 现在又看到kmp等string搜索算法 勉强能看懂逻辑 但是觉得这也不是我能够熟练掌握的…吐血 我现在学第二部分就是大概过一遍 知道有什么算法解决什么问题就行了

conghao2016 发表于 2019/08/07 18:54:30


这个课有一本书，配套教材里最大流算法包括np问题都是放在"context"章节里，可能或许确实不重要。。但是其他的graph string trie什么的还是挺重要的我觉得。。？

另外 trie也重要么？我看leetcode好像就一个题目（貌似）

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

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

厉害了！