附有本人超級(jí)詳細(xì)解釋（看不懂的面壁十天！） 一、 實(shí)際問(wèn)題: 希爾排序(Shell Sort)是插入排序的一種。因D．L．Shell于1959年提出而得名。它又稱“縮小增量分類法”，在時(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
上傳用戶：天涯
//在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表示按回車鍵的有效次數(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
上傳用戶：hgy9473
本書(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
上傳用戶：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
上傳用戶：ghostparker
應(yīng)用斐波納契堆和鄰接表改進(jìn)單源最短路徑算法，使其算法的時(shí)間復(fù)雜性由O( )減少為O（nlogn+e）,其中e為有向圖的邊的條數(shù)。
上傳時(shí)間： 2014-01-21
上傳用戶：woshiayin
三角波發(fā)生程序，須使用SPI接口及一個(gè)D/A轉(zhuǎn)換器
上傳時(shí)間： 2015-09-18
上傳用戶：zhanditian
代入法的啟發(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
上傳用戶：wanqunsheng
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
上傳用戶：qiaoyue
本書(shū)提供用J B u i l d e r開(kāi)發(fā)數(shù)據(jù)庫(kù)應(yīng)用程序、創(chuàng)建分布式應(yīng)用程序以及編寫J a v a B e a n 組件的高級(jí)資料。它包括下列幾個(gè)部分： • 第一部分是“開(kāi)發(fā)數(shù)據(jù)庫(kù)應(yīng)用程序”，它提供關(guān)于使用J b u i l d e r的D a t a E x p r e s s數(shù)據(jù) 庫(kù)體系結(jié)構(gòu)的信息，并解釋原始數(shù)據(jù)組件和類之間的相互關(guān)系，以及怎樣使用它 們來(lái)創(chuàng)建你的數(shù)據(jù)庫(kù)應(yīng)用程序。它還解釋怎樣使用Data Modeler(數(shù)據(jù)模型器)和 Application Generator（應(yīng)用程序生成器）創(chuàng)建數(shù)據(jù)驅(qū)動(dòng)的客戶機(jī)/服務(wù)器應(yīng)用程 序。 • 第二部分是“開(kāi)發(fā)分布式應(yīng)用程序”，它提供關(guān)于使用ORB Explorer、用J B u i l d e r 創(chuàng)建多級(jí)的分布應(yīng)用程序、調(diào)試分布式應(yīng)用程序、用J a v a定義C O R B A接口以及 使用s e r v l e t等的信息。 • 第三部分是“創(chuàng)建J a v a B e a n”，它解釋怎樣開(kāi)發(fā)新的J a v a B e a n組件，描述在組件 開(kāi)發(fā)中涉及的任務(wù), 怎樣使用B e a n s E x p r e s s創(chuàng)建新的J a v a B e a n，以及關(guān)于屬性、 事件、B e a nIn f o類和其他方面的詳細(xì)情況。
標(biāo)簽： 8226 數(shù)據(jù)庫(kù) 應(yīng)用程序 分
上傳時(shí)間： 2014-01-03
上傳用戶：wpt
The PCI Local bus concept was developed to break the PC data I/O bottleneck and clearly opens the door to increasing system speed and expansion capabilities. The PCI Local bus moves high speed peripherals from the I/O bus and places them closer to the system’s processor bus, providing faster data transfers between the processor and peripherals. The PCI Local bus also addresses the industry’s need for a bus standard which is not directly dependent on the speed, size and type of system processor. It represents the first microprocessor independent bus offering performance more than adequate for the most demanding applications such as full-motion video.
標(biāo)簽： bottleneck developed the concept
上傳時(shí)間： 2014-12-03
上傳用戶：ikemada
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1
