jing___jing-CSDN博客

原创 JDBC访问SQL Server2008

程序如下package FirstPractise;import java.sql.Statement;import java.sql.Connection;import java.sql.DriverManager;import java.sql.SQLException;public class Test1 { public static void main(String[]

2013-08-02 22:00:15 425

原创最小值堆-Java实现

用数组实现public class MinHeap { private Object[] heapObjects; private int size; private int MAXSIZE; private void swap(Object[] objects,int i,int j) { Object tempObject; tempObject = object

2013-08-02 15:33:44 739

public void topSortB(Graph G,MyQueue<Integer> Q) { int[] count = new int[G.v()]; int v,w; for(v = 0;v < G.v();v++) count[v] = 0; for(v = 0 ;v < G.v();v++) for(w = G.first(v);w < G.v();w = G.next(v, w)) count[w]++;//统计顶点w的前驱结点的个数 for(v

2013-08-01 21:08:51 576

原创 B树和B+树

B树是2-3树的一种推广，2-3树就是一个三阶B树下面是关于m阶B树的定义：1、每个结点至多有m棵子树。2、除根节点外，其他每个分直接点至少有[m/2]棵子树。3、根节点至少有两棵子树（除非B树只包含一个结点）。4、所有叶结点在同一层上。B树的叶结点可以看成一种外部结点，不包含任何信息。5、有j个孩子的非叶结点恰好有j-1个关键码，关键码按递增的次序排列B树几乎从来没有

2013-07-31 20:59:56 435

原创 2-3树--Java实现部分算法

2-3树是一种树结构类型的检索树，符合下面的定义：1、一个节点包含一个或两个关键码2、每个内部结点有两个子女（如果它包含一个关键码）或三个子女（如果它包含三个关键码）3、所有叶结点都在树的同一层，因此树的高度总是平衡的4、对于每个结点，其左子树的所有后继结点都小于第一个关键码的值，而其中间子树的所有结点的值都大于或等于第一个关键码的值，如果结点有右子树，那么其中间子树的所有后继结点

2013-07-31 19:52:41 1104

原创内排序Java实现

首先定义一个交换函数 static void swap(Object[] obj,int i,int j) { Object temp; temp = obj[i]; obj[i] = obj[j]; obj[j] = temp; }假设排序后实现的都是关键码的升序1、插入排序算法思想：逐个处理待排序的记录，每个新纪录与前面以排序的子纪录作比较。叫它插入

2013-07-27 17:04:30 392

原创 Huffman编码树的Java实现

Huffman编码为字母分配编码，代码长度取决于对应的字母的相对使用频率或者“权”，因此它是一种变长编码。每个字母的Huffman编码是从称为Huffman编码树或简称Huffman树的满二叉树中得到。Huffman树中每个叶子结点对应一个字母，叶结点的权重就是它对应字母的出现频率。其目的在于按照最小外部权重建立一棵树。首先，定义一个Huffman结点的接口，以反映Huffman树结点所应有的

2013-07-27 10:26:57 847

原创 Java实现堆

堆数据结构堆是一颗完全二叉树，所以其往往用数组来实现。堆中的数据是局部有序的，这种有序是父结点与子结点之间的有序。有两种不同的堆最大值堆的性质是任意一个结点的值都大于或等于任意一个子结点存储的值。最小值堆的性质是任意一个结点的值都小于或等于任意一个结点存储的值。这里实现最大值堆package binaryTree;public class MaxHeap { priv

2013-07-26 16:02:47 379

原创 Java实现BST（二叉查找树）

实现不全，以后再补充package binaryTree;import dictionaryADT.Dictionary;public class BST implements Dictionary{ private BinNode root; private int nodecount; public BST() { root =null; nodecount

2013-07-26 14:31:22 625

原创字典ADT

计算机程序一般是用来存储和检索数据的。而字典用于一个简单数据库的接口，被定义成一个ADT，它提供在数据库中存储、查找和删除记录的功能。定义字典ADT为一个接口package dictionaryADT;public interface Dictionary { //清空并初始化字典 void clear(); //插入数据 boolean insert(Object obj);

2013-07-25 17:20:00 1128

原创 Java实现二叉树

对于二叉树的操作，有些是关于节点的（如指向子结点和获取值），而有一些则是关于整棵树的（如初始化），所以要分别实现二叉树和结点实现二叉树结点首先定义结点的一个接口，指出结点类应有的功能，即结点的ADTpackage binaryTree;//二叉树节点的接口public interface BinNode { //得到当前节点的值 Object val(); //设置当前节点

2013-07-25 16:57:33 426

原创 Java实现队列

先写一个接口，确定要实现的功能package myQueue;public interface MyQueue { //删除队列 void clear(); //队尾插入元素 boolean enqueue(Object data); //对首删除元素 Object dequeue(); //队列中元素的个数 int length(); //判断队列是否为空 boolean

2013-07-24 18:15:23 371

原创 Java实现栈

栈也是一种线性表，它通常有两种实现方式——顺序栈和链式栈首先定义一个接口，定义在栈中的常用工作package Stack;public interface MyStack { /*入栈*/ boolean push(T data); /*出栈*/ T pop(); /*判断站是否为空*/ boolean isEmpty(); /*栈的大小(长度)*/ int len

2013-07-24 15:36:53 481

原创 Java实现线性表

线性表的实现方法一般有两种——顺序表和链表首先定义一个接口，用于定义线性表应实现的功能package List;public interface List { //清空线性表 void clear(); //在线性表最前面插入元素 boolean insert(T data); //在线性表的最后面插入元素 boolean append(T data); //删除线性

2013-07-24 15:04:12 1053

jing___jing的专栏