Loading docs/misc/discrete.md +2 −3 Original line number Diff line number Diff line ## 简介 所谓离散化,一般是指数据范围很大,但是它的实际大小并不是很重要,我们只需要用到它们的相对大小关系。 离散化本质上也可以看成是[哈希](/string/hash)的过程。同时要保证哈希以后仍然保持原来的全/偏序关系。 或者是有些数本身很大,自身无法作为数组的下标来方便地处理。 通俗的将就是有些数因为本身很大或者类型不支持,自身无法作为数组的下标来方便地处理,而影响最终结果的只有元素之间的相对大小关系时,我们可以将原来的数据按照从大到小重新编号。 用来离散化的可以是大整数、浮点数、字符串……等等。 离散化本质上也可以看成是[哈希](/string/hash)的过程。 ## 实现 Loading Loading
docs/misc/discrete.md +2 −3 Original line number Diff line number Diff line ## 简介 所谓离散化,一般是指数据范围很大,但是它的实际大小并不是很重要,我们只需要用到它们的相对大小关系。 离散化本质上也可以看成是[哈希](/string/hash)的过程。同时要保证哈希以后仍然保持原来的全/偏序关系。 或者是有些数本身很大,自身无法作为数组的下标来方便地处理。 通俗的将就是有些数因为本身很大或者类型不支持,自身无法作为数组的下标来方便地处理,而影响最终结果的只有元素之间的相对大小关系时,我们可以将原来的数据按照从大到小重新编号。 用来离散化的可以是大整数、浮点数、字符串……等等。 离散化本质上也可以看成是[哈希](/string/hash)的过程。 ## 实现 Loading