PAT降低程序运行时间的办法(C/C++)

刷了100题左右,总结了一些用于降低程序运行时间的办法

0.解题的思路是简单的

解题思路想的好,对题目是降维打击,什么也抵不上一个简单解决问题的思路。

1.使用复杂度更低的算法

对于同一个思路可能有多种算法,选择时间复杂度低的算法。这得看自己有没有学过更好的算法了。

2.空间换时间

哈希表、打表,就是空间换时间的方法

3.输入/输出使用scanf/printf,避免cin/cout

前者要快一些,很多超时的测试点,换成scanf/printf就能通过了

4.使用复合运算符+=、-=、/=、*=

5.循环中巧妙运用break

6.不要写出来死循环

写出来死循环必超时,没得说,如果前面实在没招了,看看是不是写出来死循环了吧!

发布了26 篇原创文章 · 获赞 6 · 访问量 1607

猜你喜欢

转载自blog.csdn.net/qq_40677317/article/details/104633731