2013年07月_Iceberg-X

12月 07月 06月 05月

原创 Java-多线程的应用

class Info //主信息类{ private String name="Aaron"; private String content="Ghost"; private boolean flag=false; //设置标志位 public void setname(String name) { this.name=name; } public S

2013-07-23 09:29:24 841 1

原创 Java-多线程的实现与启动

class mythread extends Thread //多线程的启动{ private String name; public mythread(String name) { this.name=name; } public void run() { for(int i=0;i { System.out.println("线程"+na

2013-07-20 10:22:00 661

原创 Java-使用object接收数组

public class test51 { public static void main(String args[]) { int temp[]={1,2,3,4,5}; Object obj=temp; print(obj); } public static void print(Object o) { if(o instanceof int[])

2013-07-18 10:02:53 1875

原创 Java-对象多态性

class A { public void fun1() { System.out.println(""); } public void fun2() { System.out.println(""); }}class B extends A{ public void fun1() { System.out.println("");

2013-07-16 15:41:12 576

原创 Java-接口的多继承

interface A{ public void print1();}interface B extends A{ public void print2();}interface C extends B{ public void print3();}class X implements C{ public void print1() {

2013-07-16 11:12:10 605

原创 Java-子类同时继承抽象类和实现接口

interface A //定义接口{ public String name=null; public void print(); public void tell();}abstract class B{ public abstract void say(); //定义一个抽象类}class X ext

2013-07-16 10:59:51 2829 1

原创 Java-调用抽象类中指定参数的构造方法

abstract class person{ private String name; private int age; public person(String name,int age) { this.setage(age); this.setname(name); } public void setage(int age)

2013-07-16 09:54:21 1194

原创 Java-抽象类定义构造方法

abstract class A{ public static final String INFO="hello world"; public String name="Aaron"; public void setname(String name) { this.name=name; } public String getname() { return

2013-07-16 09:25:31 1578

原创 Java-继承的应用

class array{ private int[] temp; private int foot; public array(int len) //为temp数组规定大小，并开辟空间，申明类的方法 { if(len>0) { this.temp=new int[len]; } else { this.temp=new int[

2013-07-16 08:50:15 709

原创 Java-方法的覆写

class parent{ void print() { System.out.println("parent"); }}class child extends parent{ public void print() { super.print(); System.out.println("child"); }}public class

2013-07-14 09:56:30 668

原创 Java-子类扩展父类功能

class person{ private String name; private int age; public String getname(){ return this.name; } public void setname(String name) { this.name=name; } public void setage(int age

2013-07-14 09:36:36 2516

原创 Java动态单向链表

class link{ class node { private String data; private node next; public node(String data) //设置节点信息 { this.data=data; } public void add(node newnode) //增加一个add

2013-07-13 16:36:38 688

原创 Java一对一关系

class Person{ private String name; private int age; private Book book; public Person(String name,int age) { this.setname(name); this.setage(age); } public void setname(String n)

2013-07-11 09:45:58 966

原创最优二叉查找树算法导论216

#include#include#include#define MAX 10000double e[102][101];double w[102][101];int root[101][101];double p[101],q[101];typedef struct{ char word[20]; char key[20];}datatype;t

2013-07-10 19:45:57 559

原创最小生成树-克鲁斯卡尔-Kruskal算法

#include#define max 10000typedef struct{ int v1;//v1、v2是两个顶点的序号 int v2; int cost;//边的权值}edgetype;int find (int father[],int v)//寻找顶点v所在树的根结点{ int t; t=v; while(father[t]!=t)

2013-07-10 19:45:22 500

原创用十字链表存储稀疏矩阵乘法

//稀疏矩阵乘法用十字链表存储 C=A*B 输出C； Z1240 还出现超时#include#includetypedef struct mnode{ int row,col,v; struct mnode *down,*right;}MNode;typedef struct { int mu,nu,tu; MNode *rlink[10001]

2013-07-10 19:44:47 1299

原创一般树的建立（孩子兄弟链表）、遍历、深度

#include #includetypedef struct csnode { int data; int in; struct csnode *lchild; struct csnode *nextsibling; }CSNode; CSNode *t,*q; int preoder()//通过先序遍历的方式输出该

2013-07-10 19:44:10 3495

原创拓扑排序

#include#include#includetypedef struct node{ int adjvex; struct node *next;}EdgeNode;typedef struct vnode{ char str[20]; int fish; //记录该顶点完成时间即该点标为黑色的时间 EdgeNode *firstedge;

2013-07-10 17:51:40 1528

原创深度优先搜索

#include#includetypedef struct node{ int adjvex; struct node *next;}EdgeNode;typedef struct vnode{ char c; EdgeNode *firstedge;}VertexNode;VertexNode AdjList[10001];int pre[1

2013-07-10 17:51:11 1529

原创求关键路径（包含邻接表的建立、拓扑排序）

#include#includetypedef struct node{ int adjvex; //邻接点域 int info; //边上的信息 struct node *next;//指向下一个邻接点（或边）的指针域}edgenode;typedef struct vnode //顶点的表结点{ int indegree; //存放顶点的入度

2013-07-10 17:50:41 819

原创普里姆算法—最小生成树

#include// 用prim算法构造五项连通图网的最小生成树#define maxcost 1000int gm[50][50];void prim(int tree[],int cost[],int n){//从序号为0的顶点出发，建立连通网的最小生成树，二维数组gm[][]是其邻接矩阵 //顶点编号依次为0......n-1,建立的最小生成树存于数组tree中，对应的边

2013-07-10 17:49:51 699

原创广度搜索

#include#includetypedef struct node{ int adjvex; struct node *next;}EdgeNode;typedef struct vnode{ char c; EdgeNode *firstedge;}VertexNode;VertexNode AdjList[10001];int pre[1

2013-07-10 17:48:56 505

原创构造哈夫曼树求哈弗曼编码

#include#include#includetypedef struct bitnode{ char c; int weigh; struct bitnode *parent; struct bitnode *lchild; struct bitnode *rchild;}BiTNode;BiTNode *queue[101];BiTNode

2013-07-10 17:48:30 1080

原创 Java键盘获取排列组合数，进行排列显示以及排列计算

import java.util.*;public class test15 { public static void main(String args[]) { int size; int count; Scanner s=new Scanner(System.in); System.out.print("请输入您输入的组合数的规模:（size）");

2013-07-10 16:21:06 802

原创 Java求两个正整数的最大公约数和最小公倍数

import java.util.*;public class test05 { public static void main(String args[]) { Scanner s=new Scanner(System.in); System.out.println("请输入一个整数:"); int x=s.nextInt(); System.out.

2013-07-09 11:53:37 1093

原创将一个正整数分解质因数。例如：输入90,打印出90=233*5。

import java.util.Scanner;public class test03 { public static void main(String args[]) { Scanner scan = new Scanner(System.in); System.out.print("请输入一个正整数:\t"); int n=scan.nextInt();

2013-07-08 18:53:53 507

原创 Java中打印100-200之间的素数

public class test02 {public static void main(String args[]){int flag=0,k=0;for(int i=101;i{for(int j=2;j{if(i%j==0){flag=0;break;}elseflag=1;}if(flag==1){k++;if(k

2013-07-08 16:28:33 3402

原创 Java费布拉契数列的应用

古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？ public class test01 {public static void main(String args[]){int f,f1=1,f2=1;System.out.println("第1个月兔子的对数为:1");Syste

2013-07-08 15:53:36 1542

原创 Java表达式y=a<b?c:d>a?b:c的运算解释

源程序为以下：public class test02 { public static void main(String args[]) { int a=1,b=2,c=3,d=4; int y; y=aa?b:c; System.out.println(y); }}运算结果为：3其实这个表达式可以理解为(aa)?b:c),aa分别为判断的条件，a

2013-07-07 17:16:19 7935 1