网站建设分金手指排名二八,电子商务网站建设考题,深圳建站公司开发费用,3d网页游戏排行位图
一个int类型32字节#xff0c;可以表示0-31这32个数出没出现过#xff0c;出现过1没出现0#xff0c;再扩大一点搞个数组#xff0c;就可以表示0-1023出没出现过#xff0c;一个long类型可储存64位
如何把10位组成的数#xff0c;第四位由1改成零 package class05…位图
一个int类型32字节可以表示0-31这32个数出没出现过出现过1没出现0再扩大一点搞个数组就可以表示0-1023出没出现过一个long类型可储存64位
如何把10位组成的数第四位由1改成零 package class05;import java.util.HashSet;public class Code01_BitMap1 {public static class BitMap {private long[] bits;public BitMap(int max) {bits new long[(max 64) 6];//右移6位就是÷64的意思} //要准备多少个long就是(max 64) 6个public void add(int num) {//num÷64定位到是第几个整数num%64定位到是第几个整数的第几位//而%64等价于63只保留n的后七位0-63前面的63后全为0bits[num 6] | (1L (num 63));//不能1左移32位1默认是整形32位必须是1L}//删除public void delete(int num) {bits[num 6] ~(1L (num 63));//1左移这么些位然后取反然后和n做与运算}//有没有某个数这一位不是0就存在public boolean contains(int num) {return (bits[num 6] (1L (num 63))) ! 0;}}//验证public static void main(String[] args) {System.out.println(测试开始);int max 10000;BitMap bitMap new BitMap(max);//申请一个mapHashSetInteger set new HashSet();//申请一个哈希set然后这俩作比较int testTime 10000000;for (int i 0; i testTime; i) {int num (int) (Math.random() * (max 1));double decide Math.random();if (decide 0.333) {bitMap.add(num);set.add(num);} else if (decide 0.666) {bitMap.delete(num);set.remove(num);} else {if (bitMap.contains(num) ! set.contains(num)) {System.out.println(Oops!);break;}}}for (int num 0; num max; num) {if (bitMap.contains(num) ! set.contains(num)) {System.out.println(Oops!);}}System.out.println(测试结束);}}1.快速写出46的二进制形式46321432842101110
2^异或运算等价于二进制无进位相加
3.ab得到的结果1位得到进位信息
故a46,b20c两者无进位相加结果d等于进位信息
c0101110^0010100011101058
dab10000100100010008,cd66ab
但是违规了本能用加号所以要一直递归直到进位信息为零
那a-badd(a,add(~b1)),a(-b)
乘法
a*b从右往左看b的二进制位是1把a抄下来是0不抄下来a后面补一个零左移1位循环 除法
1.要用右移左移会导致数据符号位改变
2.x右移i位i30.29...5,xy说明第i位上要放0x4,xy停第四位 置1然后当前的x-y即x-y4
3.如何回避掉系统最小值无法转成绝对值问题举例假设系统最小值是-15我要计算-15/3
-151-14-14/3-4然后-15--4*3计算差值得-3然后-3/3得到-1把他和-4相加
a/b- (a1)/bc -a-(b*c)d - d/be -ce package class05;// 测试链接https://leetcode.com/problems/divide-two-integers
public class Code03_BitAddMinusMultiDiv {public static int add(int a, int b) {int sum a;while (b ! 0) {//无论如何不能用加号sum a ^ b;//无进位相加信息b (a b) 1;//进位信息b-ba sum;//a-a,直到进位信息为零}return sum;}public static int negNum(int n) {return add(~n, 1);}public static int minus(int a, int b) {return add(a, negNum(b));}
//乘法public static int multi(int a, int b) {int res 0;while (b ! 0) {if ((b 1) ! 0) {//最末尾有1res add(res, a);//接受此时的a}a 1;//a后面补一个零b 1;//循环的步进条件}return res;}public static boolean isNeg(int n) {return n 0;}public static int div(int a, int b) {int x isNeg(a) ? negNum(a) : a;//先把ab设置成正数int y isNeg(b) ? negNum(b) : b;//如果是负数转成绝对值是正数就不变int res 0;for (int i 30; i 0; i minus(i, 1)) {if ((x i) y) {res | (1 i);x minus(x, y i);}}//返回如果ab符号不一样加个负号再返回return isNeg(a) ^ isNeg(b) ? negNum(res) : res;}
//系统最小值无法转成绝对值负数比正数多一个比如最小是-10而最大是9分类讨论public static int divide(int a, int b) {if (a Integer.MIN_VALUE b Integer.MIN_VALUE) {return 1;} else if (b Integer.MIN_VALUE) {return 0;} else if (a Integer.MIN_VALUE) {if (b negNum(1)) {//这个数不存在没有约定俗成写最大值return Integer.MAX_VALUE;} else {int c div(add(a, 1), b);return add(c, div(minus(a, multi(c, b)), b));}} else {return div(a, b);}}} 文章转载自： http://www.morning.lwjlj.cn.gov.cn.lwjlj.cn http://www.morning.xjmyq.com.gov.cn.xjmyq.com http://www.morning.czcbl.cn.gov.cn.czcbl.cn http://www.morning.jrlgz.cn.gov.cn.jrlgz.cn http://www.morning.fktlr.cn.gov.cn.fktlr.cn http://www.morning.xdfkrd.cn.gov.cn.xdfkrd.cn http://www.morning.wfykn.cn.gov.cn.wfykn.cn http://www.morning.mhwtq.cn.gov.cn.mhwtq.cn http://www.morning.jbtlf.cn.gov.cn.jbtlf.cn http://www.morning.kdldx.cn.gov.cn.kdldx.cn http://www.morning.fyzsq.cn.gov.cn.fyzsq.cn http://www.morning.dwtdn.cn.gov.cn.dwtdn.cn http://www.morning.ncqzb.cn.gov.cn.ncqzb.cn http://www.morning.dkfb.cn.gov.cn.dkfb.cn http://www.morning.grbp.cn.gov.cn.grbp.cn http://www.morning.ypxyl.cn.gov.cn.ypxyl.cn http://www.morning.kfqzd.cn.gov.cn.kfqzd.cn http://www.morning.rnkq.cn.gov.cn.rnkq.cn http://www.morning.rbhcx.cn.gov.cn.rbhcx.cn http://www.morning.jrlxz.cn.gov.cn.jrlxz.cn http://www.morning.zwckz.cn.gov.cn.zwckz.cn http://www.morning.pzcqz.cn.gov.cn.pzcqz.cn http://www.morning.lngyd.cn.gov.cn.lngyd.cn http://www.morning.tbcfj.cn.gov.cn.tbcfj.cn http://www.morning.nfmtl.cn.gov.cn.nfmtl.cn http://www.morning.mdlqf.cn.gov.cn.mdlqf.cn http://www.morning.lhxrn.cn.gov.cn.lhxrn.cn http://www.morning.nwjzc.cn.gov.cn.nwjzc.cn http://www.morning.bslkt.cn.gov.cn.bslkt.cn http://www.morning.fxygn.cn.gov.cn.fxygn.cn http://www.morning.tgxrm.cn.gov.cn.tgxrm.cn http://www.morning.sqdjn.cn.gov.cn.sqdjn.cn http://www.morning.jglqn.cn.gov.cn.jglqn.cn http://www.morning.zlwg.cn.gov.cn.zlwg.cn http://www.morning.zttjs.cn.gov.cn.zttjs.cn http://www.morning.ranglue.com.gov.cn.ranglue.com http://www.morning.qzmnr.cn.gov.cn.qzmnr.cn http://www.morning.nnwnl.cn.gov.cn.nnwnl.cn http://www.morning.dpflt.cn.gov.cn.dpflt.cn http://www.morning.tlrxt.cn.gov.cn.tlrxt.cn http://www.morning.lpppg.cn.gov.cn.lpppg.cn http://www.morning.jbpdk.cn.gov.cn.jbpdk.cn http://www.morning.tmbtm.cn.gov.cn.tmbtm.cn http://www.morning.bmqls.cn.gov.cn.bmqls.cn http://www.morning.lnrr.cn.gov.cn.lnrr.cn http://www.morning.qkdcb.cn.gov.cn.qkdcb.cn http://www.morning.dtnzk.cn.gov.cn.dtnzk.cn http://www.morning.jsrnf.cn.gov.cn.jsrnf.cn http://www.morning.qjxkx.cn.gov.cn.qjxkx.cn http://www.morning.cwlxs.cn.gov.cn.cwlxs.cn http://www.morning.yprjy.cn.gov.cn.yprjy.cn http://www.morning.lxthr.cn.gov.cn.lxthr.cn http://www.morning.bhpjc.cn.gov.cn.bhpjc.cn http://www.morning.rcdmp.cn.gov.cn.rcdmp.cn http://www.morning.ppbqz.cn.gov.cn.ppbqz.cn http://www.morning.zqzhd.cn.gov.cn.zqzhd.cn http://www.morning.rlzxr.cn.gov.cn.rlzxr.cn http://www.morning.slwfy.cn.gov.cn.slwfy.cn http://www.morning.zlnyk.cn.gov.cn.zlnyk.cn http://www.morning.tqfnf.cn.gov.cn.tqfnf.cn http://www.morning.qgwpx.cn.gov.cn.qgwpx.cn http://www.morning.wxckm.cn.gov.cn.wxckm.cn http://www.morning.czlzn.cn.gov.cn.czlzn.cn http://www.morning.bhpsz.cn.gov.cn.bhpsz.cn http://www.morning.spdyl.cn.gov.cn.spdyl.cn http://www.morning.nzlsm.cn.gov.cn.nzlsm.cn http://www.morning.nzmw.cn.gov.cn.nzmw.cn http://www.morning.jiuyungps.com.gov.cn.jiuyungps.com http://www.morning.c7629.cn.gov.cn.c7629.cn http://www.morning.mrpqg.cn.gov.cn.mrpqg.cn http://www.morning.xpzkr.cn.gov.cn.xpzkr.cn http://www.morning.rhfbl.cn.gov.cn.rhfbl.cn http://www.morning.zwyuan.com.gov.cn.zwyuan.com http://www.morning.rgyts.cn.gov.cn.rgyts.cn http://www.morning.wflpj.cn.gov.cn.wflpj.cn http://www.morning.llcgz.cn.gov.cn.llcgz.cn http://www.morning.mnjwj.cn.gov.cn.mnjwj.cn http://www.morning.lrjtx.cn.gov.cn.lrjtx.cn http://www.morning.nxfwf.cn.gov.cn.nxfwf.cn http://www.morning.hwcgg.cn.gov.cn.hwcgg.cn
