题意:将被‘X’包围的‘O’修改成'X'。
方法:从最外围的‘O’出发,找可连接的‘O’,则这些‘O’最终都是不要标记的,剩余的‘O’是需要标记的。这里可先将从外围‘O’可遍历到的‘O’标记为其他字符,最终再统一恢复。法2:也可从所有‘O’探索,只要无法探索到越界即满足,可以用一个栈保存这些中间节点。
具体实施:bfs(用dfs会爆栈RE。。。)
int dir[4][2]={-1,0,1,...
分类:
其他好文 时间:
2014-11-04 21:17:10
阅读次数:
201
map遍历数组//=========for循环遍历==========var arr[1,2,3,4,5];for(var i=0;i 3 ? ele * 2 : ele;});View CodejQuery对象与DOM对象才做元素和互转//dom 操作var dvObj = document.ge...
分类:
Web程序 时间:
2014-11-04 19:32:28
阅读次数:
262
在容器遍历过程中怎样动态地删除满足条件的元素,而不影响容器本次的遍历过程...
分类:
其他好文 时间:
2014-11-04 17:37:47
阅读次数:
128
MySQL 实现ORACLE connect by 遍历树形结构。...
分类:
数据库 时间:
2014-11-04 17:25:45
阅读次数:
127
题目大意:有个字母矩阵,包含字母"a、b、c、w、x、y、z",其中,w能变为"a、b",
x能变为"b、c",y能变为"a、c",z能变为"a、b、c"。问能构成的最大字母完全一样的子
矩阵面积为多大?
思路:和HDU1505、HDU1506一样的思路,其中a[i][j]表示转换为字母a后以第i行为底,
第j列上方连续空闲位置的高度。b[i][j]表示字母b……,c[i][j]表示字母c……
遍历计算出该点向左右两边延伸的左右边界,从而计算出面积,最终比较计算出最大面积。...
分类:
其他好文 时间:
2014-11-04 17:20:19
阅读次数:
230
咋一看到IEnumerable这个接口,我们可能会觉得很神奇,在一般的编程时,基本上我们是想不到去用它的,可是,俗话说得好,存在便是道理,那么,它对我们来说,能够带来哪些奇妙的事情呢?要想弄懂它,我们还是看看其定义吧!在MSDN上,是这么说的,它是一个公开枚举数,该枚举数支持在非泛型集合上进行简单的...
分类:
编程语言 时间:
2014-11-04 17:07:16
阅读次数:
212
给定中序遍历inorder和后序遍历postorder, 请构造出二叉树.算法思路: 设后序遍历为po, 中序遍历为io.首先取出po的最后一个节点作为根节点, 同时将这个节点入stn栈;随后比较io的最后一个节点和stn栈顶节点:如果不同则将此节点添加到栈顶节点的右侧并入stn栈, 同时从po中删...
分类:
其他好文 时间:
2014-11-04 16:39:28
阅读次数:
162
Longest Common PrefixWrite a function to find the longest common prefix string amongst an array of strings.思路:设置一个位数记录器num,遍历所有字符串的第num位。如果都相同,则num++。...
分类:
其他好文 时间:
2014-11-04 14:46:17
阅读次数:
196