五月三十一号

1.算法：2的幂：判断一个数是否为2的幂
问题：不知道如何动手判断
//第一步：判断是否大于0
//第二步：按位与的思想，n&(n-1)==0，例如：100与011按位与为0，这也是判断不管是
2的幂还是4的幂的重要条件
class solution{
public boolean ispowertwo(int n){
return n>0 && (n&(n-1)) ==0;}
}
2.算法：4的幂：判断一个数是否为4的幂
第一步：判断输入数是否大于0
第二步：同2的幂按位与的思想
第三步：在2的幂中不管是8还是十六只需要满足n&(n-1)==0即可
但是在4的幂中，还应该注意4的幂对3取余数为1，而2的幂对3取余有2也有1
calss solution{
public boolean ispowerfour(int n){
retuen n>0 && (n&(n-1))==0 &&(n%3)==1;}
}
3.有趣的电影：找出字段名为非boring，并且id为奇数的影片
自己的代码：SELECT * FROM cinema WHERE description NOT LIKE 'boring' AND
(Id%2)=1 ORDER BY rating DESC;
题库代码：SELECT * FROM cinema WHERE decription !='boring' AND
MOD(iD,2)=1 ORDER BY rating DESC;
MOD（N，X）返回N除以X的余数

总结：求2的幂以及4 的幂都要主要一个重要条件n&(n-1)==0，并且4的幂要是的n%3==1

数据库中的MOd（N,X）表示N对x取余结果