刷题的一些技巧

1.两个整数相加防止溢出

int mid = low + (high - low) / 2;

2.判断正整数是否溢出

int value=xxx;
unsigned v= value;
v=v+xx;
if((v&INT_MIN)!=0){
cout<<"溢出了"<<endl;
}else{
cout<<"没有溢出"<endl;
}

3.C++没有Split数组，可以实现一个简单的Split，刷题够用就行了。

vector<string> Split(string& data) {
	istringstream i_str(data);
	vector<string> vec;
	string str;
	while (getline(i_str, str, ',')) {
		vec.push_back(str);
	}
	return vec;
}