wcnmcsdn的博客

做oj遇到一道题，求二进制中1的个数。发现有大佬用来(n&n-1)。觉得很神奇。有空下来细想。确实是这么个道理。记录一下自己的分析过程一、n-1发生了什么①、二进制数n，n-1后，如果最后一位是0，将向前一位借2，2-1=1。最后一位为1。如果前一位为0，将继续向前一位借2，加上本身少掉的1.则变为1。一直遇到1。减为0.所以 二进制  xxxx10000-1 = xxxx01111

一直听说过快速幂，一直没有用过。这下稍微有了点空闲时间，做个笔记自己看看。。求一个数的n次幂常见的是n次循环。例如。 double Power(double base,int exponent){ bool flag=false; double total=1; if(exponent<0){ flag=true; exponent=-exponent;