卡常
jvruo_shabi
这个作者很懒,什么都没留下…
展开
-
sort函数的效率
最近本蒟蒻做了一个实验,测试sort的效率。我使用WIndows10(没开-O2)系统试验了三种排序方法:重载运算符,传入函数指针以及传入仿函数。如果您按照我的测试程序测出来时间效率差距较大,请在评论区留言并说明操作系统和测试结果。以下n表示给多少个数据排序,对于每个n都测了三次:(单位:ms)n重载运算符函数仿函数500000801408050000080124805000008013980100000017227116410原创 2020-09-27 17:09:16 · 841 阅读 · 1 评论 -
常用的卡常方法
最近学了些玄学的东西,感觉效果非常明显,加了玄学优化程序立马跑得飞快。最近比赛反正特别卡常,学些玄学的东西也并非浪费时间嘛QAQ。这里参考了一些大佬的文章,结合自己的卡常心得,给出几种卡常方法。NO.10 数组尽量开奇数大小原因不明……NO.9 适当使用指针直接指针访问比数组+下标要快一些。先访问a[i]后访问a[i+1]和a[i+2]这些会快很多。但是指针使用不当会造成很大的负优化,还会使程序复杂,容易RE。NO.8 少用algorithm的max,min,swap推荐手写(这是我个人原创 2020-09-13 10:52:40 · 1880 阅读 · 2 评论