【算法·离散化】离散化的简单实现与运用
有关离散化
有一些数值的绝对数值过大,但是数据个数相对较小,为了方便统计,且需要去重,我们引入了离散化这一概念。在离散化中,每一个绝对数值都对应的映射一个离散数值。
例如有n=3时有三个数{107,108,109}\{10^7,10^8,10^9\}{107,108,109},这三个数的绝对数值较大,但是n较小,如果题目对绝对数值对答案没有意义只是起到了相对大小的比较或者统计的作用,我们可以吧这三...
原创
2019-03-10 19:11:54 ·
382 阅读 ·
0 评论