附有本人超級詳細解釋(看不懂的面壁十天!) 一、 實際問題: 希爾排序(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
上傳用戶:天涯
QT是目前Linux上最知名的窗口環境系統,除了桌上型電腦之外,PDA上的Linux系統也大都是以QT當作窗口環境。 目前QT在Linux PDA上必須安裝的程序包括QT/Embedded與QT/Palmtop兩者,并且QT公開其原始碼與發展環境。 本程序主要希望在Linux PDA上藉由RS-232通訊與手機溝通,并且能夠收發簡訊。 采用的發展環境為QT/Embedded 3.0.2與GSMLib 1.8,模擬程序為QT/Palmtop的模擬器。 您可以在下列網站取得相關的函式庫: gsmlib-1.8.tar.gz http://www.pxh.de/fs/gsmlib/ qt-embedded-free-3.0.2.tar.gz http://www.trolltech.com/dl/ qpe-1.3.1-bin-x86.tar.gz http://www.trolltech.com/dl/ 本程序并非免費程序,版權所有,并受 GNU General Public License 保護。
上傳時間: 2014-01-01
上傳用戶:baiom
自己看把,地方了;費; dl;KFF F FFG
標簽:
上傳時間: 2015-07-22
上傳用戶:bruce
一、用表格形式顯示字符 1、題目:用表格形式顯示ASCII字符 2、實驗要求: 按15行*16列的表格形式顯示ASCII碼為10H-100H之間的所有字符,即以行為主的順序用ASCII碼遞增的次序依次顯示對應的字符.每16個字符為一行,每行中的相鄰兩個字符之間用空白符(ASCII為0)隔開. 3、提示: (1)顯示每個字符可能使用功能號為02的顯示輸出功能調用,使用方法如下: MOV AH,02H MOV dl,輸出字符的ASCII碼 INT 21H 本題中可把dl初始化為10H,然后不斷使其加1(用INC指令)以取得下一個字符的ASCII碼. (2)顯示空白符時,用其ASCII碼為0置入dl寄存器.每行結束時,用顯示回車和換行符結束本行并開始下一行. (3)由于逐個顯示相繼為ASCII字符時,需要保存并不斷修改dl寄存器的內容,而顯示空白、回車、換行符時也需要使用dl寄存器,為此可用堆棧來保存相繼的ASCII字符。 具體用法是:在顯示空白或回車、換行符前用指令PUSH DX把dl的內容保存到堆棧中去。在顯示空白或回車、換行符后用指令恢復dl寄存器的原始內容。
上傳時間: 2014-01-11
上傳用戶:qwe1234
基于網絡的視頻監控系統 隨著時代的發展,人們對安全防范也越來越重視,而數字化視頻監控系統在音視頻錄像、報警錄像聯動、硬盤存儲、多畫面顯示等方面都有突出表現,因此在安防領域逐漸占有了一席之地。本文提出的基于網絡的視頻監控系統實現了對數字硬盤錄像機的控制功能,其遠程客戶端軟件可以同時播放四路具有高達dl分辨率的圖像數據。 第一章論述了視頻監控系統和數據壓縮技術的發展動態。 第二章對客戶端軟件的開發環境及平臺進行了選擇,并就其中使用的關鍵技術:windows sockets編程技術、windows多線程技術、windows圖像顯示技術、MPEG-4編解碼與數據傳術技術、流媒體技術做了簡介。 第三章詳細論述了客戶端軟件的設計及實現。包括客戶端軟件的整體設計和各模塊的設計實現,最后給出了實現結果。 第四章是論述了實時流媒體播放器的設計和實現,包括主要模塊設計實現 (網絡接收模塊、解碼模塊、顯示模塊、操作控制模塊)、其他模塊設計實現(顯卡能力探測模塊、表面管理模塊)、性能優化(緩沖、共享內存、線程模型)。 第五章對系統進行了總結,并為系統進一步發展提出了展望和規劃。
上傳時間: 2013-12-25
上傳用戶:lingzhichao
Evc 4.0寫的,關于wince 串口通訊程序,通訊規約遵循dl/t645
上傳時間: 2015-11-22
上傳用戶:sardinescn
dlL Sysupdate dlL Sysupdate dlL Sysupdate dlL Sysupdate dlL Sysupdate dlL Sysupdate dlL Sysupdate dlL Sysupdate dlL Sysupdate dlL Sysupdate dlL Sysupdate dlL Sysupdate
上傳時間: 2014-01-24
上傳用戶:baitouyu
這個小工具可以生成16進制的電力通信協議數據包,目前支持兩種 協議:“中華人民共和國多功能電能表通信規約(dl/T 645—1997)” 和”山東電力集團公司用電現場服務與管理系統通訊規約”。能自 動復制生成的數據,默認為生成的數據添加0x前綴,這樣就可以把 數據包方便地粘貼到代碼或各種16進制調試工具里面,如“串口調 試助手”。也可以用來在調試分析時和調試狀態的數據包進行對比, 以檢驗數據包的合法性。 本程序用 qt4.2.3 opensource + mingw 寫成,最后用 molebox打包 source目錄下是源代碼 協議包生成工具.exe 為打包后的可執行文件, 運行時不需要額外的動態連接庫 source\packet\release\packet.exe運行時需要三個dll: mingwm10.dll QtGui4.dll QtCore4.dll
上傳時間: 2017-04-19
上傳用戶:lps11188
This package contains the following source code files: - demo.c Demo application source, with message packing/unpacking example - benchmark.c Benchmark source, to benchmark pack/unpack operations - dl_c_iso8583_v0_0_3 (16th July 2008) dl ISO-8583 library source files - dl_c_common_v0_0_2 (14th October 2007) dl Common source files (used by dl ISO-8583) - benchmark / demo Sample MSVC 6.0 project files
標簽: application following contains package
上傳時間: 2013-12-19
上傳用戶:米卡
Ajax實現的WEB下載,由于OA系統是基于WEB方式的,如果只判斷用戶是否點擊“下載文件”,就來判斷用戶是否成功下載了文件。這種方式很顯然行不通,怎么辦呢?我想到的就是用一控件,然后用回調事件來處理數據庫方面的問題(下載記錄問題) 有興趣的朋友可在 http://www.interdrp.com/ 下載分銷系統 用測試帳號進系統后,點測試程序,再點WEB下載 可以看見效果 https://www.interdrp.com/software/ReYoWebDownLoad.zip(點擊下載此控件) API說明 ReYoWebdl.copyright="銳洋軟件擁有版權 http://www.interdrp.com/" //必須 ReYoWebdl.url="http://dl.baofeng.com/storm3/Storm2009-0504-1.exe" //下載文件的路徑 ReYoWebdl.path ="" //保存文件地址 ReYoWebdl.ReYoStartDownload() //下載動作 ReYoWebdl.ReYoStopDownload() //停止下載 ReYoWebdl.size //下載文件大小 ReYoWebdl.bytes//已下載大小 ReYoWebdl.speed //下載速度 KB/S ReYoWebdl.done //下載是否完成 ReYoWebdl.cancle=true //是否取消下載 ReYoWebdl.urlsource //下載文件名 ReYoWebdl.percent //下載百分比
上傳時間: 2017-09-14
上傳用戶:lingzhichao