Coursera普林斯頓大學算法Week1: Percolation 滲透

首先說一下作這個做業大概的幾個要點：java 一、能夠不使用官網提供的編譯環境進行編程，在eclipse裏引入algs4.jar包就能夠了，另外使用缺省包。編程 二、不要使用for語句，否則時間會超出。數組 三、能夠加入虛頭節點和虛尾節點減小問題複雜度。 dom 四、在加入虛節點後會出現backwash問題，使用兩個QUF。一個QUF包含虛頭和虛尾節點，用於判斷是否滲透。一個QUF只包含虛頭節點，

>>阅读原文<<