加载中...

数据的离散化处理

什么是离散化

离散化,把无限空间中有限的个体映射到有限的空间中去,以此提高算法的时空效率。

通俗的说,离散化是在不改变数据相对大小的条件下,对数据进行相应的缩小。例如:

  • 原数据:1,999,100000,15;处理后:1,3,4,2;

  • 原数据:{100,200},{20,50000},{1,400};处理后:{3,4},{2,6},{1,5};

例子:洛谷P1908,树状数组求逆序对时的应用