转载请注明出处: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
转载请注明出处:http://blog.csdn.net/ns_code/article/details/27823291题目描写叙述:小明非常喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他立即就写出了正确答案是100。可是他并不满足于此,他在想到底有多少种连续的正数序列的和为100(...
分类:
其他好文 时间:
2014-07-11 09:51:58
阅读次数:
283
题目描述:
把一个数组最开始的若干个元素搬到数组的末尾,称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如数组{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
题目描述:
输入数字n,按顺序打印出从1到最大的n位十进制数。比如输入3,则打印出1、2、3一直到最大的3位数即999。
分析描述:
首先想到的是先计算出最大的n位数是多少,然后用一个循环从1开始打印直到最大的n位数。
void Print1ToMaxOfNDigits_1(int n)
{
if(n <= 0)
return;...
分类:
其他好文 时间:
2014-07-10 23:21:17
阅读次数:
184
题目描述:
实现函数double Power(double base, int exponent),求base的exponent次方。不得使用库函数,同时不需要考虑大数问题。
分析描述:
对于实现一个函数,首先要做的就是全面考虑它的参数的全部可能。对于此题中的数值函数,应该考虑的参数有整数、0、负数、浮点型、整型、是不是大数问题等。...
分类:
其他好文 时间:
2014-07-10 20:58:04
阅读次数:
192
2014年7月5日、6日,AVOS Cloud联合动点科技、七牛云存储、UCloud、内推网、SegmentFault、EOE 开发者社区、100 Offer、CSDN和极客学院一起来到魔都,为开发者们举办了一场历时两天的黑客马拉松大赛。本次活动由动点科技作为独家合作媒体,对开发者们的创意和产品进行专题报道。爱加密作为移动应用安全的守护者,受邀成为本次大赛的评委嘉宾。...
分类:
移动开发 时间:
2014-07-09 13:02:21
阅读次数:
315