希爾排序算法: 基本思想:將整個無序序列分割成若干小的子序列分別進(jìn)行插入排序。 序列分割方法:將相隔某個增量h的元素構(gòu)成一個子序列。在排序過程中,逐次減小這個增量,最后當(dāng)h減到1時,進(jìn)行一次插入排序,排序就完成。增量序列一般采用:ht=2t-1,1≤t≤[log2n],其中n為待排序序列的長度。
上傳時間: 2013-12-19
上傳用戶:kikye
哈夫曼樹算法 根據(jù)給定的n個權(quán)值{w1,w2,……wn},構(gòu)造n棵只有根結(jié)點的二叉樹,令起權(quán)值為wj 在森林中選取兩棵根結(jié)點權(quán)值最小的樹作左右子樹,構(gòu)造一棵新的二叉樹,置新二叉樹根結(jié)點權(quán)值為其左右子樹根結(jié)點權(quán)值之和 在森林中刪除這兩棵樹,同時將新得到的二叉樹加入森林中 重復(fù)上述兩步,直到只含一棵樹為止,這棵樹即哈夫曼樹
上傳時間: 2014-01-13
上傳用戶:wpt
直接插入排序 排序過程:整個排序過程為n-1趟插入,即先將序列中第1個記錄看成是一個有序子序列,然后從第2個記錄開始,逐個進(jìn)行插入,直至整個序列有序
上傳時間: 2014-01-05
上傳用戶:wkchong
溫度華氏轉(zhuǎn)變攝氏 #include <stdio.h> #include <stdlib.h> enum x {A,B,C,D,E} int main(void) { int a=73,b=85,c=66 { if (a>=90) printf("a=A等級!!\n") else if (a>=80) printf("73分=B等級!!\n") else if (a>=70) printf("73分=C等級!!\n") else if (a>=60) printf("73分=D等級!!\n") else if (a<60) printf("73分=E等級!!\n") } { if (b>=90) printf("b=A等級!!\n") else if (b>=80) printf("85分=B等級!!\n") else if (b>=70) printf("85分=C等級!!\n") else if (b>=60) printf("85分=D等級!!\n") else if (b<60) printf("85分=E等級!!\n") } { if (c>=90) printf("c=A等級!!\n") else if (c>=80) printf("66分=B等級!!\n") else if (c>=70) printf("66分=C等級!!\n") else if (c>=60) printf("66分=D等級!!\n") else if (c<60) printf("66分=E等級!!\n") } system("pause") return 0 }
標(biāo)簽: include stdlib stdio gt
上傳時間: 2014-11-10
上傳用戶:wpwpwlxwlx
溫度華氏轉(zhuǎn)變攝氏 #include <stdio.h> #include <stdlib.h> enum x {A,B,C,D,E} int main(void) { int a=73,b=85,c=66 { if (a>=90) printf("a=A等級!!\n") else if (a>=80) printf("73分=B等級!!\n") else if (a>=70) printf("73分=C等級!!\n") else if (a>=60) printf("73分=D等級!!\n") else if (a<60) printf("73分=E等級!!\n") } { if (b>=90) printf("b=A等級!!\n") else if (b>=80) printf("85分=B等級!!\n") else if (b>=70) printf("85分=C等級!!\n") else if (b>=60) printf("85分=D等級!!\n") else if (b<60) printf("85分=E等級!!\n") } { if (c>=90) printf("c=A等級!!\n") else if (c>=80) printf("66分=B等級!!\n") else if (c>=70) printf("66分=C等級!!\n") else if (c>=60) printf("66分=D等級!!\n") else if (c<60) printf("66分=E等級!!\n") } system("pause") return 0 }
標(biāo)簽: include stdlib stdio gt
上傳時間: 2013-12-12
上傳用戶:亞亞娟娟123
指定一個數(shù)字轉(zhuǎn)換回十進(jìn)位,八進(jìn)位,十六進(jìn)位#include <stdio.h> #include <stdlib.h> int main(void) { int number =89 printf("數(shù)字 %d\n",number) /* %d 為十進(jìn)位輸出格式*/ printf("八進(jìn)位為 %o\n",number) /* %o 為八進(jìn)位輸出格式*/ printf("十六進(jìn)位為%x\n",number) /* %x 為十六進(jìn)位輸出格式*/ system("pause") return 0 }
標(biāo)簽: include int stdlib stdio
上傳時間: 2013-11-29
上傳用戶:tyler
I2C程序函數(shù)是采用軟件延時的方法產(chǎn)生SCL脈沖,對高晶振頻率要作一定的修改 C%NG\#A1e0(本例是3us機器周期,如果系統(tǒng)對時間要求不是很重要的話,最好在每個單元讀寫結(jié)束時加個延時, $`Z(Un+b0Tm0測試有子地址器件函數(shù),未測試無地址的器件,適合器件地址和子地址小于256的器件, 大于256的單元的器件可以自己改寫)。 td`U4A!~,L C0
上傳時間: 2017-01-01
上傳用戶:wmwai1314
歐基理德輾轉(zhuǎn)相除法(之一) 以歐基理德輾轉(zhuǎn)相除法求出m,n這2個整數(shù)的最大公因數(shù)
標(biāo)簽: 除法
上傳時間: 2013-12-30
上傳用戶:wangzhen1990
樹是由n(n≥0)個結(jié)點組成的有限集合T。n=0的樹稱為空樹;對n>0的樹,有:(1)僅有一個特殊的結(jié)點稱為根結(jié)點,根結(jié)點沒有前驅(qū)結(jié)點;(2)當(dāng)n>1時,除根結(jié)點外其余的結(jié)點分為m(m>0)個互不相交的有限集合T1,T2,…,Tm,其中每個集合Ti本身又是一棵結(jié)構(gòu)和樹類似的子樹。
上傳時間: 2014-01-01
上傳用戶:lgnf
最長上升子序列 非常經(jīng)典的問題。 給定的整數(shù)序列,請求出其最長上升子序列的長度。 有多個測試用例。每個測試用例由一個行整數(shù)組成,其中第一個是一個整數(shù) n (1 ≤ n ≤ 10000),表示給定序列的長度。然后是 n 個 32-bits 帶符號整數(shù)表示序列中的元素。 輸入直至沒有數(shù)據(jù)或者遇到長度 n 是非正數(shù)為止。
上傳時間: 2014-01-04
上傳用戶:稀世之寶039
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1