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