![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
java
文章平均质量分 67
欧阳盆栽888
这个作者很懒,什么都没留下…
展开
-
java版本 堆排序
关于堆排序概念和具体操作就不说了,自己去百度吧, 直接贴代码了: 首先贴一个工具类,目的是交换数组中指定两个下标的元素以及输出数组元素: 下面只真正的堆排序的实现: package sort; import sortUtils.ArrayUtils; //堆排序:建堆和调整堆 public class HeapSort { p原创 2016-12-10 17:29:08 · 196 阅读 · 0 评论 -
在O(N lgK) 时间内合并K个有序链表
问题: 在O(N lgK) 时间内合并K个有序链表, 这里N指的是K个链表中所有的元素个数。 分析: 这是一道非常经典的面试题,在很多大公司的面试题中,此题频繁出现。这题也是算法导论的作业题。 这题的思路如下: 1) 在每一个链表中取出第一个值,然后把它们放在一个大小为K的数组里,然后把这个数组当成heap,然后把该堆建成最小堆。此步骤的时间复杂度为O(K) 2 )取出堆中的最小值(也是数组的第一个转载 2016-12-11 17:58:59 · 216 阅读 · 0 评论 -
安装JDK是为什么有两个JRE
《》下面我们再讨论这样一个问题 为什么我们在安装了JDK之后,在安装目录中会有两个版本的jre文件呢? 之中一个jre文件在JDK的外部,一个jre文件在JDK内部,这就是所谓的专用JRE和公用JRE 专用 JRE 安装 JDK 时,会安装一个专用 JRE,并且您可以选择安装一个公共副本。需要专用 JRE 才能运行 JDK 中包含的工具。专用 JRE 没有注册表设置,并且完全包含在仅对 JDK 已转载 2016-12-05 10:36:25 · 3608 阅读 · 0 评论 -
排序算法之归并排序(JAVA)
[java] view plain copy print? public class MergeSort { /** * 归并排序 * 简介:将两个(或两个以上)有序表合并成一个新的有序表 即把待排序序列分为若干个子序列,每个子序列是有序的。然后再把有序子序列合并为整体有序序列 * 时间复杂度为O(nlogn) * 稳定转载 2016-11-28 12:31:21 · 151 阅读 · 0 评论