博客专栏  >  编程语言   >  java数据结构和算法

java数据结构和算法

回顾-总结-实现java基本的数据结构与算法,在此基础上更深层次的研究探讨复杂的算法,力求最终能够和海量数据处理相关算法靠拢。

关注
1 已关注
27篇博文
  • 快速排序二

    public class ArrayIns { private long[] theArray; private int nElems; public ArrayIns(int ...

    2016-03-15 17:05
    341
  • 快速排序一

    public class ArrayIns { private long[] theArray; private int nElems; public ArrayIns(int ...

    2016-03-15 16:44
    406
  • 划分算法

    public class ArrayPar { private long[] theArray; private int nElems; public ArrayPar(int ...

    2016-03-15 16:01
    337
  • 希尔排序

    public class ArraySh { private long[] theArray; private int nElems; public ArraySh(int ma...

    2016-03-15 14:05
    729
  • 非递归实现归并排序

    归并算法的中心是归并两个已经有序的数组public class MergeApp { /** * @param args */ public static void...

    2016-03-14 11:33
    803
  • 汉诺塔问题

    对于上面把问题抽象出来的那段描述,对于n > 1的时候,又可以抽象(换成“总结”这个词会没那么大压力吗?)出这3步: (1)、将底盘n以上的环(n-1个)移动到B (2)、将底盘n从A移动到C ...

    2016-03-14 11:05
    789
  • 递归求三角数字

    package cn.gwssi; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStr...

    2016-03-14 09:58
    700
  • Josephus问题

    public class Link { public long lData; public Link next; public Link(long lData){ ...

    2016-03-11 15:19
    317
  • 循环链表实现队列

    public class Link { public long lData; public Link next; public Link(long lData){ ...

    2016-03-11 14:47
    348
  • 循环链表

    public class Link { public long lData; public Link next; public Link(long lData){ ...

    2016-03-11 14:26
    322
  • 二分查找、数组合并

    2.4修改orderedArray.java程序(清单2.4)使insert()、delete()与find()方法一样都使用 二分查找,正如书中所建议的那样。 2.5向orderedArray....

    2016-02-25 16:18
    321
  • 双向冒泡与奇偶冒泡

    3.1 bubbleSort.java程序(清单3.1)和BubbleSort专题applet中,in索引变量都是从左到 右移动的,直到找到最大数据项并把它移动到右边的out变量外。修改bubbleS...

    2016-02-25 17:16
    282
  • 双端队列

    4.2 根据本章里对双端队列的讨论编写一个Deque类,它应该包括insertLeft()、insertRight()、removeLeft()、removeRight()、 isEmpty()、is...

    2016-02-29 10:58
    541
  • 双端队列实现栈

    4.3 编写一个基于上机作业4.2的Deque类的栈类。这个栈类应该与 stack.java程序(清单4.1)中的StackX类具有机同的方法和功能。 public class StackY { ...

    2016-02-29 15:22
    332
  • 优先级队列

    /** * 优先级队列 */ public class PriorityQ { private int maxSize; private long[] queArr...

    2016-02-29 17:26
    282
  • 队列Queue模拟排队问题

    4.5 队列通用于模拟人、汽车、飞机、业务等等的流动情况。应用queue.java 程序(清单4.4)的Queue类,编写一个程序模拟超市的收款队列。可以用上机 作业4.1的display()方法,显...

    2016-03-01 10:15
    1349
  • 栈应用——单词逆序

    public class StackX { private int maxSize; private long[] stackArray; private int top; ...

    2016-03-01 14:16
    266
  • 栈应用——分隔符匹配

    public class StackX { private int maxSize; private long[] stackArray; private int top; ...

    2016-03-03 10:53
    162
  • 单链表

    public class Link { public int iData;//data public double dData;//data public Link next;...

    2016-03-03 14:47
    254
  • 双端链表

    public class Link { public long lData; public Link next;//reference to next Link public ...

    2016-03-03 15:03
    222

img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部