题目大意:给定一个字符串,多次询问某一子串的循环节
首先循环次数一定是子串长度的约数
因此我们可以枚举子串长度的约数进行验证
验证时选择Hash,验证[x,y-len]和[x+len,y]这两段是否相等,O(1)即可出解
但是这样做总复杂度是O(q√n)的,会T
考虑一个优化,设某个字母在子串中出现了k次,那么循环次数一定是k的约数
因此我们取每个字母在子串中出现次数的Gcd,枚举这个...
分类:
其他好文 时间:
2015-01-20 13:48:45
阅读次数:
234
在报表应用中,针对历史数据查询的报表占比很大,这类报表的特点是:第一,数据变化小,查询的历史数据几乎不会发生变化;第二,数据量大,数据量随时间跨度增大而不断增加。如果数据始终存放在数据库中,由于大多数数据库的JDBC性能都很低下(JDBC取数过程要做数据对象转换,比从文件中读取数据会慢一个数量级),这时涉及数据量较大或在并发较多的时候,报表的性能会急剧下降。如果能将这些变化不大的历史数据移出数据库...
分类:
数据库 时间:
2015-01-20 13:49:35
阅读次数:
250
java中异常处理是非常重要的一个特性,那么异常究竟怎样使用才是正确的呢?...
分类:
其他好文 时间:
2015-01-20 13:49:03
阅读次数:
199
Line对象,创建一条线,或者一组线.
用法:var geometry = new THREE.Geometry(); //创建geometry对象
var material = new THREE.LineBasicMaterial({color: 0xffff00}); //创建材质对象,这里有专门适用于line对象的材质对象LineBasicMaterial.
geometry.verteces.push(new THREE.Vector3(-10,0,0), //为geome...
分类:
Web程序 时间:
2015-01-20 13:49:09
阅读次数:
489
前沿:
现在网上随便输入一句圆角button就会出现很多博客和文章提示做这样的一个想过,但是那多半都是xml文件来做的,这样做有个很大的弊端,因为每一次都需要重写xml文件(就连简简单单的修改个按钮的颜色也需要修改)。~~为什么呢?因为不修改臣妾做不到啊!!!今天就带大家做一个真正的圆角button,我们还是来看效果吧。
正文干货开始:
很明显我们的按钮的背景就是我们要实现的圆角部分,那么我...
分类:
移动开发 时间:
2015-01-20 13:48:09
阅读次数:
299
spark内核揭秘-08-spark的Web监控页面
spark内核揭秘-08-spark的Web监控页面
spark内核揭秘-08-spark的Web监控页面
spark内核揭秘-08-spark的Web监控页面...
分类:
Web程序 时间:
2015-01-20 13:47:16
阅读次数:
173
azkaban简介及solo server mode的安装教程...
分类:
其他好文 时间:
2015-01-20 13:46:48
阅读次数:
1462
1:步骤
引入ECharts,你需要如下4步:
为ECharts准备一个具备大小(宽高)的Dom
通过script标签引入echarts主文件
为模块加载器配置echarts的路径,从当前页面链接到echarts.js所在目录
动态加载echarts及所需图表然后在回调函数中开始使用(确保同一页面已经加载过echarts,再使用时直接require('echarts').init...
分类:
其他好文 时间:
2015-01-20 13:46:27
阅读次数:
302
题目大意:给定一个序列,求一个最长的子串,使最大值与最小值之差不超过k
从左到右枚举右端点,利用单调队列维护当前区间中的最大值和最小值
如果某一时刻当前区间的最大值和最小值之差超过了k,就向右调整左端点直到差小于等于k为止
时间复杂度O(n)
#include
#include
#include
#include
#define M 3003003
using namespace ...
分类:
其他好文 时间:
2015-01-20 13:47:34
阅读次数:
190
1. jQuery插件支持的转换方式
$.parseJSON( jsonstr ); //jQuery.parseJSON(jsonstr),可以将json字符串转换成json对象
2. 浏览器支持的转换方式(Firefox,chrome,opera,safari,ie9,ie8)等浏览器:
JSON.parse(jsonstr); //可以将json字符串转换成json对...
分类:
Web程序 时间:
2015-01-20 13:45:55
阅读次数:
181
一、 持久化
Redis的强劲性能很大程度上是由于其将所有数据都存储在了内存中,为了使Redis在重启之后仍能保证数据不丢失,需要将数据从内存中以某种形式同步到硬盘中,这一过程就是持久化。
Redis支持两种方式的持久化,一种是RDB方式,一种是AOF方式。可以单独使用其中一种或将二者结合使用。
1. RDB方式
RDB方式的持久化是通...
分类:
其他好文 时间:
2015-01-20 13:46:06
阅读次数:
182
甲:观众朋友们,晚上好!
乙:晚上好!
甲:今天是2014 年1月6日,星期一,农历十一月十六。欢迎收看新闻联播节目。
乙:今天节目的主要内容有:
甲:北京万源两名程序员在净雅饭店举行相声演出。
乙:联合国千年发展目标高级别会议在联合国总部召开,会议的主要议题是如何保证健康宝版本稳定,提升用户体验,不再出现倒退性问题。
甲:世界各国首脑纷纷发来贺电,他们在贺电中说,健康宝在...
分类:
其他好文 时间:
2015-01-20 13:45:06
阅读次数:
237
给大家分享一款基于jQuery标题有打字效果的焦点图。之前为大家分享了好多jquery的焦点图。这款焦点图适用浏览器:IE8、360、FireFox、Chrome、Safari、Opera、傲游、搜狗、世界之窗。
在线预览 源码下载
实现的代码。
html代码:
代码 开始 -->
div id="header">
div cla...
分类:
Web程序 时间:
2015-01-20 13:45:23
阅读次数:
173
??
要想开发基于注解的MyBatis应用。需要先写一个带有注解的接口。
PersonDao.java的写法如下:
package com.rl.dao;
import java.util.List;
import java.util.Map;
import org.apache.ibatis.an...
分类:
其他好文 时间:
2015-01-20 13:44:05
阅读次数:
252