- 博客(11)
- 资源 (11)
- 收藏
- 关注
原创 哈夫曼树可执行代码(创建,层次遍历)
import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; import design.BTree.BTNode; public class HuffMan { HNode root=new HNode(); class HNode{ double data; HNode le
2013-12-31 20:47:58 1625
原创 树的孩子链表表示法可执行代码(创建,层次遍历)
import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; //孩子链表表示法 public class CTree{ PLNode nodes[]=new PLNode[20]; int n; PLNode rootNode; class CNode{ int child; CN
2013-12-31 20:46:09 2070
原创 树的双亲表示法可执行代码(创建树,层次遍历,求深度)
import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; //双亲表示法创建 public class PTree{ PTNode nodes[]=new PTNode[15]; int n; //结点在数组中的位置 PTNode rootNode; cl
2013-12-31 20:43:22 4302
原创 有向网的各种功能实现
有向网的各种功能实现: 1:在邻接矩阵、邻接表和逆邻接表之间转换。 2:完成增加顶点和删除顶点的功能,删除顶点也要删除与之关联的边; 3:完成增加边和删除边的功能; 4:完成图的深度优先遍历和广度优先遍历; 5:广度优先的生成树并对生成树进行遍历 6:判断图的连通性,输出连通分量的个数; 7:判断图中是否存在环; 8:判断u到v是否存在路径; 9:实现Dijkstra和Floyd
2013-12-28 21:15:03 1044
原创 hdu-2546 饭卡 01背包
题目:http://acm.hdu.edu.cn/showproblem.php?pid=2546 import java.util.Scanner; public class Main { public int max(int a,int b){ return a>b?a:b; } public int packet(int n,int pr
2013-12-25 22:55:05 815
原创 采药问题 01背包
Description:辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价值最大。”
2013-12-23 21:32:28 1125
原创 01背包问题
public class PacketDemo1 { int V; int T; int f[]; int w[];//价值 //={8,10,4,5,6}; int c[];//体积 //={600,400,200,200,300}; int fla
2013-12-23 20:40:02 790
原创 汉诺塔问题的java递归实现
import java.util.Scanner; public class Hanoi { int count=0; public void hanoi(int n,char A,char B,char C){ //把n个盘子移动到c count++; if(n==1){ System.out.println("盘子1从"+A+"移动到"+C); //再把最下边那
2013-12-21 22:05:48 1134
原创 GUI (图形界面)知识点
一:组件知识点 JTextField: 作用: 定义文本域,只支持单行输入。 使用: 定义文本域: JTextField jtf=new JTextField(20); //20为列数(列:近似平均字符宽度,它与平台有关) 获取值: String jtfText=jtf.getText();
2013-12-21 00:20:06 1189
原创 JDBC连接数据库 prepareStatement
import java.sql.Connection; import java.sql.DriverManager; import java.sql.PreparedStatement; import java.sql.ResultSet; import java.sql.SQLException; import team.JDBCTest; public class DBCStudent
2013-12-15 17:49:10 3462
原创 有向图的邻接矩阵表示法(创建,DFS,BFS)
package shiyan; import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class GraphMartix { class Vertext{ char data; boolean visit; public Vertext(char d){
2013-12-14 10:58:46 3595
C3P0连接池配置需要的jar包
2015-01-26
简单的山寨QQ
2014-05-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人