計數(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
看過徐景周寫過的一篇“程序界面多模式顯示的實現(xiàn)”，在一個應(yīng)用程序中使程序擁有多種顯示模式，但是這個界面是由SDI的MFC文檔視圖結(jié)構(gòu)實現(xiàn)，但是使用的代碼在MDI的多文檔/視圖中不能實現(xiàn)，通過MSDN我找到了一些實現(xiàn) MDI 的多模式實現(xiàn)方法，不敢獨享，與大家分享。
上傳時間： 2015-11-03
上傳用戶：大融融rr
用匯編編寫的簡單的四則運(yùn)算,能實現(xiàn)+、-、*、/，支持多位數(shù)。
上傳時間： 2015-11-06
上傳用戶：13188549192
Linux是一個Open Source的UNIX-like作業(yè)系統(tǒng)，除了有著廣大的支援社群以外，穩(wěn)定、模組化、擁有廣大的應(yīng)用免費應(yīng)用軟體支援是它主要的優(yōu)點。ARM嵌入式處理器則是目前應(yīng)用在嵌入式系統(tǒng)領(lǐng)域中，佔有率最高的處理器，同時也是Linux核心目前所能夠支援的處理器之一，然而要使得Linux在ARM嵌入式處理器上運(yùn)作，勢必要經(jīng)過移植 (porting) 的過程，也就是要將平臺相依 (platform dependent) 的部分做適當(dāng)?shù)男薷?/p>
標(biāo)簽： UNIX-like Source Linux Open
上傳時間： 2015-11-08
上傳用戶：dengzb84
一:需求分析 1. 問題描述 魔王總是使用自己的一種非常精練而抽象的語言講話,沒人能聽懂,但他的語言是可逐步解釋成人能聽懂的語言,因為他的語言是由以下兩種形式的規(guī)則由人的語言逐步抽象上去的: ----------------------------------------------------------- (1) a---> (B1)(B2)....(Bm) (2)[(op1)(p2)...(pn)]---->[o(pn)][o(p(n-1))].....[o(p1)o] ----------------------------------------------------------- 在這兩種形式中,從左到右均表示解釋.試寫一個魔王語言的解釋系統(tǒng),把 他的話解釋成人能聽得懂的話. 2. 基本要求: 用下述兩條具體規(guī)則和上述規(guī)則形式(2)實現(xiàn).設(shè)大寫字母表示魔王語言的詞匯 小寫字母表示人的語言的詞匯 希臘字母表示可以用大寫字母或小寫字母代換的變量.魔王語言可含人的詞匯. (1) B --> tAdA (2) A --> sae 3. 測試數(shù)據(jù): B(ehnxgz)B 解釋成 tsaedsaeezegexenehetsaedsae若將小寫字母與漢字建立下表所示的對應(yīng)關(guān)系,則魔王說的話是:"天上一只鵝地上一只鵝鵝追鵝趕鵝下鵝蛋鵝恨鵝天上一只鵝地上一只鵝". | t | d | s | a | e | z | g | x | n | h | | 天 | 地 | 上 | 一只| 鵝 | 追 | 趕 | 下 | 蛋 | 恨 |
上傳時間： 2014-12-02
上傳用戶：jkhjkh1982
基于自適應(yīng)免疫進(jìn)化算法的多用戶檢； 本文采用自適應(yīng)免疫進(jìn)化算法來解決多用戶檢測問題. 通過計算機(jī)仿真,無論是抗多址干 擾還是抑制遠(yuǎn)近效應(yīng),此方法都明顯優(yōu)于傳統(tǒng)檢測方法,并且具有與最優(yōu)檢測器接近的誤碼率性能.
上傳時間： 2013-12-21
上傳用戶：sardinescn
遵循IEC62056的電能表通信程序的設(shè)計與實現(xiàn) 本文采用VC++6.0開發(fā)工具，設(shè)計并實現(xiàn)了遵循該標(biāo)準(zhǔn)的電能表通信程序，并在多功能電能表的數(shù)據(jù)采集程序中得到了
上傳時間： 2013-12-17
上傳用戶：fhzm5658
人臉識別技術(shù)的幾個主要研究方向,計算機(jī)人臉識別是指基于已知的人臉樣本庫,利用計算機(jī)分析圖像和模式識別技術(shù)從靜態(tài)或動態(tài)場景中,識別或驗證一個或多個人臉。通常識別處理后可得到的基本信息包括人臉的位置、尺度和姿態(tài)信息。利用特征提取技術(shù)還可進(jìn)一步抽取出更多的生物特征(如:種族、性別、年齡..) 。計算機(jī)人臉識別是目前一個非常活躍的研究課題，它可以廣泛應(yīng)用于保安系統(tǒng)、罪犯識別以及身份證明等重要場合。雖然人類對于人臉的識別能力很強(qiáng)，能夠記住并辨識上千個不同的人臉，可是對于計算機(jī)則困難多了，其表現(xiàn)在：人臉表情豐富；人臉隨年齡的增長而變化；發(fā)型、胡須、眼鏡等裝飾對人臉造成的影響；人臉?biāo)蓤D像受光照、成像角度以及成像距離等影響。
標(biāo)簽： 人臉 計算機(jī) 人臉識別技術(shù) 人臉識別
上傳時間： 2014-01-09
上傳用戶：CSUSheep
均價表計算，數(shù)據(jù)的統(tǒng)計，按月份來計算。并且能實現(xiàn)動態(tài)的畫圖功能
標(biāo)簽： 計算
上傳時間： 2015-11-20
上傳用戶：皇族傳媒
１設(shè)計題目及要求 一、程序設(shè)計題目：學(xué)生成績管理程序設(shè)計 二、 程序設(shè)計功能及要求： 1.顯示學(xué)生各門成績,總分,和平均分. 2.按總分由高到的進(jìn)行排列. 3.要求輸入一個學(xué)號.要求能找出一個學(xué)生的.姓名.各門功課的成績. 3 算法分析 1． 學(xué)生成績管理軟件的數(shù)據(jù)結(jié)構(gòu) 2． 排序 3． 查找 4． 其它 4 主要流程圖 １寫程序結(jié)構(gòu)及各模塊（輸入，顯示等等）結(jié)構(gòu)圖 本程序用了c++語言里面的思想,比如用了cin 和 cout 函數(shù).分了倆個類.一個是File類.一個是Link類. File類里面主要的是用于保存和導(dǎo)入數(shù)據(jù). Link類主要是用于鏈表的操作…. 本程序分為幾個文件編寫有.file.cpp文件和file.h文件 Link.cpp文件和Link.h文件 manager..cpp文件和manager.h文件. 本程序的主體結(jié)構(gòu)是鏈表.用鏈表操作.實現(xiàn)動態(tài)創(chuàng)建和銷毀. 主函數(shù)main().是在Manger.cpp 里面.是程序的入口處 File.cpp 和 link.cpp 是存放file類.和 link類的源函數(shù)變量代碼. File.h 和Link.h 是存放file 類 和link 類的聲明
標(biāo)簽： 分 程序設(shè)計 程序 設(shè)計功能
上傳時間： 2014-01-17
上傳用戶：古谷仁美
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
