/* Date:2014.12.16
折半查找算法，也叫二分查找，用于对拥有唯一元素的查找。
需要先经过按序排序后才能进行。只对有序表适用。
*/
//先快速排序：（此处增序，也可降序）
void QuickSort(int *arr,int left,int right)
{
int key,temp,ltemp,rtemp;
ltemp = left;
r...
分类：
编程语言 时间：
2014-12-17 12:52:34
阅读次数：
116
前几天开始看树状数组了，然后开始找题来刷。 首先是 POJ 2299Ultra-QuickSort：http://poj.org/problem?id=2299 这题是指给你一个无序序列，只能交换相邻的两数使它有序，要你求出交换的次数。实质上就是求逆序对，网上有很多人说它的原理是冒泡排序，可...
分类：
编程语言 时间：
2014-12-13 23:22:22
阅读次数：
286
前段时间用归并排序写了这题，发现树状数组也能解这题，就去学习了一下
首先先来看一个序列 6 1 2 7 3 4 8 5，此序列的逆序数为5+3+1=9。冒泡法可以直接枚举出逆序数，但是时间复杂度太高O(n^2)。冒泡排序的原理是枚举每一个数组，然后找出这个数后面有多少个数是小于这个数的，小于它逆序数+1。仔细想一下，如果我们不用枚举这个数后面的所有数，而是直接得到小于这个数的个数，那么效率将...
分类：
编程语言 时间：
2014-12-09 23:08:39
阅读次数：
270
使用python实现的快速排序 #!/usr/bin/python
#coding:utf-8
def?QUICKSORT(A,?p,?r):
????if?p?<?r:
????????q?=?PARTITION(A,?p,?r)
????????QUICKSORT(A,?p,?q?-?1)
???...
分类：
编程语言 时间：
2014-12-09 20:03:45
阅读次数：
219
Ultra-QuickSort
Time Limit: 7000MS
Memory Limit: 65536K
Total Submissions: 43446
Accepted: 15822
Description
In this problem, you have to analyze a particular sorting...
分类：
编程语言 时间：
2014-12-09 00:35:55
阅读次数：
218
Ultra-QuickSortTime Limit:7000MSMemory Limit:65536KTotal Submissions:43384Accepted:15806DescriptionIn this problem, you have to analyze a particular s...
分类：
其他好文 时间：
2014-12-05 20:58:46
阅读次数：
225
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading;
using System.Diagnostics;
namespace _...
分类：
Web程序 时间：
2014-12-05 19:28:04
阅读次数：
207
//
#include "stdafx.h"
#include"mpi.h"
#include
#include
#include
using namespace std;
#define TRUE 1
/*
* 函...
分类：
其他好文 时间：
2014-12-05 19:26:21
阅读次数：
251
#include "stdafx.h"
#include
#include
#include
#include "time.h"
#define Num 10000000
using namespace std;
long wht_length;
long wht_array[Num];
long wht_array1[Num];
long wht_array2[Num];
CEven...
分类：
编程语言 时间：
2014-12-05 19:25:04
阅读次数：
227
快速排序，简称快排，常称QuickSort、QSort。在排序算法中非常常用，其编程复杂度低，时间复杂度O(logN)，空间复杂度O(N)，执行效率稳定，而且常数很低。 基本思想就是二分，例如你要将N个数排序，你调用了QSort(1,N)。那么快排会这样做：1、找出一个数x2、将N个数分成两部...
分类：
编程语言 时间：
2014-12-04 19:30:55
阅读次数：
309
