計數排序是一個非基于比較的線性時間排序算法。它對輸入的數據有附加的限制條件: 1、輸入的線性表的元素屬于有限偏序集S; 2、設輸入的線性表的長度為n,|S|=k(表示集合S中元素的總數目為k),則k=O(n)。 在這兩個條件下,計數排序的復雜性為O(n)。 計數排序算法的基本思想是對于給定的輸入序列中的每一個元素x,確定該序列中值小于x的元素的個數。一旦有了這個信息,就可以將x直接存放到最終的輸出序列的正確位置上。例如,如果輸入序列中只有17個元素的值小于x的值,則x可以直接存放在輸出序列的第18個位置上。 計數排序算法沒有用到元素間的比較,它利用元素的實際值來確定它們在輸出數組中的位置。因此,計數排序算法不是一個基于比較的排序算法,從而它的計算時間下界不再是Ω(nlogn)。另一方面,計數排序算法之所以能取得線性計算時間的上界是因為對元素的取值范圍作了一定限制,即k=O(n)。如果k=n2,n3,..,就得不到線性時間的上界。
資源簡介:計數排序是一個非基于比較的線性時間排序算法。它對輸入的數據有附加的限制條件: 1、輸入的線性表的元素屬于有限偏序集S; 2、設輸入的線性表的長度為n,|S|=k(表示集合S中元素的總數目為k),則k=O(n)。 在這兩個條件下,計數排序的復雜性為O...
上傳時間: 2015-10-30
上傳用戶:chenxichenyue
資源簡介:這是一個連連看游戲程序 用java語言編寫。 對于java游戲編程人員有很大的幫助 是很好的java游戲編程入門程序 通過對本源碼的學習還可以了解連連看這類軟件的功能實現方法。
上傳時間: 2013-11-30
上傳用戶:zl5712176
資源簡介:RARoScope是一個用于掃描和列舉這個RAR壓縮文檔內容的Java類庫。它能夠讀取RAR文檔大部分可用信息包括:1.完整的文件名包括路徑。2.文件被修改/創建的日期和時間。3.壓縮過的文件大小。4.判斷文件是否是一個目錄。5.壓縮所使用的算法。6.RAR壓縮版本號等。
上傳時間: 2013-12-20
上傳用戶:sssl
資源簡介:這是在matlab下實現的包絡檢波算法。先對信號進行調制,然后進行包絡檢波。
上傳時間: 2016-01-24
上傳用戶:wuyuying
資源簡介:1、通過串口連接手機或短信終端發送短信; 2、內置Access數據庫,建立通訊錄; 3、通訊錄與短信發送整合;
上傳時間: 2016-04-04
上傳用戶:徐孺
資源簡介:遺傳算法是一類借鑒生物界自然選擇和自然遺傳機制的 隨機化搜索算法。 它是模擬達爾文的遺傳選擇和自然淘汰的生 物進化過程的計算模型。
上傳時間: 2013-12-20
上傳用戶:skfreeman
資源簡介:用matlab寫的以太網報頭提取工具。它可以截獲網絡數據包并記錄下它的時間戳、數據包長度和數據域等。
上傳時間: 2014-01-17
上傳用戶:hewenzhi
資源簡介:W78E51B 規格書 W78E51B 是寬頻率范圍、低功耗的8 位微控制器。它的指令集同標準8051 指令集完全兼容。W78E51B 包含4K 字節的Flash EPROM;128 字節的RAM;4 個8 位雙向、可位尋址的I/O 口;一個附加的4 位 I/O 口P4;2 個16 位定時/計數器;一個硬件Watch...
上傳時間: 2014-11-29
上傳用戶:klin3139
資源簡介:這是一個基于命令行交互方式的議程(agenda)管理系統(采用面向對象方法和Java 語言開發) 版本:1.01 編程語言:Java 所用平臺:Windows XP sp2+ Eclipse 3.2 + JDK 1.5.0 完成日期:2006-11-13 [主要功能說明]:已注冊到系統的用戶(user)可添加(add...
上傳時間: 2016-07-29
上傳用戶:壞天使kk
資源簡介:SQLiteManager是一個支持多國語言基于Web的SQLite數據庫管理工具。它的特點包括多數據庫管理,創建和連接;表格,數據,索引操作;視圖,觸發器,和自定義函數管理。數據導入/導出;數據庫結構導出。
上傳時間: 2016-11-30
上傳用戶:zycidjl
資源簡介:完成“快速拼寫檢查程序”的分析、設計和實現過程。 快速拼寫檢查程序基本功能說明如下: 1.進行拼寫檢查的文件以文本文件形式存儲于外存上; 2.只檢查文件中英文單詞的拼寫錯誤; 3.單詞是用字母(a…z或A…Z)定義,任一非字母字符作為分隔符; 4.判斷...
上傳時間: 2014-01-09
上傳用戶:ggwz258
資源簡介:這是一個封裝得比較完整的串口類,支持同步、異步操作,使用簡單高效,具有工業強度,我在BC, BCB, VC, BCBX, GCC下編譯通過。
上傳時間: 2015-01-29
上傳用戶:bibirnovis
資源簡介:WWWcam 是一個從基于視頻設備的Webcam中抓圖,存檔,發布圖片的工具。通過 CPiA webcam驅動,支持USB或其他端口。除了一般的通過瀏覽器連接 wwwcam 的功能外,還支持很多特有功能:自調整標題,自動修正亮度,通過和最新圖片計較自動判斷是否存儲圖片等
上傳時間: 2015-02-16
上傳用戶:xuanjie
資源簡介:使用面向對象方法完成“快速拼寫檢查程序”的分析、設計和實現過程。快速拼寫檢查程序基本要求說明如下: 1.進行拼寫檢查的文件以文本文件形式存儲于外存上;2.只檢查文件中英文單詞的拼寫錯誤;3.單詞是用字母(a…z或A…Z)定義,任一非字母字符作為分隔...
上傳時間: 2015-03-11
上傳用戶:372825274
資源簡介:這是一個關于基于混合編碼的圖象壓縮技術的實現,現在勉強可以實現關于小波的圖象壓縮實現。此程序可以將BMP格式的圖象經壓縮后以JPG的格式存儲起來!壓縮比一般可以達到32:1。還可以顯示編碼壓縮所耗時間
上傳時間: 2014-11-16
上傳用戶:xauthu
資源簡介:本工資管理系統是一個運行于Windows 95/98 的基于圖形用戶界面的通用工資管理系統。它具有圖形界面友好、操作簡單、使用靈活之特點。工資項目、報表格式由用戶任意設置,從而滿足各用戶的實際環境。因此,此軟件適合于各企事業單位使用。
上傳時間: 2015-04-02
上傳用戶:txfyddz
資源簡介:使用面向對象方法完成“快速拼寫檢查程序”的分析、設計和實現過程。快速拼寫檢查程序基本要求說明如下: 1.進行拼寫檢查的文件以文本文件形式存儲于外存上;2.只檢查文件中英文單詞的拼寫錯誤;3.單詞是用字母(a…z或A…Z)定義,任一非字母字符作為分...
上傳時間: 2014-01-23
上傳用戶:阿四AIR
資源簡介:這是一個有關基于子空間的盲辯識和盲均衡算法.
上傳時間: 2014-01-15
上傳用戶:zhanditian
資源簡介:這是一個整理后比較全面的數學建模所用到的基本的十種計算方法的matlab源代碼!
上傳時間: 2014-11-08
上傳用戶:qilin
資源簡介:本設計是一個簡單的行編輯器。它主要能實現五個主要內容: 1、字符的按行錄入及儲存;2、文件內容的顯示;3、文件內容的查找;4、文件內容的替換5、文件的修改。 設計按數標準I/O下文件系統軟件工程的方法進行,系統應具有良好的界面、必要的交互信息和較好...
上傳時間: 2016-02-27
上傳用戶:朗朗乾坤
資源簡介:主要功能與特點: 1、本站個人主頁是一個多功能的主頁系統; 2、它有添加、修改、刪除作品、相片、歌曲、日記等功能; 3、還可以添加flash、電影等,實現在線播放; 4、基本信息設置功能; 5、圖片、flash上傳功能(支持jpg、gif、swf); 6、顯示、隱藏功能...
上傳時間: 2013-12-23
上傳用戶:ANRAN
資源簡介:這是一個關于基于CPLD的多路SPWM控制器的研制的論文,請大家多多下載,頂起來
上傳時間: 2014-01-11
上傳用戶:lixinxiang
資源簡介:這是一個關于基于DSP的多電平逆變器諧波控制的分析與研究的論文,請大家多多支持
上傳時間: 2013-12-29
上傳用戶:erkuizhang
資源簡介:這是一個關于基于DSP的多電平逆變器諧波控制的分析與研究的論文,請多多支持
上傳時間: 2013-12-26
上傳用戶:熊少鋒
資源簡介:ap radar是一個Linux /基于GTK +基于圖形netstumbler和無線檔管理工具。這個項目使用了14個版的無線擴展在Linux 2.4.20和2.6提供接入點掃描功能,適合大多數型號的無線網卡,版本號0.50
上傳時間: 2013-12-12
上傳用戶:水口鴻勝電器
資源簡介:這是一個封裝得比較完整的串口類接口,支持同步、異步操作,使用簡單高效
上傳時間: 2014-01-19
上傳用戶:蟲蟲蟲蟲蟲蟲
資源簡介:這是一個關于基于Web的協同辦公平臺系統的設計與實現的畢業論文.我們答辯完了,我上傳上來,是想跟大家分享.
上傳時間: 2016-07-14
上傳用戶:362279997
資源簡介:這是一個網上基于JAVA的訂餐系統,非常高興能和大家一同交流,學習并使用
上傳時間: 2016-11-14
上傳用戶:lingzhichao
資源簡介:這是一個采用基于vfw的類庫實現視頻捕捉的經典源代碼。
上傳時間: 2014-01-05
上傳用戶:希醬大魔王
資源簡介:這是一個關于MFC比較經典的源碼,我認為這個不是太難,就和大家分享了。
上傳時間: 2013-12-29
上傳用戶:lgnf