joker126i-CSDN博客

转载寻找丢失的数

有一组数字，从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 424

原创 two sum

两数之和查看运行结果 27%通过给一个整数数组，找到两个数使得他们的和等于一个给定的数target。你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于第二个下标。注意这里下标的范围是1到n，不是以0开头。样例numbers=[2, 7, 11, 15], target=9return

2015-08-06 15:48:46 301

原创旋转字符串

旋转字符串查看运行结果 22%通过给定一个字符串和一个偏移量，根据偏移量旋转字符串(从左向右旋转)样例对于字符串 "abcdefg".offset=0 => "abcdefg"offset=1 => "gabcdef"offset=2 => "fgabcde"offset=3 => "efgabcd"挑

2015-08-05 16:32:34 340

转载 vs 自动提示代码不选中

使用的是VS2013，默认情况下，对于代码的自动提示功能，目标关键字总是处于虚选中状态，如下图所示：这样的话，老是要再按一次tab键才可以选中。其实，只要设置一个参数就可以默认处于选中状态。TOOLS => Options => Text Editor => C/C++ => Advanced中把 Member List Commit Aggressiv

2015-08-04 20:45:30 1909

原创求第n个丑数

丑数查看运行结果 20%通过设计一个算法，找出只含素因子3，5，7 的第 k 大的数。符合条件的数如：3，5，7，9，15......样例如果k=4，返回 9挑战要求时间复杂度为O(nlogn)或者O(n)----------------------------------------------

2015-08-02 18:45:25 3103

原创计算数字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 7035 5

原创阶乘尾部的0

尾部的零29%通过设计一个算法，计算出n阶乘中尾部零的个数样例11! = 39916800，因此应该返回 2挑战O(logN)的时间复杂度-----------------------------------------------------------------------------------

2015-08-02 12:18:02 491

原创 A+B

A + B 问题54%通过给出两个整数a和b, 求他们的和, 但不能使用 + 等数学运算符。样例如果 a=1 并且 b=2，返回3-----------------------------------------------------------------------------------------

2015-08-02 12:09:04 548

转载 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 991

原创浅谈Btrace的应用

由于项目用到了Btrace，因此

2014-05-15 16:11:08 366

原创 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 524