KMP&Z函數詳解
- 2022 年 9 月 19 日
- 筆記
KMP 一些簡單的定義： 真前綴：不是整個字元串的前綴 真後綴：不是整個字元串的後綴 當然不可能這麼簡單的，來個重要的定 …
Continue Reading
Python 細聊從暴力（BF）字元串匹配演算法到 KMP 演算法之間的精妙變化
- 2022 年 3 月 25 日
- 筆記
1. 字元串匹配演算法 所謂字元串匹配演算法，簡單地說就是在一個目標字元串中查找是否存在另一個模式字元串。如在字元串  …
Continue Reading【LeetCode】796. 旋轉字元串
- 2021 年 8 月 17 日
- 筆記
796. 旋轉字元串 知識點：字元串；KMP演算法； 題目描述 給定兩個字元串, A 和 B。 A 的旋轉操作就是將 A …
Continue Reading
KMP演算法詳解
- 2021 年 4 月 30 日
- 筆記
字元串專題 樸素模式匹配演算法 int Index (SSTring S, SString T) { int k = 1; …
Continue Reading
解讀KMP演算法
- 2021 年 3 月 3 日
- 筆記
前後斷斷續續搞了5個月，每次都以為自己懂了， 但是要寫的時候都不知從何下手，然後又是各種找部落格，看帖子，所以這次試著用自 …
Continue Reading
BF,BM,KMP，就這？
- 2020 年 12 月 25 日
- 筆記
為保證程式碼嚴謹性，文中所有程式碼均在 leetcode 刷題網站 AC ，大家可以放心食用。 皇上生辰之際，舉國同慶，袁記 …
Continue Reading模式串 從 0 開始的KMP演算法
- 2020 年 10 月 4 日
- 筆記
/** * 看了 b站影片 BV1jb411V78H 對KMP有了一點理解，然後我寫了這個程式碼 * 這個程式碼和影片裡面的 …
Continue Reading演算法數據結構 | 只要30行程式碼，實現快速匹配字元串的KMP演算法
- 2020 年 7 月 29 日
- 筆記
本文始發於個人公眾號：TechFlow，原創不易，求個關注 今天是演算法數據結構專題的第29篇文章，我們來聊一個新的字元串 …
Continue Reading