编程之美
HelloWorld_EE
这个作者很懒,什么都没留下…
展开
-
求二进制数中1的个数(编程之美)
求二进制数中1的个数继京东618店庆时买的《编程之美》这本书,翻了翻,发现里面的题还是挺有意思的,看起来我们觉得很简单的题目,解法却有很多很多种,真是一个比一个巧妙,于是,决定记录一下。书中的题目如下 对于一个字节(8bit)的无符号数,求其二进制表示中“1”的个数,要求算法的执行效率尽可能高。原创 2015-06-21 23:36:56 · 2312 阅读 · 0 评论 -
编程之美 2.9 斐波那契(Fibonacci)数列
编程之美 2.9 斐波那契(Fibonacci)数列斐波那契的递归表达式如下 F(n)=F(n-1)+F(n-2) n>=2 F(1)=1 F(0)=0 书中提到了三中解决方法原创 2015-06-24 22:41:57 · 2128 阅读 · 1 评论 -
编程之美 2.10 扩展问题:求数组中的第二大数
编程之美 2.10 扩展问题题目如下: 如果需要找出N个数组中的第二大数,需要比较多少次呢?是否可以使用过类似的分治思想来降低比较的次数呢?解法一 我们最容易想到的方法就是:我们数组进行排序,取倒数第二个数即为所求。但是比较次数是很高的,不可取。解法二 用2个中间变量来保存最大值和第二大的值,遍历一次数组即可得到最大值和第二大的值。比较次数为:2*N原创 2015-07-02 17:16:43 · 1702 阅读 · 1 评论