計數排序是一個非基于比較的線性時間排序算法。它對輸入的數據有附加的限制條件： 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,..，就得不到線性時間的上界。
標簽： 線性 輸入 排序 元素
上傳時間： 2015-10-30
上傳用戶：chenxichenyue
基于db8小波的，平移不變小波變換，層有關硬閾值濾波。
標簽： db8
上傳時間： 2013-12-24
上傳用戶：dyctj
對數據進行統計分析，并打開圖形數據統計分析對話框，該對話框可以獲得數據的最小值、最大值、平均值、中值以及均方差等。
標簽： 對數 統計分析
上傳時間： 2013-12-23
上傳用戶：彭玖華
一個自己修改過的ado類，通過函數重載適用各種參數，使用戶不需要轉換類型而直接設置或獲得數據庫中值，簡單實用
標簽： ado 修改
上傳時間： 2017-02-05
上傳用戶：遠遠ssad
用于心電信號的處理，有軟硬閾值濾波，FIR及IIR濾波，還有空域相關濾波！需要的可下載
標簽： 心電信號
上傳時間： 2017-06-29
上傳用戶：tedo811
這是改進的經驗模式分解方法，用積分中值求解均值，比之前的包絡線求解要精度高
標簽： 經驗 模式 分解方法
上傳時間： 2014-01-01
上傳用戶：181992417
單鏈表的查找、插入與刪除。 設計算法，實現線性結構上的單鏈表的產生以及元素的查找、插入與刪除。具體實現要求： 1. 從鍵盤輸入20個整數，產生不帶表頭的單鏈表，并輸入結點值。 2. 從鍵盤輸入1個整數，在單鏈表中查找該結點的位置。若找到，則顯示“找到了”；否則，則顯示“找不到”。 3. 從鍵盤輸入2個整數，一個表示欲插入的位置i，另一個表示欲插入的數值x，將x插入在對應位置上，輸出單鏈表所有結點值，觀察輸出結果。 4. 從鍵盤輸入1個整數，表示欲刪除結點的位置，輸出單鏈表所有結點值，觀察輸出結果。 5. 將單鏈表中值重復的結點刪除，使所得的結果表中個結點值均不相同，輸出單鏈表所有結點值，觀察輸出結果。 6. 刪除其中所有數據值為偶數的結點，輸出單鏈表所有結點值，觀察輸出結果。 7. 把單鏈表變成帶表頭結點的循環鏈表，輸出循環單鏈表所有結點值，觀察輸出結果。 8. （★）將單鏈表分解成兩個單鏈表A和B，使A鏈表中含有原鏈表中序號為奇數的元素，而B鏈表中含有原鏈表中序號為偶數的元素，且保持原來的相對順序，分別輸出單鏈表A和單鏈表B的所有結點值，觀察輸出結果。
標簽： C++
上傳時間： 2015-12-21
上傳用戶：bdyangfan
自定義均值濾波器 和中值濾波器實現噪聲的消除，完美
標簽： matabel
上傳時間： 2016-06-01
上傳用戶：gxf2016
給定一條直線L及L上的n+1個點，求整體服用轉移費用最小。算法書上的例題
標簽： 直線
上傳時間： 2019-06-20
上傳用戶：計算機容易禿頭
將圖片轉化為double數據類型，再利用T=dctmtx(8)建立一個8*8的DCT變換矩陣。將圖片分割為8*8的小塊，分別對小塊進行各自的DCT變換。變換的矩陣可調用函數dctmtx，得到余弦基函數作為變換基T。T*B*T’是變換的操作，得到DCT變換系數矩陣。接著按照實驗要求，將 DCT 系數矩陣中值小于給定閾值的元素置為 0。這樣就完成了DCT變換。進行逆變換時，直接用T’*B*T得到結果矩陣，轉化為圖像形式
標簽： MATLAB
上傳時間： 2020-07-07
上傳用戶：
蟲蟲下載站版權所有 京ICP備2021023401號-1
