题目描述：
请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。例如把9表示成二进制是1001，有2位是1。因此如果输入9，该函数输出2。
分析描述：
1、对一个整数的二进制形式，要想知道其中1的个数，首先想到的应该就是遍历整个二进制数，用到的方法当然就是移动了（包含左移或右移）。例如，用1来跟给定的整数做与运算。如果结果为1...
分类：
其他好文 时间：
2014-07-11 08:11:18
阅读次数：
182
题目描述：
实现函数double Power(double base, int exponent)，求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。
分析描述：
对于实现一个函数，首先要做的就是全面考虑它的参数的全部可能。对于此题中的数值函数，应该考虑的参数有整数、0、负数、浮点型、整型、是不是大数问题等。...
分类：
其他好文 时间：
2014-07-10 20:58:04
阅读次数：
192
题目描述：
请实现一个函数，把字符串的每个空格替换成"%20"。例如输入"We are happy."，则输出"We%20are%20happy.".
分析描述：
方法一：对于给定的字符串，可以从前往后遍历整个字符串，遇到第一个空格时，就用"%20"替换空格，并将后面的字符向后移动，遇到第二个空格时，继续用"%20"替换空格，并将其后面的字符向后移动，依次类推，直到遇到结束符'\0'...
分类：
其他好文 时间：
2014-07-01 06:56:26
阅读次数：
157
题目：请实现一个函数，属于一个整数，输出该数二进制表示中1的个数，例如把9表示成二进制是1001，有2位为1。因此如果输入9，该函数输出2。可能的死循环陷阱 看完题目，相信大家很快就能想到一个解题思路：先判断整数二进制表示中最右边的一位是否为1，接着把输入的整数右移一位，此时原来处于从右边起的...
分类：
其他好文 时间：
2014-06-25 12:05:04
阅读次数：
208
题目：请实现一个函数，复制一个复杂链表，在复杂链表中，每个结点除了有一个m_pNext指针指向下一个结点，还有一个m_pSibling指向链表中的任意节点或者NULLstruct ComplexListNode { int m_nValue; ComplexLi...
分类：
其他好文 时间：
2014-06-24 13:57:17
阅读次数：
287
数学题（前两问用数学方法实现）
1. 找出这样的4位数：千位数等于4位数中0的个数，百位数等于4位数中1的个数，十位数等于4位数中2的个数，个位数等于4位数中3的个数。
2. 改为7位数，最高位为0的个数，次高位为1的个数，依次类推，结果又如何？
3. 编程实现一个函数，求出位数为n时的解，要求算法复杂度尽可能小。
解：
1.假设这个四位数是：
千位
...
分类：
其他好文 时间：
2014-06-22 19:37:58
阅读次数：
389
网上看到的一道关于js数组的小考题，借此学习练习一下，也是拿来作为博客开篇之作吧！题目如下：给定一个随机数组，数组可能包含数组（也就是说数组元素可能为数组）。要求用js实现一个函数，返回该数组中所有元素，重复的要求去掉。例如：数组[2,3,[4,6,[3,8]],12,10]，返回结果为：[2,3,...
分类：
Web程序 时间：
2014-06-09 16:41:57
阅读次数：
360
题目描述：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分解题分析：其实就是快速排序的思想.
回想一下快速排序的Partition划分函数，每执行一次划分操作，我们就可以 确定中轴值的最终位置，也就是 中轴值的元素都在 其右....
分类：
其他好文 时间：
2014-06-09 14:10:45
阅读次数：
332
题目描述：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。输入：每个输入文件包含一组测试案例。对于每个测试案例，第一行输入一个n，代表该数组中数字的个数。接下来的一行输入n个整...
分类：
其他好文 时间：
2014-06-07 05:59:56
阅读次数：
322
题目描述：请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are
Happy.则经过替换之后的字符串为We%20Are%20Happy。输入：每个输入文件仅包含一组测试样例。对于每组测试案例，输入一行代表要处理的字符串。输出：对应每个测试案例，出经过处理后的字符串。样例输...
分类：
其他好文 时间：
2014-05-19 19:15:58
阅读次数：
231
