最近公共祖先(LCA),轉(zhuǎn)化為 RMQ 用線段樹解決
資源簡(jiǎn)介:最近公共祖先(LCA),轉(zhuǎn)化為 RMQ 用線段樹解決
上傳時(shí)間: 2013-12-29
上傳用戶:litianchu
資源簡(jiǎn)介:最近寫的一個(gè)最近公共祖先問題的代碼,原理很簡(jiǎn)單基于遞歸深搜,具體請(qǐng)見LRJ書
上傳時(shí)間: 2014-10-27
上傳用戶:lyy1234
資源簡(jiǎn)介:5. 定義二叉樹兩個(gè)結(jié)點(diǎn)的最小距離為這兩個(gè)結(jié)點(diǎn)的最近公共祖先分別到這兩個(gè)結(jié)點(diǎn)的路徑長(zhǎng)度之和。請(qǐng)?jiān)O(shè)計(jì)一種方法,找出給定二叉樹中任意兩個(gè)結(jié)點(diǎn)的最小距離,可以考慮以圖形顯示之
上傳時(shí)間: 2014-01-04
上傳用戶:guanliya
資源簡(jiǎn)介:最近公共祖先問題 問題描述:給定一棵樹,設(shè)計(jì)一個(gè)算法對(duì)于給定的兩個(gè)結(jié)點(diǎn)返回他們的最近公共祖先 實(shí)驗(yàn)任務(wù):對(duì)于給定的樹和樹中的結(jié)點(diǎn)對(duì),輸出最近公共祖先
上傳時(shí)間: 2014-01-05
上傳用戶:lanjisu111
資源簡(jiǎn)介:用C++寫的尋找公共祖先,實(shí)現(xiàn)樹的先序后序中序?qū)哟伪闅v,內(nèi)有實(shí)驗(yàn)報(bào)告可以參閱。
上傳時(shí)間: 2013-12-20
上傳用戶:sk5201314
資源簡(jiǎn)介:設(shè)計(jì)一個(gè)算法,對(duì)于給定的二叉樹中2 結(jié)點(diǎn)返回它們的最近公共祖先。 對(duì)于給定的二叉樹,和二叉樹中結(jié)點(diǎn)對(duì),編程計(jì)算結(jié)點(diǎn)對(duì)的最近公共祖先。
上傳時(shí)間: 2014-01-10
上傳用戶:exxxds
資源簡(jiǎn)介:排序二叉樹中任意兩個(gè)結(jié)點(diǎn)的最近祖先結(jié)點(diǎn)輸出
上傳時(shí)間: 2014-11-05
上傳用戶:1159797854
資源簡(jiǎn)介:熔斷器在公共電網(wǎng)中的電纜保護(hù)(從變壓器下端至終端用戶上端)的歷史和未來:配電網(wǎng)絡(luò)的安全僅需考慮短路故障發(fā)生時(shí)的保護(hù)不需過多考慮過電流不需過多考慮過載不需遠(yuǎn)程控制不需經(jīng)常操作不需專業(yè)人員進(jìn)行操作不需手動(dòng)調(diào)整概述:1866年當(dāng)西門子發(fā)明第一臺(tái)發(fā)電機(jī)...
上傳時(shí)間: 2014-01-03
上傳用戶:cange111
資源簡(jiǎn)介:主要介紹Android平臺(tái)上公共自行車網(wǎng)點(diǎn)地圖移動(dòng)應(yīng)用的開發(fā)過程,以及其中運(yùn)用的核心技術(shù)。本系統(tǒng)的設(shè)計(jì)與建設(shè),對(duì)公共自行車系統(tǒng)乃至其他生活服務(wù)的移動(dòng)信息化有著重要的意義。
上傳時(shí)間: 2013-10-08
上傳用戶:lyy1234
資源簡(jiǎn)介:電力自耦變壓器公共繞組過負(fù)荷分析
上傳時(shí)間: 2013-10-14
上傳用戶:xinhaoshan2016
資源簡(jiǎn)介:人最近寫的一個(gè)飛行類的游戲,主要目的是為了鍛煉一下自己,提高編程水平,由于本人C++基礎(chǔ)不是很好,所以程序中有很多地方設(shè)計(jì)的不是很合理,希望大家能夠多提建議!
上傳時(shí)間: 2014-12-01
上傳用戶:二驅(qū)蚊器
資源簡(jiǎn)介:最近在新浪"讀書頻道"下載了一個(gè)小說,有40多個(gè)頁面,后綴全是shtml的,發(fā)現(xiàn)改成html就可以在本地看了,但改起來太麻煩,就寫了這個(gè)程序,專門用來批量修改某目錄下的文件后綴.
上傳時(shí)間: 2015-01-21
上傳用戶:wang5829
資源簡(jiǎn)介:C程序常用公共符號(hào)定義頭文件
上傳時(shí)間: 2015-01-27
上傳用戶:13215175592
資源簡(jiǎn)介:這是最近做的計(jì)算機(jī)圖形學(xué)實(shí)驗(yàn),其界面是一個(gè)仿WINDOWS下的窗口界面,程序具有較好的交互性。全部的圖形函數(shù)都沒有用C語言自帶的圖形庫函數(shù),所寫的函數(shù)都是直接寫屏實(shí)現(xiàn)的,模擬了大部分圖形庫函數(shù)的功能。但也有部分沒有寫出,如保存圖形塊的getimage()等函...
上傳時(shí)間: 2013-11-25
上傳用戶:Ants
資源簡(jiǎn)介:動(dòng)態(tài)規(guī)劃算法中的最長(zhǎng)公共子序列算法
上傳時(shí)間: 2015-02-15
上傳用戶:源碼3
資源簡(jiǎn)介:微軟亞洲研究院最近兩年來關(guān)于多媒體方面發(fā)表的國(guó)際論文。
上傳時(shí)間: 2013-12-21
上傳用戶:hasan2015
資源簡(jiǎn)介:C源碼C程序常用公共符號(hào)定義頭文件
上傳時(shí)間: 2013-12-29
上傳用戶:趙云興
資源簡(jiǎn)介:我們最近做的實(shí)驗(yàn)
上傳時(shí)間: 2014-01-21
上傳用戶:c12228
資源簡(jiǎn)介:VFP最近技術(shù)介紹,可能對(duì)你有用
上傳時(shí)間: 2013-12-16
上傳用戶:古谷仁美
資源簡(jiǎn)介:VFP最近技術(shù)介紹,可能對(duì)你有用
上傳時(shí)間: 2013-12-17
上傳用戶:it男一枚
資源簡(jiǎn)介:最長(zhǎng)公共子串問題
上傳時(shí)間: 2015-03-03
上傳用戶:nairui21
資源簡(jiǎn)介:這是我最近制作的,覺得還可以,請(qǐng)大家評(píng)論以下
上傳時(shí)間: 2013-12-15
上傳用戶:wuyuying
資源簡(jiǎn)介:這是我最近制作出來的,大家評(píng)論以下
上傳時(shí)間: 2013-12-20
上傳用戶:thinode
資源簡(jiǎn)介:這是我最近制作的,想仍大家評(píng)論一下
上傳時(shí)間: 2015-03-06
上傳用戶:skfreeman
資源簡(jiǎn)介:公共汽車報(bào)站器,基于51
上傳時(shí)間: 2014-01-11
上傳用戶:lijinchuan
資源簡(jiǎn)介:距離最近的點(diǎn)對(duì)計(jì)算方法
上傳時(shí)間: 2015-03-09
上傳用戶:xjz632
資源簡(jiǎn)介:五筆練習(xí) for Linux V0.6.8 ( SDL版 )五筆練習(xí) for Linux V0.6.8 是一個(gè)免費(fèi)軟件, 提供源代碼,你可以根據(jù)通用公共許可證的條款使用和修改它。系統(tǒng)需求: 安裝有SDL、SDL-devel 以及SDL_mixer SDL_mixer-devel庫的1.2.x版本。
上傳時(shí)間: 2013-12-25
上傳用戶:agent
資源簡(jiǎn)介:這是我們最近的課業(yè)設(shè)計(jì),是關(guān)于計(jì)數(shù)器統(tǒng)計(jì)原代碼的統(tǒng)計(jì),具有一定的價(jià)值
上傳時(shí)間: 2015-03-12
上傳用戶:xinyuzhiqiwuwu
資源簡(jiǎn)介:LRU最近最少使用算法
上傳時(shí)間: 2015-03-13
上傳用戶:gtf1207
資源簡(jiǎn)介:實(shí)現(xiàn)查找一組給定點(diǎn)中的最近點(diǎn)對(duì),通過分治方法將問題求解,簡(jiǎn)化問題的復(fù)雜性。
上傳時(shí)間: 2015-03-13
上傳用戶:ynwbosss