算法和数据结构

对数器 二分法 异或运算

1. 知道怎么算的算法

2. 知道怎么试的算法

   本质是递归的掌握能力

3. 二分法

   有序数组

4. 异或运算

   相同为0 不同为1

   无进位相加！

   ​ 0^N == N

   ​ N^N == 0

   ​ 练习：不申请额外变量交换两个变量的值

   ​ a = a ^ b

   ​ b = a ^ b

   ​ a = a ^ b

​