后綴數(shù)存儲算法,利用后綴樹(sufixtree)存儲,搜索數(shù)據(jù),可以達到C*O(n)的復雜度
上傳時間: 2014-01-15
上傳用戶:極客
附有本人超級詳細解釋(看不懂的面壁十天!) 一、 實際問題: 希爾排序(Shell Sort)是插入排序的一種。因D.L.Shell于1959年提出而得名。它又稱“縮小增量分類法”,在時間效率上比插入、比較、冒泡等排序算法有了較大改進。能對無序序列按一定規(guī)律進行排序。 二、數(shù)學模型: 先取一個小于n的整數(shù)d1作為第一個增量,把文件的全部記錄分成d1個組。所有距離為dl的倍數(shù)的記錄放在同一個組中。先在各組內進行直接插人排序;然后,取第二個增量d2<d1重復上述的分組和排序,直至所取的增量dt=1(dt<dt-l<…<d2<d1),即所有記錄放在同一組中進行直接插入排序為止。該方法實質上是一種分組插入方法。 三、算法設計: 1、將相隔某個增量dlta[k]的元素構成一個子序列。在排序過程中,逐次減小這個增量,最后當h減到1時,進行一次插入排序,排序就完成。增量序列一般采用:dlta[k]=2t-k+1-1,其中t為排序趟數(shù),1≤k≤t≤[log2 (n+1)],其中n為待排序序列的長度。按增量序列dlta[0..t-1]。 2、按增量dlta[k](1≤k≤t≤[log2 (n+1)])進行一趟希爾插入排序。 3、在主函數(shù)中控制程序執(zhí)行流程。 4、時間復雜度:1≤k≤t≤[log2 (n+1)]時為O(n3/2)。
上傳時間: 2013-12-11
上傳用戶:天涯
免費分享版網路硬碟 01.創(chuàng)意風格首頁 02.申請會員 03.密碼查詢 04.會員容量限制 05.上傳檔案支援  Persits.Upload Dundas.Upload LyfUpload.UploadFile iNotes.Upload 06.多檔上傳,最多一次10個檔案 07.重新命名 08.刪除檔案、資料夾 09.剪下、複製、貼上 10.上移功能 11.會員列表、會員修改、刪除會員 12.系統(tǒng)資訊列表、系統(tǒng)修改 13.清單模式、縮圖模式  支援線上縮圖,Persits.Jpeg  ASPThumb 14.Persits.Upload Dundas.Upload支援上傳BAR進度顯示功能 15.Admin可觀看  使用者在線顯示、目前位址 16.WebHD總使用容量統(tǒng)計 17.會員使用容量統(tǒng)計 18.Admin新增會員功能 本程式適用於: Windows  2003,Windwos  xp,Windows  2000 使用限制: 須先至本站註冊取得啟用資料庫,才可使用本系統(tǒng)!(註冊完全免費) 無法修改首頁圖片、廣告視窗於下方 須先安裝 Scripting.FileSystemObject ADODB.Connection 才可使用 系統(tǒng)管理員預設值: 帳號:Admin 密碼:system
標簽: Upload Persits Dundas nbsp
上傳時間: 2015-09-08
上傳用戶:ggwz258
設T[0:n-1]是n個元素的一個數(shù)組。對任一元素x,設S(x)={i|T[i]=x}。當|S(x)|>n/2時,稱x為T的主元素。設計一個線性時間算法,確定T[0:n]是否有一個主元素。
上傳時間: 2014-01-08
上傳用戶:daoxiang126
設T[0:n-1]是n個元素的一個數(shù)組。對任一元素x,設S(x)={i|T[i]=x}。當|S(x)|>n/2時,稱x為T的主元素。設計一個線性時間算法,確定T[0:n]是否有一個主元素。
上傳時間: 2013-12-13
上傳用戶:2525775
本書分為上篇、中篇和下篇三個部分,上篇為Windows CE結構分析,中篇為Windows CE情景分析,下篇為實驗手冊。每一篇又劃分為若 干章。上篇包含有引言,Windows CE體系結構,處理 器排程,儲存管理 ,檔案系統(tǒng)和設備管理 等六 章。中篇包含有系統(tǒng)初始化,處理 器排程過程,分頁處理 ,檔案處理 和驅動器載入等五章。下篇包含有Windows CE應用程式開發(fā),Windows CE系統(tǒng)開發(fā),評測與總結以及實習等四章。 上篇的重點在於分析Windows CE kernel的結構以及工作原理 。這個部分是掌握Windows CE作業(yè)系統(tǒng)的基礎。 中篇重點在於分析Windows CE kernel的實際運行 過程。如果說 上篇是從靜態(tài)的角度 分析Windows CE kernel,那麼中篇則是試圖從動態(tài)的角度 給讀 者一個有關Windows CE kernel的描述。希望讀 者能夠通過對中篇的閱讀 理 解,在頭腦中形成有關Windows CE kernel的多方位的運作情景。 下篇著重於有關Windows CE的應用。對理 論 的掌握最終要應用到實務中。
標簽: 分
上傳時間: 2013-12-23
上傳用戶:FreeSky
linux下的BBS,使用BBS CACHE,使得mem消耗很低。 天火系統(tǒng)的特點: 1. 統(tǒng)一物件型態(tài)設計,讓各種東西都可以在我的最愛出現(xiàn)。 2. 統(tǒng)一各狀態(tài)間的功能鍵。( 程式執(zhí)行過程只 "程式狀態(tài)" "物件型態(tài)" 來判定動作 )。 3. 內建各種系統(tǒng)(POP3/SMTP/NNTP/..),未來只需要執(zhí)行單一程式,就會擁有各種功能。 4. 每個人都可以簡單設定個人板。 5. 未來任兩個 BBS 間都可以透過帳號作某一種程度的同步(Sync)。 6. 使用 pthread 設計,並且儘量遵守 POSIX ,達到簡單移植到任何系統(tǒng)的目的。 7. 速度快 不使用 signal/shm/sem ,每個 client 上來只吃 50k 不到的記憶體。 8. 朝無站長系統(tǒng)目標設計。
上傳時間: 2014-01-24
上傳用戶:515414293
求二元一次方程式有幾解,並印出所有答案;轉換攝氏、華氏及凱氏溫度;臺灣身分證檢查器
上傳時間: 2016-07-06
上傳用戶:tfyt
使用MSP430與CS8900開發(fā)網頁伺服器,可以動態(tài)顯示MCU溫度.
上傳時間: 2017-06-03
上傳用戶:
TMS320F2812原理與c程序開發(fā)書籍全部程序,含各外設的例程,對ad采集很有幫助
上傳時間: 2013-12-21
上傳用戶:84425894