附有本人超級詳細解釋(看不懂的面壁十天?。? 一、 實際問題: 希爾排序(Shell Sort)是插入排序的一種。因D.L.Shell于1959年提出而得名。它又稱“縮小增量分類法”,在時間效率上比插入、比較、冒泡等排序算法有了較大改進。能對無序序列按一定規律進行排序。 二、數學模型: 先取一個小于n的整數d1作為第一個增量,把文件的全部記錄分成d1個組。所有距離為dl的倍數的記錄放在同一個組中。先在各組內進行直接插人排序;然后,取第二個增量d2<d1重復上述的分組和排序,直至所取的增量dt=1(dt<dt-l<…<d2<d1),即所有記錄放在同一組中進行直接插入排序為止。該方法實質上是一種分組插入方法。 三、算法設計: 1、將相隔某個增量dlta[k]的元素構成一個子序列。在排序過程中,逐次減小這個增量,最后當h減到1時,進行一次插入排序,排序就完成。增量序列一般采用:dlta[k]=2t-k+1-1,其中t為排序趟數,1≤k≤t≤[log2 (n+1)],其中n為待排序序列的長度。按增量序列dlta[0..t-1]。 2、按增量dlta[k](1≤k≤t≤[log2 (n+1)])進行一趟希爾插入排序。 3、在主函數中控制程序執行流程。 4、時間復雜度:1≤k≤t≤[log2 (n+1)]時為O(n3/2)。
上傳時間: 2013-12-11
上傳用戶:天涯
學生成績管理系統功能簡介 a. 查詢指定學號學生成績記錄。 b. 按平均分順序插入一個新的學生成績。 c. 刪除指定學號學生記錄。 d. 修改指定學號學生成績記錄。 e. 在屏幕上輸出所有學生的成績。 f. 將學生成績輸出到文件。
上傳時間: 2015-06-06
上傳用戶:葉山豪
//在tc3.0++在運行 //a數組用于隨機產生1-6數表示每個方格后面的圖形.用inita()函數來實現 //c數組用于記錄方格的狀態,用字符L(lock)表示沒有打開的方格 //D(delete)表示已消去的方格.O(open)表示打開的方格. //變量m表示按回車鍵的有效次數.也是記憶力參數,越小記憶力越好 //變量xpos,ypos用于表示當前光標所在的位置 //(x1,y1),(x2,y2)用于記錄打開的兩個方格的位置 //judge()函數用于控制光標范圍,使其不能移出長方形 //win()函數用于判斷游戲是否過關,通過判斷每個方格是否全是 D 狀態 //xago,yago 用于記錄移動前的位置 //ax,ay表示行列式的行與列,用它們來控制游戲的關數,ax位于3-6之間,ay位于4-7之間 //z來控制方格后的圖形 //第一關后面的圖形用1-6代表的圖形.第二關后面的圖形用0-9十個數。第三關后面的圖形用A-O十五個字母, //第四關后面的圖形用A-T二十一個字母
上傳時間: 2015-06-19
上傳用戶:hgy9473
本書第二部分講述的是在Wi n 3 2平臺上的Wi n s o c k編程。對于眾多的基層網絡協議, Wi n s o c k是訪問它們的首選接口。而且在每個Wi n 3 2平臺上,Wi n s o c k都以不同的形式存在著。 Wi n s o c k是網絡編程接口,而不是協議。它從U n i x平臺的B e r k e l e y(B S D)套接字方案借鑒了 許多東西,后者能訪問多種網絡協議。在Wi n 3 2環境中,Wi n s o c k接口最終成為一個真正的 “與協議無關”接口,尤其是在Winsock 2發布之后。
上傳時間: 2015-07-08
上傳用戶:thinode
本附錄介紹一些新的A P I函數,有了這些函數,便可在自己的計算機上對I P協議統計情況 進行查詢和管理。它們有助于獲得下面的能力: ■ I p c o n f i g . e x e(或適用于微軟Windows 95的Wi n i p c f g . e x e):顯示I P配置信息,允許釋放 和更新D H C P分配的I P地址。 ■ N e t s t a t . e x e:顯示T C P連接表、U D P監聽者表以及I P協議統計情況。 ■ R o u t e . e x e:顯示并處理網絡路由表。 ■ A r p . e x e:顯示并修改供“地址解析協議”(A R P)使用的I P到物理地址翻譯表。
標簽: 函數
上傳時間: 2014-01-12
上傳用戶:569342831
本附錄按錯誤編號列出了所有Wi n s o c k錯誤代碼。但要注意的是,該列表沒有包括標記為 “B S D特有”的Wi n s o c k錯誤,也沒有包括那些尚未正式列入規范的錯誤。此外,與Wi n 3 2錯 誤有著直接對應關系的Wi n s o c k錯誤列在本附錄末尾。
上傳時間: 2014-01-11
上傳用戶:ghostparker
摘 要: 本文件是C8051單片機DA測試實驗程序;使用外部22.1184MHz晶振. 功能:定義 A ~ F 為功能鍵。 按"A" 鍵,輸出250HZ的方波,按"B" 鍵,輸出250HZ的正弦波形,按"C" 鍵,輸出250HZ的三角波, 按"D" 鍵,輸出250HZ的鋸齒波。用示波器在J6(DAC0)觀測結果,使用串口觀測按鍵信息。
上傳時間: 2014-01-17
上傳用戶:zxc23456789
針對特定微處理器而開發的程式,其功能是控制基本的I/O,使之有時鐘的功能
標簽: 程式
上傳時間: 2015-09-06
上傳用戶:李彥東
E:\Visual_C__MFC擴展編程實例 例18 動態地抓取應用程序的屏幕圖像并將其打印。 上一個實例打印的是文檔的報表,而不是當前出現在屏幕上的內容。在本例中,將實現 屏幕抓取并打印其內容。M F C 為打印視提供了有限的支持, 但只要用M F C 在 C Vi e w : : O n D r a w ( )中所提供的設備環境,就可以繪制自己的視。在打印視的時候, M F C只需調 用具備打印機設備環境的O n D r a w ( )函數即可。但是,如果不繪制自己的視,例如,用一個或 者一個以上的控件窗口填充自己的視就不會打印任何東西。每個控件將使用自己的設備環境 將自己打印到屏幕,因此打印視的唯一途徑就是抓取屏幕(拷貝其內容到一個位圖對象)并將其 打印到打印機。由于該功能整個與位圖相關,因此將該功能封裝到了位圖類中。
上傳時間: 2015-10-18
上傳用戶:asddsd
KernelDriver發展套件,客戶可直接存取USB硬體,並更快為Windows 98、Me、2000、XP、NT、Windows CE.NET和Linux作業系統發展高效能的USB裝置驅動程式。這些工具提供圖形導向的發展環境、使用簡單的應用程式界面、硬體診斷工具和範例程式,可以排除研發瓶頸,讓裝置驅動程式的發展更容易。
標簽: KernelDriver 套件
上傳時間: 2015-10-19
上傳用戶:skhlm