查看: 900|回复: 0

[经验分享] Cisco的一道笔试题

尚未签到

发表于 2016-6-5 09:20:37 | 显示全部楼层 |阅读模式

不用循环，如何判断一个数是2的幂？（C语言）

用递归吧？嘻嘻。

嗯，不过有人有一个聪明的方法，所以我才在这里记下来~~~~~~

　　判断n与n-1按位与的结果，如果是0，则n为2的幂。

附 nkmxb师兄的一道题:

不许进行移位操作，如何判断一个整数(二进制表示)中有多少位是1？

int i = 0;

unsigned int n = ...;

while(n)

{

n=n&(n-1);

i++;

}

还有一道google的题...

　　一个整数序列与一个整数sum，求整数序列中哪两个数之和等于sum...
google那道题有师兄能给出nlog(n)时间复杂度的解法,再好的我们也想不出来了,至少偶不行.基本想法是先排序,再查找.我没具体写过.

运维网声明 1、欢迎大家加入本站运维交流群:群②:261659950 群⑤:202807635 群⑦870801961 群⑧679858003
2、本站所有主题由该帖子作者发表，该帖子作者与运维网享有帖子相关版权
3、所有作品的著作权均归原作者享有，请您和我们一样尊重他人的著作权等合法权益。如果您对作品感到满意，请购买正版
4、禁止制作、复制、发布和传播具有反动、淫秽、色情、暴力、凶杀等内容的信息，一经发现立即删除。若您因此触犯法律，一切后果自负，我们对此不承担任何责任
5、所有资源均系网友上传或者通过网络收集，我们仅提供一个展示、介绍、观摩学习的平台，我们不对其内容的准确性、可靠性、正当性、安全性、合法性等负责，亦不承担任何法律责任
6、所有作品仅供您个人学习、研究或欣赏，不得用于商业或者其他用途，否则，一切后果均由您自己承担，我们对此不承担任何法律责任
7、如涉及侵犯版权等问题，请您及时通知我们，我们将立即采取措施予以解决
8、联系人Email：admin@iyunv.com 网址：www.yunweiku.com

所有资源均系网友上传或者通过网络收集,我们仅提供一个展示、介绍、观摩学习的平台,我们不对其承担任何法律责任,如涉及侵犯版权等问题,请您及时通知我们,我们将立即处理,联系人Email:kefu@iyunv.com,QQ:1061981298 本贴地址：https://www.yunweiku.com/thread-226447-1-1.html 上篇帖子： Cisco ACE配置实例1 下篇帖子： CISCO 相关技术大集合(收藏)__02

使用道具举报