我觉得这道题和传统的用动规或者贪心等算法的题目不同。按照题目的意思,就是将被‘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