这道题中要求时间复杂度为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
查询并获得了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
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
在上机操作jdk的安装中还是有些问题出现的，
老师把jdk1.6的安装包发给我们然也2后按提示完成Jdk的安装，这很简单没出现问题安装完成后就开始Jdk的变量，因在家的电脑也安装了JDK完成了变量也成功了的
我先按照在家的变量过程操作 右击我的电脑 高级选项选择变量 找到Pathr然后编辑变量值为C...
分类：
其他好文 时间：
2014-04-28 09:48:03
阅读次数：
994
默认情况下想通过在Tomcat下建立软连接来使tomcat上的应用引用该资源是不行的。会出现类似错误：java.lang.IllegalStateException:
ContainerBase.addChild: start: LifecycleException: start: : java.....
分类：
其他好文 时间：
2014-04-28 09:45:57
阅读次数：
642
1 #include 2 #include 3 #include 4 #include 5
using namespace std; 6 7 const int INF = 1000000; 8 const int MAXSIZE = 1005; 9
10 int map[MAXSIZE...
分类：
其他好文 时间：
2014-04-28 09:34:15
阅读次数：
558
