qq1977261418的博客

Person.java:public class Person { private String lastname; private String firstname; private int age; public Person(String first,String last,int num){ lastname=last; firstname=first;

迭代器：遍历一个集合中的所有元素的组件，表现为具有相应方法的类import java.io.*;public class IteratorApp { public static void main(String[] args) throws IOException{ LinkList list=new LinkList(); ListIterator iter=list.g

特征：1、调用自己2、调用自身解决更小的问题3、在足够简单的问题层次，不需要调用，可以直接返回结果//1+2+...+numimport java.io.*;public class triangleApp { static int num; public static void main(String[] args) throws IOException{ Sy

import java.io.*;public class AnagramApp { static int size; static int count; static char[] ch=new char[100]; public static void main(String[] args) throws IOException{ Sy

public class Array { private long[] a; private int elems; public Array(int size){ a=new long[size]; elems=0; } public boolean find(long value){ int i=0; for(i=0;i<elems;i++){ i

//比简单排序效率高  大o表示法分别是：O(n^2)>O(n*logn)，但是比较占用内存public class DArray { private long[] a; private int size; public DArray(int n){ a=new long[n]; size=0; } public void inse

//在计算1+2+3+...＋n时，不使用递归的方法//相当麻烦又毫无用处，看半天不太懂，心累//利用栈实现三角数字相加public class Parames {    public intn;   //数值    public int returnAdd;//标志        public Parames(intnum,

待定

public class Node { public int id; public double data; public Node leftNode; public Node rightNode; public void displayNode(){ System.out.println("("+id+","+data+")"); } p

用堆实现优先级队列，O(logn)1、完全二叉树。除了最后一层节点不需要是满的，其他的每一层从左到右都完全是满的2、常由数组实现。3、堆里的每一个节点都满足：父节点关键字大于所有的子节点。public class Node { private int data; public Node(int key){ data=key; }

希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。希尔排序的增量为h＝（h-1）/3。public class Arraysh { private long[] a; private int size; public Arraysh(int n){ a=new long[n];

public class Node { private int data; public Node(int key){ data=key; } public int getKey(){ return data; } public void setKey(int id){ data

(1)、找到一个没有后继的顶点(如果有一条边从A指向B,那么B是A的后继)。(2)、从图中删除这个顶点，在列表的前面插入顶点的标记。(3)、重复步骤1和2.直到所有的顶点都从图中删除。这时列表显示的顶点顺序就是拓扑排序的结果。

有序链表：public class Link { public long value; public Link next; public Link(long n){ value=n; } public void display(){ System.out.println(value); }}//把link[]中的link插入到有序链表中，

优先级队列的意思就是队列中的元素是有序的。public class QueuePri {// private int front;// private int rear; private long[] a; private int num; private int maxsize; public QueuePri(int max){ maxsize=max;

//import java.lang.math.*;public class OrdArray { private long[] a; private int size; public OrdArray(int value){ a=new long[value]; size=0; } public void insert(long value){ int

HighArrayApp.java:public class HighArrayApp { public static void main(String[] args){ HighArray arr; arr=new HighArray(8); arr.insert(0, 12); arr.insert(1, 32); arr.insert(2, 45); arr.ins

1、在 java中，简单数据类型都是通过它的值来传递，即由方法创建一个新的变量，并将参数的值复制到新变量中。数组和对象等则是引用传递。2、在java中，可以用＝＝判断基本数据类型是否相等，而在判断对象时，判断的是类的引用是否一致，即它们是否指向同一个对象。在java中，要判断两个对象是否含有相同的数据，使用equals()3、java中不能重载操作符4、java与c相比，属于强类型语言

public class ArrayBubble { private long[] a; private int size; public ArrayBubble(int num){ a=new long[num]; size=0; } public void insert(long value){ a[size]=value; size++;

public class ArrayIns { private long[] a; private int size; public ArrayIns(int num){ a=new long[num]; size=0; } public void insert(long value){ a[size]=value; size++; }

public class ArraySel { private long[] a; private int size; public ArraySel(int num){ a=new long[num]; size=0; } public void insert(long value){ a[size]=value; size++; } public vo

//栈的实现public class StackX { private long[] a; private int msize; private int top; public StackX(int max){ msize=max; a=new long[msize]; top=-1; } public void push(long value){

待定

待定

任何一种类都是一种数据类型，当一个数据存储结构表示为一个类时，也就成为一种数据类型。抽象数据类型：不考虑细节的描述和实现。//用链表实现栈和队列//link节点实现public class Link { public long value; public Link next; public Link(long d){ value=d; } public

//单链表public class Link { private double value; public int idata; public Link next; public Link(int id,double dd){ value=dd; idata=id; } public void displayLink(){ System.out

//程序有问题，不太懂public class StackX { private char[] a; private int msize; private int top; public StackX(int n){ a=new char[n]; msize=n; top=-1; } public void push(char value){

s