BM 算法是一個較優的模式匹配算法。一般，如果不考慮模式串的長度，一個具有時間復雜度O(n)的算法應該是最優的了，但是事實不是如此。BM算法可以實現更高效率的模式匹配。分析和實驗說明，BM匹配算法對于那些字符集比較大，而模式串中出現的字符比較少的時候，工作效率最快。而且，考慮KMP匹配方式的優化，可以結合KMP匹配和BM匹配，進一步提高效率。
標簽： 算法 BM 模式匹配
上傳時間： 2013-12-19
上傳用戶：CHENKAI
最小生成樹Prim算法的實現，時間復雜度Ｏ（n２）
標簽： Prim 生成樹 算法
上傳時間： 2014-01-01
上傳用戶：wab1981
○1 設計進程進程控制塊PCB表結構，分別適用于優先數調度算法和循環輪轉調度算法。 PCB結構通常包括以下信息：進程名，進程優先數（或輪轉時間片），進程所占用的CPU時間，進程的狀態，當前隊列指針等。根據調度算法的不同，PCB結構的內容可以作適當的增刪。 ○2 建立進程就緒隊列。對兩種不同算法編制入鏈子程序。 ○3 編制兩種進程調度算法：1）優先度調度；2）循環輪轉調度。
標簽： PCB 進程 控制塊
上傳時間： 2013-12-24
上傳用戶：aeiouetla
此算法是模擬計算機操作系管理進程，采用時間片輪轉。
標簽： 算法 模擬計算機 操作系 進程
上傳時間： 2014-01-21
上傳用戶：wmwai1314
java語言版的ostu算法，可用于計算灰度圖象分層的閾值
標簽： java ostu 語言 算法
上傳時間： 2016-05-03
上傳用戶：bcjtao
Apriori算法是發現關聯規則領域的經典算法。該算法將發現關聯規則的過程分為兩個步驟：第一步通過迭代，檢索出事務數據庫中的所有頻繁項集，即支持度不低于用戶設定的閾值的項集；第二步利用頻繁項集構造出滿足用戶最小信任度的規則
標簽： Apriori 算法 發現 關聯規則
上傳時間： 2014-01-09
上傳用戶：dave520l
基于遺傳算法的智能組卷研究與應用 詳細介紹了改進的動態分層遺傳算法應用于組卷問題的解決步驟，涵蓋了其中的各項關鍵技術 包括模擬試題庫的建立、組卷策略、編碼方案、適應度函數的確定、選擇交叉變異算子、動態分層遺傳算法的實現等。
標簽： 算法 動態 分層 應用于
上傳時間： 2016-05-10
上傳用戶：Miyuki
以兩片由TI 公司生產的數字信號處理器TMS320C6203B 為核心,用可編程邏輯陣列CPLD 進行邏輯控 制,采用現場可編程門陣列FPGA 作圖像的預處理和進行雙數字信號處理器(DSP) 之間的通訊,實現了實時相關的圖像 處理。此系統實時性好,可直接利用數字圖像的灰度特征,在低信噪比的情況下目標跟蹤點漂移小,目標跟蹤能夠較好 地適應不同灰度分布的背景。
標簽： C6203 6203B 320C 6203
上傳時間： 2016-05-11
上傳用戶：kytqcool
根據相似度去重，把文本很相似的刪除掉，基于VSM的算法的實現。
標簽： 去重
上傳時間： 2013-12-18
上傳用戶：懶龍1988
一種 較新的聚類算法 Dominant-set 的代碼，包括聚類算法的代碼和測試代碼。該算法最大特點 就是基于圖理論的 ，相對于Normalized Cut,計算復雜度低很多，況且能自動決定類的個數
標簽： Dominant-set 聚類算法 代碼
上傳時間： 2013-12-20
上傳用戶：417313137
蟲蟲下載站版權所有 京ICP備2021023401號-1
