我觉得这道题和传统的用动规或者贪心等算法的题目不同。按照题目的意思,就是将被‘X’围绕的‘O’区域找出来,然后覆盖成‘X’。那问题就变成两个子问题:1.
找到‘O’区域,可能有多个区域,每个区域‘O’都是相连的;2. 判断‘O’区域是否是被‘X’包围。我采用树的宽度遍历的方法,找到每一个‘O’区域,...
分类:
其他好文 时间:
2014-04-28 18:42:42
阅读次数:
1708
让我们用字母B来表示“百”、字母S表示“十”,用“12...n”来表示个位数字n( 2
#include 3 #define MAXN 9 4 int c1[MAXN]; 5 char c2[MAXN]; 6 char c3[MAXN]; 7
int main() 8 { 9 int i,j...
分类:
编程语言 时间:
2014-04-28 18:40:45
阅读次数:
1756
web.xml文件: 1 2 4 5 10 6 7 8 index.jsp 9 10 11
UrlRewriterHelper12 helper.UrlRewriterHelper13 14 15 Ur...
分类:
Web程序 时间:
2014-04-28 10:35:01
阅读次数:
2186
字符串是一个特殊的对象。字符串一旦初始化就不可以被改变。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
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
查询并获得了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