图的遍历主要有两种方法，第一种是之前博文中介绍过的“图的深度优先遍历”，简称DFS；另一种就是图的广度优先遍历（BFS），在本文中将进行简要探讨。
BFS要做的事，从给定点出发，遍历的一次探寻到所有顶点。其基本思路很容易理解，在此我们利用队列q来存储访问的顶点，用visited[]数组（初始化所有值...
分类：
其他好文 时间：
2014-05-09 10:06:35
阅读次数：
337
JNICC++C#Windowsjbytearray转c++byte数组C代码[c]view
plaincopyjbyte*arrayBody=env->GetByteArrayElements(data,0);jsizetheArrayLengthJ=env->GetArrayLength(dat...
分类：
其他好文 时间：
2014-05-09 09:34:32
阅读次数：
429
戳我去解题当从头至尾遍历数组时，对于数组中的每一个元素，有两种选择：1.加入之前的subArray2.舍弃之前的subArray，从该元素开始另起一个subArray那么该如何确定选择执行哪一种情况呢？如果之前subArray值大于0，那么我们可以认为这个subArray对以后的后续结果是有贡献的，...
分类：
其他好文 时间：
2014-05-09 09:34:10
阅读次数：
274
由于Java虚拟机需要调用类的main()方法，所以该方法的访问权限必须是public。又因为Java虚拟机在执行main()方法时不必创建对象，所以该方法必须是static的。该方法接收一个String类型的数组参数，该数组中保存执行Java命令时传递给所运行的类的参数。1
public clas...
分类：
其他好文 时间：
2014-05-09 09:33:38
阅读次数：
278
ArrayList概述类概述 ArrayList是List
接口的大小可变数组的实现。实现了所有可选列表操作，并允许包括 null 在内的所有元素。每个 ArrayList
实例都有一个容量(capacity)。该容量是指用来存储列表元素的数组的大小。它大于或等于列表的大小。随着向 Arra...
分类：
编程语言 时间：
2014-05-09 08:46:44
阅读次数：
415
这道题用动规啊！！但是呢，有很多细节需要注意的啊！！特别是当0出现的时候。下面就来详细讲下啦！首先设一个长度为len+1的数组num,num[i]表示s[0...i-1]的解码方式。然后我们假设i之前的num都计算好了，现在来计算num[i]，考虑s[i-1]，s[i-1]一般来说有两种解码方式，一...
分类：
其他好文 时间：
2014-05-09 08:07:57
阅读次数：
289
R读书笔记一：变量，向量，数组，矩阵，数据框，读写文件，控制流1、创建向量和矩阵函数c( ),
length( ), mode( ), rbind( ), cbind( )1）创建向量，求向量长度，向量类型。> x1=c(2,4,6,8,0)>
x2=c(1,3,5,7,9)> length(x1)...
分类：
其他好文 时间：
2014-05-09 07:45:59
阅读次数：
308
算法描述：
在一个长度为N的无序数组中，第一趟遍历N个数据，找出其中最小的数值与第一个元素交换。第二趟遍历剩下的N-1个数据，找出最小的数值与第二个元素交换......第N-1趟遍历剩下的2个数据，找出其中最小的数据与第N-1个数据交换。排序结束。第二趟遍历：
12 20 80 91 56第三趟遍历...
分类：
其他好文 时间：
2014-05-09 07:41:42
阅读次数：
283
#include#include#include #include
//使用库函数exit()using namespace std;templateclass Stack{ private: Type*data;
//栈元素数组 int maxSize; /...
分类：
其他好文 时间：
2014-05-09 07:27:40
阅读次数：
294
如下图：
从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
