假設(shè)定義堆為滿足如下性質(zhì)的完全三叉樹: (1) 空樹為堆; (2) 根結(jié)點的值不小于所有子樹根的值,且所有子樹 均為堆。 編寫利用上述定義的堆進行排序的算法,并分析推導 算法的時間復雜度。
資源簡介:假設(shè)定義堆為滿足如下性質(zhì)的完全三叉樹: (1) 空樹為堆; (2) 根結(jié)點的值不小于所有子樹根的值,且所有子樹 均為堆。 編寫利用上述定義的堆進行排序的算法,并分析推導 算法的時間復雜度。
上傳時間: 2014-01-27
上傳用戶:xuanchangri
資源簡介:一元稀疏多項式計算器的基本功能是: (1)輸入并建立多項式; (2)輸出多項式,輸出形式為整數(shù)序列:n,c1,e1,c2,e2,….,cn,en, 其中n是多項式的項數(shù),ci和ei分別是第I項的系數(shù)和指數(shù),序列按照指數(shù)降序排列; (3)多項式a和b相加,建立多項式a+b (4)...
上傳時間: 2016-10-25
上傳用戶:時代電子小智
資源簡介:2410開發(fā)板在ADS下測試IIC的程序 運行步驟: 1 打開iic.mcp工程文件 2 運行 3 觀察終端輸出從eeprom中 讀出的數(shù)據(jù) 文件說明: iic_test.c 開發(fā)板初始化文件 2410iic.c iic實驗主程序文件
上傳時間: 2014-01-15
上傳用戶:diets
資源簡介:【文本與二值圖像的游程】1. 文本游程壓縮的原理 對重復字段采用3符號標識法:(1) 重復提示符,比如@,#等;(2) 游程長度參數(shù)或重復次數(shù),若用一個字節(jié)表示,最大長度可為255個重復字;(3) 重復字符。以上三部分合稱為重復因子。可見要獲得壓縮效益,重復字符應在...
上傳時間: 2014-01-21
上傳用戶:685
資源簡介:讀者優(yōu)先問題。操作限制:1)寫-寫互斥;2)讀-寫互斥;3)讀-讀允許; 讀者優(yōu)先的附加限制:如果一個讀者申請進行讀操作時已有另一讀者正在進行讀操作,則該讀者可直接開始讀操作。
上傳時間: 2013-12-17
上傳用戶:youlongjian0
資源簡介:寫者優(yōu)先問題。操作限制:1)寫-寫互斥;2)讀-寫互斥;3)讀-讀允許;寫者優(yōu)先的附加限制:如果一個讀者申請進行讀操作時已有另一寫者在等待訪問共享資源,則該讀者必須等到?jīng)]有寫者處于等待狀態(tài)后才能開始讀操作。
上傳時間: 2015-03-30
上傳用戶:英雄
資源簡介:2410開發(fā)板在ADS下測試IIS的程序 運行步驟: 1 打開iis.mcp工程文件 2 運行 3 根據(jù)屏幕提示,下載pcm文件到開發(fā)板中 然后接上耳機在開發(fā)板上的spi輸出端,聽取 音頻輸出 文件說明: iis_test.c 開發(fā)板初始化文件 2410iis.c iis實驗主程序文件
上傳時間: 2015-05-01
上傳用戶:yangbo69
資源簡介:2410開發(fā)板在ADS下測試LED的程序 運行步驟: 1 打開led.mcp工程文件 2 運行 3 觀察開發(fā)板上的跑馬燈閃爍 文件說明: init.s 開發(fā)板初始化文件 Main.c 中斷實驗主程序文件
上傳時間: 2013-12-30
上傳用戶:gaome
資源簡介:提供了幾種數(shù)據(jù)擬合的c++代碼:1 直線擬合(FIT);2 線性最小二乘法((LFIT, COVSRT), (SVDFIT, SVDVAR)(oddity), (FPOLY, FLEG)(example));3 非線性最小二乘法((MRQMIN(Levenberg-Marguardt), MRQCOF(evaluation)), FGAUSS(example));4 絕對值偏差最小的直線...
上傳時間: 2014-01-09
上傳用戶:bjgaofei
資源簡介:JAVA寫的文件瀏覽器 功能: 1、樹形文件夾視圖 2、文件與文件夾列表 3、圖片文件和文本文件預覽 4、菜單選項 5、擴展功能
上傳時間: 2016-08-21
上傳用戶:skfreeman
資源簡介:本系統(tǒng)的主要功能: 1.手動生成試卷; 2.自動生成試卷; 3.抽取現(xiàn)有試卷; 4.用戶管理; 5.數(shù)據(jù)庫管理。
上傳時間: 2013-12-08
上傳用戶:familiarsmile
資源簡介:完成“快速拼寫檢查程序”的分析、設(shè)計和實現(xiàn)過程。 快速拼寫檢查程序基本功能說明如下: 1.進行拼寫檢查的文件以文本文件形式存儲于外存上; 2.只檢查文件中英文單詞的拼寫錯誤; 3.單詞是用字母(a…z或A…Z)定義,任一非字母字符作為分隔符; 4.判斷...
上傳時間: 2014-01-09
上傳用戶:ggwz258
資源簡介:使用面向?qū)ο蠓椒ㄍ瓿伞翱焖倨磳憴z查程序”的分析、設(shè)計和實現(xiàn)過程。快速拼寫檢查程序基本要求說明如下: 1.進行拼寫檢查的文件以文本文件形式存儲于外存上;2.只檢查文件中英文單詞的拼寫錯誤;3.單詞是用字母(a…z或A…Z)定義,任一非字母字符作為分隔...
上傳時間: 2015-03-11
上傳用戶:372825274
資源簡介:使用面向?qū)ο蠓椒ㄍ瓿伞翱焖倨磳憴z查程序”的分析、設(shè)計和實現(xiàn)過程。快速拼寫檢查程序基本要求說明如下: 1.進行拼寫檢查的文件以文本文件形式存儲于外存上;2.只檢查文件中英文單詞的拼寫錯誤;3.單詞是用字母(a…z或A…Z)定義,任一非字母字符作為分...
上傳時間: 2014-01-23
上傳用戶:阿四AIR
資源簡介:磁盤調(diào)度算法 1。實現(xiàn)三種算法: 1。先來先服務(wù) 2。最短尋道優(yōu)先(可自己假設(shè)當前磁頭的位置) 3。電梯算法 2。磁道服務(wù)順序從指定的文本文件(TXT文件)中取出 3。輸出: 第一行:磁道的服務(wù)順序 第二行:顯示移動總道數(shù)
上傳時間: 2014-12-02
上傳用戶:1051290259
資源簡介:at91sam7s63,ads1.2編譯器 本程序為為一個簡單的跑馬燈演示: 1,完成基本的初始化 2,驅(qū)動板上的四個發(fā)光二極管(DS1,DS2,DS3,DS4) 3,驅(qū)動板上的四個按鍵(PB1,PB2,PB3,PB4) 4,現(xiàn)象為四個發(fā)光二極管不停的依次閃亮 當有PB1按下,閃亮的速度加快 當有...
上傳時間: 2014-12-07
上傳用戶:sy_jiadeyi
資源簡介:完成一個FIR數(shù)字濾波器的設(shè)計。要求: 1、 基于直接型和分布式兩種算法。 2、 輸入數(shù)據(jù)寬度為8位,輸出數(shù)據(jù)寬度為16位。 3、 濾波器的階數(shù)為16階,抽頭系數(shù)分別為h[0]=h[15]=0000,h[1]=h[14]=0065,h[2]=h[13]=018F,h[3]=h[12]=035A,h[4]=h[11]=0579,h...
上傳時間: 2013-11-28
上傳用戶:duoshen1989
資源簡介:設(shè)計一個按優(yōu)先數(shù)調(diào)度算法實現(xiàn)處理器調(diào)度的程序。 [提示]: (1) 假定系統(tǒng)有5個進程,每個進程用一個PCB來代表。PCB的格式為: 進程名、指針、要求運行時間、優(yōu)先數(shù)、狀態(tài)。 進程名——P1~P5。 指針——按優(yōu)先數(shù)的大小把5個進程連成隊列,用指針指出下一...
上傳時間: 2016-02-03
上傳用戶:龍飛艇
資源簡介:實驗四(第二版):用 Atmega8 實現(xiàn)D觸發(fā)鎖存器的功能 實現(xiàn)目的: 1. 管腳設(shè)定為輸入時,了解如何可以編程設(shè)定上拉電阻。 2. 如何使用軟件控制取樣頻率及時間,達到一定的抗干擾目的 3. 為了讓程序運行更穩(wěn)定,防止跑飛,如何使用看門狗?
上傳時間: 2016-06-27
上傳用戶:金宜
資源簡介:huffman 算法 包含的主要個文件: minheap.h:初始化堆 haffman.cpp:具體實現(xiàn)huffman算法
上傳時間: 2016-08-22
上傳用戶:417313137
資源簡介:實驗內(nèi)容: 3 4 7 6 1 2 5 8 1 4 7 2 5 3 6 8 分別用深優(yōu)先、寬度優(yōu)先的搜索方式 解決8數(shù)碼問題。初始狀態(tài)和目標狀態(tài)分別為: 實驗要求: 1. 各人獨立完成實驗; 2. 實現(xiàn)程序的編程語言不限 3. 認真完成實驗報告
上傳時間: 2013-12-27
上傳用戶:yzy6007
資源簡介:在 VC 環(huán)境下編譯驅(qū)動程序(MinDriver)的示例 編譯方法: -------------------------------------------------------- 1. 利用 VC 打開工作區(qū)文件MinDriverInVc.dsw 2.“Project”菜單->“Settings”菜單,彈出Project Settings對話框 3. 將 Build Command Lin...
上傳時間: 2014-01-15
上傳用戶:bruce
資源簡介:ADT BinaryTree 的實現(xiàn)及驗證程序采用的主要數(shù)據(jù)結(jié)構(gòu):二叉樹、棧、隊算法思想:1、 先序建樹、輸出樹、后序遍歷用遞歸方法。性能分析:O( n )2、 先序遍歷、中序遍歷:性能分析:O( n )(1) 若遇到新節(jié)點非空則先入棧,然后訪問其左子樹。(2) 若為空則將棧頂...
上傳時間: 2014-12-20
上傳用戶:SimonQQ
資源簡介:彩信中smil格式的發(fā)送程序代碼。 //1. 創(chuàng)建MM7消息發(fā)送接口//2.置VASP注冊的各種信息.VAS_PASSWORD= "yourPassword" MMSC_URL="http://61.144.250.225/vas" etSubject("漢字iiiii") //設(shè)置消息類型,使用SMIL方式一定要設(shè)置為tipart.related類ontentType(m.CT...
上傳時間: 2014-01-09
上傳用戶:trepb001
資源簡介:迅捷簡易網(wǎng)頁計數(shù)器 Ver2.0 一.系統(tǒng)要求: ASP+ACCESS 二.程序主要功能: 簡單的頁面計數(shù)功能。 三.使用方法 1. 上傳全部文件; 2. 用記事本打開setup.asp更改程序按裝路徑; 3. 將 下面的代碼添加到需要計數(shù)的網(wǎng)頁, <script language="javasc...
上傳時間: 2014-01-09
上傳用戶:LIKE
資源簡介:系統(tǒng)的主要功能有: 1、留言:簽寫留言、修改留言、固頂留言、刪除留言、回復留言 2、留言本設(shè)置:留言本名、留言本簡介、密碼更改、每頁留言數(shù)、版主信息(姓名、QQ、Email、主頁) 3、游戲區(qū):共有3個游戲[Etp貪食蛇/Etp推箱子/Etp頂球游戲]。 4、Mp3播...
上傳時間: 2014-01-27
上傳用戶:cxl274287265
資源簡介:功 能: 1.系統(tǒng)分別為每個網(wǎng)站注冊會員分配了一個推廣鏈接,通過推廣獲得點數(shù),且可以查看推廣明細。 2.點數(shù)結(jié)算功能:會員的推廣獲得的點數(shù)可以進行結(jié)算獲得收益。 3.下線管理功能:會員可以查看自己已經(jīng)推廣成功的下線用戶。 4.強大的防作弊功能,同一IP在...
上傳時間: 2015-07-08
上傳用戶:大三三
資源簡介:學習編譯原理的實用教程.教程共分7章: 第1章 編譯系統(tǒng)概述 第2章 詞法分析 第3章 程序設(shè)計語言的語法描述 第4章 自上而下的語法分析 第5章 自下而上的語法分析 第6章 語法制導翻譯和中間代碼生成 第7章 目標代碼生成 這7章內(nèi)容都是清華版電子教案doc...
上傳時間: 2015-09-28
上傳用戶:cylnpy
資源簡介:留言簿架構(gòu) oracle 9i + jsp + struts 留言簿基本功能: 1 、客人簽寫留言 2 、基本的UBB支持,如[url]http://www.lunji.com[/url],[color="red"]紅色字[/color] 3 、ctrl+enter可提交留言 4 、搜索留言 5 、悄悄話功能 安全: 1 、解決了連串...
上傳時間: 2014-11-16
上傳用戶:zl5712176
資源簡介:本系統(tǒng)要實現(xiàn)的主要功能有: 1. 用戶申請注冊功能。用戶通過申請可以得到一個自己命名的信箱,容量大小為10M。 2. 用戶忘記密碼處理功能。用戶忘記密碼可以通過注冊時設(shè)置的密碼提示問題來重設(shè)密碼。 3. 用戶收郵件功能。它包括SMTP收郵件、POP3取郵...
上傳時間: 2013-12-19
上傳用戶:mhp0114