这道题中要求时间复杂度为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
                             
                    
                        
                            
                            
                                作一名真正合格的程序员,或者说真正合格完成一些代码工作的程序员,应该具有下列基本素质:一、团队精神和协作能力 
把此作为基本素质,并不是不重要,恰恰相反,这是程序员应该具备的最基本的,也是最重要的安身立命之本。把高水平程序员说成独行侠的都是在呓语,任何个人的力量都是有限的。即便如linus这样的天才....
                            
                            
                                分类:
其他好文   时间:
2014-04-28 10:13:30   
                                阅读次数:
1039
                             
                    
                        
                            
                            
                                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
                             
                    
                        
                            
                            
                                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