论坛首页 招聘求职论坛

看看这道题,有点弱大家谅解

浏览 16638 次
精华帖 (0) :: 良好帖 (0) :: 隐藏帖 (3)
作者 正文
   发表时间:2010-01-21  
数学公式一列,O(1)
0 请登录后投票
   发表时间:2010-01-21  
强强爱妍妍 写道
schweigen 写道

最简单的解决办法:

((n ^ (-1 + (n & 1))) >> 1) + 1


兄弟的算法跟我的各有千秋啊. 你的多一步计算,但没有分支.


位计算永远是最快的,哈哈~~~
0 请登录后投票
   发表时间:2010-01-22  
schweigen 写道
强强爱妍妍 写道
schweigen 写道

最简单的解决办法:

((n ^ (-1 + (n & 1))) >> 1) + 1


兄弟的算法跟我的各有千秋啊. 你的多一步计算,但没有分支.


位计算永远是最快的,哈哈~~~

有待商榷啊,等你真正打开性能分析工具一点点分析的时候就发现不一定了。
0 请登录后投票
   发表时间:2010-01-22  
bcccs 写道
jordan421 写道
bcccs 写道
jordan421 写道
哎。。。看了这么多回帖挺无语的

都劝你别干这行了。


请你滚开。滚得越远越好,我就喜欢干这行碍你什么事?

我就喜欢劝你,又碍你什么事?

呵呵,中国社会就你这种人。。。哎,我不喜欢被劝,
你也不喜欢滚。虽然已经滚的够远了。呵呵
0 请登录后投票
   发表时间:2010-01-22  
jordan421 写道
bcccs 写道
jordan421 写道
bcccs 写道
jordan421 写道
哎。。。看了这么多回帖挺无语的

都劝你别干这行了。


请你滚开。滚得越远越好,我就喜欢干这行碍你什么事?

我就喜欢劝你,又碍你什么事?

呵呵,中国社会就你这种人。。。哎,我不喜欢被劝,
你也不喜欢滚。虽然已经滚的够远了。呵呵

逻辑性提高了。好,不过不适合这行就是不适合,将来你会明白我是为你好,太多人做了自己不适合的行业,到了30岁进退两难。
0 请登录后投票
   发表时间:2010-01-22  
bcccs 写道
jordan421 写道
bcccs 写道
jordan421 写道
bcccs 写道
jordan421 写道
哎。。。看了这么多回帖挺无语的

都劝你别干这行了。


请你滚开。滚得越远越好,我就喜欢干这行碍你什么事?

我就喜欢劝你,又碍你什么事?

呵呵,中国社会就你这种人。。。哎,我不喜欢被劝,
你也不喜欢滚。虽然已经滚的够远了。呵呵

逻辑性提高了。好,不过不适合这行就是不适合,将来你会明白我是为你好,太多人做了自己不适合的行业,到了30岁进退两难。

语文及格过么?这也能成为逻辑性。。我只能从生物的角度理解你的大脑。。哦,对了,我忘了你没有大脑,
通篇没看你回答过问题,只是风凉话。。。哎。。无能的表现,别急,没说你那方面无能啊。。
0 请登录后投票
   发表时间:2010-01-22  
jordan421 写道
bcccs 写道
jordan421 写道
bcccs 写道
jordan421 写道
bcccs 写道
jordan421 写道
哎。。。看了这么多回帖挺无语的

都劝你别干这行了。


请你滚开。滚得越远越好,我就喜欢干这行碍你什么事?

我就喜欢劝你,又碍你什么事?

呵呵,中国社会就你这种人。。。哎,我不喜欢被劝,
你也不喜欢滚。虽然已经滚的够远了。呵呵

逻辑性提高了。好,不过不适合这行就是不适合,将来你会明白我是为你好,太多人做了自己不适合的行业,到了30岁进退两难。

语文及格过么?这也能成为逻辑性。。我只能从生物的角度理解你的大脑。。哦,对了,我忘了你没有大脑,
通篇没看你回答过问题,只是风凉话。。。哎。。无能的表现,别急,没说你那方面无能啊。。

忠言逆耳啊。呵呵,随你
0 请登录后投票
   发表时间:2010-01-23  
bcccs 写道
jordan421 写道
bcccs 写道
jordan421 写道
bcccs 写道
jordan421 写道
bcccs 写道
jordan421 写道
哎。。。看了这么多回帖挺无语的

都劝你别干这行了。


请你滚开。滚得越远越好,我就喜欢干这行碍你什么事?

我就喜欢劝你,又碍你什么事?

呵呵,中国社会就你这种人。。。哎,我不喜欢被劝,
你也不喜欢滚。虽然已经滚的够远了。呵呵

逻辑性提高了。好,不过不适合这行就是不适合,将来你会明白我是为你好,太多人做了自己不适合的行业,到了30岁进退两难。

语文及格过么?这也能成为逻辑性。。我只能从生物的角度理解你的大脑。。哦,对了,我忘了你没有大脑,
通篇没看你回答过问题,只是风凉话。。。哎。。无能的表现,别急,没说你那方面无能啊。。

忠言逆耳啊。呵呵,随你


何谓忠?我不是你的主子,也不想是,通篇你没有回答问题,只是闲话连篇,这就是忠言了?
你就是这么尽忠尽孝的。。虽然我也不用你养老送终。。。谢过了,不用对我尽忠了。。
0 请登录后投票
   发表时间:2010-01-31  
强强爱妍妍 写道
强强爱妍妍 写道
1-2+3-4+5-6....
当n为奇数,和为n/2 +1/2
当n为偶数,和为(-1) * n/2

若n类型为32位有符号整型,
则伪代码
    if ( n & 0x1 == 0) //偶数
    {
        sum = n 右移 1位;
        sum = sum取反;  //取反得负数
    }
    else  //奇数
    {
        sum = n 右移 1位;
        sum ++;   //不可以先++,有溢出可能
    }

n很大是多大?
若n超出32位整型,需要用到大数,则需要找一个大数的实现来做,这里不再探讨了.


论正确性,论效率,都是我的最好哎
答题的各位,拿边界值测一下再发伪代码好不

这个题我在南航的外包公司资质认证上碰到过,这个其实考的是多层递归。因为会有溢出的情况,不过当时好像给的是1
+。。+
10000的样子。不记得了,当时太菜不知道为什么,后来回来查了一下。才知道 。
0 请登录后投票
论坛首页 招聘求职版

跳转论坛:
Global site tag (gtag.js) - Google Analytics