我觉得这道题和传统的用动规或者贪心等算法的题目不同。按照题目的意思,就是将被‘X’围绕的‘O’区域找出来,然后覆盖成‘X’。那问题就变成两个子问题:1.
找到‘O’区域,可能有多个区域,每个区域‘O’都是相连的;2. 判断‘O’区域是否是被‘X’包围。我采用树的宽度遍历的方法,找到每一个‘O’区域,...
分类:
其他好文 时间:
2014-04-28 18:42:42
阅读次数:
1708
网摘)OBJC 中的 protocol 相当于 java 里的接口,delagate
就是接口的实现类(C中的回调类似);数据源就是对象遵循了存储数据的协议,可以存储使用数据协议表示了方法可以被任何类所实现。协议本身不是类。他们只是简单定义了一个其他对象可以实现的接口。当你的类实现了协议中的某个方法...
分类:
其他好文 时间:
2014-04-28 10:54:44
阅读次数:
465
突然间得到了一台MAC ,这时候不学OC
更待何时学呀?马上找了IOS开发的书和网上的帖子看,最近在开源力量那里看了TINYFOOL的入门讲座,讲的都很虚,可能时间不够吧,也没看到什么例子呀,什么的,很蜻蜓点水,点到即止,BUT
ANYWAY,在开源IOS 入门讲座完了就突然得到了一台MAC,不知道...
分类:
其他好文 时间:
2014-04-28 10:37:00
阅读次数:
1402
这道题中要求时间复杂度为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
我们接着第一部分来说,上文提到了两种常规的DOM操作:创建文档片段和遍历元素节点。我们知道那些雨后春笋般的库,有很大一部分工作就是提供了一些优秀
的DOM操作API。可见原生的一些方法和属性,还不能很灵活快捷的来完成我们所希望的操作。下面将总结出总结出几种很实用的扩展方法
分类:
编程语言 时间:
2014-04-28 08:27:35
阅读次数:
703
foreach语句是php用来遍历数组的一种方法,主要有两种格式:第一种:foreach
(array_name as $value)例1:$value){ echo "Value: " . $value .
"";}?>运行结果:第二种:foreach (array_name as $key =....
分类:
Web程序 时间:
2014-04-28 07:26:43
阅读次数:
642
Android项目需求,要对一个ListView进行多字段模糊过滤,系统自带的ArrayAdapter是有过滤功能,但是项目使用的是BaseAdapter适配器,
List做数据源, 如果要实现过滤的话,就要遍历原始的List后重新生成新的List,至少需要两个List,所以就想在不重新生成Li.....
分类:
编程语言 时间:
2014-04-28 03:55:40
阅读次数:
552
分析的过程:1、假设前序遍历的第一个值为a,该值就是原二叉树的根节点。2、在中序遍历结果中查找a。
则在中序遍历中a前面的节点,就是原二叉树a节点左子树的中序遍历结果;在a后面的节点,就是原二叉树a节点右子树的中序遍历结果。3、由第二步得到a节点左子树的节点个数为m,那么在前序遍历中a后面的m个节点...
分类:
其他好文 时间:
2014-04-28 02:32:53
阅读次数:
451