题目描述：在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。 O(nlogn)的时间复杂度第一时间就是归并排序了，然后要常数级空间，那就不能用递归。 原地归并 public ListNode sortList(ListNode head) { //如果只有一个节点直接返回 i ...
分类：
编程语言 时间：
2020-11-11 15:53:14
阅读次数：
6
归并排序 我终于看了归并排序了！！！其实我很久之前就准备把瑞士轮给做了，但是，我发现用STL里的sort过不了过后我就没再管它了，今天又看到了这道题，我还是决定看一看神奇的归并排序。 由于不喜欢看好多好多字，我们先放一张图（简单易懂） 我当时看到这图过后就恍pang然ran大da悟wu了，突然就懂了 ...
分类：
编程语言 时间：
2020-11-04 19:23:14
阅读次数：
85
LSM(Log-Structured MergeTree) 树 LSM树核心思想是放弃部分读能力，换取写入的最大化能力。LSM 树的核心思路其实非常简单，就是假定内存足够大，因此不需要每次有数据更新就必须将数据写入到磁盘中，而可以先将最新的数据驻留在内存中，等到积累到足够多之后，再使用归并排序的方式 ...
分类：
其他好文 时间：
2020-10-16 11:14:04
阅读次数：
23
目录 简介 快速排序的例子 快速排序的java代码实现 随机快速排序的java实现 快速排序的时间复杂度 简介 快速排序也采用的是分而制之的思想。那么快速排序和归并排序的区别在什么地方呢？ 归并排序是将所有的元素拆分成一个个排好序的数组，然后将这些数组再进行合并。 而快速排序虽然也是拆分，但是拆分之 ...
分类：
编程语言 时间：
2020-10-12 19:57:37
阅读次数：
27
归并排序的两种方法 递归（自顶向下） 将一个大的无序的数组分成两个，然后拿出其中一个再分为两个···一直这样下取，直到最后剩下一个，那么这只包含一个元素的数组就是有序的了，然后将两个这样的数组通过merge方法有序的合并，一级一级，直到最开始的两个合并了就排序完了 先实现一个merge用来将两个有序 ...
分类：
编程语言 时间：
2020-10-08 19:03:04
阅读次数：
21
排序的第二天_快速排序与归并排序 快速排序 原理: 快速排序,说白了就是给基准数据找其正确索引位置的过程.,其实快速排序的本质就是把基准数大的都放在基准数的右边,把比基准数小的放在基准数的左边,这样就找到了该数据在数组中的正确位置. 以后采用递归的方式分别对前半部分和后半部分排序，当前半部分和后半部 ...
分类：
编程语言 时间：
2020-10-06 21:13:57
阅读次数：
27
/** 归并排序思路：* 1.将一个数列 先分后治* 先对半分，数列对半分，分到最后一个，然后在两两治，合并成一个有序列* 在从2个有序列合并一个有序，知道合并完成** */import java.util.Arrays;public class MergetSort { public static ...
分类：
编程语言 时间：
2020-10-06 19:54:22
阅读次数：
28
importjava.util.Scanner;publicclassMain{publicstaticvoidsort(int[]arr,intleft,intright){if(left>=right){return;}intm=(left+right)>>>1;sort(arr,left,m);sort(arr,m+1,right);int[]tmp=newint[r
分类：
编程语言 时间：
2020-09-18 02:46:24
阅读次数：
36
1.归并有序数组 归并A,B到A public class Solution { public void merge(int A[], int m, int B[], int n) { int a = m-1, b = n-1; int i = A.length-1; while(a>=0 && b ...
分类：
编程语言 时间：
2020-09-18 00:11:27
阅读次数：
28
