当前位置: 首页 > news >正文

中国人在国外做网站网站代理jsp网站开发心得

中国人在国外做网站网站代理,jsp网站开发心得,杭州做网站比较出名的公司,成都最新的防疫通告今天位运算的知识点: 异或运算具有以下几个重要性质 交换律:a ^ b b ^ a 结合律:a ^ (b ^ c) (a ^ b) ^ c 任何数与0异或等于它本身:a ^ 0 a 任何数与自身异或等于0:a ^ a 0 对于数组中所有元素进行异或运算&#xf…

 位运算的知识点:
 

异或运算具有以下几个重要性质
交换律:a ^ b = b ^ a
结合律:a ^ (b ^ c) = (a ^ b) ^ c
任何数与0异或等于它本身:a ^ 0 = a
任何数与自身异或等于0:a ^ a = 0
对于数组中所有元素进行异或运算,由于相同的元素异或结果为0,所以最终结果等于a和b异或的结果:result = a ^ b。

在result中找到任意为1的位(可以是a和b在二进制表示中不同的任意位),我们可以通过result & -result来得到。这样做的目的是找到a和b在该位上不同的地方,便于将它们分成两组。

根据该位上是0还是1,我们可以将数组中的所有元素分成两组,一组是在该位上为1的元素,另一组是在该位上为0的元素。因为a和b在这一位上不同,所以它们会被分在不同的组中。

然后,分别对这两组元素进行异或运算,得到两个结果,分别是a和b在该组内的异或结果。
最终,返回这两个结果,就得到了只出现一次的两个元素a和b

1 3 1 2 3 5
int onceElement = 0;
for(int i = 0;i < arr.length;i++){
    onceElement = onceElement^arr[i]
}
//onceElement = 10(2*5)
int span = 1;
while(onceElement & span == 0){
    span <<= 1
}

int group1,group2 = 0;
for(int i = 0;i < arr.length;i++){
    if(arr[i] & span){
        group1 ^= arr[i];
    }else{
        group2 ^= arr[i];
    }
}
System.out.println(group1 + "\t" + group2);

 

或运算的最小翻转次数:

http://www.yayakq.cn/news/235013/

相关文章:

  • 手机网站自动跳转代码网站cms是什么意思
  • 4399自己做游戏网站群晖配置wordpress 80端口
  • 合肥手机网站制作建设苏州网站建设公司哪家好
  • 开锁行业在58做网站有活吗如何缩小wordpress文字边距
  • 室内设计意向图网站海外免费域名
  • 宁波网站推广优化收费情况网站开发和运行 法律
  • 跨境进口网站怎么做wordpress博客大全
  • 033340网站建设与管理大朗镇仿做网站
  • 做啤酒行业的网站邯郸本地网站
  • 网站建设书籍免费哪个网站容易做二级域名
  • 网站建设基本技术相册网站源码php
  • 郑州网站建设搭建公司网站建设合同印花税税目
  • 深圳网站设计与制作做洁净的网站
  • 聊城定制型网站开发网站开发培训学院
  • 青海网站建设有哪些网站svg使用
  • 看设计案例的有哪些网站设计素材图片大全 psd素材
  • 湛江网站定制石家庄市鹿泉区确诊病例
  • 移动网站建设是什么意思青岛网络科技公司排名
  • 河南五建建设集团有限公司网站wordpress 禁止爬虫
  • 如何做网站需求表格清单长春互联网公司哪里多
  • 做企业网站用什么cms亚马逊中文官网
  • 河西网站建设上海纯设计公司排名
  • 西部数码空间可以做会所网站吗网站通常用什么编程做
  • 营销推广型网站wordpress主题html
  • 想创业做网站设计网名字
  • 在微信中做网站软件定制与开发
  • 阳城做网站win2012 iis 部署网站
  • 南昌手机模板建站手机网站建设的教程视频
  • 视频类html网站模板上海营销平台网站建设
  • 怎么调查建设网站网站建设方案书阿里云