- 博客(11)
- 资源 (7)
- 收藏
- 关注
转载 寻找丢失的数
有一组数字,从1到n中减少了一个数,顺序也被打乱了,放在一个n-1的数组里,请找出丢失的数字。1、用1+2+...+n(即n(n+1)/2)减去当前输入数据的总和。时间复杂度为O(n),空间复杂度O(1),缺点是容易溢出。缓解溢出的方法,求1+2+...+n的时候,边加边减。假如数组为a,那么这可以这么计算1-a[0]+2-a[1]+...+(n-1)-a[n-2]+n。2、用
2015-08-08 14:51:56 440
原创 two sum
两数之和查看运行结果 27%通过给一个整数数组,找到两个数使得他们的和等于一个给定的数target。你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于第二个下标。注意这里下标的范围是1到n,不是以0开头。样例numbers=[2, 7, 11, 15], target=9return
2015-08-06 15:48:46 320
原创 旋转字符串
旋转字符串查看运行结果 22%通过给定一个字符串和一个偏移量,根据偏移量旋转字符串(从左向右旋转)样例对于字符串 "abcdefg".offset=0 => "abcdefg"offset=1 => "gabcdef"offset=2 => "fgabcde"offset=3 => "efgabcd"挑
2015-08-05 16:32:34 353
转载 vs 自动提示代码不选中
使用的是VS2013,默认情况下,对于代码的自动提示功能,目标关键字总是处于虚选中状态,如下图所示:这样的话,老是要再按一次tab键才可以选中。其实,只要设置一个参数就可以默认处于选中状态。TOOLS => Options => Text Editor => C/C++ => Advanced中把 Member List Commit Aggressiv
2015-08-04 20:45:30 1967
原创 求第n个丑数
丑数查看运行结果 20%通过设计一个算法,找出只含素因子3,5,7 的第 k 大的数。符合条件的数如:3,5,7,9,15......样例如果k=4, 返回 9挑战要求时间复杂度为O(nlogn)或者O(n)----------------------------------------------
2015-08-02 18:45:25 3117
原创 计算数字k在0到n中的出现的次数,k可能是0~9的一个值
统计数字计算数字k在0到n中的出现的次数,k可能是0~9的一个值例如n=12,k=1,在 [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12],我们发现1出现了5次 (1, 10, 11, 12)--------------------------------------------------------------
2015-08-02 16:25:40 7070 5
原创 阶乘尾部的0
尾部的零29%通过设计一个算法,计算出n阶乘中尾部零的个数样例11! = 39916800,因此应该返回 2挑战O(logN)的时间复杂度-----------------------------------------------------------------------------------
2015-08-02 12:18:02 502
原创 A+B
A + B 问题54%通过给出两个整数a和b, 求他们的和, 但不能使用 + 等数学运算符。样例如果 a=1 并且 b=2,返回3-----------------------------------------------------------------------------------------
2015-08-02 12:09:04 560
转载 linux替换文本中的字符串
方法有二: (一)通过vi编辑器来替换。参考博文:http://www.linuxdiyf.com/viewarticle.php?id=99843http://kingaragorn.javaeye.com/blog/467308 vi/vim 中可以使用 :s 命令来替换字符串。以前只会使用编辑软件进行替换,今天发现该命令有很多种写法(v
2015-07-13 12:41:27 1014
原创 Starfish中如何实现性能分析(1)
在Starfish做profile会输入如下命令: ./bin/profile hadoop jar ...*.jar 。根据这个命令查看/bin/profile目录下面的profile文件。前面对命令格式的处理不做解释。直接看最后# Specify the Java agent HADOOP_OPTS="${HADOOP_OPTS} -javaagent:${MASTER_BT
2014-05-15 10:53:50 560
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人