【菜鸟er】常见问题_ 位运算

原创 2018年04月17日 17:42:29
/**
    左移一位就是乘以2,右移一位就是除以2.   乘2^k: n<<k。除2^k: n>>k。
    mod 2^k 呢?(对2的倍数取模)
    n & ((1<<k)-1)

    判断int型变量a是奇数还是偶数  a&1 = 1 奇数  a&1 = 0 偶数

    swap(a,b) == a^=b^=a^=b;

    判断n是否是2的正整数冪 (!(n&(n-1)) ) && n

    返回X,Y 的平均值  return (x&y)+((x^y)>>1);

(2) 取int型变量a的第k位 (k=0,1,2……sizeof(int)),即a>>k&1
(3) 将int型变量a的第k位清0,即a=a&~(1<<k)
(4) 将int型变量a的第k位置1, 即a=a|(1<<k)
(5) int型变量循环左移k次,即a=a<<k|a>>16-k   (设sizeof(int)=16)
(6) int型变量a循环右移k次,即a=a>>k|a<<16-k   (设sizeof(int)=16)
(10) 计算绝对值
int abs( int x ){
    int y = x >> 31 ;
    return (x^y)-y ;        //or: (x+y)^y
}
(11) 取模运算转化成位运算 (在不产生溢出的情况下)
         a % (2^n) 等价于 a & (2^n - 1)
(12)乘法运算转化成位运算 (在不产生溢出的情况下)
         a * (2^n) 等价于 a<< n
(13)除法运算转化成位运算 (在不产生溢出的情况下)
         a / (2^n) 等价于 a>> n
        例: 12/8 == 12>>3
(14) a % 2 等价于 a & 1
(15) if (x == a) x= b;
             else x= a;
        等价于 x= a ^ b ^ x;
(16) x 的 相反数 表示为 (~x+1)
*/


2000年4月全国计算机等级考试三级(B)笔试试卷(下)

2000年4月全国计算机等级考试三级(B)笔试试卷(下)(51) 网络协议的三个要素是语法、语义与  A) 工作原理 B) 时序 C) 进程 D) 服务原语    (52) TCP/IP参考模型中,电...
  • ghj1976
  • ghj1976
  • 2001-04-11 09:32:00
  • 1535

【菜鸟er】常见问题_ 欧拉函数

//欧拉函数:小于或等于n的数中与n互质的数的数目 /** p^k型欧拉函数: 若N是质数p(即N=p), φ(n)= φ(p)=p-p^(k-1)=p-1。 若N是质数p的k次幂(即N=p^k),φ...
  • F_zmmfs
  • F_zmmfs
  • 2018-04-15 20:50:27
  • 15

【菜鸟er】常见问题_伪斐波那契

#include &amp;lt;bits/stdc++.h&amp;gt; using namespace std; int main() { //打表 int a[50]={0};...
  • F_zmmfs
  • F_zmmfs
  • 2018-04-17 17:57:02
  • 4

【菜鸟er】常见问题_ 韩信点兵算法

#include &amp;lt;bits/stdc++.h&amp;gt; using namespace std; //韩信点兵算法:中国剩余定理 int main() { int a,b...
  • F_zmmfs
  • F_zmmfs
  • 2018-04-15 20:49:00
  • 8

【菜鸟er】常见问题_ 最大公约数之和

//求1-n的每个数同n的最大公约数之和:欧拉函数法 /** 1-12与12的最大公约数和就为 φ(1)*12+φ(2)*6+φ(3)*4+φ(4)*3+φ(6)*2+φ(12)*1 */ #incl...
  • F_zmmfs
  • F_zmmfs
  • 2018-04-17 17:51:20
  • 5

H3C ER系列路由器常见问题处理指南

  • 2018年01月26日 11:12
  • 653KB
  • 下载

Fluent 菜鸟必读

  • 2011年05月19日 13:37
  • 714KB
  • 下载

菜鸟学习Struts2遇到的问题

1、ClassNotFoundException StrutsPrepareAndExecuteFilter工程中需要引入struts2的jar包,因为要建许多工程,为了避免重复复制jar包,所以用了...
  • h4x0r_007
  • h4x0r_007
  • 2015-04-21 20:30:44
  • 1053

Java程序员从笨鸟到菜鸟之(十九)EL表达式和JSTL

一:EL表达式: 1.定义:为了计算和输出存储在标志位置的Java对象的值,JSP2.0引入了一种简洁的语言。 2.基本格式:${表达式} 所有的EL都是以“${”开始,以“}”结尾 表达式与...
  • csh624366188
  • csh624366188
  • 2012-04-02 16:56:27
  • 10839

【菜鸟er】动态规划_最长公共子序列

//LCS #include &amp;lt;bits/stdc++.h&amp;gt; using namespace std; #define MAX_N 100 int a[MAX_N],b[M...
  • F_zmmfs
  • F_zmmfs
  • 2018-04-17 18:08:10
  • 8
收藏助手
不良信息举报
您举报文章:【菜鸟er】常见问题_ 位运算
举报原因:
原因补充:

(最多只允许输入30个字)