您的位置:首页 > 其它

数据离散化

2016-09-03 20:54 260 查看
有些数据的数据量很大,但是我们只会用到其中的某些属性,例如大小等等。这个时候我们就可以对其进行离散化。
例如:
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);
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: