图的遍历主要有两种方法,第一种是之前博文中介绍过的“图的深度优先遍历”,简称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
Ubuntu12.04
自安装python3.3中头文件Python.h路径:usr/local/python3.3/include/python3.3mUbuntu12.04
自带的Python2.7中头文件Python.h路径:usr/ include/python2.7Ub...
分类:
其他好文 时间:
2014-05-09 09:27:51
阅读次数:
270
ArrayList概述类概述 ArrayList是List
接口的大小可变数组的实现。实现了所有可选列表操作,并允许包括 null 在内的所有元素。每个 ArrayList
实例都有一个容量(capacity)。该容量是指用来存储列表元素的数组的大小。它大于或等于列表的大小。随着向 Arra...
分类:
编程语言 时间:
2014-05-09 08:46:44
阅读次数:
415
开始安装windows用户:请按照README文件的安装向导安装limeJS的开发需要[Python
2.6+](http://www.python.org/), [Git](http://git-scm.com/download) and
[Subversion](http://subversio...
分类:
Web程序 时间:
2014-05-09 08:08:49
阅读次数:
440
这道题用动规啊!!但是呢,有很多细节需要注意的啊!!特别是当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
PS:在学习python的时间里,抽空复习自己学习的Linux下的shell脚本知识点1.数据类型
学习一门语言,比较关心其数据的表示方式,以及数据的类型,这里首先看一个bash shell的脚本 执行脚本如下, 由此得出以下结论:
shell中,所有的变量字面类型都是字符串;仅当变量值全部...
分类:
其他好文 时间:
2014-05-09 08:00:40
阅读次数:
347
一、环境ubuntu10.4mysql5.1.60python.6.6java7二、搭建1.安装ubuntu10.4,并更新软件包2.sudosu-切换到root用户下安装mysql5.1.60groupaddmysql
useradd-gmysqlmysql
./configure--prefix=/usr/local/mysql--with-unix-socket-path=/usr/local/mysql/var/mysql.sock--sysconfd..
分类:
编程语言 时间:
2014-05-09 00:48:04
阅读次数:
362