附有本人超級詳細解釋(看不懂的面壁十天!) 一、 實際問題: 希爾排序(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]的元素構成一個子序列。在排序過程中,逐次減小這個增量,最后當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
上傳用戶:天涯
本章將介紹Windows CE 的儲存管理。我們將本章內(nèi)容分為兩大部分,前半部會依序介紹 Windows CE的檔案系統(tǒng)類型、 Windows CE儲存管理結構和每一個層次、以及如何自行開發(fā)檔案系統(tǒng)並載入之,後半部則以Ramdisk上的檔案系統(tǒng)為例,實際分析儲存管理相關的原始程式碼與資料型態(tài)。
上傳時間: 2015-07-01
上傳用戶:685
動態(tài)連結程式庫 (DLL) 一直以來都是Windows的重要基礎,Windows CE也不例外。DLL對作業(yè)系統(tǒng)十分重要,本節(jié)的內(nèi)容主要是分析loader.c中的程式碼,它負責載入EXE和DLL。這裏要討論的是關於DLL的部分
上傳時間: 2015-07-01
上傳用戶:vodssv
本書以最新的資訊家電、智慧型手機、PDA產(chǎn)品為出發(fā)點,廣泛並深入分析相關的嵌入式系統(tǒng)技術。 適合閱讀: 產(chǎn)品主管、系統(tǒng)設計分析人員、欲進入此領域的工程師、大專院校教學. 本書效益: 為開發(fā)嵌入式系統(tǒng)產(chǎn)品必備入門聖經(jīng) 進入嵌入式系統(tǒng)領域的寶典 第三代行動通訊終端設備與內(nèi)容服務的必備知識.
上傳時間: 2015-09-03
上傳用戶:阿四AIR
ALTERA PWM電路 這是一個ALTERA的PWM電路,可以整合到NIOSII IDE中,來完成一個PWM的系統(tǒng)。
上傳時間: 2013-12-08
上傳用戶:zxc23456789
KernelDriver發(fā)展套件,客戶可直接存取USB硬體,並更快為Windows 98、Me、2000、XP、NT、Windows CE.NET和Linux作業(yè)系統(tǒng)發(fā)展高效能的USB裝置驅(qū)動程式。這些工具提供圖形導向的發(fā)展環(huán)境、使用簡單的應用程式界面、硬體診斷工具和範例程式,可以排除研發(fā)瓶頸,讓裝置驅(qū)動程式的發(fā)展更容易。
標簽: KernelDriver 套件
上傳時間: 2015-10-19
上傳用戶:skhlm
qemu性能直逼VMware的仿真器QEMU 的模擬速度約為實機的 25%;約為 Bochs 的 60 倍。Plex86、User-Mode-Linux、VMware 和 Virtual PC 則比 QEMU 快一點,但 Bochs 需要特定的 Kernel Patch;User-Mode-Linux 的 Guest System 必須為 Linux;VMware 和 Virtual PC 則需要在 Guest System 上安裝特定的 Driver,且它們是針對作業(yè)系統(tǒng)而進行模擬,並不能說是完整的模擬器。所以 QEMU 仍不失為極優(yōu)秀的 x86 模擬器。
標簽: VMware User-Mode-Linux Virtual Bochs
上傳時間: 2014-06-04
上傳用戶:bakdesec
長高44b0xi BIOS源碼 FS44B0II BIOS具有啟動、引導,下載、燒寫,設置日期、時間,設置工作頻率等多種功能,並且支持各種參數(shù)的存儲和自動調(diào)用。 可以用flashpgm等軟件將BIOS燒寫到Flash中去,BIOS的自身駐留地址位于NOR FLASH的0x1f0000處,系統(tǒng)參數(shù)保存在0x1ff000以上區(qū)域中。所以在燒寫完BIOS,上電復位后先要執(zhí)一定要執(zhí)行backup命令把BIOS本身拷貝到NOR FLASH的高端1f0000去。
上傳時間: 2013-12-25
上傳用戶:ainimao
所謂的Busybox乃是將一些常用的Unix指令及小程式適當?shù)膭h減其功能並整合在一個執(zhí)行檔Busybox中,這麼做的原因是因為在大部份嵌入式系統(tǒng)通常不具備很大的記憶體,因此ramdisk也不能太大,而為了在有限的資源下能使用大部份的Unix指令及常用的小程式,有一群人開始試著將這些程式刪減整合成單一執(zhí)行檔,稱為Busybox
上傳時間: 2014-12-20
上傳用戶:hjshhyy
GPRS_CHT技術文檔,包括主要詳細介紹GPRS的通訊協(xié)定,內(nèi)容包括GPRS 所要提供的功能、系統(tǒng)架構、 各個網(wǎng)路元件、各元件間定義的介面、計費系統(tǒng)與GSM 演進為GPRS 所採 行的方式。其中GPRS 介面部份,抽出來獨立成為GPRS_Interface 檔案
上傳時間: 2014-01-20
上傳用戶:huannan88