题目链接：Running Time of QuicksortChallengeIn practice, how much faster is Quicksort (in-place) than Insertion Sort? Compare the running time of the two a...
分类：
其他好文 时间：
2014-08-13 14:40:26
阅读次数：
262
这里简单的介绍下快速排序的伪代码实现和示意图：QuickSort(A,p,r)if p<r q=Partition(A,p,r) QuickSort(A,p,q-1) QucikSort(A,q+1,r)算法的关键部位为Partition函数的实现，它实现了对数组A(p,r)的原址...
分类：
其他好文 时间：
2014-08-13 00:42:04
阅读次数：
217
1，快排void QuickSort( int a[] , int low , int high ){ int i = low , j = high ; int temp = a[i] ; while( i void /*MinHeap::*/FilterDown( T heapA...
分类：
其他好文 时间：
2014-08-11 02:53:41
阅读次数：
170
解题报告
题意：
求逆序数。
思路：
线段树离散化处理。
#include
#include
#include
#include
#define LL long long
using namespace std;
LL sum[2001000],num[501000],_hash[501000];
void push_up(int rt)
{
sum[rt]=sum[rt...
分类：
其他好文 时间：
2014-08-11 00:22:01
阅读次数：
255
//QuickSort快速排序 public void quickSort(int[] arr,int l,int r){ if(lx) j--; if(i<j){ ...
分类：
其他好文 时间：
2014-08-10 18:05:00
阅读次数：
170
题目地址：POJ 2299
这题曾经用归并排序做过，线段树加上离散化也可以做。一般线段树的话会超时。
这题的数字最大到10^10次方，显然太大，但是可以利用下标，下标总共只有50w。可以从数字大的开始向树上加点，然后统计下标比它小即在它左边的数的个数。因为每加一个数的时候，比该数大的数已经加完了，这时候坐标在它左边的就是一对逆序数。
但是该题还有一个问题，就是数字重复的问题。这时候可以在排序...
分类：
其他好文 时间：
2014-08-10 15:43:20
阅读次数：
210
Ultra-QuickSort
Time Limit: 7000MS
Memory Limit: 65536K
Total Submissions: 41215
Accepted: 14915
Description
In this problem, you have to analyze a particular sorting a...
分类：
其他好文 时间：
2014-08-08 21:29:06
阅读次数：
301
poj 2299 Ultra-QuickSort（树状数组求逆序数+离散化）...
分类：
其他好文 时间：
2014-08-06 10:30:11
阅读次数：
172
点击打开链接
Ultra-QuickSort
Time Limit: 7000MS
Memory Limit: 65536K
Total Submissions: 40827
Accepted: 14752
Description
In this problem, you have to analyze a partic...
分类：
其他好文 时间：
2014-08-04 21:45:18
阅读次数：
318
