离散化原理
离散化
背景
适用范围:数组中元素数值很大,但个数不是很多。
比如将a[]=[1,3,100,2000,500000]映射到[0,1,2,3,4]这个过程就叫离散化。
算法思想
本质是一种哈希算法
离散化,就是当我们只关心数据的大小关系时,用排名代替原数据进行处理的一种预处理方法。离散化本质上是一种哈希,它在保持原序列大小关系的前提下把其映射成正整数。当原数据很大或含有负数、小数时,难以表示为数组下标,一些算法和数据结构(如BIT)无法运作,这时我们就可以考虑将其离散化。
离散化的关键问题:
1.a[]
原创
2020-06-02 08:53:43 ·
1321 阅读 ·
0 评论