这道题中要求时间复杂度为O(n),首先我们可以知道的是,如果先对数组排序再计算其最长连续序列的时间复杂度是O(nlogn),所以不能用排序的方法。我一开始想是不是应该用动态规划来解,发现其并不符合动态规划的特征。最后采用类似于LRU_Cache中出现的数据结构(集快速查询和顺序遍历两大优点于一身)来...
分类:
其他好文 时间:
2014-04-28 10:21:19
阅读次数:
1003
1057: 有假币时间限制(普通/Java):1000MS/10000MS
运行内存限制:65536KByte总提交: 2844
测试通过:773描述居然有假币!!!事情是这样的,现在猪肉涨了,但是农民的工资却不见涨啊,没钱怎么买猪肉啊。渊...
分类:
其他好文 时间:
2014-04-28 10:19:22
阅读次数:
772
IT行业的人员工作压力大。我也曾经问过一些知名互联网企业的IT项目负责人:你们是怎么帮助手下员工解决压力问题的?其实通常他们会列出一系列措施,包括调整工作计划的方案,时间的有效使用,改善工作环境和提供咖啡等等。但是这些还是远远不够,这都是一些很客观的因素,真正改变员工对压力的感觉必须要从他们的内心加...
分类:
其他好文 时间:
2014-04-28 09:42:03
阅读次数:
591
问题描述:
使用CentOS的cp时,对于大文件的拷贝或者mv,需要等待很长时间,现在需要显示cp或mv的进度 问题解决: Advanced copy
参考官网:http://beatex.org/web/advancedcopy.html 解决方法:
分类:
其他好文 时间:
2014-04-27 20:49:46
阅读次数:
970
大家都知道VFP是一个非常古老的数据库。但是,还有一些单位用到这些数据库。前段时间,也做了一个关于DBF数据导出的功能的测试。程序以前有同事写好了,但当我进行修改调试的时候,问题就出来了。调试的时候,一切都是正常的,VFPOLEDBSetup.msi这个肯定得先安装。但是,架设到IIS上之后,就不行...
分类:
数据库 时间:
2014-04-27 20:48:24
阅读次数:
3883
【 声明:版权所有,欢迎转载,请勿用于商业用途。 联系信箱:feixiaoxing @163.com】 我算不上很潮的人,使用移动app的时间也非常短。换成android手机也是最近一年的事情,但是它对我生活的影响还是蛮大的。这两个星期,我利用年假出去旅游了一番,收获还是很大的。从上海到北京、天津,又从北京到成都,又从成都回来,兜了这么一大圈,应该也有10000多里路吧,也算是蛮能折腾的...
分类:
移动开发 时间:
2014-04-27 20:09:36
阅读次数:
884
方法一:重写TextView的onDraw方法,也挺直观就是不太好控制显示完图片后再显示字体所占空间的位置关系。一般如果字体是在图片上重叠的推荐这样写。时间关系,这个不付源码了。方法二:利用TextView支持部分Html的特性,直接用api赋图片。代码如下://第一种方法在TextView中显示图片
String html = "";
ImageGetter imgGetter = ne...
分类:
移动开发 时间:
2014-04-27 20:03:55
阅读次数:
811
【二分查找】
针对有序数组,性能非常好。
【时间复杂度】
logn
【代码】
#include
#include
//非递归实现二分查找
int BinarySearch1(int a[], int n, int key)
{
int left, right;
int mid;
left = 0;
right = n - 1;
while(left <= right)
...
分类:
其他好文 时间:
2014-04-27 19:42:22
阅读次数:
538
嗯,不知不觉中,学习java的时间快要两年了。学习很快乐,也很艰辛。但是只要你坚持下去,毕业后,我相信每个人都是IT高手...如果你还在抱怨,现在就开始学习吧...
分类:
编程语言 时间:
2014-04-27 17:53:54
阅读次数:
551
我属于那种调皮的小孩 经济观察报:成为科学家跟你小时候的成长经历有关系吗?
李小文:基本上没什么关系。我家算是小知识分子家庭,父亲是工程师,母亲是会计,小时候,家教虽然严,但他们的工作都很忙,没时间管。四岁的时候,他们没地方放我,就把我放到小学里去了。初中的时候,我上的是一所很破烂的中学,我属于.....
分类:
其他好文 时间:
2014-04-27 16:48:35
阅读次数:
752