[Coursera] Algorithms (princeton) (week1) 讨论帖

回渗问题从昨天想到了今天，总是想不通为什么需要考虑，因为感觉计算p的话不是只要计算open数量的占比不就行了吗？为什么要设一个isFull函数呢？
同时因为同时装了eclipse和官方下载的IntelliJ，两个IDE搞在一起各种出错各种烦……
刚刚在eclipse上调好了所有库和环境，顺手运行了一下自带的Visualizer.java，才明白isFull的作用就是为了显示蓝色格子。讨论区里看了不少回答，都在解释“backwash节点只和上边相连，不和下边相连”，但都没有解释为什么需要这样。。蓝色格子是我想到的最明显的原因（不知道这个原因是不是全部？）。而且isFull函数唯一被调用的地方就是Visualizer.java那个文件里，显示LIGHT_BLUE的那一行。
对memory和timing的标准和改进方法不是很了解，感觉大多数用的2个UF的方法虽然可以省时间，但是是不是会费存储？我用办法是去掉下边的虚拟节点，把Percolates()改成“查一遍最下面一行有没有isFull()为true的”，但是好像没差，而且显然更费时间……

真的很有意思，代码作业并不是算法，而是对内置算法的运用，这一点很有帮助，比在本科学的要明白和实用很多！