計數(shù)排序是一個非基于比較的線性時間排序算法。它對輸入的數(shù)據(jù)有附加的限制條件： 1、輸入的線性表的元素屬于有限偏序集S； 2、設(shè)輸入的線性表的長度為n，|S|=k（表示集合S中元素的總數(shù)目為k），則k=O(n)。 在這兩個條件下，計數(shù)排序的復(fù)雜性為O(n)。 計數(shù)排序算法的基本思想是對于給定的輸入序列中的每一個元素x，確定該序列中值小于x的元素的個數(shù)。一旦有了這個信息，就可以將x直接存放到最終的輸出序列的正確位置上。例如，如果輸入序列中只有17個元素的值小于x的值，則x可以直接存放在輸出序列的第18個位置上。 計數(shù)排序算法沒有用到元素間的比較，它利用元素的實際值來確定它們在輸出數(shù)組中的位置。因此，計數(shù)排序算法不是一個基于比較的排序算法，從而它的計算時間下界不再是Ω(nlogn)。另一方面，計數(shù)排序算法之所以能取得線性計算時間的上界是因為對元素的取值范圍作了一定限制，即k=O(n)。如果k=n2,n3,..，就得不到線性時間的上界。
上傳時間： 2015-10-30
上傳用戶：chenxichenyue
//給定整數(shù)n，產(chǎn)生所有[2n]上的匹配（matching） //將其視為一個所有塊大小均為2的集合分拆 //以a_i表示其第i個元素所在的集合號 //輸出格式為 a1 a2 a3 ... //滿足 //a_{i+1} <= max { a1,a2,...a_i } + 1
標(biāo)簽： 整數(shù)
上傳時間： 2014-01-18
上傳用戶：xieguodong1234
本書向讀者展示了如何自己動手編寫一個簡化的32位保護(hù)模式操作系統(tǒng)，涉及了現(xiàn)代操作系統(tǒng)的主要技術(shù)。本書以編寫操作系統(tǒng)為主線索，討論了存儲管理、基本I/O操作與圖形界面、中斷與系統(tǒng)調(diào)用、進(jìn)程管理、設(shè)備管理(以IDE磁盤為例)、文件系統(tǒng)(FAT16為例)、系統(tǒng)引導(dǎo)與系統(tǒng)初始化等方面程序?qū)崿F(xiàn)的技術(shù)問題，給出了操作系統(tǒng)實驗和課程設(shè)計的內(nèi)容，并提供了參考程序的清單及詳細(xì)的注釋。這些內(nèi)容不僅對學(xué)習(xí)操作系統(tǒng)的學(xué)生有幫助，而且對從事底層軟件開發(fā)、學(xué)習(xí)保護(hù)模式匯編編程與C語言編程的人員也非常有用。 本書可供高等院校開設(shè)操作系統(tǒng)課程的有關(guān)專業(yè)作為實踐教材，亦可供廣大計算機(jī)應(yīng)用人員、軟件設(shè)計人員參考和使用。
標(biāo)簽： 自己動手 編寫 保護(hù)模式 操作系統(tǒng)
上傳時間： 2014-08-06
上傳用戶：小眼睛LSL
裡面包含VB控制電腦i/p port所需的軟件，以及相關(guān)的範(fàn)例
上傳時間： 2013-12-22
上傳用戶：璇珠官人
K路歸并算法，用貪心算法構(gòu)造霍夫曼樹，采用加入虛節(jié)點的思想求出最優(yōu)的歸并模式
標(biāo)簽： 算法
上傳時間： 2015-11-21
上傳用戶：pompey
數(shù)字I/O實驗主要完成的功能： 在此實驗中，SEED-DEC5416 首選進(jìn)行初始化，包括對外設(shè) UART、本身頻率的設(shè)定及一些狀態(tài)區(qū)的初始化。然后等待 SEED-MMI5402 發(fā)送命令；SEED－DEC5416 響應(yīng)交通燈自動模式、交通燈手動手動模式、交通燈東西通、交通燈南北通、及交通燈的禁行與夜間模式的操作命令。同時還響應(yīng)，對 SEED-DEC5416 的復(fù)位及兩個單元之間的通訊故障。
上傳時間： 2015-11-21
上傳用戶：jcljkh
快速瞭解ECLIPSE 目錄 序言· 一．Eclipse 簡介 二．Eclipse 組織 三．Eclipse 相關(guān)術(shù)語 四．Eclipse 平臺 五．EMF & GEF 介紹 六．關(guān)於Eclipse、SWT 和JFace 一個SWT 應(yīng)用程式的基礎(chǔ)材料 基本控制項 標(biāo)籤 文件 按鈕 事件監(jiān)聽器 複合控制項 Shell 佈局管理器 FillLayout GridLayout GridData 15 建立一個執(zhí)行程式 為什麼使用SWT 七．OSGI 簡介 Eclipse 資源 附錄1 SWT 的內(nèi)幕？ 附錄2 相關(guān)網(wǎng)站 附錄3 外掛開發(fā)
標(biāo)簽： Eclipse ECLIPSE EMF GEF
上傳時間： 2015-11-30
上傳用戶：cc1
“網(wǎng)絡(luò)基本輸入／輸出系統(tǒng)”（Network Basic Input/Output System, NetBIOS）是一種標(biāo)準(zhǔn)的應(yīng)用程序編程接口（ A P I），1 9 8 3年由S y t e k公司專為I B M開發(fā)成功)
標(biāo)簽： Network NetBIOS Output System
上傳時間： 2015-12-09
上傳用戶：wanghui2438
最佳調(diào)度問題，假設(shè)有n個任務(wù)由k個可并行工作的機(jī)器完成。完成任務(wù)i需要的時間為ti。試設(shè)計一個算法找出完成這n個任務(wù)的最佳調(diào)度，使得完成全部任務(wù)的時間最早。
標(biāo)簽： 調(diào)度
上傳時間： 2014-01-06
上傳用戶：1101055045
背包問題是關(guān)於最佳化的問題，要解最佳化問題可以使用「動態(tài)規(guī)劃」（Dynamic programming），從空集合開始，每增加一個元素就先求出該階段的最佳解，直到所有的元素加入至集合中，最後得到的就是最佳解。 以背包問題為例，我們使用兩個陣列value與item，value表示目前的最佳解所得之總價，item表示最後一個放至背包的水果，假設(shè)有負(fù)重量 1～8的背包8個，並對每個背包求其最佳解
標(biāo)簽：
上傳時間： 2014-01-22
上傳用戶：aix008
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
