摘要： 37. 每份试卷都有一个8位二进制序列号，当且仅当一个序列号含有偶数个1时，它才是有效地 。例如，0000 0000，0000 1111都是有效的，而0000 0001是无效的#include "stdafx.h"int main(){ int i,n,m=0,k; for(n=0;n<=255;n++) //8位二进制最大是255 { i=n; k=0; while(i>0) { if(i%2==1) { k++;} //计算化成二进制数后1的个数 i/=2... 阅读全文

摘要： 数组al[0,mid-1]和al[mid,num-1]是各自有序的，对数组al[0,num-1]的两个子有序段进行merge，得到al[0,num-1]整体有序。要求空间复杂度为O(1)。注：al[i]元素是支持'<'运算符的。下面的代码不知道有没有符合空间复杂度O（1）的要求，如有错误，望指点。#include "iostream.h"void sort(int a[],int mid,int lenght){ int temp,i,k; for(i=mid;i<=lenght;i++) { temp=a[i]; k=i-1; while(k& 阅读全文