摘要：判断一个整数值是不是2的整数次方：1 int PowerOfTwo(unsigned val)2 {3 return !(val & (val - 1));4 }1 int const shift = sizeof(int)*8-1;2 unsigned mask = (0x1<<shift);3 if ( (a-b)&mask ) 4 max_num = b;5 else6 max_num = a;int const shift = sizeof(int)*8-1;//shift仅仅在此通过初始化赋值（以后不能再赋值了），其值为int类型长度（以字节为单位）的8. 阅读全文

摘要：归并排序是将数列a[l,h]分成两半a[l,mid]和a[mid+1,h]分别进行归并排序，然后再将这两半合并起来。在合并的过程中（设la[j]时，在前半部分中比a[i]大的数都比a[j]大，将a[j]放在a[i]前面的话，逆序数要加上mid+1-i。因此，可以在归并排序中的合并过程中计算逆序数。源代码（C语言）#include#include_int64 inversionCount=0;void merge_and_count(int *a,int p,int q,int r){//从零开始计数 int i,j,t; i=p; j=q+1; t=0; int ... 阅读全文