这个是缩进问题，重新将行前面的空格删掉，换位tab
分类：
编程语言 时间：
2014-05-12 16:35:23
阅读次数：
383
给定两个字符串，长度均不超过5000。求两个串的最短相同字串长度，且这个字串在两个串中均只出现一次...
分类：
其他好文 时间：
2014-05-04 18:41:03
阅读次数：
322
使用JavaScript获取URL上的参数值
方法一：
function getUrlParam(name) {
var reg = new RegExp("(^|&)" + name + "=([^&]*)(&|$)"); //构造一个含有目标参数的正则表达式对象
var r = window.location.search.substr(1).match(reg);...
分类：
Web程序 时间：
2014-05-04 17:47:44
阅读次数：
265
题目链接题意 ：
给你两个字符串，两个字符串都有共同的字母，给你每个字母的值，规则是，找出两个字符串中的共同的一个字母，然后这个字母的值就可以加到自己的分数上，但是这步操作之后，这两个字母及其之前的字母都要删除掉，问你能够得到的最大的值是什么。思路：最长公共子序列，加了一个权值。
1 #includ...
分类：
其他好文 时间：
2014-05-04 11:13:24
阅读次数：
242
题意：给两个字符串，求一个最短的子串。使得这个子串在两个字符串中出现的次数都等于1.出现的定义为：可以重叠的出现。
解法：后缀数组的应用。从小枚举长度。如果一个长度len合法的话：则一定存在这个样的sa[i]排名。sa[i]与s[i+1]的公共前缀长度大于等于len，且sa[i]与[i-1]的公共前缀长度小于len，同时sa[i+1]与[i+2]的公共前缀长度小于len，同时保证sa[i...
分类：
其他好文 时间：
2014-05-04 09:42:00
阅读次数：
275
题目来源：CF 427D Match & Catch
题意：给出2个字符串 求最短的连续的公共字符串 并且该字符串在原串中只出现一次
思路：把2个字符串合并起来求height 后缀数组height的应用
#include
#include
#include
using namespace std;
const int maxn = 100010;
char s[maxn];
int s...
分类：
其他好文 时间：
2014-05-04 09:32:45
阅读次数：
315
D. Match & Catch
可以用各种方法做，字符串hash，后缀数组，dp，拓展kmp，字典树。。。
字符串hash（模板）
http://blog.csdn.net/gdujian0119/article/details/6777239
BKDR Hash Function ：
// BKDR Hash Function
unsigned int BKDRHash(c...
分类：
其他好文 时间：
2014-05-03 21:20:47
阅读次数：
282
#include #include float get_cpu_clock_speed(){ FILE
*fp; char buffer[1024]; size_t bytes_read; char *match; float clock_speed;
fp=fo...
分类：
其他好文 时间：
2014-05-02 14:20:39
阅读次数：
392
算法：
#include
using namespace std;
#define MAXSIZE 100
void calNext(const char *T,int *next);//T为模式串，next为预判数组
int kmp_match(const char *S,const char *T);//在主串S中寻找模式串T，如果找到返回其位置，否则返回-1。位置从0开始
void ...
分类：
其他好文 时间：
2014-05-02 02:25:40
阅读次数：
280
首先声明只有在Linearlayout中，该属性才有效。之所以android:layout_weight会引起争议，是因为在设置该属性的同时，设置android:layout_width为wrap_content和match_parent会造成两种截然相反的效果。如下所示: <LinearLayout
android:layout_width="match_parent"
...
分类：
移动开发 时间：
2014-04-29 13:14:20
阅读次数：
391
