月度存档: 三月 2012
html5 俄罗斯方块源码
作者: admin
日期: 2012 年 3 月 18 日
没有评论
最小生成树Prim算法
作者: admin
日期: 2012 年 3 月 12 日
没有评论
看Prim算法之前要先知道什么是最小生成树。
对于一个如下的图,求最小生成树的权值。
首先定义一个数组map[N][N](N根据题目决定大小)存放权值。对其进行初始化:
0 | 1 | 2 | 3 | 4 | 5 | 6 | |
0 | – | – | – | – | – | – | – |
1 | – | ∞ | 5 | 8 | ∞ | ∞ | ∞ |
2 | – | 5 | ∞ | ∞ | 6 | 8 | ∞ |
3 | – | 8 | ∞ | ∞ | ∞ | 1 | ∞ |
4 | – | ∞ | 6 | ∞ | ∞ | 3 | 5 |
5 | – | ∞ | 8 | 1 | 3 | ∞ | 6 |
6 | – | ∞ | ∞ | ∞ | 5 | 6 | ∞ |
1、Java 数据类型
作者: admin
日期: 2012 年 3 月 2 日
没有评论
一、基本数据类型:
1、布尔型:
boolean: 8位
2、整型:
byte: 8位整数
short: 16位整数
int: 32位整数
long: 64位整数
3、浮点型:
float: 32浮点数(单精度)
double: 64位浮点数(双精度)
4、字符型:
char: 16位(与C语言有所不同)
二、引用数据类型:
1、类(class)
2、接口(interface)
3、数组(array)
近期评论