浅谈卡常数

这篇博客主要探讨了算法优化中的一些关键点,包括高效处理多组数据的方法、运算符的速度比较、数组访问与变量访问的差异、位运算优化、循环与递归的注意事项,以及内存和缓存效率等。博主提醒读者注意代码中的常数因素,并警告不要盲目信任未经验证的优化技巧。文章还提到,在浮点数运算和循环展开等方面,需要谨慎选择和优化策略。
摘要由CSDN通过智能技术生成

然而只是个简单的整理而已 也就自己看看
大概是个备忘录的样子?

UPD on 2023/1/1 :
声明一下,这篇文章的内容可能有错误,请不要轻易相信,除非你已经写代码验证过了
为啥不修锅?因为我懒,,
就这样


  1. 处理多组数据时写 for ( ; T; --T) 最高效
  2. 短路运算、三目运算比 if
  3. ++ii++ 快,--ii--
  4. 逗号运算符比分号快
  5. 取模 % 是最慢的运算
  6. long long 的常数是 int 的两倍
  7. 访问数组元素比访问单个变量慢很多
  8. int最快的,甚至比 bool 还要快
  9. memset/memcpyfor 循环赋值快很多
  10. define 实现 min/max 容易造成重复计算,增大常数
  11. 访问最频繁的几个变量应该丢进寄存器
  12. 在浮点数运算中应尽量减少 / 的运算次数
  13. 1ll*x*y%P(ll)x*y%P
  14. 若答案对一个 int 范围内的数取模,则绝大部分变量都不必开 long long
  15. 尽量避
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值