在这里,先感谢原来的581位粉丝对我的支持,还要感谢这39位新增粉丝的关注,其中,感谢这几位佬佬的关注(不包括上次征文名单里写过的)
离散化是程序设计中一个常用的技巧,它可以有效的降低时间和空间复杂度。
离散化,就是把无限空间中有限的个体映射到有限的空间中去,以此提高算法的时空效率。通俗的说,离散化是在不改变数据相对大小的条件下,对数据进行相应的缩小。
打个比方:现在有一组很大的数据
1,23424,21472313246768,6594,95,0,65535313
如果将这些数作为数组的下标来保存对应的属性时,我们将需要开一个很大的数组。以上方数据为例,这个数组至少要开21472313246768这么大的空间,这样很多题目的空间限制这关都过不了了,怎么办呢?当数据只需表示出它们之间的相对大小关系,而不需表示出具体数值时,我们就要用一个小技巧——离散化。
还是以上面的数据为例,经过离散化处理后,数据就成了:
1