![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
经典用法
文章平均质量分 61
七尺草民
这个作者很懒,什么都没留下…
展开
-
感受异或的神奇
感谢原博主写的好文章,原文章传送门:点击打开链接,如有侵权,请告知,立即删除。什么是异或?Wikipedia的解释:在逻辑学中,逻辑算符异或(exclusive or)是对两个运算元的一种逻辑析取类型,符号为 XOR 或 EOR 或 ⊕(编程语言中常用^)。但与一般的逻辑或不同,异或算符的值为真仅当两个运算元中恰有一个的值为真,而另外一个的值为非真。转化为命题,就是:“转载 2015-08-02 15:39:15 · 448 阅读 · 0 评论 -
n&(n-1)的用法
1. 统计N的二进制表示中1的个数举个例子,比如 N = 0x75;那么二进制表示就是 0111 01 01 (N - 1)的二进制是 0111 0100容易看出二者 & 之后结果为 0111 0100 ,把最后 N 的二进制中最后一个1抹掉,按此方式循环下去,就可以统计出 N 的二进制中1的个数。以上为奇数的例子。举个偶数的例子: N = 100; //二进制为原创 2015-08-02 10:23:33 · 1687 阅读 · 0 评论 -
求最大公约数
1 求最大公约数,一个很直观的方法就是暴力枚举从x, y中较小的一个开始,循环递减,x%y == 0 && y%y==0 的时候 y即为最大公约数。2公元前的欧几里得给出了一个高效的解法——辗转相除法。假设 f(x,y)表示x, y的最大公约数,取k = x/y, b = x%y,则 x = ky + b,如果一个数能够同时整出x和y,即x和y的公约数与b和y的公约数是相同的。原创 2015-09-27 12:05:08 · 384 阅读 · 0 评论