合并K个排序链表 "git代码地址" 题目描述 基本思路 这道题属于双链表合并的进阶。理解这道题首先需要了解有序双链表合并的解法。 已知链表有序，使用两个指针指向两个链表，逐一比较大小移动指针。代码很简单如下所示。 方法二：优先级队列 使用大小为链表长度的优先级队列，可以将优先级队列看成大小为k的小 ...
分类：
编程语言 时间：
2019-12-18 15:05:17
阅读次数：
95
分治思想 将较大规模的问题分解为规模较小的子问题，通过解决规模较小的子问题得到较大规模问题的答案 比如 归并排序 或者 快速傅立叶变换 都运用了分治思想 $CDQ$分治 ~~既然加了前缀肯定和普通分治不同~~ $cdq$分治重要思想在于将问题分解为较小规模的子问题后，用一个子问题计算对另一个子问题的 ...
分类：
其他好文 时间：
2019-12-15 20:08:43
阅读次数：
101
在我之前的文章中：《高效排序之——堆排序，归并排序、快速排序》中初步介绍了堆排序的过程，但是认真的说，自己并没有叙述的十分清楚，这篇博客，我将持续更新，表明堆排序的一个过程和核心思想。 系列博客将按照下面三个问题展开： 什么是堆？ 为何堆结构可以用来排序？ 怎么利用堆结构进行排序？ 堆排序的算法性能 ...
分类：
编程语言 时间：
2019-12-15 16:35:47
阅读次数：
97
def merge(a, b): c = [] h = j = 0 while j < len(a) and h < len(b): if a[j] < b[h]: c.append(a[j]) j += 1 else: c.append(b[h]) h += 1 if j == len(a): f ...
分类：
编程语言 时间：
2019-12-12 13:07:54
阅读次数：
87
1. 归并排序 算法核心思想 归并排序使用了二分法，归根到底的思想还是分而治之。拿到一个长数组，将其不停的分为左边和右边两份，然后以此递归分下去。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。归并排序是一种稳定的排序 ...
分类：
编程语言 时间：
2019-12-09 21:53:41
阅读次数：
117
package com.rao.sort; import java.util.Arrays; /** * @author Srao * @className MergeSort * @date 2019/12/7 10:24 * @package com.rao.sort * @Descriptio ...
分类：
编程语言 时间：
2019-12-09 14:17:41
阅读次数：
104
原文：https://www.cnblogs.com/xiaohuiduan/p/11188304.html 十大排序算法 基本排序算法： 选择排序 插入排序 冒泡排序 高效排序算法： 梳排序 希尔排序 快速排序 堆排序 牺牲空间节约时间的高效排序： 归并排序 基数排序 基数排序 下面我将以我自己的 ...
分类：
编程语言 时间：
2019-12-03 23:49:03
阅读次数：
141
1. 分治算法 分治算法的核心就是 分而治之 ，也就是将原问题划分为若干个规模更小但结构与原问题相似的子问题，递归地解决这些子问题然后进行合并，就可以得到原问题的解。比如归并排序就是将原数据划分为左右两个部分，然后分别递归对左右两部分排序，排完序后再合并两个有序区间数据即可得到最终整体有序的数据。 ...
分类：
编程语言 时间：
2019-12-03 23:19:52
阅读次数：
139
排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。 我们这里说说八大排序就是内部排序。 当n较大，则应采用时间复杂度为O(nlog2n)的排序方法：快速排序、堆排序或归并排序序。 快速排序：是目前基于比较... ...
分类：
编程语言 时间：
2019-12-03 14:09:29
阅读次数：
113
归并排序（Merge sort）是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。 作为一种典型的分而治之思想的算法应用，归并排序的实现由两种方法： 自上而下的递归（所有递归的方法都可以用迭代重写，所以就有了第 2 种方法）； 自... ...
分类：
编程语言 时间：
2019-12-02 23:44:29
阅读次数：
109
