Ex3-23 親兄弟問題 « 問題描述： 給定n 個整數(shù)0 1 1 , , , n- a a a 組成的序列。序列中元素i a 的親兄弟元素k a 定義為： min{ | } k i j n j j i a = a a ³ a < < 。 親兄弟問題要求給定序列中每個元素的親兄弟元素的位置。元素i a 的親兄弟元素為k a 時，稱k 為元素i a 的親兄弟元素的位置。當元素i a 沒有親兄弟元素時，約定其親兄弟元素 的位置為-1。 例如，當n=10，整數(shù)序列為6，1，4，3，6，2，4，7，3，5 時，相應(yīng)的親兄弟元素位 置序列為：4，2，4，4，7，6，7，-1，9，-1。 « 編程任務(wù)： 對于給定的n個整數(shù)0 1 1 , , , n- a a a 組成的序列，試用抽象數(shù)據(jù)類型棧，設(shè)計一個O(n) 時間算法，計算相應(yīng)的親兄弟元素位置序列。 « 數(shù)據(jù)輸入： 由文件input.txt提供輸入數(shù)據(jù)。文件的第1 行有1 個正整數(shù)n，表示給定給n個整數(shù)。 第2 行是0 1 1 , , , n- a a a 。 « 結(jié)果輸出: 程序運行結(jié)束時，將計算出的與給定序列相應(yīng)的親兄弟元素位置序列輸出到output.txt 中。 輸入文件示例 輸出文件示例 input.txt 10 4 2 4 4 7 6 7 -1 9 -1 output.txt 6 1 4 3 6 2 4 7 3 5
上傳時間： 2013-12-17
上傳用戶：shizhanincc
J2EE高校學(xué)籍管理信息系統(tǒng)的設(shè)計及實現(xiàn) 本文中的學(xué)籍信息管理系統(tǒng)將 Mvc 以ModelViewControl) 模式和J2EE相結(jié)合，使界面與業(yè)務(wù)邏輯徹底分離，在系統(tǒng)架構(gòu)中各司其職、互不干涉，具有較強的伸縮性、 通用性和可操作性。 文中用統(tǒng)一建模語言UML對系統(tǒng)進行詳細分析，并給出了系統(tǒng)的具體設(shè)計， 包括系統(tǒng)結(jié)構(gòu)設(shè)計、數(shù)據(jù)庫 設(shè)計、信息安全訪問設(shè)計等。 此外，本文還著重描述了系統(tǒng)實現(xiàn)過程中的一些關(guān)鍵技術(shù)， 包括在系統(tǒng)數(shù)據(jù)訪問，實 現(xiàn)的 相關(guān)技術(shù)( 如 數(shù)據(jù)庫連接池技術(shù)) 以 及加密技術(shù)等。 系統(tǒng)采用基于J ZE E 多層結(jié)構(gòu)，各項應(yīng)用均在We b上展開，通過We b方式完成用 戶與系統(tǒng)的交互。瀏覽器層為用戶提供可視化圖形界面 We b服務(wù)層響應(yīng)客戶請求，為 客戶提供所請求的數(shù)據(jù) 應(yīng)用服務(wù)層進行應(yīng)用邏輯計算，完成瀏覽器請求的相應(yīng)的商業(yè) 計算和業(yè)務(wù)數(shù)據(jù)操作 數(shù)據(jù)庫層存儲、管理數(shù)據(jù)信息。采用多層結(jié)構(gòu)的方式使得系統(tǒng)具 有很強的伸縮性、通用性、兼容性和可操作性，每一層能夠?qū)Ｗ⒂谔囟ǖ慕巧凸δ堋? 系統(tǒng)的實現(xiàn)中采用J a va 的加密技術(shù)完成用戶信息的加密、 認證功能 采用數(shù)據(jù)庫連接池 技術(shù)提高系統(tǒng)的數(shù)據(jù)庫訪問效率等。
標簽： J2EE ModelViewControl Mvc 管理信息系統(tǒng)
上傳時間： 2016-06-01
上傳用戶：離殤
在GIS領(lǐng)域中，目前正有一新興的架構(gòu)模式產(chǎn)生，此架構(gòu)改變了GIS處理圖資的方式，此架構(gòu)模式稱為DGIS(Distributed GIS-分散式地理資訊系統(tǒng))。DGIS將傳統(tǒng)桌上型單機作業(yè)之GIS概念延伸至網(wǎng)際網(wǎng)路(Web)之解決方案上，以能符合現(xiàn)行系統(tǒng)圖資處理之需求。而此種以分散式概念延伸至網(wǎng)際網(wǎng)路的架構(gòu)稱之為網(wǎng)際網(wǎng)路地理資訊系統(tǒng)（WebGIS或Internet GIS）。
標簽： GIS
上傳時間： 2014-01-17
上傳用戶：dongbaobao
Java: 在n 張撲克牌中找出順子 題目是這樣的：有n張撲克牌，每張牌的取值范圍是：2，3，4，5，6，7，8，9，10，J，Q，K，A。在這n張牌中找出順子（5張及5張以上的連續(xù)的牌），并將這些順子打印出來。 思路：我的思路其實很簡單，首先就是要去掉重復(fù)的牌，因為同樣的順子之算一個，顯然JAVA中的Set很適合這個工作。同時又需要對這些牌進行排序，毫無疑問就是TreeSet了。然后從小到大遍歷這些牌，并設(shè)置一個計數(shù)器count。若發(fā)現(xiàn)連續(xù)的牌，則count++；若發(fā)現(xiàn)不連續(xù)的，分2中情況：若count>4，則找到了一個順子，存起來；反之則什么都不做。然后count=1，從新開始找順子。下面就是代碼：
標簽： Java
上傳時間： 2013-12-22
上傳用戶：hewenzhi
使用說明 使用時打開此例題目錄下pic中的圖片，然后依次單擊按鈕“轉(zhuǎn)”、“1”、“2”、“3”、“4”和“5”，就可以實現(xiàn)精確的車牌定位。 具體步驟 1.24位真彩色->256色灰度圖。 2.預(yù)處理:中值濾波。 3.二值化:用一個初始閾值T對圖像A進行二值化得到二值化圖像B。 初始閾值T的確定方法是:選擇閾值T=Gmax-(Gmax-Gmin)/3,Gmax和Gmin分別是最高、最低灰度值。 該閾值對不同牌照有一定的適應(yīng)性,能夠保證背景基本被置為0,以突出牌照區(qū)域。 4.削弱背景干擾。對圖像B做簡單的相鄰像素灰度值相減,得到新的圖像G,即Gi,j=|Pi,j-Pi,j-1|i=0,1,…,439 j=0,1,…,639Gi,0=Pi,0,左邊緣直接賦值,不會影響整體效果。 5.用自定義模板進行中值濾波 區(qū)域灰度基本被賦值為0。考慮到文字是由許多短豎線組成,而背景噪聲有一大部分是孤立噪聲,用模板(1,1,1,1,1)T對G進行中值濾波,能夠得到除掉了大部分干擾的圖像C。 6.牌照搜索:利用水平投影法檢測車牌水平位置,利用垂直投影法檢測車牌垂直位置。 7.區(qū)域裁剪,截取車牌圖像。
上傳時間： 2014-01-17
上傳用戶：851197153
J T AG 接口插座與DSP芯片的距離:為了保證JTAG信號不受干擾，需 要注意兩者之間的距離不超過六英寸(15甲24厘米)，超過這個距離，就需要在中 間加緩沖芯片。本設(shè)計中使用了244作為緩沖芯片，但其原因不是由于器件之間 距離過長，而是考慮到仿真器工作在5V電壓，DSP引腳為3.3V，為了電平兼容 性而進行的電壓轉(zhuǎn)換功能。
上傳時間： 2013-12-18
上傳用戶：fnhhs
雙極性步進電機細分驅(qū)動器的設(shè)計與實現(xiàn)論述j一種雙極性步進電動機細分驅(qū)動器的I作原理，該驅(qū)動器能較好地改 善步進電動機的運行性能，具有實用性強、結(jié)構(gòu)簡單、成本低的優(yōu)點。針對實際調(diào)試中 出現(xiàn)的問題進行分析后，提出了對策；最后給出了試驗結(jié)果。
上傳時間： 2016-08-25
上傳用戶：comua
統(tǒng)計字符數(shù)組中字母，數(shù)字，符號的出現(xiàn)個數(shù) char[] c = { 2 , c , $ , 4 , 7 , Z , j , ~ , p , c }
上傳時間： 2016-10-21
上傳用戶：moshushi0009
基于VB的遺傳算法軟件實現(xiàn) 在程序中,FitnessValue (i) 為適應(yīng)度值數(shù)組、avFit2nessValue (100) 為歸一化適應(yīng)度值數(shù)組、Population2 Chrom(i ,j) 為遺傳個體的等位基因值、Popsize 為種群中的個體數(shù),CHROMLENGTH為一母體對的等位基因 總數(shù)。
標簽： avFit2nessValue FitnessValue Population2 Chrom
上傳時間： 2014-01-09
上傳用戶：1966640071
可以把客戶端的內(nèi)容存入數(shù)據(jù)庫中，在j網(wǎng)頁中顯示出來
標簽： 數(shù)據(jù)庫
上傳時間： 2016-11-28
上傳用戶：13215175592
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
