【题目链接】 poj.org/problem?id=3693 【题目大意】 求一个串重复次数最多的连续重复子串并输出，要求字典序最小。 【题解】 考虑错位匹配，设重复部分长度为l，记s[i]和s[i+l]前缀匹配得到的最长长度为r， 枚举所有的l和i，得到r，那么答案就是r/l+1的最大值。 计算任 ...
分类：
编程语言 时间：
2016-11-16 02:29:14
阅读次数：
242
【题目链接】 http://www.spoj.com/problems/REPEATS/en/ 【题目大意】 求重复次数最多的连续重复子串的长度。 【题解】 考虑错位匹配，设重复部分长度为l，记s[i]和s[i+l]前缀匹配得到的最长长度为r，枚举所有的l和i，得到r，那么答案就是r/l+1的最大值 ...
分类：
编程语言 时间：
2016-11-16 02:28:46
阅读次数：
226
xUtils的BitmapUtils模块： 加载bitmap的时候无需考虑bitmap加载过程中出现的oom和android容器快速滑动时候出现的图片错位等现象； 支持加载网络图片和本地图片； 内存管理使用lru算法，更好的管理bitmap内存； 可配置线程加载线程数量，缓存大小，缓存路径，加载显示 ...
分类：
移动开发 时间：
2016-11-09 15:11:04
阅读次数：
214
1.简介 Picasso是Square公司出品的一个强大的图片下载和缓存图片库1）在adapter中需要取消已经不在视野范围的ImageView图片资源的加载，否则会导致图片错位，Picasso已经解决了这个问题。2）使用复杂的图片压缩转换来尽可能的减少内存消耗3）自带内存和硬盘二级缓存功能 2.基 ...
分类：
其他好文 时间：
2016-11-04 01:50:01
阅读次数：
239
题意：长度为n的序列,前m位恰好k位正确排序，求方法数 前m位选k个数正确排,为cm[m][k],剩余m - k个空位，要错排，这m - k个数可能是前m个数中剩下的，也可能来自后面的n - m个数 考虑这样一个问题,共n个数，前i位错排的方法数，显然dp[i][0] = i! 递推考虑：处理到第i ...
分类：
编程语言 时间：
2016-11-02 01:34:26
阅读次数：
259
调用： 说明：焦点在某个input元素上，此时快速滑动页面，由于是absolute定位，光标跟不上滚动的速度。导致错位问题。 解决方案就是在你滑动页面的时候直接让input失去焦点，隐藏光标。这里对测试人员说一句：尼玛，好好的表单你不填，你非要滑动页面玩，XX。。。 ...
分类：
移动开发 时间：
2016-11-01 16:39:21
阅读次数：
836
下面我之前的解法，也很好，通过两个数字来记录可能的出错位置，并且在遍历的同时，更新这个位置。需要对出错的规律有深刻了解，比如在解法中，first_result位置就始终没有变过，因为一旦找到就可以不变，通过second_result位置的改变，就能满足条件： ...
分类：
其他好文 时间：
2016-10-30 19:22:39
阅读次数：
213
1，若直接给一个元素设置absolute定位。在浏览器缩放的时候。位置会错位。解决的方法是给外层的元素设置为relative定位。 2，低版本ie浏览器不支持placeholder属性 3，盒模型上规定了垂直边界重叠，若父元素有一个向上的margin值（10px），其子元素有一个向上的margin值 ...
分类：
其他好文 时间：
2016-10-27 21:08:30
阅读次数：
158
如图, 两个display为 inline-block的元素,会出现情况 针对第三种情况: 需要添加 参考代码 ...
分类：
其他好文 时间：
2016-10-18 13:25:25
阅读次数：
176
1.开灯问题 a[i] = !a[i] 赋相反的值； 注意输入输出； 2.错位输入 常量字符串的使用getchar 3.回文词 常量字符串申明 isalpha()函数的使用 运用两个变量决定字符串在二维字符数组中的位置 4猜数字游戏提示 表示无限循环与while（1）相似，需要在中途通过break跳 ...
分类：
编程语言 时间：
2016-10-15 13:30:42
阅读次数：
170
