- 博客(7)
- 资源 (2)
- 收藏
- 关注
原创 KMP模式匹配 三
KMP模式匹配 三(串)Time Limit:1000MS Memory Limit:131072KB 64bit IO Format:%lld & %lluSubmitStatusDescription输入一个主串和一个子串,若匹配成功,则找出匹配的趟数和在子串在主串中的位置,若匹配不成功,则输出0Input输入两个字符串
2014-08-01 18:04:49 395
原创 KMP模式匹配 二
KMP模式匹配 二(串)Time Limit:1000MS Memory Limit:131072KB 64bit IO Format:%lld & %lluSubmitStatusDescription输入一个主串和一个子串,用KMP进行匹配,问进行几趟匹配才成功,若没成功,则输出0Input输入一个主串和一个子串O
2014-08-01 18:04:08 363
原创 KMP模式匹配 一
KMP模式匹配 一(串)Time Limit:1000MS Memory Limit:131072KB 64bit IO Format:%lld & %lluSubmitStatusDescription求子串的next值,用next数组存放,全部输出Input输入一个字符串Output输出所有next值
2014-08-01 18:03:15 366
原创 Find them, Catch them
#include #include #include using namespace std;#define maxn 100010//一个帮派的上限int set[maxn+maxn];//龙帮帮派,蛇帮帮派为k+nint n,m;int find(int d)//带路径压缩的并查集查找集合代表元素{ if(set[d]==0)//若d为集合代表元素,则返回
2014-08-01 18:02:36 415
原创 Binary Tree
#include using namespace std;int main(){ int T, a, b,t, lcnt, rcnt; cin >> T; for(int i = 1; i T; ++i) { cin >> a >> b; lcnt = rcnt = 0; while(a>1 || b>1)
2014-08-01 17:59:18 345
原创 BST
#include using namespace std;long lowbit(long x){ return x&-x;}int main(){ long n,x; cin>>n; while(n--) { cin>>x; coutx-lowbit(x)+1" "x+lowbit(x)-1endl; }
2014-08-01 17:57:28 347
原创 从头到尾彻底理解KMP
从头到尾彻底理解KMP作者:July时间:最初写于2011年12月,2014年7月21日晚10点 全部删除重写成此文。1. 引言 本KMP原文最初写于2年多前的2011年12月,因当时初次接触KMP,思路混乱导致写也写得非常混乱,如此,留言也是“骂声”一片。所以一直想找机会重新写下KMP,但苦于一直以来对KMP的理解始终不够,故才迟迟没有修改本文。
2014-08-01 17:55:36 441
历年北京理工大学计算机初试专业课
2020-05-13
图解密码技术(第三版)
2018-02-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人