题目:
在一个长度为n的数组里面找回文串,要求回文串从中间向两边一次递减
思路:
manacher算法:时间复杂度O(n)
在manacher过程中添加限制语句保证题目要求即可
st[i-p[i]]st[i-p[i]+2]///表示回文串的左侧部分,前面要比后面的小
代码:
#include
#include
#define MAXN 100010
using...
分类:
其他好文 时间:
2015-08-07 20:15:58
阅读次数:
103
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5352题意:
给你n,m,k
表示n个建筑 m次操作,修复操作每次最多修复k个建筑。
有三种操作
1.修复x点周围建筑(<=k)
2.x,y建筑间建边
3.x,y间删边
修复建筑时候拆点建图。反着求最大匹配,保证字典序最小。代码:#include
#include <...
分类:
其他好文 时间:
2015-08-06 02:06:25
阅读次数:
136
//分离:如0xefebec变成[0xec,0xeb,oxef]
functioncolorValTransfer(inNum:uint):Array{
if(inNum>0xffffff){
thrownewError("Function:colorValTransferparameter:inNum>>>parameter‘svaluemustbesmallerthan0xffffff");
}
varoutArr=[];
outArr[0]=inNum%0..
分类:
编程语言 时间:
2015-07-28 14:44:38
阅读次数:
189
<?php
$strTime=‘2015-06-2819:20:58‘;
$middletime=strtotime($strTime);
$week=date(‘w‘,$middletime);
if($week==0){
$week=7;
}
$monday=date(‘Y-m-d‘,strtotime(‘+‘.1-$week.‘days‘,$middletime)).‘00:00:00‘;//星期一
$sunday=date(‘Y-m-d‘,strtotime(‘+‘.7-$week.‘..
分类:
Web程序 时间:
2015-07-28 01:11:11
阅读次数:
143
一个段小代码,同一个网站针对移动端查看和电脑端查看跳转不同的页面。
首先加载jQuery文件。
$(function(){
var MobileUA = (function() {
var ua = navigator.userAgent.toLowerCase();
var mua = {
IOS: /ipod...
分类:
移动开发 时间:
2015-07-27 21:10:41
阅读次数:
180
我想把TextView设置成如下图所示的效果,一开始我是想用textView.setText("已为88位")类似的代码实现,于是发现android自带的这样一个方法Html.fromHtml(),即可以实现在文字里加入html标签的样式,但是该方法font标签并没有size这个属性,只有color和face。因此只能通过big和small来控制字体大小,代码如下:textView.setText...
分类:
其他好文 时间:
2015-07-27 19:11:00
阅读次数:
234
<?php$fp=fopen("test.txt","r");
$firstLines=fgets($fp);
fclose($fp);
$vars=explode(‘‘,$firstLines,2);
if(DIRECTORY_SEPARATOR==‘/‘){
file_put_contents(‘test.log‘,$vars[0].‘‘.date(‘Y-m-dH:i:s‘,time())."\r\n",FILE_APPEND);
else{
file_put_contents(‘test.log‘..
分类:
Web程序 时间:
2015-07-27 08:15:53
阅读次数:
211
前一段时间工作中遇到的一些小问题,在网上找了很久,thinkphp是没有sphinx扩展的,那么我们可以自己扩展一个用,今天搞了好久,只能总结一点thinkphp调用sphinxapi的一段小代码首先我们把coreseek下载好,命名为coreseek,我们找到coreseek/etc中的csft_...
分类:
Web程序 时间:
2015-07-24 22:22:44
阅读次数:
326
一、概述
EventBus是一款针对Android优化的发布/订阅事件总线。主要功能是替代Intent,Handler,BroadCast在Fragment,Activity,Service,线程之间传递消息.优点是开销小,代码更优雅。以及将发送者和接收者解耦。
比如如果多层的Fragment之间的通讯,通讯起来就是比较麻烦的,如果反复使用 自定义广播的话就会造成软件性能的下降,Eve...
分类:
其他好文 时间:
2015-07-24 16:10:34
阅读次数:
158
1,自定义颜色#define cctvColor(r,g,b) [UIColor colorWithRed:(r)/255.0 green:(g)/255.0 blue:(b)/255.0 alpha:1.0]2,系统版本号#define IOS7 [[UIDevice currentDevice]...
分类:
其他好文 时间:
2015-07-24 06:56:06
阅读次数:
147