2016 9月 Algorithm，Part1 week1 作业帖

nhqgoal 发表于 2016-9-9 14:45
那么我只使用一个top node，这样percolates（）从N^2降到N,可行吗？ 感觉这样也不会多慢

要求：all methods should take constant time plus a constant number of calls to the union-find methods union(), find(), connected(), and count().

我用了两个Weighted Union Find，最后其他没啥问题，就是Percolation的memory test超标， 1.3x，请教各位大虾下一步可以怎么改进

终于100，对于从来没有接触过java的我来说真是太难了，但感觉这样学习语法是最快的，需要用什么就去查用法。
没有用virtual top and bottom，用一个siteStatus数组来表示每个site的状态，通过位运算来改变状态，比如，这个site连接第一行则siteStatus |2（010），连接最后一行，则siteStatus|4（100），open则siteStatus|1(001).
这样只用一个UF就可以。

我参加的是10月份开的课。week 1作业贴这儿可以吧？

还在加分吗？交个作业

刚准备开始做 来这里学习学习

怎么看附件