云华100的专栏

#include #define N 100005 int in[N],tmp[N]; __int64 s; void merge(int l,int mid,int r) { int i,j,k; i=l;j=mid+1;k=1; while(i<=mid&&j<=r) { if(in[j]<in[i]) {

#include #define N 1000005 int in[N],tmp[N]; __int64 s; void merge(int l,int mid,int r) { int i,j,k; i=l;j=mid+1;k=1; while(i<=mid&&j<=r) { if(in[j]<in[i]) { tmp[k++]=in[j]; j++; s+=m

求逆序数 题目描述有点问题。归并排序。 #include #define N 1000005 int in[N],tmp[N]; __int64 s; void merge(int l,int mid,int r) { int i,j,k; i=l;j=mid+1;k=1; while(i<=mid&&j<=r) { if(in[j]<in[i]) { tmp[k++]=in

经典排序算法 - 计数排序Counting sort 注意与基数排序区分,这是两个不同的排序 计数排序的过程类似小学选班干部的过程,如某某人10票,作者9票,那某某人是班长,作者是副班长 大体分两部分,第一部分是拉选票和投票,第二部分是根据你的票数入桶 看下具体的过程,一共需要三个数组,分别是待排数组,票箱数组,和桶数组 var unsorted = new int[] { 6, 2,

计数排序的缺点很明显，需要额外的空间C来作为计数数组，虽然时间复杂度为O(n+k)，但当输入序列里元素取值很大的时侯，如k=O(n2)，时，此时时间复杂度已经达到n2数量级了，空间的消耗也是让人无法承受的。这里介绍一种另一种线性排序算法——基数排序，可以应对数值很大的情况。 基数排序，即一个数位一个数位地进行排序，平常生活中我们经常使用的一种算法思想：如要对一个日期进行排序，日期中由年、月、日组

Smart Software Installer Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 208 Accepted Submission(s): 59 Problem Description The software i

Game with Pearls Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 143 Accepted Submission(s): 95 Problem Description Tom and Jerry are play