![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
钢琴冰指
这个作者很懒,什么都没留下…
展开
-
java 数组实现线性表
public interface ListInterface{ public boolean add(T newEntry); public boolean add(int newPosition, T newEntry); public T remove(int givenPosition); public void clear(); public T set(int give原创 2013-04-27 20:08:52 · 804 阅读 · 0 评论 -
java实现大整形加法、减法(还没有乘法和除法,目测除法会很难,乘法还凑合)
额看了很多c++,java实现的大整形,看来看去,还是按照自己的思路来实现吧虽然实现了,但测试的数据不多,不知道有没有bug,有待完善效率太低了,整了n个小时,学会debug很好,但是面试时候是手写的,很难保证不出做,多做练习吧,多往纸上写中间还看了看正则表达式真心佩服写BinInteger的java大拿啊!!这都能整出来!!!注释要加上import com.sun.o原创 2013-04-17 20:35:07 · 1255 阅读 · 1 评论 -
java图
java的图,包括图的实现,广度遍历,深度遍历后续要加上最小生成树Prim算法和Kruskal算法,最短路径Dijkstra算法import java.util.Iterator;public interface VertexInterface { public T getLabel(); public void visit(); public void un原创 2013-06-05 22:44:01 · 1072 阅读 · 0 评论 -
java词典
import java.util.Iterator;public interface DictionaryInterface { public V add(K key, V value); public V remove(K key); public V getValue(K key); public boolean contains(K key); public Iter原创 2013-06-05 22:44:41 · 2366 阅读 · 0 评论 -
java实现有序线性表
public interface SortedListInterface { public boolean add(T newEntry); public T remove(T anEntry); public T remove(int givenPosition); public void clear(); public T get(int givenPosi原创 2013-05-09 17:06:58 · 977 阅读 · 0 评论 -
java实现二叉树及遍历
package TreePackage;public interface TreeInterface {public T getRootData();public int getHeight();public int getNumberOfNodes();public boolean isEmpty();public void clear();}package TreePacka原创 2013-05-14 09:18:04 · 1138 阅读 · 0 评论 -
java实现二叉查找
import java.util.Stack;/** * 使用栈代替递归,用于放入栈的记录 * @author Administrator * */class Record{ private int first,last; public Record(int first,int last) { this.first=first; this.last=last; }原创 2013-05-09 20:01:52 · 694 阅读 · 0 评论 -
java实现双端队列
双端队列接口public interface DequeInterface { public void addToFront(T newEntry); public void addToBack(T newEntry); public T removeFront(); public T removeBack(); public T getFront(); public T getBa原创 2013-05-09 17:11:11 · 2679 阅读 · 2 评论 -
java实现队列
队列接口public interface QueueInterface {public void enqueue (T newEntry);public T dequeue();public T getFront();public boolean isEmpty();public void clear();}循环数组实现队列import java.io.Serializable;原创 2013-05-09 17:03:20 · 1079 阅读 · 0 评论 -
java实现栈
栈的接口public interface StackInterface {public void push(T newEntry);public T pop();public T peek();public boolean isEmpty();public void clear();}链表实现栈import java.io.Serializable;public cla原创 2013-05-09 17:00:53 · 683 阅读 · 0 评论 -
java shell排序
import java.sql.Array;import java.util.Arrays;public class shellSort { public static > void sort(T[] a, int first, int last) { int n = last - first + 1; for (int space = n / 2; space > 0;原创 2013-05-02 16:11:23 · 724 阅读 · 0 评论 -
java 链表形式线性表插入排序
链表形式的线性表排序时采用插入排序import java.util.Iterator;public interface ListInterface{ public boolean add(T newEntry); public boolean add(int newPosition, T newEntry); public T remove(int givenPosition);原创 2013-05-02 15:04:23 · 953 阅读 · 0 评论 -
java 链表实现 iterator iterable
import java.util.Iterator;public interface ListInterface{ public boolean add(T newEntry); public boolean add(int newPosition, T newEntry); public T remove(int givenPosition); public void clea原创 2013-05-02 11:26:32 · 1283 阅读 · 0 评论 -
java 链表实现线性表
Node可以用内部类实现,用内部类实现时和以单独的类是实现时的区别要注意 public class Node { private T data;Node next;Node(T dataPortion) {data = dataPortion;next = null;}Node(T dataPortion, Node nextNode) {data = dataPortion;next = nex原创 2013-04-29 21:50:55 · 550 阅读 · 0 评论 -
java桶排序
文字部分为转载:http://hxraid.iteye.com/blog/647759对N个关键字进行桶排序的时间复杂度分为两个部分:(1) 循环计算每个关键字的桶映射函数,这个时间复杂度是O(N)。(2) 利用先进的比较排序算法对每个桶内的所有数据进行排序,其时间复杂度为 ∑ O(Ni*logNi) 。其中Ni 为第i个桶的数据量。 很显然,第(2)部分原创 2013-08-07 19:27:06 · 4836 阅读 · 0 评论