1. 內(nèi)部排序演示 問題描述 設(shè)計(jì)一個(gè)測試程序比較幾種排序算法的關(guān)鍵字比較次數(shù)和移動(dòng)次數(shù)以取得直觀感受。 基本要求 (1)對起(冒)泡排序、直接插入排序、簡單選擇排序、快速排序、希爾排序、堆排序算法進(jìn)行比較; (2)待排序的元素的關(guān)鍵字為整數(shù)。其中的數(shù)據(jù)要用偽隨機(jī)產(chǎn)生程序產(chǎn)生(如10000個(gè)),至少用5組不同的輸入數(shù)據(jù)做比較,再使用各種算法對其進(jìn)行排序,記錄其排序時(shí)間,再匯總比較; (3)演示程序以人機(jī)對話的形式進(jìn)行。每次測試完畢顯示各種比較指標(biāo)值的列表,用條形圖(星號表示)進(jìn)行表示,以便比較各種排序的優(yōu)劣。 測試數(shù)據(jù) 由隨機(jī)數(shù)產(chǎn)生器生成 實(shí)現(xiàn)提示 主要工作是設(shè)法在已知算法中的適當(dāng)位置插入對關(guān)鍵字的比較次數(shù)和移動(dòng)次數(shù)的計(jì)數(shù)操作。程序還可以考慮幾組數(shù)據(jù)的典型性,如:正序、逆序和不同程度的亂序。注意采用分塊調(diào)試的方法。 選作內(nèi)容 (1)對不同表長進(jìn)行比較 (2)驗(yàn)證各算法的穩(wěn)定性
上傳時(shí)間: 2014-01-03
上傳用戶:lindor
Koenig查找(ADL)簡析 ADL,參數(shù)相關(guān)查找,也稱作為Koenig查找(以Andrew Koenig的名字命名), 是指在編譯器對無限定域的函數(shù)調(diào)用進(jìn)行名字查找時(shí),所應(yīng)用的一種查找規(guī)則。
上傳時(shí)間: 2013-12-19
上傳用戶:小鵬
數(shù)字電視由于傳輸數(shù)字化,多種業(yè)務(wù)可以混合在一起通過一個(gè)信道傳輸。因此,數(shù)字電視已經(jīng)不是單一的電視業(yè)務(wù),而是指通過電視傳輸通道傳輸?shù)臄?shù)字業(yè)務(wù),包括視頻、音頻、圖像、數(shù)據(jù)等。全球數(shù)字電視已經(jīng)進(jìn)入快速發(fā)展階段??梢灶A(yù)見,在今后幾年,與數(shù)字電視相關(guān)的業(yè)務(wù)將大幅度增長。隨之而來的問題是,當(dāng)數(shù)字電視能為用戶提供數(shù)倍于目前節(jié)目量的節(jié)目及多種業(yè)務(wù)時(shí),用戶怎樣才能便捷地找到所要的節(jié)目和信息呢?電子節(jié)目指南(EPG)顯然是必不可少的工具。
標(biāo)簽: 數(shù)字電視 傳輸 數(shù)字化
上傳時(shí)間: 2016-08-11
上傳用戶:cazjing
QT及LINUX操作系統(tǒng)窗口,裡面有寫embedde system,應(yīng)該是一本進(jìn)階書籍
標(biāo)簽: LINUX 操作系統(tǒng) 窗口
上傳時(shí)間: 2014-12-21
上傳用戶:CHENKAI
一篇來自臺(tái)灣中華大學(xué)的論文--《無線射頻系統(tǒng)標(biāo)簽晶片設(shè)計(jì)》,彩色版。其摘要為:本論文討論使用於無線射頻辨識(shí)系統(tǒng)(RFID)之標(biāo)籤晶片系統(tǒng)的電路設(shè)計(jì)和晶片製作,初步設(shè)計(jì)標(biāo)籤晶片的基本功能,設(shè)計(jì)流程包含數(shù)位軟體及功能的模擬、基本邏輯閘及類比電路的設(shè)計(jì)與晶片電路的佈局考量。 論文的第一部份是序論、射頻辨識(shí)系統(tǒng)的規(guī)劃、辨識(shí)系統(tǒng)的規(guī)格介紹及制定,而第二部份是標(biāo)籤晶片設(shè)計(jì)、晶片量測、結(jié)論。 電路的初步設(shè)計(jì)功能為:使用電容作頻率緩衝的Schmitt trigger Clock、CRC-16的錯(cuò)誤偵測編碼、Manchester編碼及使用單一電路做到整流、振盪及調(diào)變的功能,最後完成晶片的實(shí)作。
上傳時(shí)間: 2016-08-27
上傳用戶:tb_6877751
多人聊天,多路連綫,多綫程,實(shí)現(xiàn) 在一個(gè)多人連線伺服器中,我們要有一個(gè)伺服端執(zhí)行緒負(fù)責(zé)傾聽是否有客戶端連線,如果有客戶端連線,就指派一個(gè)客戶端執(zhí)行緒專門應(yīng)付這個(gè)客戶端連線,並在客戶端佇列中記錄它,然後進(jìn)入下一個(gè)傾聽。 一個(gè)客戶端執(zhí)行緒的工作,就是讀取客戶連線端的使用者輸入訊息,它不負(fù)責(zé)回應(yīng)訊息,而是將讀到的訊息加入訊息佇列中,此外在我們的範(fàn)例中,客戶端執(zhí)行緒也負(fù)責(zé)自己的連線狀態(tài),如果使用者中斷連線,客戶端執(zhí)行緒會(huì)負(fù)責(zé)將自己從客戶端佇列中清除。 廣播執(zhí)行緒負(fù)責(zé)取出訊息佇列中的訊息,然後將之一一傳送訊息給客戶端佇列中尚存在的客戶端執(zhí)行緒。
標(biāo)簽:
上傳時(shí)間: 2014-08-26
上傳用戶:linlin
虛擬化是一個(gè)廣義的術(shù)語,在計(jì)算機(jī)方面通常是指計(jì)算元件在虛擬的基礎(chǔ)上而不是真實(shí)的基礎(chǔ)上運(yùn)行。虛擬化技術(shù)可以擴(kuò)大硬件的容量,簡化軟件的重新配置過程。CPU的虛擬化技術(shù)可以單CPU模擬多CPU并行,允許一個(gè)平臺(tái)同時(shí)運(yùn)行多個(gè)操作系統(tǒng),并且應(yīng)用程序都可以在相互獨(dú)立的空間內(nèi)運(yùn)行而互不影響,從而顯著提高計(jì)算機(jī)的工作效率。
上傳時(shí)間: 2016-08-30
上傳用戶:comua
一元三代插值,利用拋物插值公式計(jì)算指定點(diǎn)t處的近似值
標(biāo)簽: 插值
上傳時(shí)間: 2013-12-30
上傳用戶:13188549192
優(yōu)惠計(jì)劃是電信企業(yè)在市場營銷拓展計(jì)劃和企業(yè)利潤評估指導(dǎo)下,針對產(chǎn)品/產(chǎn)品包,商品,客戶等對象費(fèi)用指定的價(jià)格調(diào)整方案。優(yōu)惠計(jì)算則是指電信計(jì)費(fèi)系統(tǒng)在累賬生成客戶帳單以后,根據(jù)客戶優(yōu)惠計(jì)劃對帳單進(jìn)行的二次費(fèi)用修正工作。本課題以中國電信語音計(jì)時(shí)帳單優(yōu)惠計(jì)算模塊為原型參照,要求對文件中存儲(chǔ)的帳單數(shù)據(jù)進(jìn)行排序、查找、計(jì)算、顯示等操作。通過此課題,熟練掌握數(shù)組元素為結(jié)構(gòu)體的應(yīng)用、文件讀寫、函數(shù)調(diào)用等知識(shí),以及查找、排序典型算法的設(shè)計(jì)與應(yīng)用。
上傳時(shí)間: 2016-09-01
上傳用戶:ippler8
RSA的類的源代碼,Visual C++ 6.0實(shí)現(xiàn)。該算法(不是指代碼)雖然有諸多缺點(diǎn),但目前應(yīng)用廣泛。該代碼的思路清晰,容易學(xué)習(xí)掌握。
上傳時(shí)間: 2016-09-05
上傳用戶:pompey
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1