归并排序（Merge Sort） 和选择排序一样，归并排序的性能不受输入数据的影响，但表现比选择排序好的多，因为始终都是O(n log n）的时间复杂度。代价是需要额外的内存空间。 归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典 ...
分类：
编程语言 时间：
2020-03-26 16:28:37
阅读次数：
93
题目描述 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 输入描述 : 示例1 输入 输出 这道题目就是一个归并排序的思路，归并排序就是采用分而 ...
分类：
编程语言 时间：
2020-03-24 23:06:10
阅读次数：
72
问题： 对n个不同的数构成的数组A[1..n]进行排序，其中n=2^k. 解析： 根据分治的思想，对于每一个待排序的数组，拆分成左右两端，分别对左右两段进行排序，对于已经有序的两个数组把他们合并起来。 设计（核心代码）： 1 void merge(int low,int mid,int high) ...
分类：
编程语言 时间：
2020-03-23 22:07:06
阅读次数：
94
https://www.cnblogs.com/kkun/archive/2011/11/23/2260271.html#include<iostream> #include <stdio.h> #include <stack> using namespace std; void merge(int ...
分类：
编程语言 时间：
2020-03-23 13:47:36
阅读次数：
65
本文介绍了归并排序，并对其正确性，运行效率进行分析。最后介绍了时间复杂度的相关知识。 ...
分类：
编程语言 时间：
2020-03-21 18:10:57
阅读次数：
74
原文地址：Vertical-Align: All You Need To Know Often I need to vertically align elements side by side. 我经常需要并排地垂直对齐元素。 CSS offers some possibilities. Somet ...
分类：
其他好文 时间：
2020-03-21 13:01:53
阅读次数：
59
小和问题在一个数组中，每一个数左边比当前数小的数累加起来，叫做这个数组的小和。求一个数组的小和。例子：[1,2,3,4]1左边比1小的数，没有；2左边比2小的数，1；3左边比3小的数，1,2；4左边比4小的数，1,2,3,；所以小和为1+1+2+1+2+3=10思路:归并排序的思想,在将两个数组merge的过程中统计右边有多少个数大于左边的这个数,然后乘于个数最后相加即可.publicclassw
分类：
其他好文 时间：
2020-03-21 09:22:12
阅读次数：
58
一、题目说明 题目148. Sort List，对链表进行排序，时间复杂度要求是O(nlog(n))，空间复杂度要求是常量。难度是Medium！ 二、我的解答 根据要求，唯一符合标准的是归并排序。 性能如下： 三、优化措施 将merge函数，修改为非递归版本： 性能如下： ...
分类：
其他好文 时间：
2020-03-21 09:21:44
阅读次数：
61
快速排序的描述 与归并排序一样，快速排序也使用了分治思想。具体步骤： 分解：数组 A[p...r] 被划分为两个子数组（可能为空） A[p...q-1] 和 A[q+1...r] ，使得 A[p...q-1] 中的每一个元素都小于等于 A[q]，而 A[q] 小于等于 A[q+1...r] 中的每个 ...
分类：
编程语言 时间：
2020-03-19 23:18:38
阅读次数：
112
插入排序思想:在要排序的一组数中，假定前n-1个数已经排好序，现在将第n个数插到前面的有序数列中，使这n个数也是排好顺序的。如此反复循环，直到全部排好顺序.(当待排序数据全部有序时,时间复杂度为O(N),最坏情况下时间复杂度为O(N*N),与待排序数据的状态有关).publicclassInsertSort{publicstaticvoidinsertSort(int[]arr){if(arr==
分类：
编程语言 时间：
2020-03-19 09:32:01
阅读次数：
55
