码迷,mamicode.com
首页 > 其他好文 > 详细

位运算总结

时间:2018-10-15 21:46:47      阅读:119      评论:0      收藏:0      [点我收藏+]

标签:技术   经验   red   cti   info   意义   color   com   等于   

总结

1.运算符优先级

技术分享图片

2.性质

  • x|y=~((~x)&(~y))
  • x&y=~((~x)|(~y))
  • x^y=(x|y)-(x&y)=x+y-((x&y)<<1)

3.常用操作

技术分享图片

4.经验教训

  • $ \large \color{red}{不要把它们只看作数字,要有集合的意识。} $

例题

1.技术分享图片

显然,这题暴力枚举显然不行,但考虑一件事实:x和y显然没有交集,其意义分别是a和b的公共部分和a独有的,则x+y显然等于a;同理x+y+z则是a和b的公共部分、a独有的、b独有的之和,显然,它等于a|b。因此,我们可以大大减小枚举量,在考场内算出来。

位运算总结

标签:技术   经验   red   cti   info   意义   color   com   等于   

原文地址:https://www.cnblogs.com/happyZYM/p/9794839.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!