摘要: 1 //this problem is same like to (POJ)Seek the Name, Seek the Fame 2 #include <iostream> 3 #include <cstring> 4 #include <string> 5 #include <algorith 阅读全文
posted @ 2018-05-04 09:54 duck_lu 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 实现功能: 注册:(register.php) 我这里加入了particles-js的粒子特效,效果如下(用table做这个有bug,以后还是不用table+form了) 是有动态效果的,很炫酷,由于动态图可能有bug,这里我上传的.png 贯穿全剧的Config(配置)文件: 注册对应的判断注册输 阅读全文
posted @ 2018-05-02 23:39 duck_lu 阅读(1521) 评论(3) 推荐(2) 编辑
摘要: 解题思路: 法一:首先想到的是直接连接两个串,然后计算Next[],如果Next[Len] > 任意一个串的长度的化,回溯直到小于等于两个串的长度 法二:把第二个串当做母串,第一个串当做模式串,注:要比较到第二个串的尾部,当模式串(第一个串)全部比对成功后,如果没到尾部,扔要比对,直到尾部 阅读全文
posted @ 2018-04-27 19:25 duck_lu 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 #include 3 #define MAXSIZE 1010 4 using namespace std; 5 6 char a[MAXSIZE]; 7 char b[MAXSIZE]; 8 char Next[MAXSIZE]; 9 int Len_a, Len_b; 10 int sum; 11 12 void GetNext() 13 ... 阅读全文
posted @ 2018-04-27 16:55 duck_lu 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 题意:给你几个字符串,让你找他们的公共子串(len >= 3, 题上写了,生物也学过) 解题思路:我是拿每种case的第一个串的子串和后面串比较,注意,要按字典序排列,但是大佬说只用找后缀串就行了,至今都没看懂为什么,附上大佬链接,http://blog.sina.com.cn/s/blog_663 阅读全文
posted @ 2018-04-27 16:53 duck_lu 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 题意:找整个串的前缀与后缀相等,从小到大输出 解题思路:Next[]数组的运用,只要回溯Next[]数组就行了,你自己写个例子一下子就懂了(本人懒,就不帮你写了) 阅读全文
posted @ 2018-04-27 13:51 duck_lu 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define MAXSIZE 1000100 7 using namespace std; 8 9 char a[MAXSIZE]; 10 int Next[MAXSIZE]; 11 int Len; 12 13 int GetNext() 14 {... 阅读全文
posted @ 2018-04-27 13:35 duck_lu 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 什么是闭包(closure): 当你声明一个局部变量时,这个局部变量有作用域,通常局部变量值只存在于你定义的Block or Function中: 如果你想要尝试访问一个局部变量,大多数的语言都会在当前作用域去找,然后去找上一层的作用域,最后找到根作用域(root scope) 当一个Block o 阅读全文
posted @ 2018-04-27 09:28 duck_lu 阅读(265) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 #include 3 #define MaxSize 1000010 4 using namespace std; 5 6 char s[MaxSize]; 7 int Next[MaxSize]; 8 int Len; 9 10 void GetNext() 11 { 12 int i = 0, j = Next[0] = -1; 1... 阅读全文
posted @ 2018-04-26 23:29 duck_lu 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 1.遍历key值 同理,可把下列代码的d改为d.keys() notice:python2除了上述两种方法外,还可以写为d.iterkeys() 2.遍历value值 同理,可把下列代码的d改为d.values() notice:python2除了上述两种方法外,还可以写为d.itervalues( 阅读全文
posted @ 2018-04-25 13:15 duck_lu 阅读(38552) 评论(0) 推荐(0) 编辑