数据离散化

标签：

对于一组只关心相对大小而与实际值无关的数据，适用于离散化。

 将每个数据x的值修改为x在数组a[]中从小到大排序的名次。

这样离散化，缩小了数据之间的间隔，但又不改变其相对于其他数据的大小关系。

可以减少数据的时空复杂度。

for(i=1;i<=n;i++){scanf("%d",&a[i]);b[i]=a[i];}//b为a的副本
sort(b+1,b+n+1);
int size=unique(b+1,b+n+1)-b;
for(i=1;i<=n;i++)
rank[i]=lower_bound(b+1,b+size+1,a[i])-b;

数据离散化

标签：

原文地址：http://www.cnblogs.com/jszyxw/p/4860673.html