摘要: 1.BF算法 算法复杂度O(m*n)int BFMatch(string s,string p){ int i=0,j=0; while(i<s.length()){ j=0; while(s[i]==p[j]&&j<p.length()){//小心字符串结尾都有个\... 阅读全文
posted @ 2014-11-26 19:27 遥不可及,故叫梦想 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 寻找a[1]..a[n]的最大上升子序列时,可以用的dp[]来记录最大的子序列长度,有状态转移方程: dp[i] = max{dp[j]}+1, 1(dp[j]+1)?dp[i]:(dp[j]+1); max=max>dp[i]?max:dp[i]; rerutn ... 阅读全文
posted @ 2014-11-26 00:32 遥不可及,故叫梦想 阅读(359) 评论(0) 推荐(0) 编辑