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 時,相應的親兄弟元素位 置序列為:4,2,4,4,7,6,7,-1,9,-1。 « 編程任務: 對于給定的n個整數(shù)0 1 1 , , , n- a a a 組成的序列,試用抽象數(shù)據(jù)類型棧,設計一個O(n) 時間算法,計算相應的親兄弟元素位置序列。 « 數(shù)據(jù)輸入: 由文件input.txt提供輸入數(shù)據(jù)。文件的第1 行有1 個正整數(shù)n,表示給定給n個整數(shù)。 第2 行是0 1 1 , , , n- a a a 。 « 結果輸出: 程序運行結束時,將計算出的與給定序列相應的親兄弟元素位置序列輸出到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
QEMU是一套由Fabrice Bellard所編寫的模擬操作系統(tǒng)的自由軟件。它與Bochs,PearPC近似,但其具有某些后兩者所不具備的特性,如高速度及跨平臺的特性。經(jīng)由kqemu這個非自由的加速器,QEMU能模擬至接近真實電腦的速度。 可以模擬 IA-32 (x86)個人電腦,AMD 64個人電腦,MIPS R4000, 升陽的 SPARC sun3 與 PowerPC (PReP 及 Power Macintosh)架構 支持其他架構,不論在主機或虛擬系統(tǒng)上 增加了模擬速度,某些程序甚至可以實時運行 適用于Linux ,Windows, FreeBSD and MaxOS X這幾個平臺 可以儲存及還原運行狀態(tài)(如運行中的程序) 可以虛擬網(wǎng)絡卡 Qemu Manager是delphi源碼 qemu是c源碼 這里下載源碼
標簽: Fabrice Bellard Bochs QEMU
上傳時間: 2016-05-31
上傳用戶:xyipie
J2EE高校學籍管理信息系統(tǒng)的設計及實現(xiàn) 本文中的學籍信息管理系統(tǒng)將 Mvc 以ModelViewControl) 模式和J2EE相結合,使界面與業(yè)務邏輯徹底分離,在系統(tǒng)架構中各司其職、互不干涉,具有較強的伸縮性、 通用性和可操作性。 文中用統(tǒng)一建模語言UML對系統(tǒng)進行詳細分析,并給出了系統(tǒng)的具體設計, 包括系統(tǒng)結構設計、數(shù)據(jù)庫 設計、信息安全訪問設計等。 此外,本文還著重描述了系統(tǒng)實現(xiàn)過程中的一些關鍵技術, 包括在系統(tǒng)數(shù)據(jù)訪問,實 現(xiàn)的 相關技術( 如 數(shù)據(jù)庫連接池技術) 以 及加密技術等。 系統(tǒng)采用基于J ZE E 多層結構,各項應用均在We b上展開,通過We b方式完成用 戶與系統(tǒng)的交互。瀏覽器層為用戶提供可視化圖形界面 We b服務層響應客戶請求,為 客戶提供所請求的數(shù)據(jù) 應用服務層進行應用邏輯計算,完成瀏覽器請求的相應的商業(yè) 計算和業(yè)務數(shù)據(jù)操作 數(shù)據(jù)庫層存儲、管理數(shù)據(jù)信息。采用多層結構的方式使得系統(tǒng)具 有很強的伸縮性、通用性、兼容性和可操作性,每一層能夠專注于特定的角色和功能。 系統(tǒng)的實現(xiàn)中采用J a va 的加密技術完成用戶信息的加密、 認證功能 采用數(shù)據(jù)庫連接池 技術提高系統(tǒng)的數(shù)據(jù)庫訪問效率等。
標簽: J2EE ModelViewControl Mvc 管理信息系統(tǒng)
上傳時間: 2016-06-01
上傳用戶:離殤
基于J2EE的物流信息系統(tǒng)的設計與實現(xiàn) 介紹了J2EE 體系結構、Mv c模式等相關概念和技術,并重點探討了 目 前比 較受歡迎的三種開源框架( s t r ut s框架、S Pr i n g框架和H i b e m a t e 框架)。 分析了他們的體系結構、 特點和優(yōu)缺點。 根據(jù)J ZE E的分層結構,結合We b應用 的特點, 將三種框架進行組合設計, 即表現(xiàn)層用S t r ut s框架、 業(yè)務邏輯層用S P ri n g 框架、持久層用比b ema t e 框架,從而來構建物流信息系統(tǒng)。這種整合框架使各 層相對獨立, 減少各層之間的禍合程度,同時加快了系統(tǒng)的開發(fā)過程,增強了系 統(tǒng)的可維護性和可擴展性,初步達到了分布式物流信息系統(tǒng)的設計目標。 經(jīng)過以上分析,結合物流系統(tǒng)的業(yè)務需求,進行了相關的實現(xiàn)。最后,系統(tǒng) 運用先進的A ja x技術來增強Ui層與服務器的異步通信能力, 使用戶體驗到動態(tài) 且響應靈 敏的桌 面級w e b應用程序。 通過江聯(lián)公司的試運行結果,系統(tǒng)達到了 渝瞇。 并 且 對 江 聯(lián) 公 司 提 出 了 基 于 R F I D 的 解 決 方 案 的 實 施 計 劃 。
上傳時間: 2016-06-01
上傳用戶:ynsnjs
Verilog 電梯控制器設計 設計一個八層樓房自動電梯控制器,用八個 LED顯示電梯行進過程,并有數(shù)碼管顯示電梯當前所在樓層位置,在每層電梯入口處設有請求按鈕開關,請求按鈕按下則相應樓層的LED 亮。 用 CLK脈沖控制電梯運動,每來一個 CLK脈沖電梯升(降)一層。電梯到達有請求的樓層后,該層次的指示燈滅,電梯門打開(開門指示燈亮),開門 5 秒后,電梯門自動關閉,電梯繼續(xù)運行。 控制電路應能記憶所有樓層請求信號,并按如下運行規(guī)則依次相應:運行過程中先響應最早的請求,再響應后續(xù)的請求。如果無請求則停留當前層。如果有兩個同時請求信號,則判斷請求信號離當偍層的距離,距離近請求的先響應,再響應較遠的請求。每個請求信號保留至執(zhí)行后清除。
上傳時間: 2016-06-01
上傳用戶:sqq
設計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
對于給定的一組進程,采用優(yōu)先級加時間片輪轉法進行調(diào)度。設有一個就緒隊列,就緒進程按優(yōu)先數(shù)(優(yōu)先數(shù)范圍0-100)由小到大排列(優(yōu)先數(shù)越小,級別越高)。當某一進程運行完一個時間片后,其優(yōu)先級應下調(diào)(如優(yōu)先數(shù)加3),試對如下給定的一組進程給出其調(diào)度順序。每當結束一進程時要給出當前系統(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 服務時間 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ù)的牌),并將這些順子打印出來。 思路:我的思路其實很簡單,首先就是要去掉重復的牌,因為同樣的順子之算一個,顯然JAVA中的Set很適合這個工作。同時又需要對這些牌進行排序,毫無疑問就是TreeSet了。然后從小到大遍歷這些牌,并設置一個計數(shù)器count。若發(fā)現(xiàn)連續(xù)的牌,則count++;若發(fā)現(xiàn)不連續(xù)的,分2中情況:若count>4,則找到了一個順子,存起來;反之則什么都不做。然后count=1,從新開始找順子。下面就是代碼:
標簽: Java
上傳時間: 2013-12-22
上傳用戶:hewenzhi
很完整的51串口程序 包括如下: 串口中斷服務程序,僅需做簡單調(diào)用即可完成串口輸入輸出的處理 出入均設有緩沖區(qū),大小可任意設置。 可供使用的函數(shù)名: char getbyte(void) 從接收緩沖區(qū)取一個byte,如不想等待則在調(diào)用前檢測inbufsign是否為1。 getline(char idata *line, unsigned char n) 獲取一行數(shù)據(jù)回車結束,必須定義最大輸入字符數(shù) putbyte(char c) 放入一個字節(jié)到發(fā)送緩沖區(qū) putbytes(unsigned char *outplace,j) 放一串數(shù)據(jù)到發(fā)送緩沖區(qū),自定義長度 putstring(unsigned char code *puts) 發(fā)送一個定義在程序存儲區(qū)的字符串到串口 puthex(unsigned char c) 發(fā)送一個字節(jié)的hex碼,分成兩個字節(jié)發(fā)。 putchar(uchar c,uchar j) 輸出一個無符號字符數(shù)的十進制表示,必須標示小數(shù)點的位置,自動刪除前面無用的零 putint(uint ui,uchar j) 輸出一個無符號整型數(shù)的十進制表示,必須標示小數(shù)點的位置,自動刪除前面無用的零 delay(unsigned char d) 延時n x 100ns putinbuf(uchar c) 人工輸入一個字符到輸入緩沖區(qū) CR 發(fā)送一個回車換行
上傳時間: 2016-06-13
上傳用戶:epson850