算法题遇到TLE应该怎么办？

偶尔几次在做题的时候，会发现好好的代码，复杂度分析完全没有问题，但是一提交就TLE，这个问题困扰了我很久，到今天又做了一道这样的题，决定好好总结一下，

• 首先最常见的原因，c++中的cin和cout都要比c中的scanf与printf用的时间长，但是需要注意的是$while(scanf()!=EOF)$一定要添加!EOF这一项，因此一般情况下推荐scanf，printf；接下来是讲述这两者的区别：c++的输入输出是有兼容性的：cin与stdin是一样的， 可以混用，也就是说一个程序里面可以一会用cin一会用stdin。cout和stdout是一样的，可以混用。因为c++要解决这样的兼容性的问题，所以对内存的开销等要求就应该比c更高。所以可以知道了c++的输入输出流比c的慢。
• stl的使用也需要注意：空间几何问题使用map存储已有点对，空间几何用map存储点对，或者map的key值是double一般都会造成TLE的问题。map的读取，插入的复杂度的确是$O(\log n)$，但是复杂类型的hash可能并没有这么容易，一般这时候直接用动态数组存储后排序再处理是比较不错的选择。queue偶尔也会造成类似的问题，比如在例题中，如果我们调stl中的queue则TLE，但是如果手写一个queue就很快。
• double类型乘除法的大量使用，可以用int，ll做的一定不要用double，double的计算效率很低，并且存在精度问题。
• 大量使用string类型的变量，题目链接请大家比较下面两个dfs的过程，第一个算法运行很快，200ms左右，但是第二个算法直接就T飞了，两个算法的大体框架是一样的，但是第二个算法大量的使用了to_string并且参数也是一个不断增加的string类型，相比较之下第一个算法只用了一个char[20]就完成了所有工作。string虽好，可不要乱用啊。
• 头文件引用过多，建议每次代码只使用必要的头文件

两个算法的比较：

//200ms
void dfs(int pre, char pchar, int k, ll cnt) {
	if (k > n) {
		if (cnt == 0) {
			if (res <= 19) {
				for (int i = 1; i < n; i++)printf("%d %c ", i, str[i]);
				printf("%d\n", n);
			}
			res++;
		}
		return;
	}
	for (int i = 0; i < 3; i++) {
		if (s[i] == '+') {
			str[k - 1] = '+';
			dfs(k, '+', k + 1, cnt + k);
		}
		else if (s[i] == '-') {
			str[k - 1] = '-';
			dfs(k, '-', k + 1, cnt - k);
		}
		else {
			if (abs(pre) >= 123456789)return;//要大于这个必定是超过9位的数，那么1112131415
			str[k - 1] = '.';
			ll val = pre * (k < 10 ? 10 : 100) + k;
			if (pchar == '+')
				dfs(val, pchar, k + 1, cnt - pre + val);
			else
				dfs(val, pchar, k + 1, cnt + pre - val);
		}
	}
}

//TLE
void dfs(int pre, char pchar, int k, int cnt, string str = "") {
	if (k > n) {
		if (cnt == 0) {
			if (res <= 19)cout << str << endl;
			res++;
		}
		return;
	}
	for (int i = 0; i < 3; i++) {
		if (s[i] == '+')
			dfs(k, '+',  k + 1, cnt + k, str + " + " + to_string(k));
		else if (s[i] == '-')
			dfs(k, '-', k + 1, cnt - k, str + " - " + to_string(k));
		else {
			ll val = stoll(to_string(pre) + to_string(k));
			if (pchar == '+')
				dfs(val, pchar, k + 1, cnt - pre + val, str + " . " + to_string(k));
			else
				dfs(val, pchar, k + 1, cnt + pre - val, str + " . " + to_string(k));
		}
	}
}