这也是一道例题给定一个字符串，求至少出现 k 次的最长重复子串，这 k 个子串可以重叠。算法分析：这题的做法和上一题差不多，也是先二分答案，然后将后缀分成若干组。不同的是，这里要判断的是有没有一个组的后缀个数不小于 k。如果有，那么存在k 个相同的子串满足条件，否则不存在。这个做法的时间复杂度为 O...
分类：
编程语言 时间：
2015-01-26 11:37:26
阅读次数：
238
题外话,文章中有大量的标识1 标识2,大家可以用ctrl+f来查找。
构成缓存的类
主要就是以下两个:
com.opensymphony.xwork2.inject.util.ReferenceCache
com.opensymphony.xwork2.inject.util.ReferenceMap前者继承自后者。
我们先看看ReferenceMap
public class ...
分类：
其他好文 时间：
2015-01-24 21:27:29
阅读次数：
327
点分治 点分治的例题2（本题代码结果为TLE……） 强烈谴责卡时限QAQ，T了无数次啊无数次…… 不过在N次的静态查错中倒是加深了对点分治的理解……也算因祸得福吧（自我安慰一下） 1 //SPOJ 1825 2 #include 3 #include 4 #include 5 #in...
分类：
其他好文 时间：
2015-01-21 01:15:08
阅读次数：
242
eg:9.7 有n个结构体变量，内含学生学号，姓名和3门课成绩，要求输出平均成绩最高的学生的信息（内含学生学号，姓名和3门课成绩和平均成绩）。2015-01-2022:25:34 1 #include 2 #define N 2 3 4 struct Student 5 { 6 int n...
分类：
其他好文 时间：
2015-01-20 23:54:20
阅读次数：
316
题意是说在1，2，3，……，n的序列中选出前n个数。
能够组成多少种三角形。白书上的例题。
找到递归公式就好了。根据三角不等式，如果三条边为 a，b，c。最大边为c。
a+b>c。
假设a：1 -> c-1 为止，那么a=1无解，a=2有一个，a=3……，a=c-1 有c-2个解。
那么根据等差求和公式得出和。但是需要减去 a==b 的时候，从x/2+1 到 x-1 一共...
分类：
其他好文 时间：
2015-01-20 12:06:39
阅读次数：
174
题意就是求最大子矩阵。
白书上的例题。
如果暴力枚举 左上角，然后长和宽。时间复杂度为O（m^3*n^3）。
可以定义up[][] 为某个格子最大高度，
定义 left[][]为某个格子左扫描最大。
定义 right[][]为右扫描的最大。
最后乘起来。
#include
#include
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2015-01-19 00:18:53
阅读次数：
206
用DFS求连通块也是比较典型的问题， 求多维数组连通块的过程也称为--“种子填充”。我们给每次遍历过的连通块加上编号， 这样就可以避免一个格子访问多次。比较典型的问题是”八连块问题“。即任意两格子所在位置相邻（上下左右对角共八个方位），则在一个连通块。典型例题：HDU 1241 Oil Deposi...
分类：
其他好文 时间：
2015-01-18 15:34:36
阅读次数：
279
1120: 病毒Time Limit: 3 SecMemory Limit: 128 MBSubmit: 390Solved: 153[Submit][Status][Web Board]Description你有一个日志文件，里面记录着各种系统事件的详细信息。自然的，事件的时间戳按照严格递增顺序排...
分类：
其他好文 时间：
2015-01-17 09:55:38
阅读次数：
140
都快退役啦，小白书上的例题还不会。
给出一个序列S，则S的字典序为 sigma(dp[i] * (n-i)!) (1
对于两个序列A，B，(ord(A) + ord(B))%n!可以转化成 sigma( (A_dp[i] + B_dp[i] + (A_dp[i+1]+B_dp[i+1])/(n-i+1))%(n-i+1) )( 1
解码部分和编码部分为逆操作，详见代码。
#inc...
分类：
其他好文 时间：
2015-01-15 18:18:59
阅读次数：
314
《1》进制换算（不详讲）《2》字符编码《3》变量例题：public class ming{ /* char类型 char是字符类型，java中采用UNICODE编码 底层占两个字节 char类型涉及到 字符编码方式...
分类：
其他好文 时间：
2015-01-15 12:42:45
阅读次数：
196
