- 博客(6)
- 资源 (2)
- 收藏
- 关注
RSS订阅转载 单链表逆序
[原文链接]http://blog.csdn.net/autumn20080101/article/details/76071482、 单链表逆序 第二个题目是很经典的“单链表逆序”问题。很多公司的面试题库中都有这道题，有的公司明确题目要求不能使用额外的节点存储空间，有的没有明确说明，但是如果面试者使用了额外的节点存储空间做中转，会得到一个比较低的分数。如何在不使用额外存储节点的情
2016-12-12 12:02:42
290
1
转载 在O(N lgK) 时间内合并K个有序链表
问题：在O(N lgK) 时间内合并K个有序链表， 这里N指的是K个链表中所有的元素个数。分析：这是一道非常经典的面试题，在很多大公司的面试题中，此题频繁出现。这题也是算法导论的作业题。这题的思路如下：1） 在每一个链表中取出第一个值，然后把它们放在一个大小为K的数组里，然后把这个数组当成heap，然后把该堆建成最小堆。此步骤的时间复杂度为O（K）2 ）取出堆中的最小值（也是数组的第一个
2016-12-11 17:58:59
213
原创 java版本 堆排序
关于堆排序概念和具体操作就不说了，自己去百度吧，直接贴代码了：首先贴一个工具类，目的是交换数组中指定两个下标的元素以及输出数组元素：下面只真正的堆排序的实现：package sort;import sortUtils.ArrayUtils;//堆排序：建堆和调整堆public class HeapSort {p
2016-12-10 17:29:08
193
原创 Java 非递归 和非递归方法 实现两个有序单链表的合并
Java实现两个有序链表的合并链表结构如下：非递归实现代码：递归实现：参考链接：https://discuss.leetcode.com/topic/27564/my-ac-java-solutionhttps://discuss.leetcode.com/category/29/merge-two-sorted-lists
2016-12-09 15:50:43
1167
转载 安装JDK是为什么有两个JRE
《》下面我们再讨论这样一个问题为什么我们在安装了JDK之后，在安装目录中会有两个版本的jre文件呢？之中一个jre文件在JDK的外部，一个jre文件在JDK内部，这就是所谓的专用JRE和公用JRE专用 JRE安装 JDK 时，会安装一个专用 JRE，并且您可以选择安装一个公共副本。需要专用 JRE 才能运行 JDK 中包含的工具。专用 JRE 没有注册表设置，并且完全包含在仅对 JDK 已
2016-12-05 10:36:25
3601
转载 排序算法之归并排序(JAVA)
[java] view plain copyprint?public class MergeSort { /** * 归并排序 * 简介:将两个（或两个以上）有序表合并成一个新的有序表 即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列 * 时间复杂度为O(nlogn) * 稳定
2016-11-28 12:31:21
149
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人