第一周总结

一、新知识点：
1、rewind(stdin);//冲刷输入缓冲区

2、scanf 的返回值
1）成功的时候，返回成功读取元素的个数（一个都没匹配，返回0）
2）失败的时候，遇到文件结束符，返回EOF

3、判断浮点数是否等于某个值
不能直接用“==”来判断，需使用

float n=1.456;
if(n-1.456<=0.0001||1.456-n>=0.0001){}

4、c语言短路现象
result=a++&&++b;若a++为假,则计算机不会进行后面的++b运算，也就是把后面部分短路了
result=a++||b++;若a++为真，则计算机不会进行后面的b++运算，和上面一样

5、运算符 右移（>>） ：
1）正数 除2
2）负数 减一除二
3）无符号数 高位和低位补0 也是除二

6、gets(str)==NULL

二、学到的位级别的算法：
统计一个数对应二进制中【1】的个数或者【0】的个数最佳方法
1、二进制中【1】的个数

public static int countOne(int num) {
        int count = 0;
        while (num != 0) {
            count++;
            // 将数中所有的二进制1位置0
            num = num & (num - 1);
        }
        return count;
    }

2、二进制中【0】的个数

public static int countZero(int num) {
        int count = 0;
        while ((num+1) != 0) {
            count++;
            // 将数中所有的二进制0位置1
            num = num | (num + 1);
        }
        return count;
    }

3、二进制最低位1的位置

	i^-i;//会得到只有一个1的二进制数

原理：
1）负数原码转换为补码的方法之一：
符号位保持1不变，数值位按位求反，末位加1。
2）负数原码转换为补码的方法之二：
符号位保持1不变，在数值位中从低位向高位找1，第一个1及其右边的0保持不变，数值位的其余部分求反。
如6=0000 0110 ，-6=1111 1001+1=1111 1010，可见最低位的1和它右边的0都不改变，根据这个性质来进行异或找到最低位1的位置

三、积累的常用算法
1、找公共元素（还有疑问，后面把代码打出来）

int elements(int a[], int b[], int c[])
{
	int pa = 0;
	int pb = 0;
	int count = 0;
	while (pa < sizeof(a) && pb < sizeof(b))
	{
		if (a[pa] > b[pb])
			pb++;
		else {
			if (a[pa] < b[pb])
				pa++;
			else {
				c[count++] = a[pa];
				pa++;
				pb++;
			}
		}
	}
	return count;
}

2、找数组中的最大值和次大值（经典，把代码打出来）

int max = 0;  //定义最大值并赋值
	int mid = 0;  //定义次大值并赋值
	for (int i = 0; i < N; i++) {
		/*因为arr[i]是固定的 ，所以可以用arr[i]先和max比较，如果大于max 则
		把max的值赋给mid的值，然后把arr[i]赋给max  这样max肯定比mid大*/
		if (arr[i] > max)
		{
			mid = max;
			max = arr[i];
		}
		else if (arr[i] > mid)
		{
			/*  另一种情况 arr[i]处于两者之间*/
			mid = arr[i];//  则吧arr[i]赋给mid
		}
	}

3、找数组中的重复(有疑问)
（1）找出数组中重复的数
（2）找出数组中只出现一次的数
4、打印柱状图和打印日历
其中用到了if else和while(1)来断开一行中不同的部分，秒！

5、统计一个数的二进制中1的个数和最后一个1的位置
见上位级别算法
6、字符串翻转

char ans[90][90];
while (scanf("%s", ans[num]) != EOF)  //逐行扫描
	{
		num++;  //单词个数
	}
	for (int i = num - 1; i >= 0; i--)  //逆序输出
	{
		printf("%s", ans[i]);
		if (i > 0)
			printf(" ");  //注意末尾不加空格
	}

7、大整数加法

	//1.将字符串倒放到数组中
	//2.1可以直接加减法
	//2.2加上后超过10 进1减10
	//3.倒着输出数组