时间超限问题处理(c++)

c++中 如果时间超上限

做题上:

考虑关于二进制的方法 比如说

find your present (2)

这道题 可以用异或运算 来发现不重复数

对于动态规划 状态压缩发面 方面应用更多

比如说poj 1185 炮兵布阵

其中地图用二进制表示 十进制储存 运算起来十分方便

输入输出:

c++ 的 cin(istream) 就不如scanf() 时间上速度

同样类比一下cout 不如printf 速度

 注意事项:

1 。用<<运算符申请空间或者表明大小时  必须加括号 这样申请

int a[1<<16];//error
int a[(1<<16)];//true;

  在oj上会超时(实测)

2.看了个大佬关于vector的详解 链接 

重点结论就是:

当动态数组内的元素比动态数组长度多一时,动态数组长度翻倍!

也就是说:if(v.size()-1==v.capacity()) v.resize(v.capacity()*2);

而长度翻倍是很花时间的。所以说做题的时候,记得事先把vector的长度拉得足够长,以免运行的时候,vector长度翻倍浪费时间。

 

转载于:https://www.cnblogs.com/gongyanyu/p/10480154.html

你可能感兴趣的:(时间超限问题处理(c++))