采蜜集 =)

本文探讨了正偶数的特殊表示方式,介绍了退化三角形的概念,以及二进制数的奇偶性质。重点讲解了0x3f3f3f3f的巧妙利用,作为正无穷初始化的解决方案,并涉及了编程中的特定应用场景,如初始化数组和求和公式。
摘要由CSDN通过智能技术生成

1. 除了0和2,任何正偶数都可以被表示成两个偶数之和 (不要求两偶数相等)

2. 退化三角形:指一条边为0或一条边等于另两边之和 (如图)

3. odd number 奇数  even number 偶数

4. 好好玩,二进制偶数向右移1位正好是/2;奇数就不行啦;向左移是*2

        E.g. (l+r)*(r-l+1)>>1 == (l+r)*(r-l+1)/2 (等差数列求区间和)

5. 0x3f3f3f3f是一个很有用的数值,它是满足以下两个条件的最大整数。

        1) 整数的两倍不超过 0x7f7f7f7f,即int能表示的最大正整数。

        2) 整数的每8位(每个字节)都是相同的。

        我们在程序设计中经常需要使用 memset(a, val, sizeof a) 初始化一个数组a,该语句把数值 val(0x00~0xFF)填充到数组a 的每个字节上,所以用memset只能赋值出“每8位都相同”的 int。

        当需要把一个数组中的数值初始化成正无穷时,为了避免加法算术上溢出或者繁琐的判断,我们经常用 memset(a, 0x3f, sizeof(a)) 给数组赋 0x3f3f3f3f的值来代替。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

李 董

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值