問題描述 序列Z=<B,C,D,B>是序列X=<A,B,C,B,D,A,B>的子序列,相應的遞增下標序列為<2,3,5,7>。 一般地,給定一個序列X=<x1,x2,…,xm>,則另一個序列Z=<z1,z2,…,zk>是X的子序列,是指存在一個嚴格遞增的下標序列〈i1,i2,…,ik〉使得對于所有j=1,2,…,k使Z中第j個元素zj與X中第ij個元素相同。 給定2個序列X和Y,當另一序列Z既是X的子序列又是Y的子序列時,稱Z是序列X和Y的公共子序列。 你的任務是:給定2個序列X、Y,求X和Y的最長公共子序列Z。
上傳時間: 2014-01-25
上傳用戶:netwolf
本書提供用J B u i l d e r開發數據庫應用程序、創建分布式應用程序以及編寫J a v a B e a n 組件的高級資料。它包括下列幾個部分: • 第一部分是“開發數據庫應用程序”,它提供關于使用J b u i l d e r的D a t a E x p r e s s數據 庫體系結構的信息,并解釋原始數據組件和類之間的相互關系,以及怎樣使用它 們來創建你的數據庫應用程序。它還解釋怎樣使用Data Modeler(數據模型器)和 Application Generator(應用程序生成器)創建數據驅動的客戶機/服務器應用程 序。 • 第二部分是“開發分布式應用程序”,它提供關于使用ORB Explorer、用J B u i l d e r 創建多級的分布應用程序、調試分布式應用程序、用J a v a定義C O R B A接口以及 使用s e r v l e t等的信息。 • 第三部分是“創建J a v a B e a n”,它解釋怎樣開發新的J a v a B e a n組件,描述在組件 開發中涉及的任務, 怎樣使用B e a n s E x p r e s s創建新的J a v a B e a n,以及關于屬性、 事件、B e a nIn f o類和其他方面的詳細情況。
上傳時間: 2014-01-03
上傳用戶:wpt
文件名 :test3.c * 文件描述:預測分析法實現的語法分析器。分析如下文法: * E->E+T | E-T | T * T->T*F | T/F |F * F->(E) | i * 輸入:每行含一個表達式的文本文件(#號結束)。 * 輸出:分析成功或不成功信息。 * 創建人:余洪周 <nick19842000.cublog.cn> 2006-12-16 * 版本號:1.0 * 說明 :為了表示的方便采用了如下的所示表示方法: * A=E B=T * 非終結符:0=E 1=E 2=T 3=T 4=F * 終結符 :0=i 1=+ 2=- 3=* 4=/ 5=( 6=) 7=#
上傳時間: 2013-12-21
上傳用戶:cylnpy
一個能夠分析三種整數、標識符、主要運算符和主要關鍵字的詞法分析程序。 ㈠、基本要求: 標識符 <字母>(<字母>|<數字字符>)* 十進制整數 0 | (1|2|3|4|5|6|7|8|9)(0|1|2|3|4|5|6|7|8|9)* 八進制整數 0(1|2|3|4|5|6|7)(0|1|2|3|4|5|6|7)* 十六進制整數 0x(0|1|2|3|4|5|6|7|8|9|a|b|c|d|e|f)(0|1|2|3|4|5|6|7|8|9|a|b|c|d|e|f)* 運算符和分隔符 + - * / > < = ( ) ; 關鍵字 if then else while do ㈡、附加要求: 標識符 <字母>(<字母>|<數字字符>)*(ε|_|.)(<字母>|<數字字符>)* 十進制整數 (0|1|2|3|4|5|6|7|8|9)(0|1|2|3|4|5|6|7|8|9)*(ε|.)(0|1|2|3|4|5|6|7|8|9)(0|1|2|3|4|5|6|7|8|9)* 八進制整數 0(1|2|3|4|5|6|7)(0|1|2|3|4|5|6|7)* (ε|.)(0|1|2|3|4|5|6|7)(0|1|2|3|4|5|6|7)* 十六進制整數 0x(0|1|2|3|4|5|6|7|8|9|a|b|c|d|e|f)(0|1|2|3|4|5|6|7|8|9|a|b|c|d|e|f)* (ε|.) (0|1|2|3|4|5|6|7|8|9|a|b|c|d|e|f)(0|1|2|3|4|5|6|7|8|9|a|b|c|d|e|f)*
上傳時間: 2016-03-03
上傳用戶:zhengjian
!逐步回歸分析程序: ! M:輸入變量,M=N+1,其中N為自變量的個數;M包括的因變量個數 ! K:輸入變量,觀測點數; ! F1:引入因子時顯著性的F-分布值; ! F2:剔除因子時顯著性的F-分布值; ! XX:存放自變量和因變量的平均值; ! B:存放回歸系數; ! V:存放偏回歸平方和和殘差平方和Q; ! S:存放回歸系數的標準偏差和估計的標準偏差; ! C:存放復相關系數; ! F:存放F-檢驗值;
上傳時間: 2013-12-12
上傳用戶:zaizaibang
識別器的主要思想主要是對輸入字符串的分析,把以空格為分隔符的字符串識別成單個單詞。再進行單詞詞義匹配,就是把單詞和預先定義好的基礎單詞表進行對比,如果能找到相匹配的詞義,即對應的單詞數字,則按序將這些以阿拉伯數字輸出,如果匹配失敗,則將原單詞字符原樣輸出,非法字符忽略輸出。
上傳時間: 2013-11-29
上傳用戶:haoxiyizhong
按照Clifford A . Shaffer《數據結構與算法分析(第二版)》指導,用C#實現的B+樹,接口定義良好。最好重寫“從文件載入新建樹部分”的代碼以提高建樹效率。實現細節之一:當“需要插入子節點的節點”已滿而相鄰節點未滿時會平分兩者節點而不是分裂該節點。
標簽: Clifford Shaffer 數據結構 算法分析
上傳時間: 2016-07-02
上傳用戶:362279997
一、需求分析 1、 根據輸入,創建二叉樹 2、 分別按先序、中序、后序和按層遍歷二叉樹并輸出 3、 測試數據
上傳時間: 2016-08-02
上傳用戶:ukuk
題目:有一個已經排好序的數組。現輸入一個數,要求按原來的規律將它插入數組中。 1. 程序分析:首先判斷此數是否大于最后一個數,然后再考慮插入中間的數的情況,插入后 此元素之后的數,依次后移一個位置。 2.程序源代碼:
上傳時間: 2016-10-08
上傳用戶:784533221
實現B-樹的創建、插入、刪除、遍歷等功能,并以層序方式通過程序臺顯示輸出。
上傳時間: 2016-11-04
上傳用戶:jeffery