我們的注意焦點(diǎn)要轉(zhuǎn)到搜尋樹(search tree)了,要深度討論兩種標(biāo)準(zhǔn)的樹結(jié)構(gòu)(tree structure),就是本章所要說明的二元搜尋樹(binary search tree)以及下一章所要討論的 AVL 平衡樹(AVL tree)。這兩種樹其資料都依序排列的,它們之間的差別只在於 AVL 是一種平衡樹,而二元搜尋樹卻不是。
上傳時間: 2013-12-27
上傳用戶:561596
二元搜尋樹簡單易懂,不過有一個問題:它並非平衡樹。本章將介紹平衡的 AVL 搜尋樹,討論它的資料結(jié)構(gòu)、函式,並設(shè)計(jì)程式使用它。
標(biāo)簽: 二元
上傳時間: 2017-05-30
上傳用戶:yzy6007
使用MSP430與CS8900開發(fā)網(wǎng)頁伺服器,可以動態(tài)顯示MCU溫度.
上傳時間: 2017-06-03
上傳用戶:
包括字符串反轉(zhuǎn), 鏈表反轉(zhuǎn), 判斷兩個數(shù)組中是否存在相同的數(shù)字, 判斷鏈表是否存在環(huán), 找出單向鏈表的中間結(jié)點(diǎn), 如何判斷一棵二叉樹是否是平衡二叉樹, strstr()的簡單實(shí)現(xiàn),
標(biāo)簽: 字符串
上傳時間: 2013-12-27
上傳用戶:lixinxiang
RS-232、RS-422與RS-485都是串行數(shù)據(jù)接口標(biāo)準(zhǔn),最初都是由電子工業(yè)協(xié)會(EIA)制 訂并發(fā)布的,RS-232在1962年發(fā)布,命名為EIA-232-E,作為工業(yè)標(biāo)準(zhǔn),以保證不同廠家產(chǎn)品 之間的兼容。RS-422由RS-232發(fā)展而來,它是為彌補(bǔ)RS-232之不足而提出的。為改進(jìn)RS-232 通信距離短、速率低的缺點(diǎn),RS-422定義了一種平衡通信接口,將傳輸速率提高到10Mb/s, 傳輸距離延長到4000英尺(速率低于100kb/s時),并允許在一條平衡總線上連接最多10個接 收器
上傳時間: 2017-06-14
上傳用戶:gtzj
本設(shè)計(jì)以P89V51RD2FN單片機(jī)為電動小車的控制核心,采用MSA-LD2.0傾角傳感器實(shí)時測量蹺蹺板的傾斜角,用ST198光電傳感器檢測黑色引導(dǎo)線監(jiān)測小車運(yùn)動。光電傳感器和傾角傳感器模塊把實(shí)時測量信號饋送至單片機(jī),利用專用細(xì)分芯片TA8435H驅(qū)動步進(jìn)電機(jī),以脈寬調(diào)制式斬波方式對步進(jìn)電機(jī)步進(jìn)角進(jìn)行細(xì)分,控制和調(diào)節(jié)小車速度。采用增量式PID控制算法確保小車能夠達(dá)到平衡;用RT128×64M液晶顯示時間、角度等參數(shù)。經(jīng)測試表明:小車各項(xiàng)性能指標(biāo)達(dá)到設(shè)計(jì)要求,能夠?qū)崿F(xiàn)30秒內(nèi)小車行駛到規(guī)定點(diǎn),并保持蹺蹺板平衡;在蹺蹺板一端配重可調(diào)整的情況下,小車也能自動找到平衡點(diǎn)并保持蹺蹺板平衡。
上傳時間: 2013-12-07
上傳用戶:lwwhust
模擬退火算法的基本思想是從一給定解開始,從鄰域中隨機(jī)產(chǎn)生另一個解,接受Metropolis準(zhǔn)則允許目標(biāo)函數(shù)在有限范圍內(nèi)變壞,它由一控制參數(shù)t決定,其作用類似于物理過程中的溫度T,對于控制參數(shù)的每一取值,算法持續(xù)進(jìn)行“產(chǎn)生—判斷—接受或舍去”的迭代過程,對應(yīng)著固體在某一恒定溫度下的趨于熱平衡的過程,當(dāng)控制參數(shù)逐漸減小并趨于0時,系統(tǒng)越來越趨于平衡態(tài),最后系統(tǒng)狀態(tài)對應(yīng)于優(yōu)化問題的全局最優(yōu)解,該過程也稱為冷卻過程,由于固體退火必須緩慢降溫,才能使固體在每一溫度下都達(dá)到熱平衡,最終趨于平衡狀態(tài),因此控制參數(shù)t經(jīng)緩慢衰減,才能確保模擬退火算法最終優(yōu)化問題的整體最優(yōu)解。
標(biāo)簽: Metropolis 控制 參數(shù) 模擬退火算法
上傳時間: 2013-12-25
上傳用戶:cmc_68289287
數(shù)據(jù)結(jié)構(gòu)中最經(jīng)常用到的,包括鏈表、雙鏈表、二叉樹、平衡二叉樹、哈希表等
標(biāo)簽: 數(shù)據(jù)結(jié)構(gòu)
上傳時間: 2014-01-23
上傳用戶:wendy15
模擬退火算法來源于固體退火原理,將固體加溫至充分高,再讓其徐徐冷卻,加溫時,固體內(nèi)部粒子隨溫升變?yōu)闊o序狀,內(nèi)能增大,而徐徐冷卻時粒子漸趨有序,在每個溫度都達(dá)到平衡態(tài),最后在常溫時達(dá)到基態(tài),內(nèi)能減為最小。 模擬退火算法能使問題解達(dá)到全局最優(yōu),這個程序用C#實(shí)現(xiàn),簡單易懂,能抓住該算法的精髓。
標(biāo)簽: 模擬退火算法
上傳時間: 2017-07-09
上傳用戶:zhliu007
LIBSVM 是臺灣大學(xué)林智仁(Chih-Jen Lin)博士等開發(fā)設(shè)計(jì)的一個操作簡單、易于使用、快速有效的通用SVM 軟件包,可以解決分類問題(包括C- SVC、n - SVC )、回歸問題(包括e - SVR、n - SVR )以及分布估計(jì)(one-class-SVM )等問題,提供了線性、多項(xiàng)式、徑向基和S形函數(shù)四種常用的核函數(shù)供選擇,可以有效地解決多類問題、交叉驗(yàn)證選擇參數(shù)、對不平衡樣本加權(quán)、多類問題的概率估計(jì)等。 2.89版本是09年剛更新的一個版本。
標(biāo)簽: Chih-Jen LIBSVM Lin SVM
上傳時間: 2014-01-18
上傳用戶:baitouyu
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1