附有本人超級詳細解釋(看不懂的面壁十天?。? 一、 實際問題: 希爾排序(Shell Sort)是插入排序的一種。因D.L.Shell于1959年提出而得名。它又稱“縮小增量分類法”,在時間效率上比插入、比較、冒泡等排序算法有了較大改進。能對無序序列按一定規(guī)律進行排序。 二、數(shù)學模型: 先取一個小于n的整數(shù)d1作為第一個增量,把文件的全部記錄分成d1個組。所有距離為dl的倍數(shù)的記錄放在同一個組中。先在各組內(nèi)進行直接插人排序;然后,取第二個增量d2<d1重復上述的分組和排序,直至所取的增量dt=1(dt<dt-l<…<d2<d1),即所有記錄放在同一組中進行直接插入排序為止。該方法實質(zhì)上是一種分組插入方法。 三、算法設計: 1、將相隔某個增量dlta[k]的元素構(gòu)成一個子序列。在排序過程中,逐次減小這個增量,最后當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
上傳用戶:天涯
//在tc3.0++在運行 //a數(shù)組用于隨機產(chǎn)生1-6數(shù)表示每個方格后面的圖形.用inita()函數(shù)來實現(xiàn) //c數(shù)組用于記錄方格的狀態(tài),用字符L(lock)表示沒有打開的方格 //D(delete)表示已消去的方格.O(open)表示打開的方格. //變量m表示按回車鍵的有效次數(shù).也是記憶力參數(shù),越小記憶力越好 //變量xpos,ypos用于表示當前光標所在的位置 //(x1,y1),(x2,y2)用于記錄打開的兩個方格的位置 //judge()函數(shù)用于控制光標范圍,使其不能移出長方形 //win()函數(shù)用于判斷游戲是否過關,通過判斷每個方格是否全是 D 狀態(tài) //xago,yago 用于記錄移動前的位置 //ax,ay表示行列式的行與列,用它們來控制游戲的關數(shù),ax位于3-6之間,ay位于4-7之間 //z來控制方格后的圖形 //第一關后面的圖形用1-6代表的圖形.第二關后面的圖形用0-9十個數(shù)。第三關后面的圖形用A-O十五個字母, //第四關后面的圖形用A-T二十一個字母
上傳時間: 2015-06-19
上傳用戶:hgy9473
89S51 與數(shù)碼管顯示器以及鍵盤SW 對應引腳的聯(lián)機為: P0.0-------------------------數(shù)碼管顯示器的a腳 P0.1-------------------------數(shù)碼管顯示器的b腳 P0.2-------------------------數(shù)碼管顯示器的c腳 P0.3-------------------------數(shù)碼管顯示器的d腳 P0.4-------------------------數(shù)碼管顯示器的e腳 P0.5-------------------------數(shù)碼管顯示器的f腳 P0.6-------------------------數(shù)碼管顯示器的g腳 P0.7-------------------------數(shù)碼管顯示器的dp腳 ; P2.2-------------------------數(shù)碼管顯示器1的驅(qū)動腳 P2.3-------------------------數(shù)碼管顯示器2的驅(qū)動腳 P2.4-------------------------數(shù)碼管顯示器3的驅(qū)動腳 P2.5-------------------------數(shù)碼管顯示器4的驅(qū)動腳 P2.6-------------------------數(shù)碼管顯示器5的驅(qū)動腳 P2.7-------------------------數(shù)碼管顯示器6的驅(qū)動腳 ; P2.2-------------------------鍵盤SW1 P2.3-------------------------鍵盤SW2 P2.4-------------------------鍵盤SW3 P2.5-------------------------鍵盤SW4 P2.6-------------------------鍵盤SW5 P2.7-------------------------鍵盤SW6
上傳時間: 2013-12-29
上傳用戶:1583060504
本書第二部分講述的是在Wi n 3 2平臺上的Wi n s o c k編程。對于眾多的基層網(wǎng)絡協(xié)議, Wi n s o c k是訪問它們的首選接口。而且在每個Wi n 3 2平臺上,Wi n s o c k都以不同的形式存在著。 Wi n s o c k是網(wǎng)絡編程接口,而不是協(xié)議。它從U n i x平臺的B e r k e l e y(B S D)套接字方案借鑒了 許多東西,后者能訪問多種網(wǎng)絡協(xié)議。在Wi n 3 2環(huán)境中,Wi n s o c k接口最終成為一個真正的 “與協(xié)議無關”接口,尤其是在Winsock 2發(fā)布之后。
標簽: 分 編程 網(wǎng)絡協(xié)議
上傳時間: 2015-07-08
上傳用戶:thinode
本附錄按錯誤編號列出了所有Wi n s o c k錯誤代碼。但要注意的是,該列表沒有包括標記為 “B S D特有”的Wi n s o c k錯誤,也沒有包括那些尚未正式列入規(guī)范的錯誤。此外,與Wi n 3 2錯 誤有著直接對應關系的Wi n s o c k錯誤列在本附錄末尾。
上傳時間: 2014-01-11
上傳用戶:ghostparker
地磁爐控制程序 (帶三位8字數(shù)碼管顯示,MCU用HOLTEK 46R47,18PIN,8M晶振,取消所有I/O口的內(nèi)部上拉電阻)
標簽: 地磁 控制 程序 數(shù)碼管顯示
上傳時間: 2013-12-24
上傳用戶:yuchunhai1990
常見的接口:1、并行接口(每一次傳送一個字或字節(jié)的全部代碼)INTEL 8255,MC6820,Z80_PIO,傳送的距離比較近。 2、串行接口:數(shù)據(jù)和控制信息是一位一位串行地傳送下去,距離比較遠,通常COM1使用是9針D形連接器,COM2使用是老式的DB25針連接器, 3、磁盤接口 (1)IDE接口,集成驅(qū)動器電子部件,不支持DMA數(shù)據(jù)傳送,只使用標準的PCI/O端口指令來傳送所有的命令,狀態(tài)等 (2)EIDE接口, 4、SCSI接口。具有多任務接口,具有總線仲裁功能。按同步或異步方式傳輸數(shù)據(jù),可分單端和差分傳送方式,是智能化設備。 5、USB接口。
上傳時間: 2015-08-17
上傳用戶:gtf1207
30個典型的C語言應用實例:單片機實現(xiàn)7段數(shù)碼管顯示,基于MAX7219的8位數(shù)碼管顯示,MAX7219的工作時序和寄存器描述,單片機實現(xiàn)液晶顯示,單片機實現(xiàn)電子密碼鎖, 單片機實現(xiàn)簡單音樂發(fā)生器,單片機實現(xiàn)語音錄放,基于MAX197的并行A/D轉(zhuǎn)換,基于TLC549的串行A/D轉(zhuǎn)換,基于MAX517的串行D/A轉(zhuǎn)換,基于DS18B20的數(shù)字溫度計設計等等,例子超多 包括了書中所有的程序代碼和電路圖,稍加修改便可用于自己的設計中去
標簽: 7219 MAX 單片機 數(shù)碼管顯示
上傳時間: 2014-01-21
上傳用戶:shawvi
單片機并行I/O口數(shù)量總是有限的,有時并行口需作其他更重要的用途,一般也不會用數(shù)量眾多的并行I/O口專門用來驅(qū)動顯示電路,能否用80C51的串行通信口加上少量I/O及擴展芯片用于顯示電路呢?答案是肯定的。 80C51的串行通信口是一個功能強大的通信口,而且是相當好用的通信口,用于顯示驅(qū)動電路再合適不過了,下面我們就根據(jù)這種需要設計一個用兩個串行通信口線加上兩根普通I/O口,設計一個4位LED顯示電路。當然只要再加上兩根I/O口線即可輕易實現(xiàn)8位LED的顯示電路。
上傳時間: 2015-08-27
上傳用戶:asddsd
一個8位機下的iic驅(qū)動程序,I/O口模擬的,可以參考一下哦!
上傳時間: 2015-08-29
上傳用戶:aeiouetla