POJ 2299 Ultra-QuickSort (归并排序求逆序数)...
分类：
编程语言 时间：
2015-07-17 18:45:51
阅读次数：
139
/*将数组中的数不断的递归，直到只剩一个数为止（因为一个数自然是有序的），然后再回溯排序，另外再用一个数组T存储当前排好序的数，然后再赋值给原数组A，直到所有的数都排好了序。时间复杂度：nlog2n(最好，最坏，平均)*/#include#includeusing namespace std;voi...
分类：
编程语言 时间：
2015-07-17 18:38:45
阅读次数：
123
根据维基百科的定义：插入排序是迭代算法，逐一获得输入数据，逐步产生有序的输出序列。每步迭代中，算法从输入序列中取出一元素，将之插入有序序列中正确的位置。如此迭代直到全部元素有序。归并排序进行如下迭代操作：首先将原始序列看成N个只包含1个元素的有序子序列，然后每次迭代归并两个相邻的有序子序列，直到最后...
分类：
其他好文 时间：
2015-07-16 22:07:46
阅读次数：
261
一、算法编程1、f(0)=0;f(1)=1;f(n)=f(n-1)+f(n-2)求f（n）2、有主字符串A，子字符串B，在A中查找B“看毛片”算法。3、写出你熟悉的排序算法，并说明其优缺点快速排序和归并排序。二、Mysql题目1、将table中的数据全部拷贝到新表table_r中2、mysql的三种...
分类：
其他好文 时间：
2015-07-16 19:09:03
阅读次数：
128
递归的归并排序// MergeSorttest.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include #include using namespace std;void Merg...
分类：
编程语言 时间：
2015-07-16 15:56:07
阅读次数：
107
2.3-1: 3 9 26 38 41 49 52 59 3 26 41 52 9 38 49 573 41 52 26 38 57 9 493 41 52 26 38 57 9 492.3-2:(归并排序)void mergeSort(int a[], int l, int r){ int...
分类：
编程语言 时间：
2015-07-16 00:40:14
阅读次数：
133
题目描述在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。分析：利用归并排序的思想，分成2部分，每一部分按照从大到小排序，然后比较左侧的a[i]和右侧的b[j]若a[i]>b[j],那么a[j]大于b[j]~b[right],...
分类：
编程语言 时间：
2015-07-15 14:54:59
阅读次数：
114
搞了这么久，终于把几种常用的排序算法搞清楚了时间复杂度为O(n ^ 2)的三个直接插入排序，选择排序，冒泡排序时间复杂度为O(N * logN)的排序算法快速排序，归并排序，希尔排序，堆排序归并排序空间复杂度为O（n）其他空间复杂度均为O(1)直接插入排序 1 import com.gxf.util...
分类：
编程语言 时间：
2015-07-15 12:51:14
阅读次数：
126
算法思想：代码： 1 template 2 void mergeSort(vector&a) 3 { 4 mergeSort(a,0,a.size()-1); 5 } 6 7 template 8 void mergeSort(vector&a,int left, int right) ...
分类：
编程语言 时间：
2015-07-14 22:08:02
阅读次数：
196
1.冒泡排序
从动画可看出冒泡排序十分慢，为o(n^2)
2.归并排序
归并排序(MergeSort)的基本思想是：将待排序文件看成为n个长度为1的有序子文件，把这些子文件两两归并，使得到「n/2」个长度为2的有序子文件；然后再把这「n/2」个有序文件的子文件两两归并，如此反复，直到最后得到一个长度为n的有序文件为止，这种排序方法成为二路归并排序。例如，有初始关键字序列：...
分类：
编程语言 时间：
2015-07-14 18:08:18
阅读次数：
111
