29:13 矩陣相乘 30:18 Representaion of array 30:53 那如果是 two dimension的array 32:32 n維的array 33:22 string 36:33 字串比對 43:00 有沒有更快速的方法 43:45 two phase of kmp 52:56 kmp的理念 55:15 the second case of kmp 57:28 the third case of kmp 58:51 從這些觀察可以發現什麼 1:00:06 kmp的示意圖 1:01:56 pattern長度如何計算 1:04:57 從另一本教科書,節錄出來的東西 1:10:25 有了這東西有甚麼用? 1:11:10 i和j不一樣怎麼辦? 1:13:48 從別的教科書擷取的演算法
29:13 矩陣相乘
30:18 Representaion of array
30:53 那如果是 two dimension的array
32:32 n維的array
33:22 string
36:33 字串比對
43:00 有沒有更快速的方法
43:45 two phase of kmp
52:56 kmp的理念
55:15 the second case of kmp
57:28 the third case of kmp
58:51 從這些觀察可以發現什麼
1:00:06 kmp的示意圖
1:01:56 pattern長度如何計算
1:04:57 從另一本教科書,節錄出來的東西
1:10:25 有了這東西有甚麼用?
1:11:10 i和j不一樣怎麼辦?
1:13:48 從別的教科書擷取的演算法
KMP algorithm講的很清楚 , 謝謝老師
20:50 Transpose()中的第一行應該是要宣告int* RowSize
彭老師 上的真的很棒
30:52 array最後一格有誤植,應該是 a+11
failure function 包含字元本身 return 一個長度k.使左數到右,右數到左兩邊相等.但影片內兩邊等式,左式由P_"0"開始..到P_"k",如果依課堂上說法是不是應該從P_"1"開始才對呢?
謝謝老師,KMP 講的很清楚