RMQ問題是指:對于長度為n的數(shù)列A,回答若干詢問RMQ(A,i,j)(i,j<=n),返回數(shù)列A中下標(biāo)在[i,j]里的最小值下標(biāo)。
上傳時間: 2013-12-26
上傳用戶:rocwangdp
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 的親兄弟元素的位置。當(dāng)元素i a 沒有親兄弟元素時,約定其親兄弟元素 的位置為-1。 例如,當(dāng)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
agile java 一書的元碼,對于提升TDD的思想和學(xué)習(xí)java基礎(chǔ)很有幫助
上傳時間: 2016-05-29
上傳用戶:
這個檔案裡面的matlab的m函數(shù),產(chǎn)生有效的都普勒fd隨機相關(guān)的瑞利衰減包絡(luò),可以輸入你想要的doppler ferquecy和sampling ferquecy
標(biāo)簽: matlab
上傳時間: 2013-12-21
上傳用戶:cc1
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ū)W⒂谔囟ǖ慕巧凸δ堋? 系統(tǒng)的實現(xiàn)中采用J a va 的加密技術(shù)完成用戶信息的加密、 認(rèn)證功能 采用數(shù)據(jù)庫連接池 技術(shù)提高系統(tǒng)的數(shù)據(jù)庫訪問效率等。
標(biāo)簽: J2EE ModelViewControl Mvc 管理信息系統(tǒng)
上傳時間: 2016-06-01
上傳用戶:離殤
基于J2EE的物流信息系統(tǒng)的設(shè)計與實現(xiàn) 介紹了J2EE 體系結(jié)構(gòu)、Mv c模式等相關(guān)概念和技術(shù),并重點探討了 目 前比 較受歡迎的三種開源框架( s t r ut s框架、S Pr i n g框架和H i b e m a t e 框架)。 分析了他們的體系結(jié)構(gòu)、 特點和優(yōu)缺點。 根據(jù)J ZE E的分層結(jié)構(gòu),結(jié)合We b應(yīng)用 的特點, 將三種框架進行組合設(shè)計, 即表現(xiàn)層用S t r ut s框架、 業(yè)務(wù)邏輯層用S P ri n g 框架、持久層用比b ema t e 框架,從而來構(gòu)建物流信息系統(tǒng)。這種整合框架使各 層相對獨立, 減少各層之間的禍合程度,同時加快了系統(tǒng)的開發(fā)過程,增強了系 統(tǒng)的可維護性和可擴展性,初步達到了分布式物流信息系統(tǒng)的設(shè)計目標(biāo)。 經(jīng)過以上分析,結(jié)合物流系統(tǒng)的業(yè)務(wù)需求,進行了相關(guān)的實現(xiàn)。最后,系統(tǒng) 運用先進的A ja x技術(shù)來增強Ui層與服務(wù)器的異步通信能力, 使用戶體驗到動態(tài) 且響應(yīng)靈 敏的桌 面級w e b應(yīng)用程序。 通過江聯(lián)公司的試運行結(jié)果,系統(tǒng)達到了 渝瞇。 并 且 對 江 聯(lián) 公 司 提 出 了 基 于 R F I D 的 解 決 方 案 的 實 施 計 劃 。
上傳時間: 2016-06-01
上傳用戶:ynsnjs
設(shè)計4個線程,其中兩個線程每次對j增加1,另外兩個線程對j每次減少1。寫出程序。
標(biāo)簽: 線程
上傳時間: 2013-12-16
上傳用戶:TRIFCT
ARM® 系列微處理器作為全球16/32 位RISC 處理器市場的領(lǐng)先者,在許多領(lǐng) 域內(nèi)得到了成功的應(yīng)用。近年來,ARM 在國內(nèi)的應(yīng)用也得到了飛速的發(fā)展,越 來越多的公司和工程師在基于ARM 的平臺上面開發(fā)自己的產(chǎn)品。 與傳統(tǒng)的4/8 位單片機相比,ARM 的性能和處理能力當(dāng)然是遙遙領(lǐng)先的,但 與之相應(yīng),ARM 的系統(tǒng)設(shè)計復(fù)雜度和難度,較之傳統(tǒng)的設(shè)計方法也大大提升了。 本文旨在通過討論系統(tǒng)程序設(shè)計中的幾個基本方面,來說明基于ARM 的嵌入式 系統(tǒng)程序開發(fā)的一些特點,并提出和解決了一些常見的問題。
上傳時間: 2013-12-26
上傳用戶:z1191176801
A framework written in Java for implementing high-level and dynamic languages, compiling them into Java bytecodes. An implementation of Scheme, which is in the Lisp family of programming languages. Kawa is a featureful dialect in its own right, and additionally provides very useful integration with Java. It can be used as a “scripting language”, but includes a compiler and all the benefits of a “real” programming language, including optional static typing.
標(biāo)簽: implementing high-level framework compiling
上傳時間: 2014-01-05
上傳用戶:libinxny
在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)。
標(biāo)簽: GIS
上傳時間: 2014-01-17
上傳用戶:dongbaobao
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1