算法
a946898963
这个作者很懒,什么都没留下…
展开
-
希尔排序
希尔排序标签(空格分隔): 排序算法希尔排序(Shell Sort),又称为“缩小增量排序”,是插入排序的一种更高效的改进的版本,因此希尔排序本质来说还是属于插入排序。需要注意,希尔排序是一种非稳定的排序算法。希尔排序是基于插入排序的以下两点性质而提出改进方法的: 插入排序在对几乎已经排好序的数据操作时, 效率高,即可以达到线性排序的效率 但插入排序一般来说是低效的, 因为插入排序每次原创 2016-05-03 11:23:21 · 610 阅读 · 0 评论 -
剑指offer----用两个队列实现一个栈(java代码)
最近在看《剑指offer》,看到书上“用两个队列实现一个栈”的题目,书上只有思想,没有具体的代码,就自己动手写了下,在此分享出来,不多说,看代码。private static class StackSelf<T> { Queue<T> queue1 = new LinkedList<>(); Queue<T> queue2 = new LinkedList<>();原创 2016-05-01 11:28:18 · 399 阅读 · 0 评论