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