2009-07-09 00:29
想到了是分解质因子然后lg4来计算perfection level[其实数字越大可能就越好解，因为能够满足这个时间复杂度的算法就越少，比如long long一般肯定要超过2^32约为10^8，O(n)肯定就不行，O(n)下面的一般就是O(lgN)了要不就是O(1)算法来]，但是在分解质因子时候超时了。后来看测试数据是999999907这个超了，因为开始使用的方法就是
while(N>=i){
while((N%i)==0)N/=i;
i++
}
来分解，然后如果是大质因子的话就会超时。解决办法就是在之前加上一个i |
2009-07-07 13:55
2009-07-05 21:57
分别是POJ2299和POJ1035
POJ2299是求逆序数，开始写了一个BST版本但是刚好压着time limit过去的，然后考虑使用mergesort来完成，无语的就是按照不同的方式来merge的话一个超时一个400MS[不知道这算不算依赖测试数据的题目，实在是无语的]:-(
void
sub_merge2(int s, int m, int e) //这个从后向前merge的版本超时
{
int i = m, j = e, k = e;
while (i >= s && |
2009-07-05 21:51
大致测试性能是很简单的，拿1001来做测试的话:
int main()
{
int a=1,b=10;
for(int i=0;i<200000000;i++){
a*=b;
}
cin >> a >> b;
cout << a+b << endl;
return 0;
}
在自己的电脑上面约为300MS，然后在POJ测试机上面813MS，所以速度上约相差3倍.所以如果自己电脑上面跑的时间*3 |
2009-07-05 21:49
同学转给我的，开始我还没有看懂。然后仔细看看才弄懂的:
int (*(*(*func)(int *))[5])(int *)
声明类型分析一般都是从内层开始，然后向外层逐渐剥下来，这样的来看就是分3层:
1.typedef int (*T1)(int *); //T1是一个函数指针
2.typedef T1 T2[5]; //T2是一个大小为5的数组，内容是T1的函数指针
3.typedef T2* (*T3)(int *); //T3是一个函数指针，接受int*，返回T2*,即指向数组的指针
4.T3 a; int (*(*(*func)(int *))[5])(int *)=a; //这 |
2009-07-04 23:34
今年是最后一个暑假了,然后想到将来就害怕:-(.回家最怕爸妈一直在我耳边唠叨，最怕妈妈脸色不好，唉!!!回家，也好，反正这是最后一个暑假回家了.
|
2009-07-02 21:32
看过很多他的MV，对他人的了解不多，但是跳舞绝对是一流的。看的一场叫做04年危险之旅开场跳出来2分钟没有动只有下面一群轰动的观众，之后转一下头然后又是一群尖叫，这是现场群众的反映。然后再看看销量。不同个人组织冠名的舞王到处都有，但是对比一下群众基础，民间口碑还有销量，就知道世界舞王当之无愧。 |
2009-06-30 22:57
感觉这就是像经期，一个月来一次:-(。越仰望就会越不自信.....:-(。就像罗胖子说我们这一代人不像前辈一样没有经历过战争，没有经历过饥荒，没有经历过革命，所以给自己一些苦难回忆都是不错的选择。憋出了这些文字，算是一下纪念一下今日的经期:-(。2009.6.30，客观的说，我不知道你要求相信自己到什么程度，创造什么样的奇迹，不过首先你不是那么容易挂的，然后从我了解来看剩下的两年你会创造更多的奇迹，That's all.
|
2009-06-28 06:19
1.Hello,IT.Have you tried to turn it off and on again?You know what?I am so sick of it:-)
2.I have a lot of experience about computer things. You know, emails,sending emails, receiving emails, deleting emails. I can go. The web,using mouses,clicking, double-clicking......., screen, |
2009-06-27 23:16
我不知道这种事情后果有多严重，但是貌似它告诉了我后果很严重。虽然反应的是那个年代人的迷茫，但是即使是我这个年代的人也有这种迷茫。Something you avoid it,Something you pursue it.If you can't avoid something,Don't forget to pursue the rest things.总觉得这个影片还没有拍完,What abut Benjamin's future?Is that all?Oh,Man,You own me an end. I could have an end. |
|
|
dirlt
男, 22岁
山东 济南
上次登录：
1小时前
 加为好友
|
送他礼物
发送消息
