1.cin,cout关同步再用,不然效率很糟cin,cout关同步再用,不然效率很糟cin,cout关同步再用,不然效率很糟。重要的事情说三遍。关同步代码:std::ios::sync_with_stdio(false);
2.判断相等是==是==是==。我就因为这个卡了好多次。
3.给数组整体赋初值:memset(a,0,sizeof(a)); 头文件为string.h或memory.h
4.文件操作 freopen("xx.in","r",stdin); freopen("xx.out","w",stdout); 头文件为cstdio
5.读入BT优化:
const int MAXN = 10000000;
const int MAXS = 60*1024*1024;
int numbers[MAXN];
char buf[MAXS];
void fread_analyse()
{
freopen("data.txt","rb",stdin);
int len = fread(buf,1,MAXS,stdin);
buf[len] = ‘/0‘;
analyse(buf,len);}
6.STL中快排什么的定义">"或"<"号,其实都一样
bool cmp(int a,int b)
{
return a>b;
}
7.关于带stable_的函数和不带的
带有stable的函数可保证相等元素的原本相对次序在排序后保持不变
8.关于vector
原文:http://www.cnblogs.com/eggsy/p/5141415.html