题目描述：
给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。
输入：
输入可能包含多个测试样例。
对于每个输入文件，第一行输入一个整数T，表示测试案例的数目，接下来的T行每行输入一个浮点数base和一个整数exponent，两个数中间用一个空格隔开。
输出：
对应每个测试案例，
...
分类：
其他好文 时间：
2014-07-27 11:55:23
阅读次数：
189
题目：输入一个整数，输出该数二进制表示中1的个数。// 二进制中1的个数#include int wrong_count_1_bits(int n) // 错误解法: 当n为负数时, n>>=1右移, 最高位补1, 陷入死循环{ int count = 0; while(n) { ...
分类：
其他好文 时间：
2014-07-24 22:33:42
阅读次数：
221
前段时间准备华为机试，正好之前看了一遍《剑指 Offer》，就在九度 Online Judge 上刷了书中的题目，使用的语言为 C++；只有3题没做，其他的都做了。 正如 Linus Torvalds 所言“Talk is cheap, show me the code!"，详见托管在 Git...
分类：
其他好文 时间：
2014-07-22 22:48:35
阅读次数：
185
典型的以空间换时间问题，思路很重要！
/*
员工年龄排序
员工可能有几万名，要求时间复杂度为O(n)
思路：员工的年龄必然在一个范围内，比如0-99,那么我们建立一个大小为100的辅助数组，然后遍历
员工年龄，取到一个年龄就将该年龄对应数组位置的值加1，最终数组中便保存了不同年龄的员工的个数
最后，打印数组即可。
by Rowandjj
2014/7/22
*/
#includ...
分类：
其他好文 时间：
2014-07-22 22:34:15
阅读次数：
167
转载请注明出处：http://blog.csdn.net/ns_code/article/details/27366485题目描写叙述：汇编语言中有一种移位指令叫做循环左移（ROL），如今有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。...
分类：
其他好文 时间：
2014-07-17 23:15:41
阅读次数：
280
#@ root: the root of searched tree
#@ nodeToFind: the tree-node to be found
#@ path: the path from root to node
#@@
#@@ search tree referenced by root, and return the path
#@@ from root to node, if n...
分类：
其他好文 时间：
2014-07-14 16:45:51
阅读次数：
217
上一篇 说了些堆的建立及其相关操作，这里看下用堆来解决数据量较大的时候，查找最小的k个数的情况。这里会用到上一篇中的函数。
我们先生存1千万个随机数，写到文件中：
import random
def randData():
with open('randint.txt', 'w') as fd:
for i in range(1, 10000000):
fd.write('%...
分类：
其他好文 时间：
2014-07-13 18:51:05
阅读次数：
261
题目描述：
把一个数组最开始的若干个元素搬到数组的末尾，称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。
分析描述：
求一个数组中的最小值，最简单的办法就是逐个比较数组中各个元素的值，遍历完整个数组，即可得数组中最小元素。但...
分类：
其他好文 时间：
2014-07-11 08:27:37
阅读次数：
206
题目描述：
请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。例如把9表示成二进制是1001，有2位是1。因此如果输入9，该函数输出2。
分析描述：
1、对一个整数的二进制形式，要想知道其中1的个数，首先想到的应该就是遍历整个二进制数，用到的方法当然就是移动了（包含左移或右移）。例如，用1来跟给定的整数做与运算。如果结果为1...
分类：
其他好文 时间：
2014-07-11 08:11:18
阅读次数：
182
题目1描述：
写一个函数，输入n，求斐波那契数列的第n项。斐波那契数列的定义如下：
f(n) = 0 (n = 0); f(n) = 1 (n = 1); f(n) = f(n-1)+f(n-2) (n > 1);
分析描述：
在大多数的C语言教科书中，一般会用递归求斐波那契数列。代码如下：
long long Fibonacci(...
分类：
其他好文 时间：
2014-07-11 00:13:30
阅读次数：
185
