1.最長公共子串行
總結:就是在邊上加一圈零,比較相對應的字元,相等,值就等於左上角的值,
不相等,值就去左邊和上邊的最大值。
2.字串相似度
staticint[,] martix;
static
string str1 = "
dhongda";
static
string str2 = "
fehongda";
protected
void page_load(object
sender, eventargs e)
", martix[str1.length, str2.length]));
}
static
void lcs(string str1, string
str2)
for (int j = 0; j <= str2.length; j++)
//矩陣的 x 座標
總結:就是在邊上加一圈零,比較相對應的字元,相等,值就等於左上角的值,
不相等,值就去左邊,左上角和上邊的最小值,就是四角中最小的,再加1.
演算法 二維陣列
1.最長公共子串行 總結 就是在邊上加一圈零,比較相對應的字元,相等,值就等於左上角的值,不相等,值就去左邊和上邊的最大值。2.字串相似度 static int martix static string str1 dhongda static string str2 fehongda protect...
二維陣列 二維陣列和指標
include using namespace std int main 如上面這段程式所示,通過取位址符 指標 p 獲得了變數 a 的位址,那麼解引用符 就可以從 p 中得到變數 a 的值。也就是說,p a和 p a是等價的。p 是變數 a 的位址,從 p 中就可以取出 a 的值。反之,能從 p ...
陣列 二維陣列
一組相同型別的資料組合,是一種引用型別。陣列名稱不是固定的,與其存放的資料的型別有關。如 存放int型別的資料,陣列名稱 int 存放字串資料,陣列名稱 string 存放scanner型別的資料,陣列名稱 scanner陣列中的每個資料,都是這個陣列的元素。1 宣告 元素型別 變數名 元素型別 變...