codevs 2598 編輯距離問題
題目描述 description
設a和b是2個字串。要用最少的字元操作將字串a轉換為字串b。這裡所說的字元操作包括：
(1)刪除乙個字元；
(2)插入乙個字元；
(3)將乙個字元改為另乙個字元。
將字串a變換為字串b所用的最少字元運算元稱為字串a到b的編輯距離，記為d(a,b)。試編寫程式，對任給的2個字串a和b，計算出它們的編輯距離d(a,b)。
輸入描述 input description
輸入檔案edit.in有兩行，第一行是字串a，第二行是字串b。
輸出描述 output description
輸出檔案edit.out只有一行，即編輯距離d(a,b)。
樣例輸入 sample input
fxpimu
xwrs
樣例輸出 sample output
5資料範圍及提示 data size & hint
40%的資料字串a、b的長度均不超過100；
100%的資料字串a、b的長度均不超過4000。
題解：
#include
#include
#include
using
namespace
std;
char x[5005];
char y[5005];
int dp[5005][5005];
int main()
for(int i=1;i<=m;i++)
for(int i=1;i<=n;i++)
else}}
printf("%d",dp[n][m]);
return
0;}
259 LRU快取機制
題目描述 運用你所掌握的資料結構，設計和實現乙個 lru 最近最少使用 快取機制。它應該支援以下操作 獲取資料 get 和 寫入資料 put 獲取資料 get key 如果金鑰 key 存在於快取中，則獲取金鑰的值 總是正數 否則返回 1。寫入資料 put key,value 如果金鑰不存在，則寫入...
259 較小的三數之和
題目描述 給定乙個長度為 n 的整數陣列和乙個目標值 target，尋找能夠使條件 nums i nums j nums k target 成立的三元組 i,j,k 個數 0 i j k n 示例 輸入 nums 2,0,1,3 target 2 輸出 2 解釋 因為一共有兩個三元組滿足累加和小於 ...
ACM259茵茵第一課
時間限制 3000 ms 記憶體限制 65535 kb 難度 0 描述 茵茵今年已經六年級了，爸爸給她報了乙個學習程式設計的班。第一節課上，老師講的就是如何輸入乙個數，再原樣輸出出來。以現在的你看來，挺容易的是不？那麼，就請你也寫出乙個一樣的程式吧 輸入第一行是乙個整數n n 10 表示測試資料的組...