費舍爾演算法
額，查這個演算法的朋友，大都是看文字描述，進行不下去。所以我就直接貼出結果解析和**(●ˇ∀ˇ●)。
題目：這是乙個矩陣對其進行費舍爾運算
0 1 0 0
0 0 1 1
1 1 0 1
1 0 0 0
首先，找到第一列所有矩陣元素為1的行的位置，然後將第一行與這些行，進行邏輯或運算，並且將值賦給這些行。
第1趟的結果為：
[0, 1, 0, 0]
[0, 0, 1, 1]
[1, 1, 0, 1]
[1, 1, 0, 0]
找到第二列所有矩陣元素為1的行的位置，然後將第二行與這些行，進行邏輯或運算，並且將值賦給這些行。
第2趟的結果為：
[0, 1, 1, 1]
[0, 0, 1, 1]
[1, 1, 1, 1]
[1, 1, 1, 1]
找到第三列所有矩陣元素為1的行的位置，然後將第三行與這些行，進行邏輯或運算，並且將值賦給這些行。
第3趟的結果為：
[1, 1, 1, 1]
[1, 1, 1, 1]
[1, 1, 1, 1]
[1, 1, 1, 1]
找到第四列所有矩陣元素為1的行的位置，然後將第四行與這些行，進行邏輯或運算，並且將值賦給這些行。
第4趟的結果為：即為答案
[1, 1, 1, 1]
[1, 1, 1, 1]
[1, 1, 1, 1]
[1, 1, 1, 1]
當矩陣為n階的時候，依然如此實現即可。
**展示：
public
void
warshallarithmetic
(int
arrays)
else}}
}}}}
沃舍爾演算法
沃舍爾演算法的本質很簡單，既然是傳遞閉包，那麼對於像 3,1 1,2 這樣的關係，一定有乙個 3,2 的關係，所以我們要做的就是把這些關係補氣就行。沃舍爾演算法 function washeralgorithm map return map 輔助函式 function addnode map,n i...
POJ 3461題解（kmp演算法）文字串和子串匹配
poj3461傳送門 特殊的樣例 azaazazaza 輸出 所以next陣列要多一位，0 1 1 2 當模式串比較完之後要指向的是next陣列的最後一位，即開始從第二位字母比較，模擬過程如下 azazaza azazaza aza aza 所以這道題和最基礎的文字串和模式串比較不太一樣，是文字串和...