python通過BF算法實現(xiàn)關(guān)鍵詞匹配的方法
更新時間：2015年03月13日 12:08:13 作者：chongq
這篇文章主要介紹了python通過BF算法實現(xiàn)關(guān)鍵詞匹配的方法,實例分析了BF算法的原理與Python實現(xiàn)技巧,具有一定參考借鑒價值,需要的朋友可以參考下
本文實例講述了python通過BF算法實現(xiàn)關(guān)鍵詞匹配的方法。分享給大家供大家參考。具體實現(xiàn)方法如下：
復(fù)制代碼 代碼如下:
#!/usr/bin/python
# -*- coding: UTF-8
# filename BF
import time
"""
t="this is a big apple,this is a big apple,this is a big apple,this is a big apple."
p="apple"
"""
t="為什么叫向量空間模型呢？其實我們可以把每個詞給看成一個維度，而詞的頻率看成其值（有向），即向量，這樣每篇文章的詞及其頻率就構(gòu)成了一個i維空間圖，兩個文檔的相似度就是兩個空間圖的接近度。假設(shè)文章只有兩維的話，那么空間圖就可以畫在一個平面直角坐標(biāo)系當(dāng)中，讀者可以假想兩篇只有兩個詞的文章畫圖進(jìn)行理解。"
p="讀者"
i=0
count=0
start=time.time()
while (i <=len(t)-len(p)):
j=0
while (t[i]==p[j]):
i=i+1
j=j+1
if j==len(p):
break
elif (j==len(p)-1):
count=count+1
else:
i=i+1
j=0
print count
print time.time()-start
# -*- coding: UTF-8
# filename BF
import time
"""
t="this is a big apple,this is a big apple,this is a big apple,this is a big apple."
p="apple"
"""
t="為什么叫向量空間模型呢？其實我們可以把每個詞給看成一個維度，而詞的頻率看成其值（有向），即向量，這樣每篇文章的詞及其頻率就構(gòu)成了一個i維空間圖，兩個文檔的相似度就是兩個空間圖的接近度。假設(shè)文章只有兩維的話，那么空間圖就可以畫在一個平面直角坐標(biāo)系當(dāng)中，讀者可以假想兩篇只有兩個詞的文章畫圖進(jìn)行理解。"
p="讀者"
i=0
count=0
start=time.time()
while (i <=len(t)-len(p)):
j=0
while (t[i]==p[j]):
i=i+1
j=j+1
if j==len(p):
break
elif (j==len(p)-1):
count=count+1
else:
i=i+1
j=0
print count
print time.time()-start
算法思想：目標(biāo)串t與模式串p逐詞比較，若對應(yīng)位匹配，則進(jìn)行下一位比較；若不相同，p右移1位，從p的第1位重新開始比較。
算法特點：整體移動方向：可認(rèn)為在固定的情況下，p從左向右滑動；匹配比較時，從p的最左邊位開始向右逐位與t串中對應(yīng)位比較。p的滑動距離為1，這導(dǎo)致BF算法匹配效率低（相比其他算法，如：BM，KMP，滑動沒有跳躍）。
該算法的時間復(fù)雜度為O（len(t)*len(p))，空間復(fù)雜度為O(len(t)+len(p))
希望本文所述對大家的Python程序設(shè)計有所幫助。
相關(guān)文章
詳解python tkinter包獲取本地絕對路徑（以獲取圖片并展示）
這篇文章主要給大家介紹了關(guān)于python tkinter包獲取本地絕對路徑（以獲取圖片并展示）的相關(guān)資料，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2020-09-09
python?pandas庫讀取excel/csv中指定行或列數(shù)據(jù)
通過閱讀表格,可以發(fā)現(xiàn)Pandas中提供了非常豐富的數(shù)據(jù)讀寫方法,下面這篇文章主要給大家介紹了關(guān)于python利用pandas庫讀取excel/csv中指定行或列數(shù)據(jù)的相關(guān)資料,需要的朋友可以參考下2022-02-02
Python批量創(chuàng)建迅雷任務(wù)及創(chuàng)建多個文件
其實不是真的創(chuàng)建了批量任務(wù)，而是用python創(chuàng)建一個文本文件，每行一個要下載的鏈接，然后打開迅雷，復(fù)制文本文件的內(nèi)容，迅雷監(jiān)測到剪切板變化，彈出下載全部鏈接的對話框2016-02-02
windows下安裝Python的XlsxWriter模塊方法
今天小編就為大家分享一篇windows下安裝Python的XlsxWriter模塊方法，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2018-05-05
python使用tkinter實現(xiàn)屏幕中間倒計時
這篇文章主要為大家詳細(xì)介紹了python使用tkinter實現(xiàn)屏幕中間倒計時，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2021-03-03
這篇文章主要介紹了pytorch 使用半精度模型部署的操作，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2021-05-05
使用python實現(xiàn)遞歸版漢諾塔示例(漢諾塔遞歸算法)
這篇文章主要介紹了使用python實現(xiàn)遞歸版漢諾塔示例(漢諾塔遞歸算法),需要的朋友可以參考下2014-04-04
這篇文章主要介紹了Python機器學(xué)習(xí)之決策樹算法,較為詳細(xì)的分析了實例詳解機器學(xué)習(xí)中決策樹算法的概念、原理及相關(guān)Python實現(xiàn)技巧,需要的朋友可以參考下2017-12-12
學(xué)習(xí)createTrackbar的使用方法及步驟
這篇文章主要為大家介紹了學(xué)習(xí)createTrackbar的使用方法及步驟，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步2021-10-10
Python?代碼智能感知類型標(biāo)注與特殊注釋詳解
這篇文章主要為大家介紹了Python?代碼智能感知類型標(biāo)注與特殊注釋詳解,有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪2022-09-09