baby69yy2000

  2007-08-24   页面自动刷新和刷新时自动发出提示声 ...   |   JAVA国际化的实现     数据结构_用ＪＡＶＡ实现单链表 数据结构_用ＪＡＶＡ实现单链表一、先创建一个节点类    package com.vnv;//数据结构与算法JAVA语言版-单向链表例子笔记//定义链表节点public class IntNode {   ...

最适合用STree排序的是不可变类，不可变类的主要特征是它的对象的属性不能被修改． [code="java"]public class Customer implements Comparable{ private final String name; private final int age; ... } [/code] [b]二叉排序树操作的复杂度[/b] 最好情况...

[code="java"]package Sets; import java.util.HashSet; import java.util.Iterator; import java.util.Set; import java.util.TreeSet; /** * java集合操作 * * @author baby69yy2000 * */ public ...

[b]Iterable接口[/b] [code="java"]package MyInterface; public interface Iterable{ Iterator iterator(); } [/code] [b]Iterator接口[/b] [code="java"]package MyInterface; public interface Iterat...

[b]性能分析:[/b] 散列表中条目数的比例较小时，使用线性探查法的效率较高. [code="java"]package Hash; import java.nio.BufferOverflowException; /** * 散列表的设计 * 线性探查法(linear probing) * @author baby69yy2000 */ public clas...

[code="java"]package Hash; import java.util.ConcurrentModificationException; import java.util.NoSuchElementException; import MyInterface.*; /** * Hash类的实现 */ public class Hash implements Co...

[code="java"]package Hash; import java.util.ConcurrentModificationException; import java.util.NoSuchElementException; import MyInterface.Iterator; import MyInterface.Map; import MyInterface.S...

[code="java"]package Hash; import MyInterface.Iterator; import MyInterface.Set; /** * HashSet 类的实现 */ public class HashSet implements Set { private static final Object PRESENT = new Ob...

[b]Comparator接口[/b] [code="java"]package MyInterface; public interface Comparator { int compare(T x, T y); }[/code] [code="java"]package Heap; import MyInterface.Comparator; public cla...

接口的定义: [code="java"]public interface MyIterator { public boolean hasNext(); public T next(); }[/code] 实现接口: [code="java"]package InorderIterator; import TraverseTree.TNode; import Traver...

[code="java"]package ExpressionTree; import TraverseTree.TNode; import java.util.Stack;; /** * 表达式树 */ public class ExpTree { /**表达式树的构建*/ public static TNode buildExpTree(String post...

[b]二叉树的高度[/b] 图(1) [img]http://baby69yy2000.iteye.com/upload/picture/pic/10722/abff40c6-4a67-3d23-a922-0c7c7cd5ffaf.jpg[/img] [code="java"]/**用后根遍历求二叉树的高度*/ public static int height(TNode t) { ...

[code="java"]package ArrayList; /** * MyArrayList是个动态数组,初始容量为10的空列表 * 在添加大量元素前，应用程序可以使用 ensureCapacity 操作来增加 ArrayList 实例的容量.这可 * 以减少递增式再分配的数量 * @author baby69yy2000 */ public class MyArra...

[code="java"]package LinkedList; /** * 我的Java单链表练习 * 单链表提供了在列表头的高效插入和删除操作，不过在单链表的末尾的插入操作效率很低. * 单链表指针域保存着下一节点的引用，尾结点的指针域等于null * @author baby69yy2000 */ public class SingleLinkedList { ...

■　构造函数 每个构造函数都通过[color=darkred][b] this [/b][/color]来初始化链接域 prev 和 next．图⑴ [code="java"]prev = this; next = this;[/code] ■　判断表空的条件 [code="java"]public boolean isEmpty() { return (header.prev ==...

[code="java"]package Stack; /** * 顺序栈的实现 * @author baby69yy2000 */ public class ALStack { private int maxSize; private T[] stackArray; private int top; public ALStack(int s) { ...

[code="java"]include "stdio.h" int main(void) { int n,num,value=0,i=0,j; /*输入一个十进制数*/ scanf("%d",&num); n=num; /*十进制转二进制*/ while(n) { n=n/2; i++; ...

[code="java"]package Queue; import java.util.Iterator; import java.util.LinkedList; import java.util.NoSuchElementException; public class LinkedQueue { private LinkedList qList = null; ...

[code="java"]package Stack.Calculate; import java.util.List; public class calculation { private String expression = null; private InfixToPostfix inf = null; private PostfixEval pos = n...

[code="java"]package Queue; import java.util.NoSuchElementException; /** * 有界队列 */ public class BQueue { private final T[] qArray; private int front, rear; private int capacity, c...

[code="java"]package Heap; import MyInterface.Comparator; import MyInterface.Queue; import java.util.NoSuchElementException; import java.util.Arrays; public class PriorityQueue implements Que...