序列上的一些文章

2022-09-07 23:51:22 字數 805 閱讀 3200

主要談兩個

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...

今天看了知乎上的一些文章得到的感想

關於女生 關於自卑 自卑並不一定是壞事,因為自卑才使得你有更大的動力去改變。關於學習 知識改變命運,還是要相信這句話。十年能夠磨一劍,學習還是要從基礎開始,這樣才能不斷的迭代,做更大的事。填好眼前腳下的坑,填的坑愈多,走的就更遠。雖然有時候想法很多,但是還是要靜下心來做好眼前的事。要保持一顆求知若愚...