package BinarySerach;import java.util.Scanner;public class BinarySerch { /** *折半查找和快速排序 */ static final int N = 15; static void quickSort(int [] arr.....
分类：
编程语言 时间：
2015-02-04 00:35:41
阅读次数：
410
题意 ：交换相邻的两个数来排序 最少交换几次思路：题意可以转化成求 数列中存在几个逆序数可以看作冒泡排序 但是复杂度过高 用归并排序来完成（注意 n#include#include#includeusing namespace std;int a[5000000+100];int t[5000000...
分类：
编程语言 时间：
2015-01-29 22:19:57
阅读次数：
173
/**POJ 2299 Ultra-QuickSort*求逆序数*树状数组*离散化*/#include #include using namespace std;#define lowbit(x) x&(-x)#define int long longint n;const int MAXN = 5...
分类：
其他好文 时间：
2015-01-24 15:51:02
阅读次数：
222
#include #include #include #include using namespace std;
void quicksort(int* a, int from, int to);
void quicksort(int* a, int length);
void quicksort_...
分类：
编程语言 时间：
2015-01-14 22:48:24
阅读次数：
182
求逆序对个数。
暴力 n^2 TLE妥妥的。要么 归并排序的时候统计，要么线段树或者数状数组优化。
时间复杂度都是 n*logn
线段树求逆序数怎么写呢。
例如样例的
9 1 0 5 4
其位置pos 为
0 1 2 3 4
再来一个数组设为
0 0 0 0 0
线段树先插入 (9,0)，把插入的位置 0 变成 1。
1 0 0 0 0
然后统...
分类：
其他好文 时间：
2015-01-13 12:34:11
阅读次数：
189
Ultra-QuickSort
Time Limit: 7000MS
Memory Limit: 65536K
Total Submissions: 43816
Accepted: 15979
Description
In this problem, you have to analyze a particular sorti...
分类：
编程语言 时间：
2015-01-12 16:45:05
阅读次数：
256
快速排序 1 package t0107; 2 3 public class PaiXu { 4 5 /** 6 * 快速排序 7 */ 8 public void quickSort(String[] strDate, int left, int right...
分类：
编程语言 时间：
2015-01-07 21:51:37
阅读次数：
179
package?com.xsz.demo;
/**???
?*?@author?cwqi??
?*?@date?2015-1-6??
?*/
//排序之快速排序，基本思路為分治+挖坑，方法有兩種：一是雙邊掃面；二是單邊掃描。
public?class?QuickSort?{
...
分类：
编程语言 时间：
2015-01-06 23:20:45
阅读次数：
510
一：起因
（1）包括冒泡算法、快排算法、插入排序算法等；还有基于外部排序的归并排序（以二路归并排序为例 ）
但是基本上在一个数量级上；
（2）
mergesort (归并排序) 可以应用在外部排序，这与基于内存的quicksort(快速排序)略有不同，他们的算法复杂度都可以达到O(nlogn)
（3)mergesort 是稳定的排序算法，需要额外的空间开销O(n)...
分类：
其他好文 时间：
2015-01-06 17:52:40
阅读次数：
241
1 #include 2 #include 3 4 #define ARRAY_SIZE 10 5 6 void swap(int *x, int *y) 7 { 8 int a = *x; 9 *x = *y;10 *y = a;11 }12 13 int ran...
分类：
编程语言 时间：
2015-01-06 15:26:52
阅读次数：
175
