我觉得这道题和传统的用动规或者贪心等算法的题目不同。按照题目的意思，就是将被‘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
防火墙发展到今天，虽然不断有新的技术产生，但从网络协议分层的角度，仍然可以归为以下三类：1.包过滤防火墙；2.基于状态检测技术(Stateful-inspection)的防火墙；3.应用层防火墙
这三类防火墙都是向前兼容的，即基于状态检测的防火墙也有一般包过滤防火墙的功能，而基于应用层的防火墙也包....
分类：
其他好文 时间：
2014-04-28 10:01:47
阅读次数：
1237
