2021-07-06

10进制转2进制
113（10）
128 64 32 16 8 4 2 1
0 1 1 1 0 0 0 1

//128>113 下面写0，64<113,下面写1，113-64=49，49>32,写1，类推
01110001用8进制表示时三个一组001 110 001计算得161（8）
用16进制表示时4个一组0111 0001计算得71（16）

交换a，b值
1，定义第三变量来中转
int temp;
temp=a;
a=b;
b=temp;

2利用加减法
a=b-a;
b=b-a;
a=a+b;

计算2进制数中1的个数
while(x!=0)
{x=x&(x-1);
sum+=1;
}

void BubbleSort(int* br,int n)
{
assert(br!=NULL);
for(int i=1;i<n;i++)
{
for(int j=0;j<n;++j)
{
int tmp=br[j];
br[j]=br[j+1];
br{j+1}=tmp;
}
}
}

assert(br!=NULL);
int*table=new int[n+1];
for(int i=0;i<=n;++i){table[i]=0;}
int i=0;
while(i<n)
{
int tmp=rand(1%100+1);
if(table[tmp]==0)
{table[tmp]=1;
br[i]=tmp;
++i;
}
}