演算法導論第十五章習題15 4 2

2021-06-08 10:48:21 字數 590 閱讀 2382

不適用陣列b就能實現lcs結果的列印,**如下:

//lcs

#include#includeusing namespace std;

//改進的lcs演算法,不使用陣列b便可列印出結果

void lcs_lengthc(string x,string y,int (*c)[100])

for(i=1;i<=n;i++)

//遍歷兩個字串,依次標記c[i][j],c[i][j]標記了從x的開始到第i個元素與從

//y開始到第j個元素中lcs的長度

//陣列b用來標記最長公共子串所要走的路線,該路線為兩個字串組成的矩陣中的對應的字母

for(i=1;i<=m;i++)

else

else

}} }

}void printanswerc(string x,string y,int(*c)[100],int i,int j)

else

else

}}int main()

; int b[100][100]=;

lcs_lengthc(x,y,c);

cout<<"the lcs is: "<

第十五章預習

public class yuxi15 else 字串的比較 字串1.equals 字串2 比較兩個字串的值是否相同,返回boolean型別的值.如果相同,則返回真值,否則返回假值.字串1.equalsignorecase 字串2 忽略大小寫比較字串1和字串2.如果都相同則返回真值 否則返回假值 改...

learn with python 第十五章 繼承

第十六章 繼承 16.1繼承 物件導向語言所擁有的特性是繼承,繼承指定義乙個新的類擁有原來類的方法。繼承最大的好處就是可以在不改變現存 的情況下新增新的方法,稱之為繼承是因為新定義的類擁有父類的所有方法。新建立的類知之為子類。繼承是乙個功能強大的特性,某些情況下如果沒有繼承,一些層序幾乎無法實現。同...

第十五章 磁碟管理

uuid 掛載點swap 產品型別swap 掛載選項預設值default 預設不檢測,檢測順序 0 0 檢視分割槽 swapon s s表示show 手動掛載 swapon dev sda3 缺點 重啟後就消失,想永久生效,寫配置檔案 解除安裝分割槽 swapoff dev sda3 vim etc...