- 博客(3)
- 收藏
- 关注
RSS订阅原创 HDU - 2203 亲和串
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2203题目大意：给出两个字符串，长度最长为十万，问能不能通过左移字符串A，使得字符串B是A的字串。如果是则输出yes,否则输出no.题目分析：要通过左移使得A是B的子串，可以用KMP算法进行匹配，但关键在于左移的操作会占用大量的时间，因为长度最长为十万。如何减少左移带来的操作量呢
2012-07-27 16:59:19
377
原创 NY-232 How to eat more Banana
最近一直都在学DP，说实话，这要学的还真多，还不好理解，苦逼的人…… 题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=232 这题是一道完全背包的题目，看完题目后，感觉没有思路，就算是有也是O（n^3)的复杂度，蛋疼中……后来第二天就想到以前做到一道题……差不多，就是没有那个高度，求最长的矩形嵌套，so……AC了。
2012-07-11 17:16:56
492
原创 从字符串中检索出浮点型数的函数
最近写了一段代码，能从字符串检出无符号浮点型的数据……如下：double pow(int n){ double ans=1.0; for(int i=1;i { ans/=10.0; } return ans;} double find_double_number(char *str,int &pos,in
2012-07-08 13:36:26
316
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人