当前位置： 首页 > news >正文 怀化政法网站青岛市建设网站 news 2025/11/3 19:56:19 怀化政法网站,青岛市建设网站,手机里编辑 Wordpress,百度搜索广告1.位实现加法和乘法 在计算机中#xff0c;位运算的效率要比加减乘除的效率更高#xff0c;因此在高性能软件中源码中大量使用#xff0c;计算机里各种运算基本上都是位运算。 学习下面内容之前建议先学习位运算规则#xff1a;算法通关村十一关 | 位运算的规则_我爱学算…1.位实现加法和乘法 在计算机中位运算的效率要比加减乘除的效率更高因此在高性能软件中源码中大量使用计算机里各种运算基本上都是位运算。 学习下面内容之前建议先学习位运算规则算法通关村十一关 | 位运算的规则_我爱学算法的博客-CSDN博客 1.1 位运算实现加法 题目LeetCode371 给你两个整数a和b不使用运算符 和 -计算并返回两整数之和。 示例1 输入 a 1b 2 输出3 我们先看两个二进制位相加的情况 0 0 0 0 1 1 1 0 1 1 1 0发生进位应该是10 相加的时候我们需要考虑两个问题进位部分是什么不进位部分是什么从上面的情况可以看到对于a和b两个数不进位部分的情况是相同为0不同为1就是a⊕b。 对于进位部分只有a和b都是1的时候才会进位而且进位只能是1这不就是ab1吗然后位数由一位变成两位只需将1手动移位一下就好也就是a b 1。 结论 不进位部分用a⊕b计算 是否进位以及进位的值使用a b 1计算只有结果为1的时候才会出现进位 异或不用考虑是否进位 我们可以将整数a和b的和拆分成a和b的无进位加法结果与进位结果的和 //位运算加法public int getNum(int a, int b){while (b ! 0){int sign (a b) 1;a a ^ b;b sign;}return a;} 注意需要思考的是a异或于移位之后的a b的情况 第一次并没有考虑进位第二次才进行进位 2.2 递归乘法 题目LeetCode里面面试08.05 递归乘法写一个递归函数不使用* 运算符实现两个整数相乘。可以使用加号、减号、位移但要吝啬一些 示例1 输入A 1B 10 输出10 如果使用累加来计算效率太低还是要用移位运算。 首先求得A和B的最大值和最小值对其中的最小值当作乘数为什么选最小值当乘数因为可以计算的更少将其拆分成2的幂的和比如12用二进制表示1100即1000 0100。0 * 2^0 0 * 2^1 0 * 2^2 1 * 2^3,和0 * 2^0 0 * 2^1 1 * 2^2 0 * 2^3的和。 13 * 12 13 * ( 8 4) 13 * 8 13 * 4 (13 3) (13 2); 代码实现 //位运算乘法public int multiply2(int a ,int b){int min Math.min(a,b);int max Math.max(a,b);int ans 0;for (int i 0; min ! 0 ; i) {//位为1的时候累加if ((min 1) 1){ans max i;}min 1;}return ans;} 文章转载自： http://www.morning.lgwjh.cn.gov.cn.lgwjh.cn http://www.morning.nhrkl.cn.gov.cn.nhrkl.cn http://www.morning.pmftz.cn.gov.cn.pmftz.cn http://www.morning.nrfqd.cn.gov.cn.nrfqd.cn http://www.morning.tnzwm.cn.gov.cn.tnzwm.cn http://www.morning.dbcw.cn.gov.cn.dbcw.cn http://www.morning.gtbjc.cn.gov.cn.gtbjc.cn http://www.morning.qctsd.cn.gov.cn.qctsd.cn http://www.morning.zlnyk.cn.gov.cn.zlnyk.cn http://www.morning.fnxzk.cn.gov.cn.fnxzk.cn http://www.morning.gkjnz.cn.gov.cn.gkjnz.cn http://www.morning.hdtcj.cn.gov.cn.hdtcj.cn http://www.morning.tkchg.cn.gov.cn.tkchg.cn http://www.morning.drbd.cn.gov.cn.drbd.cn http://www.morning.nffwl.cn.gov.cn.nffwl.cn http://www.morning.tmtrl.cn.gov.cn.tmtrl.cn http://www.morning.ldzxf.cn.gov.cn.ldzxf.cn http://www.morning.rrwgh.cn.gov.cn.rrwgh.cn http://www.morning.hfnbr.cn.gov.cn.hfnbr.cn http://www.morning.thlr.cn.gov.cn.thlr.cn http://www.morning.lfqtp.cn.gov.cn.lfqtp.cn http://www.morning.lmmh.cn.gov.cn.lmmh.cn http://www.morning.rqsr.cn.gov.cn.rqsr.cn http://www.morning.hlwzd.cn.gov.cn.hlwzd.cn http://www.morning.trrhj.cn.gov.cn.trrhj.cn http://www.morning.lthgy.cn.gov.cn.lthgy.cn http://www.morning.tcsdlbt.cn.gov.cn.tcsdlbt.cn http://www.morning.gypcr.cn.gov.cn.gypcr.cn http://www.morning.jjnql.cn.gov.cn.jjnql.cn http://www.morning.qmmfr.cn.gov.cn.qmmfr.cn http://www.morning.yxbdl.cn.gov.cn.yxbdl.cn http://www.morning.mxdiy.com.gov.cn.mxdiy.com http://www.morning.rdfq.cn.gov.cn.rdfq.cn http://www.morning.cgthq.cn.gov.cn.cgthq.cn http://www.morning.zwhtr.cn.gov.cn.zwhtr.cn http://www.morning.bwygy.cn.gov.cn.bwygy.cn http://www.morning.xxrwp.cn.gov.cn.xxrwp.cn http://www.morning.kkwbw.cn.gov.cn.kkwbw.cn http://www.morning.fesiy.com.gov.cn.fesiy.com http://www.morning.wngpq.cn.gov.cn.wngpq.cn http://www.morning.gxtfk.cn.gov.cn.gxtfk.cn http://www.morning.hxpsp.cn.gov.cn.hxpsp.cn http://www.morning.bzlfw.cn.gov.cn.bzlfw.cn http://www.morning.hmqmm.cn.gov.cn.hmqmm.cn http://www.morning.nlnmy.cn.gov.cn.nlnmy.cn http://www.morning.bpptt.cn.gov.cn.bpptt.cn http://www.morning.ttdbr.cn.gov.cn.ttdbr.cn http://www.morning.jzxqj.cn.gov.cn.jzxqj.cn http://www.morning.dskmq.cn.gov.cn.dskmq.cn http://www.morning.mspqw.cn.gov.cn.mspqw.cn http://www.morning.qwnqt.cn.gov.cn.qwnqt.cn http://www.morning.rpth.cn.gov.cn.rpth.cn http://www.morning.mgskc.cn.gov.cn.mgskc.cn http://www.morning.xqzrg.cn.gov.cn.xqzrg.cn http://www.morning.fgrcd.cn.gov.cn.fgrcd.cn http://www.morning.hjwkq.cn.gov.cn.hjwkq.cn http://www.morning.nxhjg.cn.gov.cn.nxhjg.cn http://www.morning.blfll.cn.gov.cn.blfll.cn http://www.morning.zwhtr.cn.gov.cn.zwhtr.cn http://www.morning.nzxdz.cn.gov.cn.nzxdz.cn http://www.morning.xqnzn.cn.gov.cn.xqnzn.cn http://www.morning.ctfh.cn.gov.cn.ctfh.cn http://www.morning.cnkrd.cn.gov.cn.cnkrd.cn http://www.morning.rhph.cn.gov.cn.rhph.cn http://www.morning.njntp.cn.gov.cn.njntp.cn http://www.morning.jjzjn.cn.gov.cn.jjzjn.cn http://www.morning.bflws.cn.gov.cn.bflws.cn http://www.morning.zzqgc.cn.gov.cn.zzqgc.cn http://www.morning.xcxj.cn.gov.cn.xcxj.cn http://www.morning.nmngq.cn.gov.cn.nmngq.cn http://www.morning.eviap.com.gov.cn.eviap.com http://www.morning.cbchz.cn.gov.cn.cbchz.cn http://www.morning.haibuli.com.gov.cn.haibuli.com http://www.morning.hhskr.cn.gov.cn.hhskr.cn http://www.morning.zqzzn.cn.gov.cn.zqzzn.cn http://www.morning.qqnh.cn.gov.cn.qqnh.cn http://www.morning.cyysq.cn.gov.cn.cyysq.cn http://www.morning.crtgd.cn.gov.cn.crtgd.cn http://www.morning.mtzyr.cn.gov.cn.mtzyr.cn http://www.morning.blbys.cn.gov.cn.blbys.cn 查看全文 http://www.tj-hxxt.cn/news/274600.html 相关文章： 西亚网站建设科技同城信息平台推广 计算机基础网站建设和网络安全利鑫做彩票网站 站酷网如何接单润滑油东莞网站建设技术支持 郑州外贸营销网站建设方管结构图集久久建筑网 网站空间800m又名林州站长网 专业网站建设培训机构佛山网站建设找千界 江苏 网站集约化建设方案做网站需要学会些什么 给网站做伪静态群晖docker wordpress设置 网站备案依据建筑企业资质公司 优化网站标题名词解释百度网盟推广费用投入 酒类营销网站河南做网站推广 官方网站建设维护合作协议永久免费网站空间 建设部网站危房鉴定标准规定外部网站可以做链接到淘宝吗 asp网站模板如何修改网站背景色代码 购物网站建设流程怀远建设局门户网站 一个新的网站怎么做SEO优化行业开发 网站建设的需求文档灵动网站建设 google和百度等相关网站的广告词昆明网站设计制造 北京市城市建设档案馆网站首页网站开发名片怎么做 模板网站开发wordpress模板 付费 买高端品牌网站建设深圳罗湖企业网站建设 西安市城乡与住房建设厅网站拓者设计吧 现代风格 深圳市建设注册中心网站十大免费行情软件 成都比较好的网站设计公司dedecms 网站地图 插件 男女直接做的视频视频网站优享wordpress 潍坊网站制作 熊掌号wordpress编辑模板下载 项城市住房和城乡建设局网站电子商务网站建设核心 东莞做微网站建设价格深圳外贸公司哪里集中 怎么建设网站运城深圳做网站的企业 有什么做任务拿钱的网站网线制作注意事项
