簡(jiǎn)易學(xué)生信息管理系統(tǒng) 程序?qū)崿F(xiàn)思路: 先創(chuàng)建一個(gè)學(xué)生元素類,用于存放學(xué)生的各種數(shù)據(jù)。然后創(chuàng)建一個(gè)堆(heap)類,把數(shù)據(jù)以堆的形式存儲(chǔ),可便進(jìn)行堆排序及各種操作。最后再用一個(gè)類(class priQueue)包裝了heap類,以方便主函數(shù)調(diào)用。本程序中比較核心的技術(shù)就是用到了堆排序,將學(xué)生按優(yōu)先級(jí)(高的排前面,低的排后面)的大小進(jìn)行有序排列。堆排序的時(shí)間復(fù)雜度較一般排序(如:冒泡,選擇等)來(lái)得低,可使程序顯示數(shù)據(jù)時(shí)效率更高。
標(biāo)簽: 信息管理系統(tǒng) 程序 元素
上傳時(shí)間: 2014-01-14
上傳用戶:l254587896
對(duì)n個(gè)關(guān)鍵字取整數(shù)的記錄進(jìn)行整序,以使所有關(guān)鍵字為非負(fù)整數(shù)的記錄排在關(guān)鍵字為負(fù)數(shù)的記錄之前,要求使用最少的附加空間,且算法的時(shí)間復(fù)雜度為O(n)。
上傳時(shí)間: 2016-07-05
上傳用戶:caixiaoxu26
合并排序算法是用分治策略實(shí)現(xiàn)對(duì)n個(gè)元素進(jìn)行排序的算法。其基本思想是:將待排序的元素分成大小大致相同的2個(gè)子集合,分別對(duì)2個(gè)子集合進(jìn)行排序,最終將排好序的子集合合并成為所要求的排好序的集合。算法復(fù)雜度為:O(nlogn)
上傳時(shí)間: 2014-11-29
上傳用戶:wl9454
快速排序算法是基于分治策略的另一個(gè)排序算法。其基本思想是,對(duì)于輸入的字?jǐn)?shù)組a[p:r],按以下3個(gè)步驟進(jìn)行排序: (1)分解:以a[p]為基準(zhǔn)元素將a[p:r]劃分成3段a[p:q-1],a[q]和a[q+1:r],使得a[p:q-1]中任何元素小于等于a[q],a[q+1:r],中的任何元素大于等于a[q]。下標(biāo)q在劃分過(guò)程中確定 (2)遞歸求解:通過(guò)遞歸調(diào)用快速排序算法,分別對(duì)a[p:q-1]和a[q+1:r]進(jìn)行排序 (3)合并:在a[p:q-1]和a[q+1:r]已經(jīng)排好序的情況下,不需要執(zhí)行任何運(yùn)算,a[p:r]就已排好序 平均算法復(fù)雜度O(nlogn)
上傳時(shí)間: 2016-07-09
上傳用戶:wuyuying
請(qǐng)用星號(hào)(*)排列出下列的雙箭頭星號(hào)圖案,輸入資料檔e.txt中的第一行為箭頭的上下高度(必為奇數(shù)),第二行為圖案的總寬度
標(biāo)簽:
上傳時(shí)間: 2016-07-25
上傳用戶:love1314
最近做的工程需要用到步進(jìn)電機(jī),但由于量小,又沒(méi)有廠家的選型手冊(cè),只得托人從深圳隨便發(fā)了幾個(gè)…… NMB (PM35L-048-HPH7)據(jù)我的測(cè)試,在單四排工作模式下,其步進(jìn)角為7.5度。 驅(qū)動(dòng)模塊用的是ULN2003,只用了四個(gè)單元,接口用的是P3,當(dāng)然程序里面把P1也定義了,在我的測(cè)試板上,P1是接LED指示單元的,只是為了調(diào)試方便而以
上傳時(shí)間: 2016-08-01
上傳用戶:來(lái)茴
數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)——停車場(chǎng)管理系統(tǒng) 停車場(chǎng)管理。設(shè)停車場(chǎng)內(nèi)只有一個(gè)可停放幾輛汽車的狹長(zhǎng)通道,且只有一個(gè)大門(mén)可供汽車進(jìn)出。汽車在停車場(chǎng)內(nèi)按車輛到達(dá)時(shí)的先后順序,依次由北向南排列(大門(mén)在最南端,最先到達(dá)的第一輛車停放在車場(chǎng)的最北端),若車場(chǎng)內(nèi)已停滿幾輛汽車,則后來(lái)的汽車只能在門(mén)外的便道上等候,一旦停車場(chǎng)內(nèi)有車開(kāi)走,則排在便道上的第一輛車即可開(kāi)入;當(dāng)停車場(chǎng)內(nèi)某輛車要離開(kāi)時(shí),由于停車場(chǎng)是狹長(zhǎng)的通道,在它之后開(kāi)入車場(chǎng)的車輛必須先退出車場(chǎng)為它讓路,待該輛車開(kāi)出大門(mén)外后,為它讓路的車輛再按原次序進(jìn)入車場(chǎng)。在這里假設(shè)汽車不能從便道上開(kāi)走。試設(shè)計(jì)一個(gè)停車場(chǎng)管理程序。 1. 掌握棧和隊(duì)列的特點(diǎn),懂得在什么樣的問(wèn)題中應(yīng)該利用哪種結(jié)構(gòu); 2. 熟練掌握棧的算法實(shí)現(xiàn),特別注意棧滿和棧空的條件和它們的描述; 3. 熟練掌握隊(duì)列的算法實(shí)現(xiàn); 4. 掌握從時(shí)間和空間復(fù)雜度的角度綜合分析棧和隊(duì)列的不同存儲(chǔ)結(jié)構(gòu)的特點(diǎn)及其適用的場(chǎng)合。
標(biāo)簽: 停車場(chǎng) 數(shù)據(jù)結(jié)構(gòu) 實(shí)驗(yàn) 管理系統(tǒng)
上傳時(shí)間: 2014-08-11
上傳用戶:源弋弋
溫度華氏轉(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等級(jí)!!\n") else if (a>=80) printf("73分=B等級(jí)!!\n") else if (a>=70) printf("73分=C等級(jí)!!\n") else if (a>=60) printf("73分=D等級(jí)!!\n") else if (a<60) printf("73分=E等級(jí)!!\n") } { if (b>=90) printf("b=A等級(jí)!!\n") else if (b>=80) printf("85分=B等級(jí)!!\n") else if (b>=70) printf("85分=C等級(jí)!!\n") else if (b>=60) printf("85分=D等級(jí)!!\n") else if (b<60) printf("85分=E等級(jí)!!\n") } { if (c>=90) printf("c=A等級(jí)!!\n") else if (c>=80) printf("66分=B等級(jí)!!\n") else if (c>=70) printf("66分=C等級(jí)!!\n") else if (c>=60) printf("66分=D等級(jí)!!\n") else if (c<60) printf("66分=E等級(jí)!!\n") } system("pause") return 0 }
標(biāo)簽: include stdlib stdio gt
上傳時(shí)間: 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等級(jí)!!\n") else if (a>=80) printf("73分=B等級(jí)!!\n") else if (a>=70) printf("73分=C等級(jí)!!\n") else if (a>=60) printf("73分=D等級(jí)!!\n") else if (a<60) printf("73分=E等級(jí)!!\n") } { if (b>=90) printf("b=A等級(jí)!!\n") else if (b>=80) printf("85分=B等級(jí)!!\n") else if (b>=70) printf("85分=C等級(jí)!!\n") else if (b>=60) printf("85分=D等級(jí)!!\n") else if (b<60) printf("85分=E等級(jí)!!\n") } { if (c>=90) printf("c=A等級(jí)!!\n") else if (c>=80) printf("66分=B等級(jí)!!\n") else if (c>=70) printf("66分=C等級(jí)!!\n") else if (c>=60) printf("66分=D等級(jí)!!\n") else if (c<60) printf("66分=E等級(jí)!!\n") } system("pause") return 0 }
標(biāo)簽: include stdlib stdio gt
上傳時(shí)間: 2013-12-12
上傳用戶:亞亞娟娟123
(1)編寫(xiě)分支結(jié)構(gòu).asm文件實(shí)現(xiàn):如果輸入大小寫(xiě)子母就在屏幕上輸出c 如果輸入數(shù)字就將數(shù)字輸出 如果輸入其他不輸出 按回車鍵推出的功能. (2)編寫(xiě)分支結(jié)構(gòu).asm文件實(shí)現(xiàn)統(tǒng)計(jì)一串分?jǐn)?shù)串中不及格、60分-69分、70到79分、80分到89分、90分到100分的個(gè)數(shù)
上傳時(shí)間: 2017-01-27
上傳用戶:huql11633
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1