这道题中要求时间复杂度为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
测试平台:linux 32位系统用sizeof()运算符计算分配空间大小。单位:字节1.
数组名与变量名的区别int main(){ char q[] = "hello"; cout using namespace std;class A{};int
main(){ A a; ...
分类:
编程语言 时间:
2014-04-28 10:17:26
阅读次数:
1110
对于普通类型的对象来说,它们之间的复制是很简单的,例如:int a=88;int
b=a;而类对象与普通对象不同,类对象内部结构一般较为复杂,存在各种成员变量。下面看一个类对象拷贝的简单例子。#includeusingnamespacestd;classCExample{private: inta;...
分类:
编程语言 时间:
2014-04-28 10:15:30
阅读次数:
806
iconv [选项】文件输入/输出格式规范:-f, --from-code=名称 原始文本编码-t,
--to-code=名称 输出编码信息:-l, --list 列举所有已知的字符集输出控制:-c 从输出中忽略无效的字符-o, --output=FILE
输出文件-s, --silent 关闭警告...
分类:
系统相关 时间:
2014-04-28 10:09:36
阅读次数:
1431
查询并获得了cursor对象后,用while(corsor.moveToNext()){}遍历,当corsor.moveToNext()方法调用,如果发现没有对象,会返回false
public List getAll() { List list = new ArrayList(...
分类:
移动开发 时间:
2014-04-28 10:07:40
阅读次数:
1390
这道题也很简单,只要把二叉树按照宽度优先的策略遍历一遍,就可以解决问题,采用递归方法越是简单。下面是AC代码:
1 /** 2 * Sum Root to Leaf Numbers 3 * 采用递归的方法,宽度遍历 4 */ 5 int result=0; 6...
分类:
其他好文 时间:
2014-04-28 10:05:40
阅读次数:
682
防火墙发展到今天,虽然不断有新的技术产生,但从网络协议分层的角度,仍然可以归为以下三类:1.包过滤防火墙;2.基于状态检测技术(Stateful-inspection)的防火墙;3.应用层防火墙
这三类防火墙都是向前兼容的,即基于状态检测的防火墙也有一般包过滤防火墙的功能,而基于应用层的防火墙也包....
分类:
其他好文 时间:
2014-04-28 10:01:47
阅读次数:
1237
expandablelistview2_groups.xml
expandablelistview2_child.xml Expandablelistview2Activity.javapackage
com.wangzhu.demoexpandablelistv...
分类:
移动开发 时间:
2014-04-28 09:57:50
阅读次数:
4182
代码:import java.awt.Graphics;import
javax.swing.ImageIcon;import javax.swing.JPanel;public class Picture extends
JPanel { private static final long ...
分类:
其他好文 时间:
2014-04-28 09:55:53
阅读次数:
903