第一题：题目大意：和day1一样，给出m个小于n的数，求出出现次数大于mdiv 2的数。数据范围加大，1<=n<=2^31 1<=m<=3000000解题过程：1.一开始写了个数组模拟链表hash，按mod指数p分类，用一个数组记录每一类的个数，如果每一类个数全部都小于等于一半，那么无解，如果有一个...
分类：
其他好文 时间：
2014-08-22 22:26:49
阅读次数：
228
第一题：题目大意：给出n种物品和每种物品的件数，求拿k件的方案数。Nx->y->t,要么是s->y->x->t,两种情况取权值小的那个更新答案即可。算是比较简单的题吧。
分类：
其他好文 时间：
2014-08-21 20:59:04
阅读次数：
226
当天下午3点拿到jcvb现场发来的数据，本地自测100+100+30=230。BUAA成绩60+60+30=150。sad story~动物园 zoo既是它的后缀同时又是它的前缀，并且该后缀与该前缀不重叠，将这种字符串的数量记作num[i]。偌大的提示：kmp! 思路很简单，求出next数组，你会发...
分类：
其他好文 时间：
2014-08-16 18:30:20
阅读次数：
469
第一题：题目大意：给出一个M面的骰子，投N次，求最大期望值。最大期望值的定义：比如M=2,N=2，那么2次可以是1，1,最大值为1；1,2最大值为2；2,1最大值为2；2，2最大值为2；最大期望值就是（1+2+2+2）/4=1.75也就是把所有情况的最大值加起来，除以方案数。M,N<=5000解题过...
分类：
其他好文 时间：
2014-08-13 00:52:55
阅读次数：
277
1.如何选择PHP版本？Which version do I choose?IISIf you are using PHP as FastCGI with IIS you should use the Non-Thread Safe (NTS) versions of PHP.ApachePleas...
package cn.itcast.day2;import java.io.InputStream;import java.util.Collection;import java.util.Properties;public class ClassLoderTest { public static ...
分类：
其他好文 时间：
2014-07-19 18:14:08
阅读次数：
213
package cn.itcast.day2;public class ReflectTest { public static void main(String[] args) throws Exception { String str1 = "abc"; Class cls1 = str1.g.....
分类：
其他好文 时间：
2014-07-13 20:39:12
阅读次数：
224
我们有这么一张灰度图64*64我们能够定义出4096个基，各自是某一位是0其它是1，在这样的情况下，假设我们传输图片，那么就相当于传输原始数据如果传到一半，网络坏了。于是，我们得到我们能够计算原图像和这图像的差距error = I - I_approx;distance = sqrt(sum(sum...
分类：
其他好文 时间：
2014-06-26 18:26:10
阅读次数：
202
2. Prime Generator 任务很简单，生成m到n之间的所有质数。一个比较常见的思路是: 自然数$1, 2， …, N$中的最大的质因子要小于$\sqrt{N}$。所以用m到n中的每一个数去试除1到$\sqrt{n}$中的所有数。能整除就是合数，全不能整除就是质数。 但是这么做会超时。。 ...
分类：
编程语言 时间：
2014-06-25 09:18:26
阅读次数：
215
