月度存档: 三月 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）
近期评论