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直到棧為空且無(wú)節(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
* 本程序包含控制外部液晶面板的4-BIT控制模式子 * * 程序。這些程序是專門為 MCU201 workshop演示板 * * 設(shè)計(jì)的。但它也可作為其他類型的使用 KS0066U控 * * 制器的液晶面板的控制程序。
標(biāo)簽: workshop 0066U 0066 程序
上傳時(shí)間: 2014-12-06
上傳用戶:wxhwjf
廣義表是線性表的推廣。廣義表是n個(gè)元素的有限序列,元素可以是原子或一個(gè)廣義表,記為L(zhǎng)S。 若元素是廣義表稱它為L(zhǎng)S的子表。若廣義表非空,則第一個(gè)元素稱表頭,其余元素稱表尾。 表的深度是指表展開后所含括號(hào)的層數(shù)。 把與樹對(duì)應(yīng)的廣義表稱為純表,它限制了表中成分的共享和遞歸; 允許結(jié)點(diǎn)共享的表稱為再入表; 允許遞歸的表稱為遞歸表; 相互關(guān)系:線性表∈純表∈再入表∈遞歸表; 廣義表的特殊運(yùn)算:1)取表頭head(LS);2)取表尾tail(LS)
上傳時(shí)間: 2014-01-17
上傳用戶:2467478207
RA8802 是一個(gè)中英文文字與繪圖模式的點(diǎn)矩陣液晶顯示(LCD)控制器,可最大支援320x240 點(diǎn)的LCD 面 板。內(nèi)建512Kbyte 的字形碼可以顯示中文字型、數(shù)字符號(hào)與英文字母。在文字模式中,RA8802 可接收標(biāo)準(zhǔn) 中文文字內(nèi)碼直接顯示中文,而不需要進(jìn)入繪圖模式以繪圖方式描繪中文,可以節(jié)省許多微處理器時(shí)間,提 升液晶顯示中文之處理效率。
上傳時(shí)間: 2014-06-08
上傳用戶:wweqas
viterbi 編譯碼器C源程序,rate=1/2 N=7
上傳時(shí)間: 2015-06-14
上傳用戶:gundan
此軟件包包含了模擬I2C C51程序軟件包和ZLG7290的C51程序然后包。 軟件包的接口界面: (1) bit ISendByte(uchar sla,uchar c) (無(wú)子地址)寫單字節(jié)數(shù)據(jù) (現(xiàn)行地址寫) (2) bit IRcvByte(uchar sla,uchar *c) (無(wú)子地址)讀單字節(jié)數(shù)據(jù) (現(xiàn)行地址讀) (3) bit ISendStr(uchar sla,uchar suba,uchar *s,uchar no)(有子地址)讀N字節(jié)數(shù)據(jù) (4) bit IRcvStr(uchar sla,uchar suba,uchar *s,uchar no) (有子地址)寫N字節(jié)數(shù)據(jù) (5) bit ISendStr(uchar sla,uchar *s,uchar no) (無(wú)子地址)寫多字節(jié)數(shù)據(jù) (6) bit IRcvStr(uchar sla,uchar *s,uchar no) (無(wú)子地址)讀單字節(jié)數(shù)據(jù) (7) unsigned char ZLG7290_SendData(unsigned char SubAdd,unsigned char Data) (8) void ZLG7290_SendBuf(unsigned char * disp_buf,unsigned char num) (9) unsigned char ZLG7290_SendCmd(unsigned char Data1,unsigned char Data2) (10)unsigned char ZLG7290_GetKey()
標(biāo)簽: uchar C51 ISendByte 7290
上傳時(shí)間: 2013-12-05
上傳用戶:hongmo
數(shù)字電壓表 AD芯片: 采用8位串行A/D轉(zhuǎn)換器ADC0832。 ● 8位分辨率,逐次逼近型,基準(zhǔn)電壓為 5V ● 5V單電源供電 ● 輸入模擬信號(hào)電壓范圍為 0~5V ● 有兩個(gè)可供選擇的模擬輸入通道 顯示: 使用三個(gè)數(shù)碼管。 顯示范圍: 0.00 - 5.10 (單位:V) 連接方式: AD_CLK → P1.0 AD_DAT → P1.1 AD_CS → P3.4 模擬輸入 → CH0 (AD_DAT = DO + DI) ADC0832輸出最大轉(zhuǎn)換值=FFH (255) 設(shè)定最大測(cè)量值=5.1V 255X=5.1 X=0.02 即先乘2再除以100 (小數(shù)點(diǎn)放在第三位數(shù)碼管)
標(biāo)簽: 0832 ADC 8位 數(shù)字電壓表
上傳時(shí)間: 2015-06-18
上傳用戶:fandeshun
帶有期限的作業(yè)排序問題:假定只能在一臺(tái)機(jī)器上處理n個(gè)作業(yè),每個(gè)作業(yè)均可在單位時(shí)間內(nèi)完成;又假定每個(gè)作業(yè)i都有一個(gè)截止期限di>0(它是整數(shù)),當(dāng)且僅當(dāng)作業(yè)i在它的期限截止以前被完成時(shí),則獲得pi>0的效益。求具有最大效益值的可行解。 文件中包含詳細(xì)的源代碼和注釋,以實(shí)現(xiàn)這個(gè)經(jīng)典的問題。
上傳時(shí)間: 2014-01-14
上傳用戶:litianchu
這是一個(gè)簡(jiǎn)單的小工具,有點(diǎn)類似我們使用form方式設(shè)計(jì)時(shí),使用behaver方式讓各個(gè)form作轉(zhuǎn)場(chǎng)特效一樣,不過(guò)這個(gè)工具是針對(duì)各個(gè)movie clip,相信對(duì)一些Art設(shè)計(jì)師有一定的幫助囉, 使用的是Transition manager方式完成,相信不久會(huì)有利用tween class方式的程式產(chǎn)生器吧..其實(shí)我還蠻需要的...因?yàn)閔elp檔沒有,有時(shí)要參考指令,都要上網(wǎng)查一次
標(biāo)簽: form behaver movie clip
上傳時(shí)間: 2013-12-17
上傳用戶:hasan2015
Windows的資源管理器想必大家都用過(guò),該程序的窗口一分為二,左邊的窗口顯示本機(jī)當(dāng)前所有驅(qū)動(dòng)器以及驅(qū)動(dòng)器中的所有文件夾,當(dāng)用戶單擊文件夾后,如果該文件夾下面還有子文件夾,則上層文件夾展開顯示下級(jí)的文件夾;否則,右邊的窗口顯示選擇文件夾下的文件。該文檔提供了實(shí)現(xiàn)方法。
上傳時(shí)間: 2015-07-01
上傳用戶:skhlm
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1