离散化指
数据和数字值无关而和它们大小有关的时候,且空间浪费严重的时候,我们可以保留它们的大小关系,压缩到一定范围内节省空间的做法。
比如1 2 3 5 8这个序列可压缩成1 2 3 4 5。
假定待离散化的序列为a[n],sub_a[n]是a[n]的一个副本
sort(sub_a,sub_a+n);
int size=unique(sub_a,sub_a+n)-sub_a;//size为离散化后元素个数
for(i=0;i
stl学习————离散化
最新推荐文章于 2024-08-02 23:55:46 发布