数据离散化

来源:互联网 发布:济宁网络问政平台育才 编辑:程序博客网 时间:2024/05/23 19:40
有些数据的数据量很大,但是我们只会用到其中的某些属性,例如大小等等。这个时候我们就可以对其进行离散化。例如:    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==asort(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);}
0 0
原创粉丝点击