計數(shù)排序是一個非基于比較的線性時間排序算法。它對輸入的數(shù)據(jù)有附加的限制條件： 1、輸入的線性表的元素屬于有限偏序集S； 2、設輸入的線性表的長度為n，|S|=k（表示集合S中元素的總數(shù)目為k），則k=O(n)。 在這兩個條件下，計數(shù)排序的復雜性為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
用java實現(xiàn)的通用解釋器，包括slr，lr(0),lr(1),lr(k),ll等等，還可在在源碼api上開發(fā)其他功能
標簽： java
上傳時間： 2013-12-26
上傳用戶：lizhen9880
首先，初始化將要排序的序列，以數(shù)組初始化。 第二，定義快速排序函數(shù)： 本算法思路為：在待排序的n個記錄中任取一個記錄r(通常取第一個記錄)，以該記錄的關(guān)鍵字k為準，將所有剩下的n-1個記錄分割成兩個子序列。第一個子序列中的每個記錄關(guān)鍵子均小于或等于k，第二個子序列中的每個記錄關(guān)鍵字均大于或等于k，然后將k對應的記錄排在第一個子序列之后及第二個子序列之前。這個過程為一遍排序。之后分別對子序列１和子序列２重復上述過程，直至每個子序列只有一個記錄為止。 最后，定義main函數(shù)，引用之前定義函數(shù)完成程序。
標簽：
上傳時間： 2014-01-05
上傳用戶：www240697738
design LP,HP,B S digital Butterworth and Chebyshev filter. All array has been specified internally,so user only need to input f1,f2,f3,f4,fs(in hz), alpha1,alpha2(in db) and iband (to specify the type of to design). This program output hk(z)=bk(z)/ak(z),k=1,2,..., ksection and the freq.
標簽： Butterworth internally Chebyshev specified
上傳時間： 2015-11-08
上傳用戶：253189838
本文完成了對唇動身份識別技術(shù)幾個基本問題的理論研究,并對整個系統(tǒng)加以實現(xiàn).作為本文研究的實驗基礎,我們建立了唇動方式身份識別數(shù)據(jù)庫(HITLUDB), 該庫目前包含30個說話人每人20個漢語詞的音視頻語料.數(shù)據(jù)庫的擴充與完善工作仍在不斷的進行之中.在嘴唇檢測方面, 我們對自適應色度過濾模型進行改進,提高了算法的魯棒性,完成了對嘴唇的精確定位.結(jié)合DCT變換與K-L變換的各自特點, 我們提出了特征提取算法,使用較少維數(shù)的特征完成了對嘴唇區(qū)域主要信息的刻畫.由于唇動信息同時包含了生理特征與行為特征, 我們使用靜念動念混合建模的方式,完成了對說話人唇動個性特點的精確描述.在HMM訓練時,我們提出了特征的歸一化處理方法,提高了HMM在實際應用中的性能. 最后,我們分別對身份辨認系統(tǒng)與身份確認系統(tǒng)的基本理論進行了敘述,并完成了系統(tǒng)的實踐工作. 關(guān) 鍵 詞：身份識別 唇動 特征提取 隱馬爾可夫模型 K-L變換
上傳時間： 2014-01-14
上傳用戶：wsf950131
DES是一種分組密碼。假定明文m是由0和1組成的長度為64位的符號串，密鑰k也是64位的0、1符號串。
上傳時間： 2014-01-24
上傳用戶：change0329
離散01串問題，(n,k)01 串定義為：長度為n 的01 串，其中不含k 個連續(xù)的相同子串。對于給定的正整數(shù)n 和k，計算(n,k)01 串的個數(shù)。
標簽： 離散
上傳時間： 2015-11-14
上傳用戶：sardinescn
在visual basic環(huán)境下，實現(xiàn)k-nearest neighbor算法。
上傳時間： 2013-12-08
上傳用戶：ma1301115706
2.[問題描述] 編寫遞歸算法，在二叉樹中求位于先序序列中第K個位置的結(jié)點 [輸入] 按照先序序列的順序輸入該結(jié)點的內(nèi)容。其輸入abd eh cf i g 。輸入要求的位置 [輸出] 若二叉樹不空，按先序序列輸出，求出所求位置的結(jié)點 [存儲結(jié)構(gòu)] 采用二叉表存儲 [算法的基本思想] 采用遞歸方法建立和遍歷二叉樹。首先建立二叉樹的根結(jié)點，然后建立其左右子樹，直到空子樹為止，先序遍歷二叉樹時，先遍厲左子樹，后遍厲右子樹，最后訪問根結(jié)點并計算出二叉樹中葉子結(jié)點的數(shù)目和第K個位置的結(jié)點 #include<stdio.h> #include<malloc.h> struct node{ char info struct node*llink,*rlink } typedef struct node NODE
上傳時間： 2014-01-13
上傳用戶：zm7516678
這是上月，我給公司做的一個4k的bootloader, 屬于公司的不公開代碼哦.做嵌入式的都知道，bootloader中的u-boot編譯后有一百多K，vivi編譯后有幾十K，但某些場合，需要一個小于4K的bootloader,以達到占用空間小，且啟動迅速目的，它的難點在與，體積不能大于4K，且要完成bootloader的基本功能.....剩下我就不多說了.用法：我在壓縮包里寫了一個readme,請看一下.
標簽：
上傳時間： 2015-11-21
上傳用戶：541657925
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
