最长异或路径java代码 异或java代码怎么写

java （异或，同或，与等 ) 代码填空

真异或真为假,假异或假为假 || 真异或假为真,假异或真为真

--------------------------------------------------------------------------------------------

a^ b^ a=a--------这个命题是成立的

--------------------------------------------------------------------------------------------

在下例中小写a,b都是指向原始值,大写指向当前值

a=a ^ b;(这里记作条件),并记作:第一步这里"b"还是原来的"b"只是"a"变成a ^ b记作A

---------------------------------

根据上面的命题,应该不难推出:

果让b=原来的"a",可以让现在的"A" : a ^ b "^" b即:A^b=a ^ b^b=a

不难看出b的值已经等于原来的a了记作B=a

经过上面的异或运算,现在的B已经是原来的a了.而现在的A还是a ^ b

----------------------------------------------------------------

当前B=a 当前 A=a ^ b

要得到原来的a等于原来的b.看上面两个等式不难推出

可以让A=B^A=a ^ b^ a 的结果赋值给A,改变当前A的值

此时B=a A=b

固:ab交换

1:a=a ^ b;

2:b=a ^ b;

3:a=a ^ b;;

或者

b=a ^ b;

a=a ^ b;

b=a ^ b;

相关问答

Q1: 用java代码实现逐字节异或

异或运算(^)都以二进制数据为基础进行的运算。也就是说当代码中使用到异或运算时，都会先将两个条件进行转换，转换成二进制数据后，再进行运算。异域中同位如果值相同（都是0或者都是1）则为0，不同（一个是0，一个是1）为1。例如pre t="code" l="java"int a=4;

int b=6;

int c = a^b;//c的值是a和b的异或。值为2.过程 1、a的值二进制是pre t="code" l="js"0000 0100 //这里去低8位，因为高位都一致。 2、b的值二进制是pre t="code" l="js"0000 0110 3、异或后pre t="code" l="js"0000 0010 //结果是2

Q2: 求一个最优路径算法的思路

同意楼上，最长路径是NPC问题，不存在多项式算法。

证明是简单的：

1、最长无环路问题的判定版本是“给定有向图D和整数k，问D中是否存在长度大于或等于k的无环路”（这一表述对有权图和无权图都有效）。

2、将Hamilton路问题规约到最长无环路问题（的判定版本）是显然的：输入一个n顶点的有向图D，直接问：有向图D中是否存在长度大于等于n-1的无环路？

简言之，对任意n顶点的有向图D，假如能够D中的找到最长无环路P，那么就能立即知道D中是否存在Hamilton路（只需看P的长度是否为n-1即可），从而最长无环路问题是NPC。

小规模就直接DFS吧。大规模的时候DFS剪枝。不过确实不好做呀。

有向无圈图的话可以用dijstra贪心，或者简单用folyed算法就可以了（把最小化变为最大化）。

有圈的话您……或者能缩圈么？可以考虑。总之比较复杂。

Q3: java中异或是怎样算的

概述

i = 14，异或算法转换二进制，同则取0异则取1；

解析

异或是一种基于二进制的位运算，用符号XOR或者^表示，其运算法则是对运算符两侧数的每一个进制位同值则取0，异值则取1.

简单理解就是不进位加法，如1+1=0，0+0=0，1+0=1.

For example:

3^5 = 6

转成二进制后就是 0011 ^ 0101 二号位和三号位都是异值取1 末尾两个1同值取零，所以3^5 = 0110 = 6

而 i = 50 ，j = 60；

所以：

i 的二进制 = 00110010

j 的二进制 = 00111100

同位相同取0，不同取1所以得出来的值为00001110

i = i ^ j；所以i = 00001110 = 14

拓展内容

异或运算符

性质

1、交换律 

2、结合律（即(a^b)^c == a^(b^c)） 

3、对于任何数x，都有x^x=0，x^0=x 

4、自反性 A XOR B XOR B = A xor 0 = A

异或运算最常见于多项式除法，不过它最重要的性质还是自反性：A XOR B XOR B = A，即对给定的数A，用同样的运算因子（B）作两次异或运算后仍得到A本身。这是一个神奇的性质，利用这个性质，可以获得许多有趣的应用。 例如，所有的程序教科书都会向初学者指出，要交换两个变量的值，必须要引入一个中间变量。但如果使用异或，就可以节约一个变量的存储空间： 设有A,B两个变量，存储的值分别为a，b，则以下三行表达式将互换他们的值 表达式 （值） ： 

A=A XOR B (a XOR b) 

B=B XOR A (b XOR a XOR b = a) 

A=A XOR B (a XOR b XOR a = b)

#code:

google面试题的变形：一个数组存放若干整数，一个数出现奇数次，其余数均出现偶数次，找出这个出现奇数次的数？

Q4: 用java写一个 字符串异或 的程序

private String twoStringXor(String str1, String str2) {

byte b1[] = str1.getBytes();

byte b2[] = str2.getBytes();

byte longbytes[],shortbytes[];

if(b1.length=b2.length){

longbytes = b1;

shortbytes = b2;

}else{

longbytes = b2;

shortbytes = b1;

}

byte xorstr[] = new byte[longbytes.length];

int i = 0;

for (; i  shortbytes.length; i++) {

xorstr[i] = (byte)(shortbytes[i]^longbytes[i]);

}

for (;ilongbytes.length;i++){

xorstr[i] = longbytes[i];

}

return new String(xorstr);

}

Q5: java异或运算符求详细过程

int 32位最长异或路径java代码，补码存储

        int a = 51;

        int b = -16;

        System.out.println("51  =" + Integer.toBinaryString(a));

        System.out.println("-16 =" + Integer.toBinaryString(b));

        int c = a^b;

        System.out.println("异或    =" + Integer.toBinaryString(c));

        System.out.println("即        =" + c);

51  =110011

-16 =11111111111111111111111111110000

异或    =11111111111111111111111111000011

原码为1000。。。111101

即        =-61

最长异或路径java代码的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于异或java代码怎么写、最长异或路径java代码的信息别忘了在本站进行查找喔。