由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - About 异或
相关主题
贡献一道面试题目:找出在一个数组里面只出现1次的两个数字Open position on GPS software application engineer @ Qualcomm
一道位运算题问个google面试题
攒人品发亚麻家面经问问careerup书上的一道题:
A家一道题Training based CPT/OPT for CS/ECE students
H1b Transfer之间的GAP被放宽了Leetcode triangle 题目clarification
求“bar组成的histogram求最大内切矩形”的link...上周五on-site, 什么时候有消息啊?
看到一个人写的关于面试coding的东西给面试同学的一点反馈
regex matching algorithmL家面试吐槽
相关话题的讨论汇总
话题: 异或话题: about话题: correct话题: 10话题: baidu
进入JobHunting版参与讨论
1 (共1页)
c**********e
发帖数: 2007
1
The following is from baidu:
http://baike.baidu.com/view/1452266.html?fromTaglist
异或还可以用来交换两个整形变量的值,而不需要第三个量的传递.
例如:
a=9;
b=10;
a=a^b;
b=b^a;
a=a^b;
结果是a为10,b为9.
Is this correct?
In general, is a^b == b^a true? Thanks.
r**u
发帖数: 1567
2
both correct

【在 c**********e 的大作中提到】
: The following is from baidu:
: http://baike.baidu.com/view/1452266.html?fromTaglist
: 异或还可以用来交换两个整形变量的值,而不需要第三个量的传递.
: 例如:
: a=9;
: b=10;
: a=a^b;
: b=b^a;
: a=a^b;
: 结果是a为10,b为9.

a********a
发帖数: 219
3
think this way
x^x=0
b=b^a^b=a
a=a^b^a=b
H*X
发帖数: 281
4
做embedded或者加密算法的,蛮长见到这么来swap的
c**********e
发帖数: 2007
5
Thank you guys. The clarification is very clear.

【在 a********a 的大作中提到】
: think this way
: x^x=0
: b=b^a^b=a
: a=a^b^a=b

f*****w
发帖数: 2602
6
加密算法的时候 这样子交换是为能快一些吗? 还是也是为省那么点空间?
1 (共1页)
进入JobHunting版参与讨论
相关主题
L家面试吐槽H1b Transfer之间的GAP被放宽了
请教大家一个opt extension的问题求“bar组成的histogram求最大内切矩形”的link...
Referral: Job opportunities @ Apple看到一个人写的关于面试coding的东西
面经并求HR回复分析regex matching algorithm
贡献一道面试题目:找出在一个数组里面只出现1次的两个数字Open position on GPS software application engineer @ Qualcomm
一道位运算题问个google面试题
攒人品发亚麻家面经问问careerup书上的一道题:
A家一道题Training based CPT/OPT for CS/ECE students
相关话题的讨论汇总
话题: 异或话题: about话题: correct话题: 10话题: baidu