随笔分类 -  java

prim 最小生成树算法 java实现
摘要：import java.io.BufferedInputStream;import java.util.Scanner;public class Prim { static int[][] arr; static boolean flag[]; //用来标记节点i是否被覆盖 static int n; static int sum; static final int maxInt = Integer.MAX_VALUE; public static void main(String[] args) { Scanner s = new Scan... 阅读全文
posted @ 2012-03-29 12:42 从此醉 阅读(516) 评论(0) 推荐(0)
ACM 题目1167：数组排序
摘要：题目描述：输入一个数组的值,求出各个值从小到大排序后的次序。输入：输入有多组数据。每组输入的第一个数为数组的长度n(1<=n<=10000),后面的数为数组中的值,以空格分割。输出：各输入的值按从小到大排列的次序(最后一个数字后面没有空格)。样例输入：4-3 75 12 -3样例输出：1 3 2 1import java.io.BufferedInputStream;import java.util.Arrays;import java.util.Scanner;public class Main { static int[] arr, arr2; static int n; .. 阅读全文
posted @ 2012-03-16 19:52 从此醉 阅读(407) 评论(0) 推荐(0)