题意一个序列的LIS为MAX, 求连续子序列的LIS为MAX的个数。先求出LIS,记录以a[i]结尾的LIS的长度,以及LIS起始位置(靠右的起始位置)。然后线性扫一遍,,线段树与树状数组的差距还是蛮大的,,线段树900+MS,险些超时,而树状数组仅仅400+MS代码里注释部分为线段树做法。 1 ....
分类:
其他好文 时间:
2014-12-08 15:19:44
阅读次数:
187
不同平台下,同一段代码的结果竟然有如此大的差距,两个运算符的不同组合,碰撞出的火花有点儿让我这个小白Hold不住了,求大神解救!...
分类:
其他好文 时间:
2014-12-06 21:34:49
阅读次数:
201
在联网工具类中,有人说,Xutils 比volly牛逼,又有人说其实volly性能很差,不过我这一篇文章用的就是volly,我感觉不到差距在哪,反而觉得用起来很爽。其实我自己用的就是Xutils不过后面demo写下不下去了,经过李同志的代码重构,得以完全。...
分类:
其他好文 时间:
2014-12-05 21:25:44
阅读次数:
283
今天逛论坛时发现论坛上有舍友名字,而且在论坛当中很有名气。在计算机方面,一直和舍友对比,不过到现在发现和他的差距实在很大,突然觉得自己学计算机一直跟着别人走,为了和别人比较不断的往他相似的方向发展,因此导致现在这种情况。回想自己自学的技术,感觉没啥好讲,也就学了C++,Windows方面也只会SDK...
分类:
其他好文 时间:
2014-11-30 13:49:47
阅读次数:
204
从逻辑上讲,大家都知道计算机是由运算器、控制器、存储器、输入设备和输出设备组成的。这仅仅是一个极其概括的认识,是非专业的理解。对于想要设计CPU的人来说,这种粗浅的理解显然是差距太大了。即使是最简单的计算机CPU结构,也远不是“运算器和控制器统称CPU”的那种概念,而实际应该理解成:计算机的CPU是...
分类:
其他好文 时间:
2014-11-29 21:29:19
阅读次数:
237
每次看到老仲表扬其他人,我就在想:
我也一直在努力,白天大家差距不大,
晚上我也会去看,去做,
坚持每天晚上最后一个走,还要别别人晚走一个小时以上逼迫自己去想,
周末也在看也做,
有自己的CSDN积累总结自己
为什么老仲就没有看得到
今天老仲居然,直接说,潘鹏,能做一个合格的程序员了,4.5k的工资没问题,在努力点5K
我脸上没表情,心里面是激动,不是因为说多少多少的工资,因为...
分类:
其他好文 时间:
2014-11-27 16:14:44
阅读次数:
189
我发布了经过批处理优化的v0.3版,点击下载:https://github.com/hammerc/hammerc-study-Stage3D/archive/v0.3.zip先看看我们批处理优化后程序的效果吧!首先,为了能明显的看出差距,我把未优化v0.2版本的MovieClipTest.swf的...
分类:
其他好文 时间:
2014-11-26 20:53:40
阅读次数:
209
我在mac air的chrome浏览器下测试了以上代码,createColorImage1需要1630毫秒,createColorImage2需要29毫秒,两者相差56倍,也就是说采用globalCompositeOperation虽然进行了两次drawImage,但性能依然远高于通过getImageData逐个设置像素值的方式。
造成这种巨大差距的根本原因在于createColorImage1的方式完全基于CPU运算,js本就单线程,且密集数值运算也不是js的强项,而采用globalCompositeOp...
分类:
Web程序 时间:
2014-11-23 11:47:45
阅读次数:
228
2014 年的noip 已经结束了,成绩从个人而言不是特别的理想,从今年题的逗的程度,本来是个xxx 就被玩脱了= = 当然现在后悔事没有用的了,不过第二天全屏技术的在最后一小时看到了两道题的错误,然后才把它们给ac了。 不得不说rp不错啊~不过就结果而言一等奖拿到了并且和前面的差距不大,也就没什么...
分类:
其他好文 时间:
2014-11-21 18:01:58
阅读次数:
170
MySQL数据库是轻量级、开源数据库的佼佼者,其功能和管理,健壮性与Oracle相比还是有相当的差距。因此有很多功能强大第三方的衍生产品,如percona-toolkit,XtraBackup等等。percona-toolkit是一组高级命令行工具的集合,可以查看当前服务的摘要信息,磁盘检测,分析慢查询日志,查找重复索引,实现表同步等等。这个工具套件对DBA及运维人员着实不可多得。本文简要描述这个...
分类:
其他好文 时间:
2014-11-20 17:07:06
阅读次数:
218