剑指offer 10. 斐波那契数列（取模时机很重要）

最新推荐文章于 2024-07-22 16:27:42 发布

LikeMarch

最新推荐文章于 2024-07-22 16:27:42 发布

阅读量690

点赞数 1

分类专栏：研究生生活——算法文章标签： leetcode 算法

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/m0_37433111/article/details/110475173

版权

2020年12月2日周三天气晴【不悲叹过去，不荒废现在，不惧怕未来】

在这里插入图片描述
这道题其实思路比较简单，但是如果计算出最后结果再取模的话，在计算过程中就会造成大数溢出。解决办法就是，边计算边取模，结果和最后取模是一样的。之所以可以这样做，就是依据下面这个取模分配律：
在这里插入图片描述

具体代码如下：

class Solution {
   
public:
    int fib(int n) {

最低0.47元/天解锁文章

关注

1
点赞
踩
4

收藏

觉得还不错? 一键收藏
0
评论
剑指offer 10. 斐波那契数列（取模时机很重要）

2020年12月2日周三天气晴【不悲叹过去，不荒废现在，不惧怕未来】这道题其实思路比较简单，但是如果计算出最后结果再取模的话，在计算过程中就会造成大数溢出。解决办法就是，边计算边取模，结果和最后取模是一样的。可以这样做的原因就是有下面这个取模分配律class Solution {public: int fib(int n) { if(n<2) return n; int first = 0, second = 1, sum = 0;
复制链接

扫一扫

专栏目录

LikeMarch CSDN认证博客专家 CSDN认证企业博客

码龄7年

153: 原创

23万+: 周排名

77万+: 总排名

17万+: 访问

: 等级

2332: 积分

51: 粉丝

233: 获赞

53: 评论

688: 收藏

私信

关注

热门文章

分类专栏

最新评论

为什么负数的补码是原码按位取反加一？
做而论道_CS: 由补码换算到十进制数，也极其简单。你只需记住：【补码首位的权，是负数】。一般的八位二进制数，各个位的权是：　　128、64、32、16、8、4、2、1；如果是八位的补码，各个位的权则是：　－128、64、32、16、8、4、2、1。　例如，有一个补码：1110 0000，它代表的十进制是：－128 + 64 + 32 = －32。如果，另一个补码：0110 0000，它代表的十进制是：0 + 64 + 32 = ＋96。仅仅使用【进制转换】，也就完事了！ “原码反码取反加一”？想都不用想！
为什么负数的补码是原码按位取反加一？
做而论道_CS: 你一定能看出，补码，与负数的关系式：　[负数]补码＝ 256 ＋该负数。同理有：　[正数]补码＝ 256 ＋该正数。注意：加上 256，就出现了进位。　进位应该舍弃，256 就不用加了。所以，公式就简化为：　[正数]补码＝该正数。在此处，就证明了：　零和正数的补码，就是其本身。例：＋31 的补码是什么？解：256＋31 = 31 = 0001 1111 (二进制)。求出来了！哪里用到：原码反码补码相同！
为什么负数的补码是原码按位取反加一？
做而论道_CS: 在两位十进制中，舍弃进位，就是：减去一百。那么，加 99，再减 100，当然就是 “－1 ” 了！在八位二进制中，舍弃进位，就是：减去 256。那么，加 255，再舍弃进位，也就是 “－1 ” 了！同理，254 (1111 1110)，就是－2。　　　。。。　。。。　　　128 (1000 0000)，就是－128。以上这 128 个正数，就是计算机专家 “发明” 的补码。－－－－－－－－－－－－－你一定能看出，补码，与负数的关系式：　[负数]补码＝ 256 ＋该负数。例：－31 的补码是什么？解：256－31 = 225 = 1110 0001 (二进制)。这就求出来了！哪里用到：符号位原码取反加一！
为什么负数的补码是原码按位取反加一？
做而论道_CS: 计算机中，并没有什么原码反码补码。计算机中，也没有正负号。计算机中的数，都是正数。为什么正数，可以当负数使用？关键，不是符号位。　而是你的算法。你看十进制，两位数：0 ~ 99。可以有：27 + 99 = (一百) 26 也可以：27 － 1 = 26 如果你忽略进位，仍旧保持两位数，　这两种算法的功能，就是相同的。即，当你舍弃了进位：　正数，就等价于负数；　加法，就能完成减法运算！在计算机中，舍弃进位：　减法器就省去了。　有一个加法器，便可横行天下！你如果上过小学，一定能看懂这些的。
为什么负数的补码是原码按位取反加一？
做而论道_CS: 计算机中，只有二进制数。进行数字运算时，二进制数，也是数。　并非是什么原码反码补码。一个字节的范围是：0000 0000 1111 1111。等效的十进制数，就是：0 ~ 255。如果出现 “进位＝1”，这就是：2^8 = 256。其中的 255：　既可以当做 255，　也可以当做－1 使用！同理，254，也可以当做－2。　。。。　。。。为什么同一个数，　既可以是正数、又可能是负数？原因，并不是其首位的 “符号位”。　而是在于：你的算法。

大家在看

最新文章

目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。