簡易學生信息管理系統 程序實現思路: 先創建一個學生元素類,用于存放學生的各種數據。然后創建一個堆(heap)類,把數據以堆的形式存儲,可便進行堆排序及各種操作。最后再用一個類(class priQueue)包裝了heap類,以方便主函數調用。本程序中比較核心的技術就是用到了堆排序,將學生按優先級(高的排前面,低的排后面)的大小進行有序排列。堆排序的時間復雜度較一般排序(如:冒泡,選擇等)來得低,可使程序顯示數據時效率更高。
標簽: 信息管理系統 程序 元素
上傳時間: 2014-01-14
上傳用戶:l254587896
對n個關鍵字取整數的記錄進行整序,以使所有關鍵字為非負整數的記錄排在關鍵字為負數的記錄之前,要求使用最少的附加空間,且算法的時間復雜度為O(n)。
標簽: 整數 記錄
上傳時間: 2016-07-05
上傳用戶:caixiaoxu26
合并排序算法是用分治策略實現對n個元素進行排序的算法。其基本思想是:將待排序的元素分成大小大致相同的2個子集合,分別對2個子集合進行排序,最終將排好序的子集合合并成為所要求的排好序的集合。算法復雜度為:O(nlogn)
標簽: 分 元素 排序 合并
上傳時間: 2014-11-29
上傳用戶:wl9454
快速排序算法是基于分治策略的另一個排序算法。其基本思想是,對于輸入的字數組a[p:r],按以下3個步驟進行排序: (1)分解:以a[p]為基準元素將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]。下標q在劃分過程中確定 (2)遞歸求解:通過遞歸調用快速排序算法,分別對a[p:q-1]和a[q+1:r]進行排序 (3)合并:在a[p:q-1]和a[q+1:r]已經排好序的情況下,不需要執行任何運算,a[p:r]就已排好序 平均算法復雜度O(nlogn)
標簽: 快速排序 分 算法 策略
上傳時間: 2016-07-09
上傳用戶:wuyuying
請用星號(*)排列出下列的雙箭頭星號圖案,輸入資料檔e.txt中的第一行為箭頭的上下高度(必為奇數),第二行為圖案的總寬度
標簽:
上傳時間: 2016-07-25
上傳用戶:love1314
最近做的工程需要用到步進電機,但由于量小,又沒有廠家的選型手冊,只得托人從深圳隨便發了幾個…… NMB (PM35L-048-HPH7)據我的測試,在單四排工作模式下,其步進角為7.5度。 驅動模塊用的是ULN2003,只用了四個單元,接口用的是P3,當然程序里面把P1也定義了,在我的測試板上,P1是接LED指示單元的,只是為了調試方便而以
標簽: NMB 048 HPH 35
上傳時間: 2016-08-01
上傳用戶:來茴
數據結構實驗——停車場管理系統 停車場管理。設停車場內只有一個可停放幾輛汽車的狹長通道,且只有一個大門可供汽車進出。汽車在停車場內按車輛到達時的先后順序,依次由北向南排列(大門在最南端,最先到達的第一輛車停放在車場的最北端),若車場內已停滿幾輛汽車,則后來的汽車只能在門外的便道上等候,一旦停車場內有車開走,則排在便道上的第一輛車即可開入;當停車場內某輛車要離開時,由于停車場是狹長的通道,在它之后開入車場的車輛必須先退出車場為它讓路,待該輛車開出大門外后,為它讓路的車輛再按原次序進入車場。在這里假設汽車不能從便道上開走。試設計一個停車場管理程序。 1. 掌握棧和隊列的特點,懂得在什么樣的問題中應該利用哪種結構; 2. 熟練掌握棧的算法實現,特別注意棧滿和棧空的條件和它們的描述; 3. 熟練掌握隊列的算法實現; 4. 掌握從時間和空間復雜度的角度綜合分析棧和隊列的不同存儲結構的特點及其適用的場合。
標簽: 停車場 數據結構 實驗 管理系統
上傳時間: 2014-08-11
上傳用戶:源弋弋
針對於順滑膜態的入門控制方式,簡單的表現出優點,對於想控制研究的人有相當大的幫助
標簽: 控制方式
上傳時間: 2013-12-24
上傳用戶:ggwz258
斜度測試程序 * 程序對應的硬件設置為:利而達MSP430-Test44x實驗板,斜度計使用的 * 是ADXL202E,數字y連接TA1/P1.2,數據x連接P1.0/TA0,P4.6對應斜度計電源 * 每個方向的斜度顯示時都占用三個字符, * 斜度范圍為0~90,高于90的,斜度為(180-斜度)
標簽: Test MSP 430 44
上傳時間: 2013-12-12
上傳用戶:Miyuki
2.54間距雙排排針規格書,可分為彎針,直針,SMT貼片公針
標簽: Pin Header Drawing 2.54雙排插針 2.54雙排公針 2.54DIP公針 2.54針座 2.54直插180度排針 雙排排針圖紙 雙排排針規格書 雙排排針工程圖紙
上傳時間: 2016-01-08
上傳用戶:1234lucy
蟲蟲下載站版權所有 京ICP備2021023401號-1