快速排序(Quick Sort)是一種有效的排序算法。雖然算法在最壞的情況下運行時間為O(n^2),但由于平均運行時間為O(nlogn),并且在內存使用、程序實現復雜性上表現優秀,尤其是對快速排序算法進行隨機化的可能,使得快速排序在一般情況下是最實用的排序方法之一。快速排序被認為是當前最優秀的內部排序方法
標簽: Quick Sort 快速排序 排序算法
上傳時間: 2017-03-31
上傳用戶:shinesyh
在matlab下模擬hamming codeing的編解碼過程,碼率為7/11,提供初學者學習
標簽: hamming codeing matlab 11
上傳時間: 2017-04-29
上傳用戶:xg262122
在Delphi 環境下編寫的串口調試程序 ,能與下位機(MSP430F147)實現串口485通訊.完成對下位機狀態的檢測.校準. 對於使用Delphi的串口編程有一定的作用.
標簽: Delphi 430F F147 串口
上傳時間: 2017-05-05
上傳用戶:asasasas
uc/os-ii 2.52的源代碼中文註釋版本.PDF格式,最後還介紹了在BC4.5編譯環境下成功編譯了UC/OS-II系統,是學習UC/OS-II一份不錯的參考資料.
標簽: OS-II os-ii 2.52 UC
上傳用戶:GavinNeko
串的模式匹配的樸素算法是O(N^2)的, 可以 利用KMP(由D.E.Knuth, J.H.Morris, V.R.Pratt提出)算法改進至線性的算法. KMP算法與樸素算法的不同在于:處理"失配"情況. 不同于將指針完全回溯, KMP算法先根據已經部分匹配的信息, 將匹配的指針跳過不必匹配的位置.
標簽: KMP Morris Knuth Pratt
上傳時間: 2014-01-19
上傳用戶:維子哥哥
Arduino 類比電壓的標準測試程式,利用讀取類比電壓的值來控制led閃爍的頻率,文中有詳細的描述與介紹說明。
標簽: Arduino 程式
上傳時間: 2013-12-20
上傳用戶:hewenzhi
PKU ACM 1007 的源碼,求逆序的算法時間復雜度控制在O(n)
標簽: 1007 PKU ACM 源碼
上傳時間: 2014-11-26
上傳用戶:FreeSky
這是一個將Dijkstra算法的時間復雜度從O(n*n) 優化為O(nlogn)的方法
標簽: Dijkstra nlogn 算法 復雜度
上傳時間: 2017-06-14
上傳用戶:1427796291
hư ớ ng dẫ n về dsp tham khả o các cô ng cụ cơ bả n
標簽: 7843 7899 7851 7873
上傳時間: 2014-12-01
上傳用戶:zhichenglu
N-皇后問題線性時間算法 O(n)復雜度,非O(n^2)的,使用的是構造法。
標簽: 線性 算法 復雜度
上傳時間: 2013-12-21
上傳用戶:jqy_china
蟲蟲下載站版權所有 京ICP備2021023401號-1