我觉得这道题和传统的用动规或者贪心等算法的题目不同。按照题目的意思,就是将被‘X’围绕的‘O’区域找出来,然后覆盖成‘X’。那问题就变成两个子问题:1. 
找到‘O’区域,可能有多个区域,每个区域‘O’都是相连的;2. 判断‘O’区域是否是被‘X’包围。我采用树的宽度遍历的方法,找到每一个‘O’区域,...
                            
                            
                                分类:
其他好文   时间:
2014-04-28 18:42:42   
                                阅读次数:
1708
                             
                         
                    
                        
                            
                            
                                字符串是一个特殊的对象。字符串一旦初始化就不可以被改变。String s = 
"abc";//存放于字符串常量池,产生1个对象String s1=new 
String("abc");//堆内存中new创建了一个String对象,产生2个对象String类中的equals比较字符串中的内容。常用方法:...
                            
                            
                                分类:
编程语言   时间:
2014-04-28 10:25:15   
                                阅读次数:
800
                             
                         
                    
                        
                            
                            
                                这道题中要求时间复杂度为O(n),首先我们可以知道的是,如果先对数组排序再计算其最长连续序列的时间复杂度是O(nlogn),所以不能用排序的方法。我一开始想是不是应该用动态规划来解,发现其并不符合动态规划的特征。最后采用类似于LRU_Cache中出现的数据结构(集快速查询和顺序遍历两大优点于一身)来...
                            
                            
                                分类:
其他好文   时间:
2014-04-28 10:21:19   
                                阅读次数:
1003
                             
                         
                    
                        
                            
                            
                                查询并获得了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
                             
                         
                    
                        
                            
                            
                                cocos2d已经有一万个新建工程的方式和一万个API改动了,而且相互不兼容。。。触控科技的程序员真心不怕被打哦。。。网上搜到的做法大多已经不行了,原因在上一段哦。。。同样都是3.0,Alpha版、Bata版、Rc版、正式版,它们调用CocoStudio的方法都不一样哦。。。(求超越哦。。。)记录一...
                            
                            
                                分类:
其他好文   时间:
2014-04-28 09:50:02   
                                阅读次数:
644
                             
                         
                    
                        
                            
                            
                                Yii进入项目首页时默认是index.php文件路径,如何把index.php去掉,方法如下: 
打开apache配置文件http.conf,找到如下的代码:#LoadModule rewrite_module modules/mod_rewrite.so 
把前面的#号去掉。 往下继续查找,找到,即....
                            
                            
                                分类:
其他好文   时间:
2014-04-28 09:24:28   
                                阅读次数:
659
                             
                         
                    
                        
                            
                            
                                最近使用了几次instruments中的automation工具,现记录下automation的简单使用方法,希望对没接触过自动化测试又有需求的人有所帮助。 
UI自动测试是iOS中重要的附加功能,它由名为“Automation”的新的工具对象支持。Automation工具的脚本是用JavaSc...
                            
                            
                                分类:
移动开发   时间:
2014-04-28 09:20:33   
                                阅读次数:
910
                             
                         
                    
                        
                            
                            
                                在阅读Linux内核源码或对代码做性能优化时,经常会有在C语言中嵌入一段汇编代码的需求,这种嵌入汇编在CS术语上叫做inline 
assembly。本文的笔记试图说明Inline Assembly的基本语法规则和用法(建议英文阅读能力较强的同学直接阅读本文参考资料中推荐的技术文章 
^_^)。注意:由...
                            
                            
                                分类:
系统相关   时间:
2014-04-28 09:10:46   
                                阅读次数:
1246
                             
                         
                    
                        
                            
                            
                                引言在项目中也有用到过nhibernate但对nhibernate的认识,也存留在会用的阶段,从没深入的学习过,决定对nhibernate做一个系统的学习。ORM对象-关系映射(OBJECT/RELATION 
MAPPING,简称ORM),是随着面向对象的软件开发方法发展而产生的。面向对象的开发方法...
                            
                            
                                分类:
系统相关   时间:
2014-04-27 21:19:45   
                                阅读次数:
1129