题目是这样的：现在有一个论坛的帖子id列表，其中有一个id在此里表中的数目占总贴的一半还要多，现在要找出这个id 有时还会经常看到这个题目的表中，例如13年考研中的算法题，就是设计一个算法来寻找在一个数组中元素个数超过总个数一半的元素。 （1）如果对这个数组进行先排序的话，排序花费的时间为o（nlogn），再要遍历寻找到此元素，时间复杂度为o(nlogn+n)            其实不用

题目中要求执行效率要尽可能的高，我只想到了将除法改为位运算符来实现，还有很多没有考虑的地方。 下面通过几个程序来看这个问题： 1.最简单的程序 #include using namespace std; int main() { unsigned char b_num; int i_count=0; cout<<"请输入一个1~256之间的整数"<<endl;

例如N=10，N！=3628800  末尾有两个零 题目表面看起来很简单，就是要求因式分解后因子有几个5,5X2=10, 只要是偶数就有2这个因子，显然5的个数就代表了N！结果中末尾0的个数 起初我的思路是含有N/5个0，没有考虑到5的次方的问题，导致了问题的错误 正确的解法应该是，先算N/5，则有N/5个5，同时考虑N/5^2 ..... 例如N=1000 N/5 = 200 20

这个题目看似很简单，其实是一个复杂的过程。 （一）如果按照平常的思路，依次遍历1到N计算1出现的次数，这样做非常的简单，但是时间是一个苦恼的问题，运算量过大 按照平常思路的代码如下： #include using namespace std; int getCount(int num) { int count = 0; while(num) { count+