附有本人超級詳細解釋(看不懂的面壁十天!) 一、 實際問題: 希爾排序(Shell Sort)是插入排序的一種。因D.L.Shell于1959年提出而得名。它又稱“縮小增量分類法”,在時間效率上比插入、比較、冒泡等排序算法有了較大改進。能對無序序列按一定規(guī)律進行排序。 二、數(shù)學(xué)模型: 先取一個小于n的整數(shù)d1作為第一個增量,把文件的全部記錄分成d1個組。所有距離為dl的倍數(shù)的記錄放在同一個組中。先在各組內(nèi)進行直接插人排序;然后,取第二個增量d2<d1重復(fù)上述的分組和排序,直至所取的增量dt=1(dt<dt-l<…<d2<d1),即所有記錄放在同一組中進行直接插入排序為止。該方法實質(zhì)上是一種分組插入方法。 三、算法設(shè)計: 1、將相隔某個增量dlta[k]的元素構(gòu)成一個子序列。在排序過程中,逐次減小這個增量,最后當(dāng)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、時間復(fù)雜度:1≤k≤t≤[log2 (n+1)]時為O(n3/2)。
上傳時間: 2013-12-11
上傳用戶:天涯
以前看了很多文檔,知道Windows CE的串口如何操作,但是由于從來沒有想過要用串口,也沒有實際的作過。昨天有人需要用我們的開發(fā)板,而他們主要就是要用串口,我就寫了一個程序,用來測試串口是否工作。記錄下來,作為以后串口通信程序的起點
上傳時間: 2013-12-21
上傳用戶:sk5201314
OV511+攝像頭驅(qū)動開發(fā) 本篇適合沒有接觸過驅(qū)動或者初學(xué)驅(qū)動的朋友。運行本程序以及源代碼都請先看 ReadMe.txt 文件。 在本文中闡述的驅(qū)動是用windriver做出來的,沒有采用DDK或DriverStudio,可能看起來并不像是一個”很正式“的驅(qū)動,而且本文中的驅(qū)動程序不可以用于DirectShow接口。對于DDK和DriverStudio我也了解了一些內(nèi)容,在剛開始的時候我是滿懷激情的想用DDK或DriverStudio的,很快我的激情之火就被無情的熄滅了,對于一個完全沒有接觸過驅(qū)動開發(fā)的人來說(在這之前我都不知道系統(tǒng)是如何找到某個設(shè)備驅(qū)動的),我個人覺得DDK或DriverStudio有點難了......
標(biāo)簽: windriver ReadMe 驅(qū)動 511
上傳時間: 2015-07-05
上傳用戶:it男一枚
其實我也不知道為什么要收集JSP的這些資料,可能源于現(xiàn)在自己對jsp的了解還不夠深吧,總覺得還有很多基礎(chǔ)東西要掌握。收集資料是我的習(xí)慣,看成冊的電子文檔也是我的習(xí)慣,有時面對一大堆的從網(wǎng)上下載的文檔,真是有種無從下手的感覺,于是,萌生出這么一個念頭也就理所當(dāng)然了。
上傳時間: 2014-01-15
上傳用戶:wweqas
介紹了常用的自由軟件的協(xié)議 如果你想幾句話就明白 MIT,GPL,LGPL 等等的區(qū)別和授權(quán),那么就需要看這本書
上傳時間: 2013-12-19
上傳用戶:王小奇
是不是天天看見MS的注冊表看膩了,那就做一個自己的注冊表吧
標(biāo)簽:
上傳時間: 2014-01-04
上傳用戶:gmh1314
下面的是學(xué)C++時要注意的。 1.把C++當(dāng)成一門新的語言學(xué)習(xí)(和C沒啥關(guān)系!真的。); 2.看《Thinking In C++》,不要看《C++變成死相》; 3.看《The C++ Programming Language》和《Inside The C++ Object Model》,不要因為他們很難而我們自己是初學(xué)者所以就不看;
上傳時間: 2013-12-26
上傳用戶:拔絲土豆
在《軟件加密技術(shù)》這本書里看過PE文件各部分的詳細解釋之后,我也有了一個自己寫PE文件分析器的的想法。雖然好的分析器不在少數(shù),但對于一堆十六進制數(shù),有些朋友可能不明白它代表什么意思。如果在程序里就可以將這些01序列轉(zhuǎn)換成可以直接看懂得信息,那至少用戶可以省去以后去查表的麻煩。懷著這樣的想法,我仔細的研究了書中分析器PEInfo的源代碼,我發(fā)現(xiàn)它沒有提供信息轉(zhuǎn)換的功能。 通過研究發(fā)現(xiàn),PEInfo是通過PE文件在內(nèi)存中的映象來獲取文件信息的,我在想是否還有別的方法可以繞過將文件映象到內(nèi)存這一步,直接讀取文件信息。這樣的方法只有直接讀取磁盤上的PE文件,在磁盤上尋找所需要的文件信息。 在這里暫且不說這樣的做法和內(nèi)存映象法有什么優(yōu)劣,我在此僅僅只是想找尋另一條解決問題的道路,并實現(xiàn)之。看完我的分析和源程序,大家自然知道孰優(yōu)孰劣。
上傳時間: 2014-01-07
上傳用戶:熊少鋒
有需要DSC產(chǎn)業(yè)當(dāng)前情況人可以下載看一下,產(chǎn)業(yè)介紹,不需要賬號就可以下載!
標(biāo)簽: DSC 產(chǎn)業(yè)
上傳時間: 2015-08-31
上傳用戶:gxrui1991
有需要IC板卡產(chǎn)業(yè)當(dāng)前情況人可以下載看一下,產(chǎn)業(yè)介紹,不需要賬號就可以下載!
標(biāo)簽: 板卡 產(chǎn)業(yè)
上傳時間: 2015-08-31
上傳用戶:ZJX5201314
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1