【注意】特别注意 memset !!!

本文分享了一次使用 memset 函数时因未充分考虑数组大小而导致效率问题的经历。作者在实现费用流连续最短路算法时,为保险起见将数组开得较大,但没想到算法会反复调用 memset,从而影响性能。通过这次经验,作者强调在使用 memset 时必须留意数组的实际需求,避免不必要的资源浪费。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

memset是编程之中很常用的,也坑过很多人


头文件#include<cstring>

这个相信坑过众多人(windows坑人啊。。。。。)


其实多数人都是被上面的所坑,而我今天就惨死下面


今天写 费用流 连续最短路 , 然后为了保险,数组开得有点大,然后每次memset,结果。。。。。

所以说memset的时候一定要看看数组大小啊!!!

其实当时写的时候数组并不大,只有100万(很小嘛),但是真的没想到费用流会跑那么多次啊。。。。。。。


其实对数组大小我早就有感觉了,写后缀数组的时候我用的memset,但实际上用不了那么多,所以整个时间就比别人的稍慢,不过也只是稍慢。。。。。当时就没注意



评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值