归并算法： 先来个图解^v^: 归并排序的思想就是：如果一个数组无序，那么 ，将这个数组一分为二，如果一分为二的数组还是无序的，那么就继续往下分数组，直到分出来的数组有序（一般情况下，被分的数组只剩两个数，那么这两个数一定有序）。 这图是我手画的，是归并的数组分解和归并。 我先哪一个前后已经排好序的 ...
分类：
编程语言 时间：
2019-12-18 23:40:09
阅读次数：
119
#include<iostream> #include<cstring> #include<vector> #include<algorithm> #include<map> using namespace std; void merge(int A[], int left,int mid,int ...
分类：
编程语言 时间：
2019-12-18 21:57:11
阅读次数：
76
数据结构实验之链表四：有序链表的归并 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 分别输入两个有序的整数序列（分别包含M和N个数据），建立两个有序的单链表，将这两个有序单链表合并成为一个大的有序单链表，并依次输出合并 ...
分类：
其他好文 时间：
2019-12-18 21:26:59
阅读次数：
90
合并K个排序链表 "git代码地址" 题目描述 基本思路 这道题属于双链表合并的进阶。理解这道题首先需要了解有序双链表合并的解法。 已知链表有序，使用两个指针指向两个链表，逐一比较大小移动指针。代码很简单如下所示。 方法二：优先级队列 使用大小为链表长度的优先级队列，可以将优先级队列看成大小为k的小 ...
分类：
编程语言 时间：
2019-12-18 15:05:17
阅读次数：
95
希尔排序： 希尔排序是对插入排序的优化，将插入排序的交换步长由1增加到h。希尔排序的思想是使数组中任意间隔为h的元素有序。步长调幅为h = 3*h + 1， 也就是1，4，13，40，121，364， 1003....这种步长算法是经过论文证明为比较高效的步长。最开始由最大步长开始排序，最大步长为w ...
分类：
编程语言 时间：
2019-12-17 13:02:22
阅读次数：
108
分治思想 将较大规模的问题分解为规模较小的子问题，通过解决规模较小的子问题得到较大规模问题的答案 比如 归并排序 或者 快速傅立叶变换 都运用了分治思想 $CDQ$分治 ~~既然加了前缀肯定和普通分治不同~~ $cdq$分治重要思想在于将问题分解为较小规模的子问题后，用一个子问题计算对另一个子问题的 ...
分类：
其他好文 时间：
2019-12-15 20:08:43
阅读次数：
101
在我之前的文章中：《高效排序之——堆排序，归并排序、快速排序》中初步介绍了堆排序的过程，但是认真的说，自己并没有叙述的十分清楚，这篇博客，我将持续更新，表明堆排序的一个过程和核心思想。 系列博客将按照下面三个问题展开： 什么是堆？ 为何堆结构可以用来排序？ 怎么利用堆结构进行排序？ 堆排序的算法性能 ...
分类：
编程语言 时间：
2019-12-15 16:35:47
阅读次数：
97
快速排序 和归并有些类似，处理上归并是中间分隔处理，快排是找一个random值进行当作基准，然后再两边分开处理，再用递归分治的思路。 从12345-> 123,4,5-> 1,2,3, 4, 5 截取自《算法》 抽象实现 private static void sort(int[] a) { Std ...
分类：
编程语言 时间：
2019-12-12 16:37:48
阅读次数：
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
