數(shù)據(jù)結(jié)構(gòu)課設(shè)題目。一堆猴子都有編號,編號是1,2,3 ...m ,這群猴子(m個(gè))按照1--m的順序圍坐一圈,從第1開始數(shù),每數(shù)到第N個(gè),該猴子就要離開此圈,這樣依次下來,直到圈中只剩下最后一只猴子,則該猴子為大王。 該程序是數(shù)一個(gè)固定的數(shù)字。有詳細(xì)的注釋。
標(biāo)簽: 數(shù)據(jù)結(jié)構(gòu)
上傳時(shí)間: 2016-08-11
上傳用戶:hn891122
這是一個(gè)堆排序的程序 堆排序?qū)τ谟涗洈?shù)大時(shí)優(yōu)勢很明顯
標(biāo)簽: 排序 程序 記錄
上傳時(shí)間: 2016-08-14
上傳用戶:shawvi
10.34③ 已知(k1,k2,...,kp)是堆,則可以寫一個(gè)時(shí) 間復(fù)雜度為O(log(n))的算法將(k1,k2,...,kp,kp+1) 調(diào)整為堆。試編寫"從p=1起,逐個(gè)插入建堆"的算法, 并討論由此方法建堆的時(shí)間復(fù)雜度。
標(biāo)簽: 10.34 kp
上傳時(shí)間: 2014-01-18
上傳用戶:zsjinju
假設(shè)定義堆為滿足如下性質(zhì)的完全三叉樹: (1) 空樹為堆; (2) 根結(jié)點(diǎn)的值不小于所有子樹根的值,且所有子樹 均為堆。 編寫利用上述定義的堆進(jìn)行排序的算法,并分析推導(dǎo) 算法的時(shí)間復(fù)雜度。
標(biāo)簽: 樹 設(shè)定
上傳時(shí)間: 2014-01-27
上傳用戶:xuanchangri
(1)對以下6種常用的內(nèi)部排序算法進(jìn)行比較:起泡排序、直接插入排序、簡單選擇排序、快速排序、希爾排序、堆排序。 (2)待排序表的表長不小于100;其中的數(shù)據(jù)要用偽隨機(jī)數(shù)產(chǎn)生程序產(chǎn)生;至少要用5組不同的輸入數(shù)據(jù)作比較;比較的指標(biāo)為有關(guān)鍵字參加的比較次數(shù)和關(guān)鍵字的移動次數(shù)(關(guān)鍵字交換計(jì)為3次移動)。 (3)最后要對結(jié)果作出簡單分析,包括對各組數(shù)據(jù)得出結(jié)果波動大小的解釋。
標(biāo)簽: 排序 100 排序算法 快速排序
上傳時(shí)間: 2016-08-19
上傳用戶:趙云興
(1)構(gòu)造一個(gè)空的串算法實(shí)現(xiàn) (2) 利用C++串構(gòu)造堆串算法 (3) 堆串對象構(gòu)造實(shí)現(xiàn)新堆串算法(4)求串長算法(5)求兩串的比較算法(6)求子串算法(7)串的聯(lián)接操作算法(8)串的刪除操作算法(9)利用重載運(yùn)算符<<實(shí)現(xiàn)串的輸出操作(利用友元函數(shù)實(shí)現(xiàn)(10)利用重載運(yùn)算符>>實(shí)現(xiàn)串的輸入操作(利用友元函數(shù)實(shí)現(xiàn))(11)清空串操作
標(biāo)簽: 算法 操作 對象 刪除
上傳用戶:tedo811
huffman 算法 包含的主要個(gè)文件: minheap.h:初始化堆 haffman.cpp:具體實(shí)現(xiàn)huffman算法
標(biāo)簽: huffman haffman minheap cpp
上傳時(shí)間: 2016-08-22
上傳用戶:417313137
菲波那契堆--一份高級數(shù)據(jù)結(jié)構(gòu)的作業(yè)。實(shí)現(xiàn)了包括插入節(jié)點(diǎn),刪除任意節(jié)點(diǎn),刪除最小節(jié)點(diǎn)等等操作。
標(biāo)簽: 數(shù)據(jù)結(jié)構(gòu) 節(jié)點(diǎn)
上傳時(shí)間: 2016-08-23
上傳用戶:ardager
用C++實(shí)現(xiàn)各種排序算法:如冒泡排序、選擇排序、插入排序、希爾排序、快速排序、歸并排序、基數(shù)排序和堆排序,并帶有源代碼說明
標(biāo)簽: 排序 排序算法 快速排序
上傳時(shí)間: 2016-08-29
上傳用戶:小眼睛LSL
堆的建立和篩選 實(shí)現(xiàn)堆排序 數(shù)據(jù)結(jié)構(gòu)初學(xué)者可以參考
標(biāo)簽: 篩選 排序 初學(xué)者 數(shù)據(jù)結(jié)構(gòu)
上傳時(shí)間: 2016-08-31
上傳用戶:15071087253
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1