数据离散化
有些数据的数据量很大,但是我们只会用到其中的某些属性,例如大小等等。这个时候我们就可以对其进行离散化。
例如:
11111,22222,33333,99999,44444,88888,55555,66666,77777这几个数据,在只考虑其相对大小的时候,我们可以把它们转化成:
1,2,3,9,4,8,5,6,7
这个时候对数据有更多的处理方法。
STL处理离散化
int a[manx],b[maxn];//b==a
sort(b,b+n);
int size=unique(b,b+n)-b;
for(int i=0;i<n;i++)
{
a[i]=int(lower_bound(b,b+size,a[i])-a);
}
想的太多,做的太少。