ADT BinaryTree 的實(shí)現(xiàn)及驗(yàn)證程序采用的主要數(shù)據(jù)結(jié)構(gòu):二叉樹、棧、隊(duì)算法思想:1、 先序建樹、輸出樹、后序遍歷用遞歸方法。性能分析:O( n )2、 先序遍歷、中序遍歷:性能分析:O( n )(1) 若遇到新節(jié)點(diǎn)非空則先入棧,然后訪問其左子樹。(2) 若為空則將棧頂結(jié)點(diǎn)出棧,訪問其右子樹。(3) 循環(huán)1、2直到棧為空且無節(jié)點(diǎn)可入棧。先序與中序的區(qū)別是:先序在入棧時訪問節(jié)點(diǎn),中序在出棧時訪問節(jié)點(diǎn)。3、 層遍歷:性能分析:O( n )(1) 根節(jié)點(diǎn)入隊(duì)(2) 節(jié)點(diǎn)出隊(duì)并訪問(3) 若節(jié)點(diǎn)有左孩子,則左孩子入隊(duì);有右孩子,則右孩子入隊(duì)。(4) 重復(fù)2、3直到隊(duì)列為空。4、 線索樹:算法與先序遍歷、中序遍歷一樣,只是將訪問節(jié)點(diǎn)的Visit函數(shù)改為連接前驅(qū)與后繼的操作。性能分析:O(
標(biāo)簽: BinaryTree ADT 性能分析 樹
上傳時間: 2014-12-20
上傳用戶:SimonQQ
這是一個二值hopfield神經(jīng)網(wǎng)絡(luò)源程序,有一個實(shí)例,訓(xùn)練數(shù)據(jù)保存在h7x8n4.trn,輸出數(shù)據(jù)保存在ARCHIVE.LST中。
標(biāo)簽: hopfield 神經(jīng)網(wǎng)絡(luò) 源程序
上傳時間: 2015-03-13
上傳用戶:gut1234567
一個acm算法題目 問題描述: 有一個黑盒子,可視為一個15×10的二維矩陣,里面有一些空隙,在二維矩陣中用0表示空隙,用1表示被占有。現(xiàn)有一個儀器,可以從4個方向?qū)凶舆M(jìn)行分行透視:從左到右,從左下到右上,從下到上,從右下到左上。透視可得到該二維矩陣的該行1的個數(shù)。要求,還原此矩陣。 輸入:4行,每一行分別代表從左到右,從左下到右上,從下到上,從右下到左上透視所得的數(shù)據(jù) 輸出:該矩陣 使用的方法是回溯法,具體見程序
上傳時間: 2015-03-15
上傳用戶:zq70996813
三路紅外線探頭控制ISD2560語音播放。主要原理是正常情況下三對紅外線接收管接收到各自配套對應(yīng)的紅外發(fā)射管的紅外線,屬于正常檢測狀態(tài),一旦有一路紅外管信號被隔斷,側(cè)啟動語音芯片程序,播報(bào)警示提醒語音或報(bào)警。三對紅外管可以根據(jù)使用需要,設(shè)置搭配報(bào)警程序。可用于各種排隊(duì)系統(tǒng)。
上傳時間: 2013-12-26
上傳用戶:569342831
LCD 仿真器 一、概述 LCD仿真器是一種電子產(chǎn)品的輔助開發(fā)工具。目前LCD(液晶屏)在各種電子產(chǎn)品的使用越來越廣泛,開發(fā)人員在開發(fā)帶LCD的產(chǎn)品時會用到各種各樣的LCD,這些LCD或是現(xiàn)有的,或是定制,現(xiàn)有的LCD不一定能完全滿足設(shè)計(jì)需要,定制LCD需要時間,需要資金,做好后還有修改的可能性,造成不必要的浪費(fèi)。傳統(tǒng)的做法是用LED(發(fā)光管)+驅(qū)動電路來仿真LCD,其弊端有四,一、電路復(fù)雜,功耗大,100多點(diǎn)的LCD電流將達(dá)1A左右。二、圖案逼真性差,不直觀。三、制作、修改困難,靈活性差。四、通用性不強(qiáng)。 LCD仿真器完全克服了以上存在的問題,她采用軟硬件結(jié)合的方法,充分發(fā)揮軟件在作圖、運(yùn)算方面的優(yōu)勢,使仿真的圖案與目標(biāo)LCD圖案完全一致,仿真LCD特性與目標(biāo)LCD特性幾乎一樣,并提供強(qiáng)大的LCD圖形編輯工具,對于不同的LCD產(chǎn)品,LCD仿真器硬件不必更換,只需制作不同的LCD圖案,她的靈活性、通用性將是您開發(fā)LCD產(chǎn)品的理想選擇。 二、LCD仿真器簡介 LCD仿真器由接口硬件、仿真軟件和LCD圖形編輯軟件組成,硬件通過打印口或串口(可設(shè)置)與PC機(jī)通信,仿真軟件和LCD圖形編輯軟件均在WINDOWS下運(yùn)行于同一臺PC機(jī)上.
標(biāo)簽: LCD 仿真器 電子產(chǎn)品 開發(fā)工具
上傳時間: 2015-03-23
上傳用戶:gundan
基本算法思想 OPT:該算法的基本思想是用二維數(shù)組page2[40][2] 的第一列存儲裝入內(nèi)存的頁面,而第二列用作標(biāo)記位計(jì)數(shù)器。每當(dāng)發(fā)生缺頁時,就從內(nèi)存中調(diào)出一頁,首先將內(nèi)存中的頁面一一與要調(diào)入內(nèi)存中的頁面之后的頁面比較,如果兩個頁面不相等,則內(nèi)存中相應(yīng)的頁面的標(biāo)記位計(jì)數(shù)器加一,直至到有相等的頁面,則該頁面的比較停止,再重復(fù)以上操作,直至內(nèi)存中的頁面全部比較完。然后找出內(nèi)存中頁面的標(biāo)記位最大的頁面,而該頁就是要置換出來的頁。 FIFO: 該算法的基本思想是用隊(duì)列queue存儲內(nèi)存中的頁面,隊(duì)列的特點(diǎn)是先進(jìn)先出,與該算法是一致的,所以每當(dāng)發(fā)生缺頁時,就從隊(duì)頭刪除一頁,即隊(duì)頭指針加一,而從隊(duì)尾加入缺頁,隊(duì)尾指針加一。 LRU: 該算法的基本思想是用二維數(shù)組page2[40][2] 的第一列存儲裝入內(nèi)存的頁面,而第二列用作標(biāo)記位計(jì)數(shù)器。每當(dāng)使用頁面時,該頁面的標(biāo)記位計(jì)數(shù)器加一。發(fā)生缺頁時,就從內(nèi)存中頁面標(biāo)記最小的一頁,調(diào)出該頁,并且該頁后面的頁面在數(shù)組中的位置前移,而缺頁就放在數(shù)組后面。
上傳時間: 2013-12-26
上傳用戶:lwwhust
用加權(quán)二叉樹,最小堆和貪心算法實(shí)現(xiàn)的Huffman樹,對學(xué)算法和數(shù)據(jù)結(jié)構(gòu)的朋友很有幫助
上傳時間: 2015-03-26
上傳用戶:ljt101007
我經(jīng)常在網(wǎng)上碰到同行請求開發(fā)文件系統(tǒng)驅(qū)動。windows的pc機(jī)上以過濾驅(qū)動居多。其目的不外乎有以下幾種: 一是用于防病毒引擎。希望在系統(tǒng)讀寫文件的時候,捕獲讀寫的數(shù)據(jù)內(nèi)容,然后檢測其中是否含有病毒代碼。 二是用于加密文件系統(tǒng),希望在文件寫過程中對數(shù)據(jù)進(jìn)行加密,在讀的過程中進(jìn)行解密。 三是設(shè)計(jì)透明的文件系統(tǒng)加速。讀寫磁盤的時候,合適的cache算法是可以大大提高磁盤的工作效率。windows本身的cache算法未必適合一些特殊的讀寫磁盤操作(如流媒體服務(wù)器上讀流媒體文件)。設(shè)計(jì)自己的cache算法的效果,我已在工作中有所感受。 如果你剛好有以上此類的要求,你可以閱讀本教程。
標(biāo)簽: windows 文件系統(tǒng) 引擎 驅(qū)動
上傳時間: 2013-12-03
上傳用戶:youke111
經(jīng)典的GIS二次開發(fā)系列書籍的一本,書中介紹了使用Csharp和Mo開發(fā)GIS應(yīng)用程序的方法,有大量示例
上傳時間: 2013-12-18
上傳用戶:壞壞的華仔
繼續(xù)上傳經(jīng)典GIS二次開發(fā)書籍系列,用VB.NET和MO開發(fā)GIS程序,有大量示例
上傳時間: 2015-03-31
上傳用戶:二驅(qū)蚊器
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1