摘要: 面试题中二进制转换问题,将一个二进制数,从某位开始进行,n位转换,程序如下所示: 程序在VC++6.0中运行结果如下图所示: 阅读全文
posted @ 2018-04-09 17:26 flyingswallow 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 面试题中的小程序,如何判断一个正整数是2的N次幂,用简单的位运算实现。程序如下所示: 程序在VC++6.0上的运行结果是: 阅读全文
posted @ 2018-04-09 16:39 flyingswallow 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 今天在程序员面试题中,碰到一个有意思的题目:数组a[N],存放了1至N-1个数,其中某个数重复一次,现在要求找出重复的数字且程序时间复杂度必须为O(N)。乍一看,如果不计时间复杂度和空间复杂度程序比较容易编写,但是考虑时间和空间复杂度,笔者首先想到的是用“哨兵”的经典方法。程序如下: 程序在VC++ 阅读全文
posted @ 2018-04-09 10:10 flyingswallow 阅读(135) 评论(0) 推荐(0) 编辑