快速排序(Quick Sort)是一種有效的排序算法。雖然算法在最壞的情況下運(yùn)行時(shí)間為O(n^2),但由于平均運(yùn)行時(shí)間為O(nlogn),并且在內(nèi)存使用、程序?qū)崿F(xiàn)復(fù)雜性上表現(xiàn)優(yōu)秀,尤其是對(duì)快速排序算法進(jìn)行隨機(jī)化的可能,使得快速排序在一般情況下是最實(shí)用的排序方法之一。快速排序被認(rèn)為是當(dāng)前最優(yōu)秀的內(nèi)部排序方法
標(biāo)簽: Quick Sort 快速排序 排序算法
上傳時(shí)間: 2017-03-31
上傳用戶:shinesyh
標(biāo)準(zhǔn)的linux下rs-232驅(qū)動(dòng)代碼,是2.6內(nèi)核的.
標(biāo)簽: linux 232 2.6 rs
上傳時(shí)間: 2017-04-04
上傳用戶:caiiicc
文字型:已經(jīng)有內(nèi)建文字圖形(通常只有英文字母大小寫、阿拉伯?dāng)?shù)字、標(biāo)點(diǎn)符號(hào)),只要輸入對(duì)應(yīng)的字形碼(ASCII code),LCD便會(huì)將該字的圖形顯示於LCD,可參考課本第三篇第三章。 繪圖型:只能用繪圖的方式將資料顯示於LCD,所以必須先將要顯示文字的圖形依LCD所需的格式事先存起來,如一個(gè)16 15的中文字便需儲(chǔ)存30byte的資料,將此30byte的資料依序填入LCD即可顯示對(duì)應(yīng)文字圖形,可參考課本第四篇第二章。
標(biāo)簽: 字型 英文字母
上傳時(shí)間: 2013-12-16
上傳用戶:王者A
Flash Memory 依據(jù)標(biāo)準(zhǔn)CFI CMD做Erase/Program過程的參考碼
標(biāo)簽: Program Memory Flash Erase
上傳時(shí)間: 2017-05-10
上傳用戶:zhengzg
串的模式匹配的樸素算法是O(N^2)的, 可以 利用KMP(由D.E.Knuth, J.H.Morris, V.R.Pratt提出)算法改進(jìn)至線性的算法. KMP算法與樸素算法的不同在于:處理"失配"情況. 不同于將指針完全回溯, KMP算法先根據(jù)已經(jīng)部分匹配的信息, 將匹配的指針跳過不必匹配的位置.
標(biāo)簽: KMP Morris Knuth Pratt
上傳時(shí)間: 2014-01-19
上傳用戶:維子哥哥
Arduino 類比電壓的標(biāo)準(zhǔn)測(cè)試程式,利用讀取類比電壓的值來控制led閃爍的頻率,文中有詳細(xì)的描述與介紹說明。
標(biāo)簽: Arduino 程式
上傳時(shí)間: 2013-12-20
上傳用戶:hewenzhi
PKU ACM 1007 的源碼,求逆序的算法時(shí)間復(fù)雜度控制在O(n)
標(biāo)簽: 1007 PKU ACM 源碼
上傳時(shí)間: 2014-11-26
上傳用戶:FreeSky
這是一個(gè)將Dijkstra算法的時(shí)間復(fù)雜度從O(n*n) 優(yōu)化為O(nlogn)的方法
標(biāo)簽: Dijkstra nlogn 算法 復(fù)雜度
上傳時(shí)間: 2017-06-14
上傳用戶:1427796291
hư ớ ng dẫ n về dsp tham khả o các cô ng cụ cơ bả n
標(biāo)簽: 7843 7899 7851 7873
上傳時(shí)間: 2014-12-01
上傳用戶:zhichenglu
N-皇后問題線性時(shí)間算法 O(n)復(fù)雜度,非O(n^2)的,使用的是構(gòu)造法。
標(biāo)簽: 線性 算法 復(fù)雜度
上傳時(shí)間: 2013-12-21
上傳用戶:jqy_china
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1