[HomeWork] Algorithms, Part I (week 1)

有没有人遇到提交上去找不到文件的问题
Compilation:  FAILED
Missing file: Percolation.java
Missing file: PercolationStats.java

用winrar压缩就不行，后来我只好用虚拟机ubuntu的命令行压缩了，然后现在又遇到了另外一个问题
warning: /home/algs4pt1/gradingWorkspace/percolation_6905999662336067538/.test_classes/WeightedQuickUnionUF.class: major version 51 is newer than 50, the highest major version supported by this compiler.
It is recommended that the compiler be upgraded.
1 warning
forum上说这个问题时好时坏的，只能多提交几次碰运气，但是我已经提交了八次了，还是零分。。。简直要哭了

没错我就是有强迫症，非要把bonus拿到

南方的狼 发表于 2015-7-16 16:18
没错我就是有强迫症，非要把bonus拿到

刚刚又写了一个不用UF的版本
可惜递归弄得太复杂，栈溢出了

话说我不用UF，测时间那里有好几个点居然不算过

第一次提交才40多分。汗。觉得难点在isfull函数，需要独立一个unionfind对象来测，不然会把底部的virtual点算进去
C:\Users\LiangDa\Desktop\QQ图片20150809231721.png

图没发上去！再发一次

Test 6: Predetermined sites with long percolating path  *  filename = snake13.txt  *  filename = snake101.txt     edu.princeton.cs.algs4.OperationCountLimitExceededException: Number of calls to methods in WeightedQuickUnionUF exceeds limit: 100000000     - failed after call 4899 to isOpen()==> FAILED请问一下这个该如何解决呢？

我这个弱渣就想来问一下为什么 THREESUM的lower bound是Ω（N）？？？？

Matcha 发表于 2015-9-10 12:21
我这个弱渣就想来问一下为什么 THREESUM的lower bound是Ω（N）？？？？

最低得遍历数组