附有本人超級(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
上傳用戶(hù)：天涯
//在tc3.0++在運(yùn)行 //a數(shù)組用于隨機(jī)產(chǎn)生1-6數(shù)表示每個(gè)方格后面的圖形.用inita()函數(shù)來(lái)實(shí)現(xiàn) //c數(shù)組用于記錄方格的狀態(tài),用字符L(lock)表示沒(méi)有打開(kāi)的方格 //D(delete)表示已消去的方格.O(open)表示打開(kāi)的方格. //變量m表示按回車(chē)鍵的有效次數(shù).也是記憶力參數(shù),越小記憶力越好 //變量xpos,ypos用于表示當(dāng)前光標(biāo)所在的位置 //(x1,y1),(x2,y2)用于記錄打開(kāi)的兩個(gè)方格的位置 //judge()函數(shù)用于控制光標(biāo)范圍,使其不能移出長(zhǎng)方形 //win()函數(shù)用于判斷游戲是否過(guò)關(guān)，通過(guò)判斷每個(gè)方格是否全是 D 狀態(tài) //xago,yago 用于記錄移動(dòng)前的位置 //ax,ay表示行列式的行與列,用它們來(lái)控制游戲的關(guān)數(shù),ax位于3-6之間，ay位于4-7之間 //z來(lái)控制方格后的圖形 //第一關(guān)后面的圖形用1-6代表的圖形.第二關(guān)后面的圖形用0-9十個(gè)數(shù)。第三關(guān)后面的圖形用A-O十五個(gè)字母, //第四關(guān)后面的圖形用A-T二十一個(gè)字母
標(biāo)簽： inita lock 3.0 數(shù)組
上傳時(shí)間： 2015-06-19
上傳用戶(hù)：hgy9473
一套圖書(shū)管理程序，主要採(cǎi)用OO技術(shù)實(shí)現(xiàn)，有參考價(jià)值
標(biāo)簽： 程序
上傳時(shí)間： 2015-06-20
上傳用戶(hù)：nairui21
本書(shū)第二部分講述的是在Wi n 3 2平臺(tái)上的Wi n s o c k編程。對(duì)于眾多的基層網(wǎng)絡(luò)協(xié)議， Wi n s o c k是訪問(wèn)它們的首選接口。而且在每個(gè)Wi n 3 2平臺(tái)上，Wi n s o c k都以不同的形式存在著。 Wi n s o c k是網(wǎng)絡(luò)編程接口，而不是協(xié)議。它從U n i x平臺(tái)的B e r k e l e y（B S D）套接字方案借鑒了 許多東西，后者能訪問(wèn)多種網(wǎng)絡(luò)協(xié)議。在Wi n 3 2環(huán)境中，Wi n s o c k接口最終成為一個(gè)真正的 “與協(xié)議無(wú)關(guān)”接口，尤其是在Winsock 2發(fā)布之后。
標(biāo)簽： 分 編程 網(wǎng)絡(luò)協(xié)議
上傳時(shí)間： 2015-07-08
上傳用戶(hù)：thinode
本附錄按錯(cuò)誤編號(hào)列出了所有Wi n s o c k錯(cuò)誤代碼。但要注意的是，該列表沒(méi)有包括標(biāo)記為 “B S D特有”的Wi n s o c k錯(cuò)誤，也沒(méi)有包括那些尚未正式列入規(guī)范的錯(cuò)誤。此外，與Wi n 3 2錯(cuò) 誤有著直接對(duì)應(yīng)關(guān)系的Wi n s o c k錯(cuò)誤列在本附錄末尾。
上傳時(shí)間： 2014-01-11
上傳用戶(hù)：ghostparker
本書(shū)將帶領(lǐng)讀者從基本的系統(tǒng)使用、網(wǎng)路伺服器架設(shè)、到深入系統(tǒng)管理所需的知識(shí)，並將筆者在管理公司及學(xué)校伺服器的經(jīng)驗(yàn)和讀者分享，期望對(duì)有心學(xué)習(xí) FreeBSD 的使用者有所助益。
上傳時(shí)間： 2015-09-06
上傳用戶(hù)：wangzhen1990
代入法的啟發(fā)示搜索 我的代碼實(shí)現(xiàn)是：按照自然語(yǔ)言各字母出現(xiàn)頻率的大小從高到低（已經(jīng)有人作國(guó)統(tǒng)計(jì)分析了）先生成一張字母出現(xiàn)頻率統(tǒng)計(jì)表（A）--------(e),(t,a,o,i,n,s,h,r),(d,l),(c,u,m,w,f,g,y,p,b),(v,k,j,x,q,z) ，再對(duì)密文字母計(jì)算頻率，并按頻率從高到低生成一張輸入密文字母的統(tǒng)計(jì)表（B），通過(guò)兩張表的對(duì)應(yīng)關(guān)系，不斷用A中的字母去替換B中的字母，搜索不成功時(shí)就回退，在這里回朔是一個(gè)關(guān)鍵。
上傳時(shí)間： 2015-10-24
上傳用戶(hù)：wanqunsheng
后綴數(shù)組求最長(zhǎng)公共子串 這里的最長(zhǎng)公共子串是指的連續(xù)的子串，并非經(jīng)典dp的那種。 aabbc abc 這兩個(gè)字符串的最長(zhǎng)公共子串為ab 算法復(fù)雜度是o(n)的（n為兩個(gè)字符串長(zhǎng)度的和）
上傳時(shí)間： 2015-10-24
上傳用戶(hù)：電子世界
TLC549是一種采用8位逐次逼近式工作的A/D轉(zhuǎn)換器。內(nèi)部包含系統(tǒng)時(shí)鐘、采樣和保持、8位A/D轉(zhuǎn)換器、數(shù)據(jù)寄存器以及控制邏輯電路。TLC549每25uS重復(fù)一次“輸入—轉(zhuǎn)換—輸出”。器件有兩個(gè)控制輸入：I/O CLOCK和片選（CS）。 內(nèi)部系統(tǒng)時(shí)鐘和I/O CLOCK可獨(dú)立使用。應(yīng)用電路的設(shè)計(jì)只需利用I/O時(shí)鐘啟動(dòng)轉(zhuǎn)換或讀出轉(zhuǎn)換結(jié)果。當(dāng)CS為高電平時(shí)，DATA OUT處于高阻態(tài)且I/O時(shí)鐘被禁止。
標(biāo)簽： TLC 549 8位 轉(zhuǎn)換器
上傳時(shí)間： 2014-01-17
上傳用戶(hù)：qiaoyue
上窮碧落下黃泉 - 源碼追蹤經(jīng)驗(yàn)談 (PDF 繁體中文 26頁(yè)) 侯捷觀點(diǎn) 剖析名家源碼，是讓自己技術(shù)躍升的捷徑。但是大系統(tǒng)的源碼非常龐大（Unix, Linux, Java, STL, MFC, VCL, Qt...），閱讀要有閱讀的方法。本文從動(dòng)機(jī)、對(duì)象、前提、書(shū)籍、態(tài)度、工具、方法、瓶頸、價(jià)值、附加價(jià)值等方向加以討論。
上傳時(shí)間： 2016-01-13
上傳用戶(hù)：cooran
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1
