有關KMP的一點點理解

2021-05-22 10:55:26 字數 355 閱讀 7279

最近返回頭研究kmp演算法、再讀一邊教材,還是覺得書上寫的十分抽象,對於小菜們來說,很難理解。自己翻書查資料,畫圖,測試,終於有了一點點收穫,自己寫了乙個kmp關於特徵向量的演算法,雖然不如書上的簡潔,但是容易理解。希望可以對剛學kmp的同學有所幫助。

kmp的原理在這兒就不多說了,就是運用特徵向量減少回溯,提高效率。

下面是我自己根據對特徵向量的理解寫的**:

這個是書上的**:

自己的程式沒有經過嚴格的證明,但反覆試驗,倆段**得出的結果相同。優點在於容易理解,缺點是效率比書上的差一點兒。

我對於書上**的while迴圈一段總是想不明白,希望高人指點。

有關導數的一點點學習

目錄常用導函式 簡單的計算法則 後記導數 設函式 y f x 在點 x 0 的某個鄰域內有定義,當自變數 x 在 x 0 處有增量 x x 0 x 也在該鄰域內時,相應地函式取得增量 y f x 0 x f x 0 如果 y 與 x 之比當 x 0 時極限存在,則稱函式 y f x 在點 x 0 處...

深度學習的一點點一點點知識

我們手裡有大量的x和y,求權重訓練的是權重資料樣本 xwy 身高0體重0 血型0.3 腳指頭0.8 一組x計算出對應的乙個y 計算過程是w 下面的就是最基礎的公式 我們已知資料是大量的x和y 希望通過 西塔 來獲得w 我們的學習才剛剛開始,首先需要理解的是與門 x1x2y0 0001 0100 11...

一點點感想

寫在這喧囂與寂寞的世界 今天我與chen在風初停的早上跑去借書,借了安妮的 清醒記 兩本三毛的書和一本yilan的旅行與味蕾的書。從圖書館出來,風似乎有些冷,想到又要到那陰冷的梅花館坐在又涼又硬的椅子上上一節乏味的數學課我們便都不約而同的想到了逃課。帶著心裡的負罪感我們躲進八食取暖。無意中我們嘗到了...