离散化
离散化
好高深的鸭子
其实,用STL水就可以了
离……散化?
离散化,就是把无限空间中有限的个体映射到有限的空间中去,以此提高算法的时空效率。即在不改变数据相对大小的条件下,对数据进行相应的缩小。通俗地讲就是当有些数据因为本身很大或者类型不支持,自身无法作为数组的下标来方便地处理,而影响最终结果的只有元素之间的相对大小关系时,我们可以将原来的数据按照从大到小编号来处理问题,即离散化。
好了,上面的多无聊
很简单,就是如果你只需要 $k$ 个数,但是可能存在 $n$ 种情况,你开不下下标为 $n$ 的数组,因此你丢出了离散化来解决这个问题。
所以……实现?
如果你不嫌累的话,你大可以学习各种各样奇奇怪怪的离散化的方法(包括但不限于Hash、排序)。
但是,这种非常常见的东西C++ STL里面肯定有啊。
所以,介绍几个: