题目：
请实现一个函数，输入一个整数，输出改数二进制表示中1的个数。例如把9表示成二进制是1001，有2位是1。因此如果输入9，改函数输出2。
常规解法：
int CountbitOne(int n)
{
int count=0;
while(n)
{
if (n&1)
{
count++;
}
n=n>>1;
}
return count;
}
最优解法思...
分类：
其他好文 时间：
2015-05-10 12:59:38
阅读次数：
141
题目：请实现一个函数，把字符串中的每个空格替换成“%20”。例如输入“We are happy.”,则输出“We%20are%20happy.”。解题思路：以时间效率优先的话，可以分为两种处理办法，一种利用辅助内存，即新开辟一个数组，时间复杂度为O(n)另一种不用辅助内存，即在原数组上操作：1.先遍...
分类：
其他好文 时间：
2015-05-04 22:04:00
阅读次数：
112
题目：实现一个函数，查找一个整数数组中第二大数。算法思想：设置两个变量max1和max2，用来保存最大数和第二大数，然后将数组剩余的数依次与这两个数比较，如果这个数a比max1大，则先将max1赋给max2,使原先最大的数成为第二大的数，再将这个数a赋给max1,如果这个数a比max1小但比max2...
分类：
编程语言 时间：
2015-05-03 14:32:11
阅读次数：
152
题目：
输入一个整数数组，实现一个函数来调整该数组中数组的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。
解法一：O(n^2)
从头扫描数组，每碰到一个偶数，拿出这个数字，并把位于这个数字后面的所有数字往前挪动一位。挪完之后在数组的末尾有一个空位，这时把该偶数放入这个空位中。
由于每碰到一个偶数就需要移动O(n)个数字，因此总的时间复杂度是O(n^2).
...
分类：
编程语言 时间：
2015-04-29 19:49:15
阅读次数：
105
题目：
实现一个函数，输入一个整数，输出该数二进制表示中1的个数。如9的二进制是1001，因此输入9输出2。
解法一：可能死循环
int num1(int n)
{
int count =0;
while(n)
{
if(n&1) count++;
n=n>>1;
}
return count;...
分类：
其他好文 时间：
2015-04-24 12:33:52
阅读次数：
115
题目：
实现一个函数，把字符串中的每个空格替换成“%20”。加入输入“we are happy.”，则输出“we%20are%20happy.”。
时间复杂度为O(n^2)
基本思想：从前往后把字符串中的空格替换成%20.
假设字符串的长度为n，对每个空格字符，需要移动后面O(n)个字符，因此总的时间复杂度为O(n^2)。
时间复杂度为O(n)
基本思想：先遍历...
分类：
其他好文 时间：
2015-04-23 15:52:12
阅读次数：
204
// 实现一个函数重载
#include
using namespace std;
int add( int a, int b )
{
return ( a + b );
}
double add( double a, double b )
{
return ( a + b );
}
int main()
{
cout<<"和为："<<add( 1 , 2 )<<endl;
co...
分类：
编程语言 时间：
2015-04-23 13:27:22
阅读次数：
119
请实现一个函数，把字符串中每个空格替换成“%20”。例如输入“we are happy."，则输出”we%20are%20happy.“。
创建一个新的字符串，传出，是一个比较好的思路。
#include
#include
using namespace std;
int change(char *str, char *out)
{
int i=0,j=0;
char *temp...
分类：
其他好文 时间：
2015-04-22 20:42:52
阅读次数：
125
实现一个函数，给定一个数组，要求使得数组中负数在所有正数的前面实现一个函数，给定一个数组，要求使得数组中负数在前正数在后零在中间 1 #include 2 #include 3 4 //输出数组元素 5 void print(int *arr, int len); 6 //交换两个数 7 void....
分类：
编程语言 时间：
2015-04-15 12:57:41
阅读次数：
199
字符串：
请实现一个函数，将一个字符串中的空格替换成“%20”。
例如，当字符串为We
Are Happy.则经过替换之后的字符串为We%20Are%20Happy
代码实现：
#include
char *replaceSpace(char *str)
{
char ar[100]={0};
char *pstr=str;
char *par=ar;
while...
分类：
其他好文 时间：
2015-04-11 13:22:00
阅读次数：
115
