
面试题
mct123
这个作者很懒,什么都没留下…
展开
-
求一个数的二进制的1的个数
#include #include /* 功能: 输入:整型 输出: 返回:返回1的个数 */ int GetCount(int iValue) { int count = 0; while (iValue) { count++; iValue &= (iValue-1);转载 2015-03-12 17:30:23 · 464 阅读 · 0 评论 -
面试题 对所有的连续字符串进行逆序处理
例如: 原字符串1234567890He is a man no12 3456 输出1234567890eH si a nam on12 3456 即以空格为分隔符,数字原样输出,分隔的子字符串则逆序输出。这里的逆序可以借助栈 #include #include #include #include #include using namespace std;原创 2015-03-30 14:57:23 · 767 阅读 · 0 评论 -
面试题 求DNA序列的逆序度
转载自http://blog.youkuaiyun.com/u013220338/article/details/44536647 DNA序列由A C G T四个元素构成,如ACGCGTA。所谓逆序是指类似上面:GC GA CA这样的片段。一段DNA序列的逆序度是指序列中逆序的个数。 题目要求:现给定一DNA序列,求出该序列的逆序度,要求时间复杂度为O(N) ,N为序列长度。 分析:最简单的方法转载 2015-03-31 10:16:45 · 793 阅读 · 0 评论 -
如何判断一个数是否是质数
如果n1 否则判断该数能否被2到开根号n整除,不能则为质数,能则不是转载 2015-04-01 16:41:59 · 1372 阅读 · 0 评论