字串搜尋演算法與雜湊表實務應用

📝 歷屆考古題

• 109年 地特三等申論題 第一題
  請利用 KMP（Knuth, Morris, Pratt）演算法寫出失敗函數（failure function)之定義。（4分）
  查看 AI 詳解 →
• 109年 地特三等申論題 第二題
  找出 pattern “abcdabcabcdabcdabc”之失敗函數（failure function）值（請填入表2 failure value 中）。（14分）
  查看 AI 詳解 →
• 109年 地特三等申論題 第三題
  請利用 Double Hashing 將下列 key 值放入 hash table of size 13中（如表1）：（14分） {24, 53, 17, 46, 14, 32, 37, 92} h1…
  查看 AI 詳解 →
• 109年 地特三等申論題 第三題
  假設(二)之 pattern 嘗試在 string “abcdabcabcdabcabcda…..”找出 pattern。當 pattern 從 index 0開始比對到 index 13都一樣，而在…
  查看 AI 詳解 →
• 108年 地特三等申論題 第一題
  間隔為 1（offset of 1）
  查看 AI 詳解 →
• 108年 地特三等申論題 第二題
  間隔為商（quotient-offset）
  查看 AI 詳解 →