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