2019年9月25日
离散化 笔记与思路整理
摘要： 之前写到树状数组求逆序对的时候提到了大数据需要离散化的处理。今天整理一下离散化的方法。 首先，离散化用于处理的数据具有以下特点： 1、很大或有负数，但数据量不是很大； 2、只需要大小关系，而具体数值没有意义。 因此，用离散化处理后的数据大小关系不变，但是更利于计算，尤其是类似于桶排序的需要将数据变为 阅读全文
posted @ 2019-09-25 22:30 mzWyt 阅读(194) 评论(2) 推荐(1) 编辑