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
全球首個3G定位追蹤多人線上手機JAVA遊戲 《七劍迷蹤》經(jīng)已推出
上傳時間： 2014-11-28
上傳用戶：從此走出陰霾
接收機的經(jīng)典電子書想學(xué)習(xí)的人多多下載對你有幫助的
標簽： 接收
上傳時間： 2013-12-25
上傳用戶：lanwei
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
上傳用戶：離殤
基于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è)計目標。 經(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。寫出程序。
標簽： 線程
上傳時間： 2013-12-16
上傳用戶：TRIFCT
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.
標簽： implementing high-level framework compiling
上傳時間： 2014-01-05
上傳用戶：libinxny
基于89s52的最小系統(tǒng)按鍵音樂計時系統(tǒng)
上傳時間： 2013-12-12
上傳用戶：saharawalker
對于給定的一組進程，采用優(yōu)先級加時間片輪轉(zhuǎn)法進行調(diào)度。設(shè)有一個就緒隊列，就緒進程按優(yōu)先數(shù)（優(yōu)先數(shù)范圍0－100）由小到大排列（優(yōu)先數(shù)越小，級別越高）。當(dāng)某一進程運行完一個時間片后，其優(yōu)先級應(yīng)下調(diào)（如優(yōu)先數(shù)加3），試對如下給定的一組進程給出其調(diào)度順序。每當(dāng)結(jié)束一進程時要給出當(dāng)前系統(tǒng)的狀態(tài)（即顯示就緒隊列）。這里，進程可用進程控制塊（PCB）表示為如右表所示。 進程名 A B C D E F G H J K L M 到達時間 0 1 2 3 6 8 12 12 12 18 25 25 服務(wù)時間 6 4 10 5 1 2 5 10 4 3 15 8
標簽： 進程
上傳時間： 2014-01-13
上傳用戶：chfanjiang
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
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
<strike id="wceem"></strike>