图的遍历主要有两种方法，第一种是之前博文中介绍过的“图的深度优先遍历”，简称DFS；另一种就是图的广度优先遍历（BFS），在本文中将进行简要探讨。
BFS要做的事，从给定点出发，遍历的一次探寻到所有顶点。其基本思路很容易理解，在此我们利用队列q来存储访问的顶点，用visited[]数组（初始化所有值...
分类：
其他好文 时间：
2014-05-09 10:06:35
阅读次数：
337
declare @a intselect @a=20--COUNT(*) from
SEC_SecureUser while(@a>0)beginselect top 1 suUserID,SUID from SEC_SecureUser
where SUID not in(select top (...
分类：
其他好文 时间：
2014-05-09 09:58:20
阅读次数：
261
戳我去解题当从头至尾遍历数组时，对于数组中的每一个元素，有两种选择：1.加入之前的subArray2.舍弃之前的subArray，从该元素开始另起一个subArray那么该如何确定选择执行哪一种情况呢？如果之前subArray值大于0，那么我们可以认为这个subArray对以后的后续结果是有贡献的，...
分类：
其他好文 时间：
2014-05-09 09:34:10
阅读次数：
274
戳我去解题Given amxnmatrix, if an element is 0, set its
entire row and column to 0. Do it in
place.这题还是很简单的，就是有点坑，遍历矩阵的时候，每遇到0的时候，我们不能立即将所在行和列置0，否则，到最后矩阵所有...
分类：
其他好文 时间：
2014-05-09 08:51:57
阅读次数：
253
必须承认，一开始这道题我是不会做的，因为我心目中的树遍历只能用一个节点发起，多么天真而无知。
我想不通怎样同时遍历两颗子树，因为根节点一定是一个啊。可是，作为对称轴上的它，从一开始就不应该被考虑，他的左右孩子，不是很自然的形成了两个遍历的入口吗？可见无知是多么的可怕。
bool helper(TreeNode *left, TreeNode *right){
if(left == NU...
分类：
其他好文 时间：
2014-05-09 02:18:26
阅读次数：
223
迷宫问题可以看做是在“图”中求解：已知的两个节点是否连通，以及求某个连通的通路。可以通过图的深度优先遍历求解。
import java.util.HashSet;
import java.util.Set;
class Pos{
public int i;
public int j;
public Pos(int i,int j){
this.i=i;
this.j=j;
}...
分类：
其他好文 时间：
2014-05-09 01:52:20
阅读次数：
312
这道题是为数不多的感觉在读本科的时候见过的问题。人工构造的过程是怎样呢，后续遍历最后一个节点一定是整棵树的根节点，从中序遍历中查找到这个元素，就可以把树分为两颗子树，这个元素左侧的递归构造左子树，右侧的递归构造右子树，元素本身分配空间，作为根节点。
于set和map容器不同的是，vector容器不含find的成员函数，应该用stl的库函数，好在返回的也是迭代器，而vector的迭代器之间是可以做...
分类：
其他好文 时间：
2014-05-09 01:23:38
阅读次数：
275
问题描述：
一个数组，长度为N，数组元素有负有正，如{-1， 4， 6， -3， 7， -3， -3， 9}；我们可以清楚的知道最大的子数组应该是4到9，也就是下标1到下标7，和为17。
求解思路：
第一种方法：我们可以用定义1、两个数ThisSum和MaxSum来记录当前数组的和，以及数组的最大和。
2、我们可以用两个for循环来来遍历数组，每一次求出子数组的最大和，每个子数组从...
分类：
其他好文 时间：
2014-05-09 01:19:17
阅读次数：
304
如下图：
从user_logs表格select出来的数据放在一个可变数组NSMutableArray中，如 user_logs,现在要
把数据一条条转化为Userlog databean,UserLog定义如下：
@interface UserLog : NSObject
@property(strong,nonatomic) NSString * logId;
@property(...
分类：
数据库 时间：
2014-05-09 01:02:22
阅读次数：
373
