ADT BinaryTree 的實(shí)現(xiàn)及驗(yàn)證程序采用的主要數(shù)據(jù)結(jié)構(gòu)：二叉樹、棧、隊(duì)算法思想：1、 先序建樹、輸出樹、后序遍歷用遞歸方法。性能分析：O( n )2、 先序遍歷、中序遍歷：性能分析：O( n )(1) 若遇到新節(jié)點(diǎn)非空則先入棧，然后訪問(wèn)其左子樹。(2) 若為空則將棧頂結(jié)點(diǎn)出棧，訪問(wèn)其右子樹。(3) 循環(huán)1、2直到棧為空且無(wú)節(jié)點(diǎn)可入棧。先序與中序的區(qū)別是：先序在入棧時(shí)訪問(wèn)節(jié)點(diǎn)，中序在出棧時(shí)訪問(wèn)節(jié)點(diǎn)。3、 層遍歷：性能分析：O( n )(1) 根節(jié)點(diǎn)入隊(duì)(2) 節(jié)點(diǎn)出隊(duì)并訪問(wèn)(3) 若節(jié)點(diǎn)有左孩子，則左孩子入隊(duì)；有右孩子，則右孩子入隊(duì)。(4) 重復(fù)2、3直到隊(duì)列為空。4、 線索樹：算法與先序遍歷、中序遍歷一樣，只是將訪問(wèn)節(jié)點(diǎn)的Visit函數(shù)改為連接前驅(qū)與后繼的操作。性能分析：O(
標(biāo)簽： BinaryTree ADT 性能分析 樹
上傳時(shí)間： 2014-12-20
上傳用戶：SimonQQ
一個(gè)主程序產(chǎn)生兩個(gè)子進(jìn)程計(jì)算N=36的Fibonacci數(shù)列，然后統(tǒng)計(jì)進(jìn)程各自的實(shí)際時(shí)間，CPU時(shí)間，用戶時(shí)間和內(nèi)核時(shí)間。
標(biāo)簽： Fibonacci 36 程序 數(shù)列
上傳時(shí)間： 2014-12-07
上傳用戶：450976175
CVSD語(yǔ)音壓縮的算法和程序流程.量階δ能夠自動(dòng)地隨輸入信號(hào)平均斜率的大小而連續(xù)變化,譯碼輸出信號(hào)實(shí)現(xiàn)了對(duì)輸入信號(hào)的理想逼近,最后在可編程邏輯器件(FPGA)中實(shí)現(xiàn)了CVSD調(diào)制功能。
標(biāo)簽： CVSD FPGA 輸入信號(hào) 語(yǔ)音壓縮
上傳時(shí)間： 2015-03-12
上傳用戶：libenshu01
本章介紹L i n u x內(nèi)核是如何維護(hù)它支持的文件系統(tǒng)中的文件的.
標(biāo)簽： 內(nèi)核 文件系統(tǒng)
上傳時(shí)間： 2014-12-04
上傳用戶：xmsmh
在Ｃ下實(shí)現(xiàn)的尼科梅切斯定理：任何一個(gè)整數(shù)的立方都可以寫成一串奇數(shù)之和即任意一個(gè)正整數(shù)n的立方分解成個(gè)連續(xù)的n個(gè)奇數(shù)之和．
上傳時(shí)間： 2014-10-28
上傳用戶：WMC_geophy
一個(gè)閱讀RSS/RDF很好的工具。用JAVA SWT庫(kù)寫的界面。支持n多種語(yǔ)言，而且還包含Blog工具，代理配置功能。對(duì)中文支持很好。
上傳時(shí)間： 2015-03-13
上傳用戶：2404
本書主要介紹了嵌入式開(kāi)發(fā)的基本概念、ToMu6)n開(kāi)發(fā)環(huán)境的使用和vxwort5操作 系統(tǒng)程序設(shè)計(jì)核心技術(shù)等內(nèi)容。作者為國(guó)內(nèi)vxw皿比首批用戶，多年來(lái)一直從事嵌入式實(shí) 時(shí)系統(tǒng)的開(kāi)發(fā)與設(shè)計(jì)，本書根據(jù)有關(guān)文獻(xiàn)，結(jié)合作者工程開(kāi)發(fā)經(jīng)驗(yàn)編寫而成，有很強(qiáng)的實(shí) 用和參考價(jià)值。 本書適合嵌入式系統(tǒng)開(kāi)發(fā)人員閱讀，也可供其他愛(ài)好者參考。
標(biāo)簽： vxwort5 ToMu6 vxw 嵌入式開(kāi)發(fā)
上傳時(shí)間： 2013-12-19
上傳用戶：hfmm633
皇后問(wèn)題：在N*N的方格里放置皇后，要求不能放在同一行、同一列、同一對(duì)角線上。輸入所有適合條件的情況。
標(biāo)簽：
上傳時(shí)間： 2015-03-13
上傳用戶：shus521
具有n 個(gè)頂點(diǎn)的無(wú)向網(wǎng)絡(luò)G的每個(gè)生成樹剛好具有n-1條邊，采用三種不同的貪婪策略來(lái)選擇這n-1條邊。
標(biāo)簽： 網(wǎng)絡(luò) 生成樹
上傳時(shí)間： 2015-03-14
上傳用戶：jichenxi0730
本次程序的題目為：進(jìn)程管理——支持多個(gè)進(jìn)程并發(fā)運(yùn)行的簡(jiǎn)單的進(jìn)程管理模擬系統(tǒng)，對(duì)本實(shí)驗(yàn)的分析要求是：⑴系統(tǒng)中的同步機(jī)構(gòu)采用信號(hào)量上的P、V操作的機(jī)制；⑵控制機(jī)構(gòu)包括阻塞和喚醒操作；⑶時(shí)間片中斷處理程序處理模擬的時(shí)間片中斷；⑷進(jìn)程調(diào)度程序負(fù)責(zé)為各進(jìn)程分配處理機(jī)；⑸根據(jù)用戶的需求來(lái)創(chuàng)建n個(gè)進(jìn)程(n為即滿足用戶需求,又不超出系統(tǒng)可容的最大進(jìn)程數(shù)),各進(jìn)程互斥地訪問(wèn)使用臨界資源 S1、S2；⑹使用動(dòng)態(tài)優(yōu)先數(shù)(如：隨阻塞次數(shù)的增加而減小優(yōu)先數(shù)，以提高其優(yōu)先權(quán))；⑺進(jìn)程結(jié)束后應(yīng)能夠撤消；⑻進(jìn)程間能實(shí)現(xiàn)“發(fā)送”和“接收”兩個(gè)消息緩沖通信操作；⑼系統(tǒng)在運(yùn)行過(guò)程中隨機(jī)打印出各進(jìn)程的狀態(tài)變換過(guò)程、系統(tǒng)的調(diào)度過(guò)程及公共變量的變化情況，在一個(gè)進(jìn)程運(yùn)行完畢，進(jìn)入完成狀態(tài)后，可以將該進(jìn)程撤消，也可以動(dòng)態(tài)的創(chuàng)建另一個(gè)新的進(jìn)程。
標(biāo)簽： 進(jìn)程 程序 模擬系統(tǒng) 運(yùn)行
上傳時(shí)間： 2014-01-01
上傳用戶：ggwz258
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
