From 40640d083e75853b7d8a936543414d79f6928f82 Mon Sep 17 00:00:00 2001 From: GavinZhengOI <33168669+GavinZhengOI@users.noreply.github.com> Date: Mon, 6 May 2019 10:12:24 +0800 Subject: [PATCH] =?utf8?q?=E4=BF=AE=E6=94=B9=E7=A6=BB=E6=95=A3=E5=8C=96?= =?utf8?q?=E7=9B=B8=E5=85=B3=E6=9D=A1=E7=9B=AE?= MIME-Version: 1.0 Content-Type: text/plain; charset=utf8 Content-Transfer-Encoding: 8bit 增加内容,更改简介 --- docs/misc/discrete.md | 5 ++--- 1 file changed, 2 insertions(+), 3 deletions(-) diff --git a/docs/misc/discrete.md b/docs/misc/discrete.md index 3da5e4d9..0d150591 100644 --- a/docs/misc/discrete.md +++ b/docs/misc/discrete.md @@ -1,12 +1,11 @@ ## 简介 -所谓离散化,一般是指数据范围很大,但是它的实际大小并不是很重要,我们只需要用到它们的相对大小关系。 +离散化本质上也可以看成是[哈希](/string/hash)的过程。同时要保证哈希以后仍然保持原来的全/偏序关系。 -或者是有些数本身很大,自身无法作为数组的下标来方便地处理。 +通俗的将就是有些数因为本身很大或者类型不支持,自身无法作为数组的下标来方便地处理,而影响最终结果的只有元素之间的相对大小关系时,我们可以将原来的数据按照从大到小重新编号。 用来离散化的可以是大整数、浮点数、字符串……等等。 -离散化本质上也可以看成是[哈希](/string/hash)的过程。 ## 实现 -- 2.11.0