2015年10月8日
数据离散化
摘要： 对于一组只关心相对大小而与实际值无关的数据，适用于离散化。将每个数据x的值修改为x在数组a[]中从小到大排序的名次。这样离散化，缩小了数据之间的间隔，但又不改变其相对于其他数据的大小关系。可以减少数据的时空复杂度。for(i=1;i<=n;i++){scanf("%d",&a[i]);b[i]=a[... 阅读全文
posted @ 2015-10-08 12:55 jszyxw 阅读(363) 评论(0) 推荐(0) 编辑