ADT BinaryTree 的實(shí)現(xiàn)及驗(yàn)證程序采用的主要數(shù)據(jù)結(jié)構(gòu)：二叉樹、棧、隊算法思想：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)入隊(2) 節(jié)點(diǎn)出隊并訪問(3) 若節(jié)點(diǎn)有左孩子，則左孩子入隊；有右孩子，則右孩子入隊。(4) 重復(fù)2、3直到隊列為空。4、 線索樹：算法與先序遍歷、中序遍歷一樣，只是將訪問節(jié)點(diǎn)的Visit函數(shù)改為連接前驅(qū)與后繼的操作。性能分析：O(
標(biāo)簽： BinaryTree ADT 性能分析 樹
上傳時間： 2014-12-20
上傳用戶：SimonQQ
數(shù)據(jù)挖掘/機(jī)器學(xué)習(xí)Apriori的深度優(yōu)先算法。 編譯方法：g++ -Wall -O3 -o fim_all dffast.
標(biāo)簽： Apriori fim_all dffast Wall
上傳時間： 2015-03-25
上傳用戶：youmo81
最小生成樹的prim算法 是求圖中的最短路徑的一個重要算法 但是是O(n2)復(fù)雜度的一個算法
上傳時間： 2014-01-26
上傳用戶：wkchong
設(shè)n個不同的整數(shù)排好序后存于T[0:n-1]中。若存在一個下標(biāo)I,0<I<n,使得t[I]=I,設(shè)計一個有效算法找到這個下標(biāo)。要求算法在最壞情況下的計算時間為O(logn).
上傳時間： 2015-07-15
上傳用戶：jcljkh
設(shè)計一個O(n2)時間的算法，找出由n個數(shù)組成的序列的最長單調(diào)遞增子序列。
上傳時間： 2015-07-15
上傳用戶：qq21508895
用O(nlogn)的算法對Cograph進(jìn)行識別
上傳時間： 2013-11-30
上傳用戶：sssl
時間復(fù)雜度為O(ElogV)的Dijkrastra算法的實(shí)現(xiàn)，解決城市道路網(wǎng)的最短路徑問題，可以計算1000×1000個節(jié)點(diǎn)。
標(biāo)簽： Dijkrastra ElogV 復(fù)雜度 算法
上傳時間： 2015-09-23
上傳用戶：tzl1975
時間復(fù)雜度為O(nlogn)的最長單調(diào)遞增子序列問題的計算程序。不是動態(tài)規(guī)劃算法。在一分鐘之內(nèi)可以計算n=10^6個元素的遞增子序列。
上傳時間： 2014-03-10
上傳用戶：1966640071
′問題描述： 設(shè) X[0:n-1]和 Y[0:n-1]為 2 個數(shù)組,每個數(shù)組中含有 n 個已排好序的數(shù)。試設(shè)計一個 O(logn)時間的算法,找出X和Y的2n個數(shù)的中位數(shù)。 例如，當(dāng)n=7，X=[1，3，6，7，8，9，10]；Y=[2，4，5，11，12，13，14]時，X 和Y 的中位數(shù)是7。
上傳時間： 2013-12-26
上傳用戶：咔樂塢
對于給定的n個元素的數(shù)組X[0:n-1]和Y[0:n-1],試設(shè)計一個O(logn)時間算法,計算X和Y的中位數(shù).
上傳時間： 2014-01-15
上傳用戶：qq21508895
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
