上进小青年

导航

2016年8月12日

转载KMP

摘要: 出处: http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html 在假期之前,断断续续的在不连续的时间里面看啦一点KMP算法,又在网上查找啦许多,但网上的都很难理解,看啦好久 还是 阅读全文

posted @ 2016-08-12 20:44 上进小青年 阅读(148) 评论(0) 推荐(0) 编辑

POJ3264RMQ

摘要: http://poj.org/problem?id=3264 1 #include<stdio.h> 2 #include<string.h> 3 #include<algorithm> 4 #include<iostream> 5 #include<math.h> 6 using namespac 阅读全文

posted @ 2016-08-12 17:04 上进小青年 阅读(110) 评论(0) 推荐(0) 编辑

RMQ

摘要: 转载 出处:http://blog.csdn.net/liang5630/article/details/7917702 1. 概述 RMQ(Range Minimum/Maximum Query),即区间最值查询,是指这样一个问题:对于长度为n的数列A,回答若干询问RMQ(A,i,j)(i,j<= 阅读全文

posted @ 2016-08-12 16:34 上进小青年 阅读(131) 评论(0) 推荐(0) 编辑