串的模式匹配的樸素算法是O(N^2)的, 可以 利用KMP(由D.E.Knuth, J.H.Morris, V.R.Pratt提出)算法改進至線性的算法. KMP算法與樸素算法的不同在于:處理"失配"情況. 不同于將指針完全回溯, KMP算法先根據已經部分匹配的信息, 將匹配的指針跳過不必匹配的位置.
標簽: KMP Morris Knuth Pratt
上傳時間: 2014-01-19
上傳用戶:維子哥哥
3種用Java寫的算法 其中包括了DES凱撒 編譯軟件用的是Intell J IDEA
標簽: Intell Java IDEA DES
上傳時間: 2014-01-09
上傳用戶:jkhjkh1982
AES算法gx cfhgcfjvgkmbhk,hjb,lbh jmhc vnjvb xngcncvmvbmbnk,j
標簽: cfhgcfjvgkmbhk xngcncvmvbmbnk vnjvb jmhc
上傳時間: 2013-12-21
上傳用戶:遠遠ssad
常用數據結構算法實現排序,冒泡排序、選擇排序、插入排序、謝爾排序、快速排序、歸并排序、堆排序,采用javascript。
標簽: 數據結構 排序 算法
上傳時間: 2017-05-31
上傳用戶:jhksyghr
算法導論上的快速排序經典算法實現。用動態數組vector實現,調試通過。大家可以看一下。自己寫的。
標簽: vector 算法 快速排序 動態數組
上傳時間: 2013-12-17
上傳用戶:yxgi5
一個排序二叉樹算法的基本實現,C++初學者可以學習一下
標簽: 排序 二叉樹 算法
上傳時間: 2013-12-05
上傳用戶:wendy15
數據結構十日談 第一日 緒論 第二日 算法的描述和分析 第三日 線性表 第四日 棧和隊列 第五日 串 第六日 數組 第七日 樹 第八日 圖 第九日 查找 第十日 排序
標簽: 數據結構 分 排序 算法
上傳時間: 2013-12-15
上傳用戶:牛津鞋
《數據結構與算法入門導學》 第一章 概論 第二章 線性表 第三章 棧和隊列 第四章 串 第五章 多維數組和廣義 表 第六章 樹 第七章 圖 第八章 排序 第九章 查找 第十章 文件
標簽: 數據結構 多維 廣義 排序
上傳時間: 2017-06-05
上傳用戶:fredguo
演算法是指利用電腦解決問題所需要的具體方法和步驟。也就是說給定初始狀態或輸入數據,經過電腦程序的有限次運算,能夠得出所要求或期望的終止狀態或輸出數據。本書介紹電腦科學中重要的演算法及其分析與設計技術
標簽: 算法
上傳時間: 2017-06-09
上傳用戶:wys0120
基于D-J閾值的加性白噪聲方差估計,兩種算法的比較
標簽: D-J 閾值 白噪聲 方差
上傳時間: 2017-06-11
上傳用戶:hakim
蟲蟲下載站版權所有 京ICP備2021023401號-1