主要談兩個
lcs
見dp->最長公共子串行
lis
主要介紹nlogn演算法
g[1]=num[1]; //長度為1的最小
//f[1]=1; 寫完會發現f可有可無
int t=1; //當前最長上公升子串行的長度
for (i=2;i<=n;i++)
g[l]=num[i]; //l就是長度
//f[i]=l;
if (l>t) t=l;
}return t; //最長上公升子串行長度
那要是最長不降怎麼辦呢
int le=1
; f[1]=a[1];
for (i=2
;i<=n;i++)
return le;
大佬的碼風,果然優美,這就激發我yy一種lis的stl寫法
#include
#include
#include
#include
using
namespace
std;
int n;
int g[1000010];
int main()
if (u>g[len]) g[++len]=u;
else g[lower_bound(g+1,g+1+len,u)-g]=u;
//lower_bound >=的第乙個
}printf("%d",len);
}
微軟中文MSDN上的一些文章鏈結
架構方面 微軟智慧型客戶端體系結構指南 推薦 microsoft 體系結構概述 dotnet應用和服務架構設計 推薦 使用 microsoft net 的企業解決方案模式 問題和新方法 選擇正確的表示層體系結構 軟體工廠簡介 軟體工程中業務模式的使用 推薦 偉大架構師的秘密 資料訪問方面 使用 ad...
我選擇的一些文章
語言平台 using的幾種用法 雖然風前絮的這篇引用了csdn的blog上的文章的內容很簡單,但是,相信有許多開發人員並沒有對using 的使用進行過深入的 靈活使用它們,可以稍稍減輕一些開發時的負擔。c 程式設計可能沒有留意的東西 風前絮的文章。何時該實用屬性property,何時用proecte...
今天看了知乎上的一些文章得到的感想
關於女生 關於自卑 自卑並不一定是壞事,因為自卑才使得你有更大的動力去改變。關於學習 知識改變命運,還是要相信這句話。十年能夠磨一劍,學習還是要從基礎開始,這樣才能不斷的迭代,做更大的事。填好眼前腳下的坑,填的坑愈多,走的就更遠。雖然有時候想法很多,但是還是要靜下心來做好眼前的事。要保持一顆求知若愚...