JSONObject dataJson=new JSONObject(cpUserInfo);String vivoorder=dataJson.getString("vivoOrder");String vivoSig=dataJson.getString("vivoSignature");Str...
分类:
Web程序 时间:
2014-10-15 21:24:41
阅读次数:
134
function getNext( $str ){ $ret = array(0=>0); for( $j =1; $j $l2) return $rt; $i = $p; $j = 0; $next = getNext($sstr); whil...
分类:
编程语言 时间:
2014-10-15 21:06:11
阅读次数:
227
http://acm.nyist.net/JudgeOnline/problem.php?pid=15
dp[i][j]表示从i到j至少需要添加多少个括号才能满足匹配条件.
初始化:
if(i == j)
dp[i][j] = 1;
else
dp[i][j] = INF;
状态转移:
当i
if(match(str[i], str[j])) dp[i]...
分类:
其他好文 时间:
2014-10-15 18:44:31
阅读次数:
259
本程序实现了字符串的最长公共子序列的方法:str[i,j]数组中保存str1,str2长度分别为0-i,0-j之间的最长公共子序列,s[i,j]数组中保存str1,str2长度分别为0-i,0-j之间的最长公共子序列的长度;
s[i,j]=0,i=0或者j=0
s[i,j]=s[i - 1, j - 1] + 1;str1[i]=str2[j]
s[i,j]=max{s[i - 1, j ],s[i , j-1 ] };str1[i]!=str2[j]...
0-1背包问题基本思想:
p[i,j]表示在前面i个物品总价值为j时的价值最大值,str[i, j]表示在前面i个物品总价值为j时的价值最大值时的物品重量串。
i=0 或者j=0时:
p[i, j] = 0;
str[i, j] = "";
第i件物品的在重量小于j时可以放入背包
p[i, j] = p[i - 1, j - w[i - 1]] + v[i - 1] > p[i - 1, j] ? p[i - 1, j - w[i - 1]] + v[i - 1] : p[i - 1, j];
str[i...
1删除左右两端的空格//删除左右两端的空格function trim(str) { return str.replace(/(^\s*)|(\s*$)/g, "");}2 判断是否为空//判断是否为空function isEmpty(s) { return ((s == undefin...
分类:
Web程序 时间:
2014-10-15 18:33:21
阅读次数:
131
String对象:1.length属性说明:获取字符串的长度实例:var str="abc";var i=str.length;//output:32.charAt()方法说明:从字符串中找出一个指定索引(位置)的字符实例:var str="abc";var str1=str.charAt(2);/...
分类:
Web程序 时间:
2014-10-15 18:16:01
阅读次数:
179
1. String --> InputStream InputStream String2InputStream(String str){ ?? ByteArrayInputStream stream = new ByteArrayInputStream(str.getBytes()); ?? return stream; } 2. InputStream --> String S...
分类:
其他好文 时间:
2014-10-15 16:22:11
阅读次数:
161
题意:
给N个单词,再给一个串str (只含A、G、C、T)
问对于str要至少修改几个字符能不含有N个单词
思路:
建立trie图,做自动机dp
dp[i][j] 代表走过str的i个字母在j节点至少需要修改几个字符
trie *p=node[j]->next[k];
if(p->mark) continue; //不可达
dp[i][p->id]=min(dp[i][...
分类:
其他好文 时间:
2014-10-15 14:43:30
阅读次数:
277
1. 字符串如何大小写转换str="This is a Bash Shell script."1> tr方式 newstr=`tr '[A-Z]' '[a-z]' typesettypeset -u VARIABLE (把VARIABLE的小写转换成大写)typeset -l VARIABLE (....
分类:
系统相关 时间:
2014-10-15 13:35:43
阅读次数:
255