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

潮安区住房和城乡建设局网站网站优化推广平台

潮安区住房和城乡建设局网站,网站优化推广平台,WordPress主题虚拟资源交易,专注Wordpress服务文章目录1. 异或的性质2. 题目一3. 题目二4. 题目三5. 题目四1. 异或的性质 我们知道,异或的定义是:相同为0,相异为1。所以也被称为无进位相加,根据这定义,我们可以得出三个性质: 1. N ^ N0。2. N ^ 0N。3…

在这里插入图片描述

文章目录

  • 1. 异或的性质
  • 2. 题目一
  • 3. 题目二
  • 4. 题目三
  • 5. 题目四

1. 异或的性质

我们知道,异或的定义是:相同为0,相异为1。所以也被称为无进位相加,根据这定义,我们可以得出三个性质:
1. N ^ N=0。2. N ^ 0=N。3. 异或满足结合律与交换率,所以一组数据,一起异或,结果一定是同一个值

2. 题目一

如何不创建临时变量,交换两个值
答案是:a=a ^ b,b=a ^ b,a=a ^ b

证明:a=a ^ b,a变了,b没变。b=a ^ b,就等于b=a ^ b ^ b,b=a ^ 0,b=a。最后一步,a=a ^ b ^ a,就是a=b ^ 0,a=b。
两个数就进行交换了,但是这个方法只能用在a与b指向不同的内存空间,如果指向同一个内存空间,这样写会把此内存置成0。

3. 题目二

怎么把一个int类型的数,提取出最右侧的1来
什么意思呢?
在这里插入图片描述
就是一个数a,如何得到ans这样的值,就是把最右侧的1提取出来。

答案是:a&(-a)或者a&((~a)+1)这个大家可以自己证明一下。

4. 题目三

一个数组中有两种数出现了奇数次,其它数都出现了偶数次,怎么找到这两个数
解题思路:假设出现两个奇数次的是a和b。
第一步:将数组里的数全部异或,那么结果就是a ^ b,因为其它都是偶数次,异或为0。
第二步:找出a ^ b最右侧的1位置,因为a和b是不同的,所以a ^ b一定不为0,所以a ^ b二进位中一定存在1的。
第三步:a ^ b二进位中的1位置,说明a和b在此位置上是不相等的。我们就把数组中所有此位置为1的分成一组,此位置为0的分成一组。
第四步:将此位置为1的异或在一起就能得出其中一个奇数次,在异或a ^ b,就能得出另外一个奇数次

代码实现:
在这里插入图片描述

5. 题目四

一个数组中有一种数出现K次,其它数都出现了M次,M>1,K<M。找到出现K次的数。要求:时间复杂度O(N),空间复杂度O(1)

解题思路:
第一步:因为一个int类型是32位,所以我们可以先定义一个32的数组。因为是常量数组所以空间复杂度是O(1)。

第二步:遍历数组里所有数,如果这个数的某个位置是1,我们就在32位数组中这个位置上+1
在这里插入图片描述
如果是4就在下标2的位置上+1,如果是12就在下标为2和3的位置上+1。

第三步:遍历这个32位数组,如果某位置上能被M整除,说明出现K次的那个数在此位置上为0,如果此位置不能被M整除,说明此位置上出现K次的那个数此位置为1。因为K<M,所有不存在能被M整除还存在出现K次的那个数
假设K=3,M=7,某位置上1的个数是38,38不能被7整除,说明此位置上出现K此的那个数一定为1。

第四步:定义一个变量为0,如果此位置上不能整除,我们就左移1,然后或上去

代码实现:
在这里插入图片描述

http://www.dinnco.com/news/52632.html

相关文章:

  • 为什么网站浏览不是做的那样杭州百度首页排名
  • wordpress链接加html北京网站优化对策
  • 快速建网站工具网页制作教程
  • 杭州哪家做企业网站郑州抖音seo
  • 台州做企业网站青青河边草直播免费观看
  • 中文建站模板免费发布推广的平台有哪些
  • 溧阳常州做网站b站2020推广网站
  • 怎么建一个购物网站b2b平台推广网站
  • 湖北响应式网站建设互联网营销师报考条件
  • c 网站开发实例教程海外aso优化
  • 专做企业网站的新闻发布最新新闻
  • h5网站显示的图标怎么做新产品推广策划方案
  • wordpress中文免费企业模板西安seo培训学校
  • m开头的可以做网站的软件广州seo服务
  • wordpress怎么实现注册登录百度推广seo是什么意思
  • 盐城市建设局网站互联网营销策略有哪些
  • 做隐私的网站余姚关键词优化公司
  • 二手网站开发文档模板邯郸网站建设优化
  • 好网站你知道的企业网站推广优化
  • 360做企业网站多少钱百度竞价点击神器下载安装
  • 做游戏网站要备案吗百度网址大全下载安装
  • 青岛做网站公司哪家好网站推广与优化平台
  • 百度网址大全网站大全无锡百度快照优化排名
  • 做APP好还是建设网站好网络推广技术外包
  • 个人网站制作说明优化推广网站淄博
  • 推广普通话标语什么是seo站内优化
  • 专业网站建设服务公司哪家好引流人脉推广软件
  • 温州外贸网站制作百度百家官网入口
  • 长沙人才市场招聘网站关键词优化软件效果
  • 黄浦区seo网站建设希爱力双效片用后感受