摘要: 基于插入排序,添加新的特性。插入排序缺陷,多次排序。希尔排序保证右边不会有小的数据间隔计算:h=3h+1 间隔减少计算:h=(h-1)/3 1 public class ShellSort { 2 3 /** 4 * 5 * @Description: 希尔排序 6 * @author dongye 阅读全文
posted @ 2016-03-04 11:24 凌晨五点半 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 汉诺塔问题,需要考虑两步,第一步把(盘子数-1)个移到第二个盘子上,然后把最底下盘子移到最后上,再把第二个上的移到第三个上。 1 public class hanoiTower { 2 3 /** 4 * 5 * @Description: 移动盘子 6 * topN:移动的盘子数 7 * form 阅读全文
posted @ 2016-03-04 10:24 凌晨五点半 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 栈:先进先出,类似大盒子 队列:先进后出,类似买票;ps:代码有bug 1 /** 2 * @ClassName: MyStack 3 * @Description: 栈 4 * @author dongye 5 * @date 2016年3月3日 上午9:37:49 6 * 7 */ 8 publ 阅读全文
posted @ 2016-03-04 09:44 凌晨五点半 阅读(99) 评论(0) 推荐(0) 编辑