码迷,mamicode.com
首页 >  
搜索关键字:遍历    ( 26796个结果
[LeetCode]Surrounded Regions
题意:将被‘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
jQuery小例子
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
std中vector和list容器遍历时元素的动态删除
在容器遍历过程中怎样动态地删除满足条件的元素,而不影响容器本次的遍历过程...
分类:其他好文   时间:2014-11-04 17:37:47    阅读次数:128
用邻接矩阵存储的有向图的非递归遍历
图的非递DFS...
分类:其他好文   时间:2014-11-04 17:26:21    阅读次数:196
MySQL 模拟Oracle邻接模型树形处理
MySQL 实现ORACLE connect by 遍历树形结构。...
分类:数据库   时间:2014-11-04 17:25:45    阅读次数:127
根据二叉树的先序和中序遍历重建二叉树
重建二叉树...
分类:其他好文   时间:2014-11-04 17:23:37    阅读次数:185
HDU2870_Largest Submatrix【最大完全子矩阵】
题目大意:有个字母矩阵,包含字母"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 遍历用法
咋一看到IEnumerable这个接口,我们可能会觉得很神奇,在一般的编程时,基本上我们是想不到去用它的,可是,俗话说得好,存在便是道理,那么,它对我们来说,能够带来哪些奇妙的事情呢?要想弄懂它,我们还是看看其定义吧!在MSDN上,是这么说的,它是一个公开枚举数,该枚举数支持在非泛型集合上进行简单的...
分类:编程语言   时间:2014-11-04 17:07:16    阅读次数:212
[LeetCode系列] 从中序遍历和后序遍历序列构造二叉树(迭代解法)
给定中序遍历inorder和后序遍历postorder, 请构造出二叉树.算法思路: 设后序遍历为po, 中序遍历为io.首先取出po的最后一个节点作为根节点, 同时将这个节点入stn栈;随后比较io的最后一个节点和stn栈顶节点:如果不同则将此节点添加到栈顶节点的右侧并入stn栈, 同时从po中删...
分类:其他好文   时间:2014-11-04 16:39:28    阅读次数:162
【LeetCode】Longest Common Prefix
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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!