数据结构
小林也要龙女仆
哼哼
展开
-
【数据结构】Java希尔、快速、基数排序总结
记录一下,以后面试的时候过来背背 希尔排序 希尔排序又称“增量排序”,是直接插入排序算法的改进版本,对于中等规模数据的性能表示不错 排序思想 希尔分组会将目前较大的分组分成若干份小组,然后分别对每一个小组进行直接插入排序,此时,由于分组较小,使用插入排序效率高 希尔排序分组的标准是按照数组的length/2的下标相隔距离来进行分组的,这里下标之间的差值或距离被称为增量。再对每一组进行排序后,每个小组都有序了,虽然整个数组仍然不是有序的,所以我们可以接着进行循环,也就是使增量/2 可以原创 2020-05-14 09:40:27 · 128 阅读 · 1 评论 -
【数据结构】Java约瑟夫环问题
public static void main(String[] args){ System.out.println("现在时间是:" + LocalDatetime.now()); } 问题描述 假设编号为1、 2 … n的n个人围坐在一起形成一个圈,约定编号为(1<=k<=n)的人从1开始报数,数到m的那个人出列,它的下一位又从1开始报数,数到m的那个人又出列,依次类推,直到所...原创 2020-05-04 10:15:56 · 333 阅读 · 0 评论 -
【数据结构】Java环形队列
public static void main(String[] args){ System.out.println("现在时间是:" + LocalDatetime.now()); } 遇到的问题 假设我们创建了一个长度为5的队列,在进行五次的加入和五次的取出,就无法再对这个数组进行增加或取出的操作了。显然这时候我写了个一次性队列,并且没有什么用处。 这个队列无法再被使用的原因是re...原创 2020-04-30 11:06:34 · 190 阅读 · 0 评论