周末小结

写博客之前，我要承认一个错误，这周由于运动会周四早上我要很早就去南校，周三晚上很早就睡了，导致我周三的博客忘了写，一直坚持下来的就这么断了，感觉十分羞愧。以后这种无关紧要的活动还是要少参加为好。学习一定要持之以恒坚持下来，保持一颗热情的心。不要被别的不重要的事情打扰。

这周老师深入讲了下搜索，讲了讲位运算，二分法。

什么是位运算？所有的数在计算机内存里都是已二进制的形式储存的，位运算就是直接对整数内存中的二进制位数进行操作。

一，运算符 1 位逻辑运算符：

(1)& 与 &运算通常用于二进制取位操作，这可以用来判断一个整数的奇偶，二进制的最末位为0表示该数是偶数，最末位为1表示该数为奇数.

(2)^ 异或 运算准则 不同则为1，相同则为0 。^运算通常用于对二进制的特定一位进行取反操作，^运算的逆运算是它本身，也就是说两次异或同一个数最后结果不变，即（a^b)^b=a。

(3)| 或 | 运算通常用于二进制特定位上的无条件赋值，例如一个数|1的结果就是把二进制最末位强行变为1。

(4)~ 取反 运算的定义把内存中的0和1全部取反。 2 移位运算符： << 左移 >> 右移 a<<b或a>>b就是把a转化成二进制再向左或向右移动b位。就是在二进制后面加或减b个0，也就是乘或除以2的b次方倍。 用位运算可以大大提高操作效率。

二分查找，老师也说了，这跟平时我们用的是不一样的，平时用的那太小儿科了。搜索中要用到的很难，很难想，所以还是在以后的题目中慢慢体会吧。(ಡωಡ)