#include <iostream>
#include <string>
using namespace std;
#define LEN 1000
int table[LEN + 1][LEN + 1];
char seq1[LEN + 1], seq2[LEN + 1];
string cs="";
int lcs_length(int s1Len, int s2Len)
{
int i, j;
memset(table, 0, sizeof(table));
for(i = 1; i <= s1Len; ++i) {
for(j = 1; j <= s2Len; ++j) {
if(seq1[i - 1] == seq2[j - 1])
{
table[i][j] = table[i - 1][j - 1] + 1;
cs=cs + seq1[i - 1];
}
else
table[i][j] = max(table[i - 1][j],table[i][j - 1]);
}
}
return table[s1Len][s2Len];
}
int main()
{
while (cin >>seq1 >> seq2)
{
int s1Len = strlen(seq1), s2Len = strlen(seq2);
cout << lcs_length(s1Len, s2Len) << "--" << cs << endl;
}
return 0;
}
標籤雲
2013年7月17日 星期三
最長共同子序列
2012年8月4日 星期六
2012年4月3日 星期二
DNS 資源記錄 (Resource Record)
區域內所建立的資料稱為資源記錄(RR, Resource Record),常用的種類有(如下圖):
─ 主機記錄 (A Record, Address Record):記錄電腦主機的 DNS 名稱與 IP 位址的對應關係。
─ 別名記錄 (CNAME Record, Canonical Name Record):電腦主機的另一個名稱,一部電腦主機可以擁有多個不同的別名。
─ 郵件交換程式記錄 (MX Record, Mail eXchange Record):記錄指定網域的郵件伺服器 DNS 名稱。
─ 啟動授權記錄 (SOA Record, Start Of Authority Record):在區域建立時,系統會自動新增一個啟動授權記錄,記錄此區域的資料更新由哪一個 DNS 伺服器負責。
─ 名稱伺服器記錄 (NS Record, Name Server Record): 記錄 DNS 資料庫中有哪些電腦是名稱伺服器,不可以用 IP 位址表示,一個區域可以有多筆名稱伺服器紀錄。
資料來源:http://192.192.75.66/elearn/winserver/
2012年3月27日 星期二
無線區域網路的安全性選擇
VPN 是一套可在不安全的網路中 (如網際網路) 安全周遊的絕佳解決方案 (不過 VPN 實作的品質互異)。然而,這不一定是保障內部 WLAN 安全的最佳解決方案。對於這類的應用程式,與 802.1X 解決方案相較之下,VPN 只提供很低或甚至沒有提供任何額外的安全性,同時卻也增加了複雜度和成本、降低使用性,並造成重要的功能無法運作。
:
許多分析團體和廠商都做出不明確的假設,認為 VPN 安全性一定比 WLAN 好。這對靜態 WEP 可能不假,但對於本文所述的 802.1X EAP 型解決方案就不一定如此。具體地說,VPN 確認方法通常比較不安全,而且在最佳狀況時,不一定是最強固的。舉例來說,Microsoft 支援的 WLAN 解決方案使用一模一樣的 EAP 確認方法作為其 VPN 解決方案 (EAP-TLS 和 MS-CHAP v2)。許多 VPN 實作 (尤其是該些以 IPSec 通道模式為基礎者) 都採用預先共用金鑰確認 (群組密碼)。這一直以來都受到廣泛的質疑,而且表明擁有嚴重的安全性漏洞,諷刺的是,有些漏洞還與 WEP 共存。
:
VPN 並沒有辦法保障 WLAN 本身的安全。即便 VPN 通道內部的資料是安全的,任何人仍然可以進入 WLAN,並嘗試攻擊 WLAN 上合法的無線用戶端和其他裝置。
VPN 非常適合用於保障在不安全網路間傳遞的流量,無論使用者是經由家用寬頻連線或從無線作用點連線。然而,VPN 向來不是設計用來保障內部網路上的網路流量安全。對於絕大部份組織來說,這種角色的 VPN 對使用者可能過於麻煩而且功能限制過多,對 IT 部門要維護的話則太過於昂貴和複雜。
在一些特定連線或流量類型需要有更高安全性的例外情況下,除了原始的 WLAN 保護外,還可由 VPN 通道或 IPSec 傳輸模式提供。這是比較合理的網路資源使用。
2012年3月24日 星期六
保護網路的隔離兩種類型
保護網路的隔離共有兩種類型:
•
伺服器隔離:在伺服器隔離案例中,使用 IPsec 原則設定特定伺服器,只接受來自其他電腦的已驗證通訊。例如,資料庫伺服器可以設定為只接受來自 Web 應用程式伺服器的連線。
•
網域隔離:若要隔離網域,系統管理員可以使用 Active Directory 網域成員關係,確保網域成員的電腦只接受來自網域成員之其他電腦的已驗證和安全通訊。隔離網域只包含屬於網域的電腦。網域隔離使用 IPsec 原則,來保護網域成員 (包含所有用戶端和伺服器電腦) 之間傳送的流量。