QQ登录

只需一步,快速开始

登录 | 立即注册 | 找回密码
楼主: 海阔天空mft

[技术交流] 一个程序员面试题,测试一下你的思维。

  [复制链接]
最佳答案
0 
累计签到:77 天
连续签到:0 天
nbceshi 发表于 2011-12-16 20:28:11 | 显示全部楼层
还是异或操作简单,最早想到这些技巧的人很厉害
最佳答案
0 
累计签到:77 天
连续签到:0 天
nbceshi 发表于 2011-12-16 20:31:02 | 显示全部楼层
楼主的不是汇编吧,发错地方了
最佳答案
0 

尚未签到

鱼米之香 发表于 2011-12-16 20:59:41 | 显示全部楼层
????什么啊
最佳答案
0 
累计签到:204 天
连续签到:0 天
剑蝶 发表于 2011-12-16 21:06:52 | 显示全部楼层
应该用栈吧
最佳答案
0 
累计签到:10 天
连续签到:0 天
247289090 发表于 2011-12-16 21:46:52 | 显示全部楼层
http://61.158.243.16/down_group15/M00/1A/7B/d5NqvEvjq9AAAAAAAIs0BSDiryw3819417/%5B%E5%A4%A9%E4%B9%A6%E5%A4%9C%E8%AF%BB%EF%BC%8D%E4%BB%8E%E6%B1%87%E7%BC%96%E8%AF%AD%E8%A8%80%E5%88%B0Windows%E5%86%85%E6%A0%B8%E7%BC%96%E7%A8%8B%5D.%E8%B0%AD%E6%96%87.%E9%82%B5%E5%9D%9A%E7%A3%8A.%E6%89%AB%E6%8F%8F%E7%89%88.pdf?k=6QY1bfklyXp5yIrdDcZ0sA&t=1324057382&u=27.43.185.205@5424034@cljyo2yo&file=%5B%E5%A4%A9%E4%B9%A6%E5%A4%9C%E8%AF%BB%EF%BC%8D%E4%BB%8E%E6%B1%87%E7%BC%96%E8%AF%AD%E8%A8%80%E5%88%B0Windows%E5%86%85%E6%A0%B8%E7%BC%96%E7%A8%8B%5D.%E8%B0%AD%E6%96%87.%E9%82%B5%E5%9D%9A%E7%A3%8A.%E6%89%AB%E6%8F%8F%E7%89%88.pdf
最佳答案
0 
累计签到:20 天
连续签到:0 天
cmaomao 发表于 2011-12-16 22:49:03 | 显示全部楼层
看看啊啊{:1_1:}
最佳答案
0 
累计签到:3 天
连续签到:0 天
IceRainow 发表于 2011-12-16 23:10:28 | 显示全部楼层
push pop?
最佳答案
0 
累计签到:86 天
连续签到:0 天
asd577586785 发表于 2011-12-16 23:18:56 | 显示全部楼层
怎么都想不起来
最佳答案
0 
累计签到:39 天
连续签到:1 天
Mr.HO 发表于 2011-12-17 00:10:30 | 显示全部楼层
不懂啊,我靠。。。
最佳答案
0 
累计签到:54 天
连续签到:0 天
嗜血灵异狂 发表于 2011-12-17 05:46:52 From FishC Mobile | 显示全部楼层
用栈原理  后进先出顺序逆序存放
最佳答案
0 
累计签到:25 天
连续签到:0 天
沧海小虾 发表于 2011-12-17 09:49:56 | 显示全部楼层
直接赋值呢
最佳答案
0 
累计签到:357 天
连续签到:0 天
chao_prince 发表于 2011-12-17 10:45:25 | 显示全部楼层
异位运算交换两个整数的算法原理。
交换两个整数常规的实现就是使用临时变量,异位运算交换两个整数不需要临时变量,其实是把临时变量与其中的一个整数结合起来了,也就是说把其中的一个整数当做临时变量来用,这一点与两数相加减的算法是一到致的。下面讲讲原理。
异或运算有两个特性:
1、一个数异或本身恒等于0,如5^5恒等于0;
2、一个数异或0恒等于本身,如5^0恒等于5。
交换两个整数a和b,无非是a=b和b=a这两个操作,当然,你不能直接这么做。该怎么变呢?
算式一:a=b^(a^a)=a^(a^b);
算式二:b=a^(b^b)^(a^a)=a^(a^b)^(a^b);
注意上面算式二中的a还是原来的a,不要认为是改变后的a。
为什么右边的式子都留个a,没为什么,我就是想把b做为临时变量来用,此处要注意,既然做为临时变量用那么b就是最后才计算出来的数。接下来认真的分析下上面的两个算式。得出以下语句:
把a^b做为临时变量值赋给b(临时变量),得
b=a^b;
计算出a:
a=a^b;注意这时的b可就是上面的式子已改变过的b了。
计算出b:
b=a^b;注意仔细观察上面的式二。
至此完成了两个整数的交换。
最佳答案
0 
累计签到:112 天
连续签到:0 天
chenziyan 发表于 2011-12-17 12:39:32 | 显示全部楼层
:lol:lol:lol
最佳答案
0 
累计签到:21 天
连续签到:1 天
小鸟江月 发表于 2011-12-17 12:56:07 | 显示全部楼层
记得小甲鱼说过异或操作可以实现。

当然还有无聊一点的。

A := A + B;
B := A - B;
A := A - B;
最佳答案
0 
累计签到:90 天
连续签到:0 天
ITaman 发表于 2011-12-17 13:57:22 | 显示全部楼层
kan kan  {:1_1:}
最佳答案
0 
累计签到:37 天
连续签到:0 天
一诺千金 发表于 2011-12-17 14:41:05 | 显示全部楼层
呃,新手表示压力很大
最佳答案
0 
累计签到:53 天
连续签到:0 天
1594412872 发表于 2011-12-17 17:10:39 | 显示全部楼层
看看            
最佳答案
0 
累计签到:11 天
连续签到:0 天
inside 发表于 2011-12-17 18:25:09 | 显示全部楼层
A = A + B
B = A - B
A = A - B
最佳答案
0 
累计签到:48 天
连续签到:0 天
j270698236 发表于 2011-12-17 19:18:28 | 显示全部楼层
看看啊 呵呵
最佳答案
0 
累计签到:48 天
连续签到:0 天
j270698236 发表于 2011-12-17 19:20:30 | 显示全部楼层
A=A+ B;
B=A - B;
A=A - B;

发表回复

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

关闭

小甲鱼强烈推荐 上一条 /2 下一条

    移动客户端下载(未启用)
    微信公众号

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备11014136号

Copyright 2018 鱼C论坛 版权所有 All Rights Reserved.

Powered by Discuz! X3.1 Copyright
© 2001-2018 Comsenz Inc.    All Rights Reserved.

小黑屋|手机版|Archiver|鱼C工作室 ( 粤公网安备 44051102000370号 | 粤ICP备11014136号

GMT+8, 2017-12-18 05:31

快速回复 返回顶部 返回列表