Lec05 資料結構 第三週課程

Поделиться
HTML-код
  • Опубликовано: 26 ноя 2024
  • Arrays (3/4)
    授課教師:資訊工程學系 彭文志老師
    課程資訊:ocw.nycu.edu.t...
    授權條款:Creative Commons BY-NC-SA
    更多課程歡迎瀏覽開放式課程網站:ocw.nycu.edu.tw/

Комментарии • 8

  • @薇季芬
    @薇季芬 2 года назад +3

    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 從別的教科書擷取的演算法

  • @TSUNG-YULIN
    @TSUNG-YULIN 2 года назад

    KMP algorithm講的很清楚 , 謝謝老師

  • @黃泓凱-w9l
    @黃泓凱-w9l 2 года назад +2

    20:50 Transpose()中的第一行應該是要宣告int* RowSize

  • @zenuiejerry4939
    @zenuiejerry4939 6 лет назад +2

    彭老師 上的真的很棒

  • @axm6979
    @axm6979 2 года назад +1

    30:52 array最後一格有誤植,應該是 a+11

  • @林嘉緒-m8u
    @林嘉緒-m8u 5 лет назад

    failure function 包含字元本身 return 一個長度k.使左數到右,右數到左兩邊相等.但影片內兩邊等式,左式由P_"0"開始..到P_"k",如果依課堂上說法是不是應該從P_"1"開始才對呢?

  • @J151366
    @J151366 5 лет назад +3

    謝謝老師,KMP 講的很清楚