′問題描述: 設(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
上傳用戶:咔樂塢
對(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
% A 2D homogeneous convection-diffusion case (u=exp(-ex*deta*x-ex*deta*y) with a square with % all Dirichlet boundary, note that reaction coefficient is not zero % by indirect BKM
標(biāo)簽: convection-diffusion deta with homogeneous
上傳時(shí)間: 2016-01-03
上傳用戶:CHINA526
A 2D homogeneous Helmholtz case (u=sin(x)cos(y) with a square) with % two Dirichlet edges (x=1,y=1) and two Neumann edges (x=0,y=0) % by indirect symmetric BKM
標(biāo)簽: with homogeneous Helmholtz Dirichlet
上傳時(shí)間: 2016-01-03
上傳用戶:xjz632
Java 版本的 PHP serialize/unserialize 完整實(shí)現(xiàn)。目前實(shí)現(xiàn)了對(duì)各種基本類型、數(shù)組、ArrayList、HashMap、和其它可序列化對(duì)象的序列化。實(shí)現(xiàn)了 PHP 5 中的Serializable 接口的支持。實(shí)現(xiàn)了 PHP 中的 __sleep 和 __wakeup 魔術(shù)方法的支持。實(shí)現(xiàn)了對(duì)所有標(biāo)示(N、b、i、d、s、a、O、R、r、U、C)的反序列化,在對(duì)標(biāo)示 a 反序列化時(shí),可以根據(jù)下標(biāo)和值來自動(dòng)判斷是 ArrayList 還是 HashMap。并且在反序列化時(shí)可以強(qiáng)制指定反序列化的類型。該類是靜態(tài)類,無需也不能被實(shí)例化。除了包含了 serialize 和 unserialize 方法以外,還增加了一個(gè) cast 方法,用來進(jìn)行反序列化后的類型轉(zhuǎn)換,該方法主要用于將反序列化后的 ArrayList 轉(zhuǎn)化為數(shù)組或者 HashMap。
標(biāo)簽: unserialize ArrayList PHP serialize
上傳時(shí)間: 2016-01-06
上傳用戶:奇奇奔奔
CH375 控制代碼 CH375控制U盤,初始化代碼
上傳時(shí)間: 2016-01-09
上傳用戶:zyt
先用makefile編譯,連接后,client發(fā)字符到server端并返回該字符串,遇到a,e,i,o,u則加*號(hào),如*a,收到fin字符串則結(jié)束客戶端及服務(wù)器端程序.實(shí)現(xiàn)echo功能
標(biāo)簽: makefile client server echo
上傳時(shí)間: 2016-01-14
上傳用戶:邶刖
U-BOOT主要用于LINUX系統(tǒng)的初始化及系統(tǒng)引導(dǎo)(for s3c2440)
標(biāo)簽: s3c2440 U-BOOT LINUX for
上傳時(shí)間: 2013-12-28
上傳用戶:宋桃子
Floyd-Warshall算法描述 1)適用范圍: a)APSP(All Pairs Shortest Paths) b)稠密圖效果最佳 c)邊權(quán)可正可負(fù) 2)算法描述: a)初始化:dis[u,v]=w[u,v] b)For k:=1 to n For i:=1 to n For j:=1 to n If dis[i,j]>dis[i,k]+dis[k,j] Then Dis[I,j]:=dis[I,k]+dis[k,j] c)算法結(jié)束:dis即為所有點(diǎn)對(duì)的最短路徑矩陣 3)算法小結(jié):此算法簡(jiǎn)單有效,由于三重循環(huán)結(jié)構(gòu)緊湊,對(duì)于稠密圖,效率要高于執(zhí)行|V|次Dijkstra算法。時(shí)間復(fù)雜度O(n^3)。 考慮下列變形:如(I,j)∈E則dis[I,j]初始為1,else初始為0,這樣的Floyd算法最后的最短路徑矩陣即成為一個(gè)判斷I,j是否有通路的矩陣。更簡(jiǎn)單的,我們可以把dis設(shè)成boolean類型,則每次可以用“dis[I,j]:=dis[I,j]or(dis[I,k]and dis[k,j])”來代替算法描述中的藍(lán)色部分,可以更直觀地得到I,j的連通情況。
標(biāo)簽: Floyd-Warshall Shortest Pairs Paths
上傳時(shí)間: 2013-12-01
上傳用戶:dyctj
利用RLS算法實(shí)現(xiàn)參數(shù)的自適應(yīng)估計(jì) 估計(jì)y(n) = 1.5*y(n-1)-0.7*y(n-2)+0.3*u(n-2)中的參數(shù)
上傳時(shí)間: 2013-12-22
上傳用戶:cjl42111
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1