码迷,mamicode.com
首页 >  
搜索关键字:offer    ( 4910个结果
【剑指offer】左旋转字符串
转载请注明出处:http://blog.csdn.net/ns_code/article/details/27366485题目描写叙述:汇编语言中有一种移位指令叫做循环左移(ROL),如今有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。...
分类:其他好文   时间:2014-07-17 23:15:41    阅读次数:280
【剑指offer】q50:树中结点的最近祖先
#@ 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
【剑指offer】 堆排序查找最小的K个数
上一篇 说了些堆的建立及其相关操作,这里看下用堆来解决数据量较大的时候,查找最小的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
【剑指offer】和为定值的连续正数序列
转载请注明出处:http://blog.csdn.net/ns_code/article/details/27823291题目描写叙述:小明非常喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他立即就写出了正确答案是100。可是他并不满足于此,他在想到底有多少种连续的正数序列的和为100(...
分类:其他好文   时间:2014-07-11 09:51:58    阅读次数:283
【剑指offer】旋转数组的最小数字
题目描述:             把一个数组最开始的若干个元素搬到数组的末尾,称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 分析描述:        求一个数组中的最小值,最简单的办法就是逐个比较数组中各个元素的值,遍历完整个数组,即可得数组中最小元素。但...
分类:其他好文   时间:2014-07-11 08:27:37    阅读次数:206
【剑指offer】二进制中1的个数
题目描述:        请实现一个函数,输入一个整数,输出该数二进制表示中1的个数。例如把9表示成二进制是1001,有2位是1。因此如果输入9,该函数输出2。 分析描述:              1、对一个整数的二进制形式,要想知道其中1的个数,首先想到的应该就是遍历整个二进制数,用到的方法当然就是移动了(包含左移或右移)。例如,用1来跟给定的整数做与运算。如果结果为1...
分类:其他好文   时间:2014-07-11 08:11:18    阅读次数:182
【剑指offer】斐波那契数列
题目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
【剑指offer】打印1到最大的n位数
题目描述:        输入数字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
【剑指offer】数值的整数次方
题目描述:        实现函数double Power(double base, int exponent),求base的exponent次方。不得使用库函数,同时不需要考虑大数问题。 分析描述:        对于实现一个函数,首先要做的就是全面考虑它的参数的全部可能。对于此题中的数值函数,应该考虑的参数有整数、0、负数、浮点型、整型、是不是大数问题等。...
分类:其他好文   时间:2014-07-10 20:58:04    阅读次数:192
作为移动应用App安全的守护者!如何守护开发者安卓应用安全!
2014年7月5日、6日,AVOS Cloud联合动点科技、七牛云存储、UCloud、内推网、SegmentFault、EOE 开发者社区、100 Offer、CSDN和极客学院一起来到魔都,为开发者们举办了一场历时两天的黑客马拉松大赛。本次活动由动点科技作为独家合作媒体,对开发者们的创意和产品进行专题报道。爱加密作为移动应用安全的守护者,受邀成为本次大赛的评委嘉宾。...
分类:移动开发   时间:2014-07-09 13:02:21    阅读次数:315
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!