JAVA数据结构和算法
modun1986
这个作者很懒,什么都没留下…
展开
-
选择排序
最近在看 java数据结构和算法,发现书本上的排序算法还能再优化直接贴代码吧,作为我学习数据结构和算法的纪念 直接贴我的代码吧,抄书本上的代码太麻烦 private static void selectSort(){ for(int i=0; i<a.length-1; i++){ int count = -1; for(int j=i+1; j<a.length;...2008-10-20 11:30:04 · 97 阅读 · 0 评论 -
数值排序--插入算法
写在这里做个纪念,关键是要理解插入点,在插入点,初始的in和out都在这个插入点,然后通过in自减对数组进行重新排序 public static void insertSort(){ for(int out=1; out<a.length; out++){ int temp = a[out]; int in = out; while(in>0&&...2008-10-20 22:19:03 · 76 阅读 · 0 评论 -
算法是否优秀的比较
仔细看了书后发现算法的是否优秀不仅要看重算法的效率还要看重算法执行时所需的内存空间,暂时只看到这些,以后如果还要评定标准再慢慢补上2008-10-21 14:18:07 · 70 阅读 · 0 评论 -
noDups--去除重复项算法
public static void noDupa(int[] a){ int count = 0;//in int sub = 0;//计数器 for(int i=0; i<a.length-1; i++){//外层循环 if(a[i] != a[i+1]){ a[count] = a[i]; ...2008-10-21 22:54:01 · 102 阅读 · 0 评论 -
奇偶排序算法
public class Main { /** * @param args the command line arguments */ public static void main(String[] args) { int[] numbers = new int[]{12,33,45,33,13,55,34,7,6}; Mai...2008-11-07 14:03:34 · 281 阅读 · 0 评论 -
中缀表达式转为后缀表达式
//stack public class StackX { private int top; private char[] stackArray; private int maxSize; //constructor public StackX(int maxSize){ this.maxSize = maxSize; this.top = -1; stackArr...2008-11-11 21:18:01 · 73 阅读 · 0 评论 -
双向循环队列的数组实现
需要说明的是此算法我并没有测试过,所以只能用用来参考! package source; public class Deque { private int maxSize; private int left; private int right; private int nItems; private long[] myDeque; //constructor public Dequ...2008-11-12 21:02:17 · 401 阅读 · 0 评论