盖子的c++小课堂——第二十五讲:离散化

发布时间:2024年01月23日

前言

在这里,先感谢原来的581位粉丝对我的支持,还要感谢这39位新增粉丝的关注,其中,感谢这几位佬佬的关注(不包括上次征文名单里写过的)

是Dream呀-CSDN博客

Super大雄-CSDN博客

Damon小智-CSDN博客

离散化

离散化是程序设计中一个常用的技巧,它可以有效的降低时间和空间复杂度。

离散化,就是把无限空间中有限的个体映射到有限的空间中去,以此提高算法的时空效率。通俗的说,离散化是在不改变数据相对大小的条件下,对数据进行相应的缩小。

打个比方:现在有一组很大的数据

1,23424,21472313246768,6594,95,0,65535313

如果将这些数作为数组的下标来保存对应的属性时,我们将需要开一个很大的数组。以上方数据为例,这个数组至少要开21472313246768这么大的空间,这样很多题目的空间限制这关都过不了了,怎么办呢?当数据只需表示出它们之间的相对大小关系,而不需表示出具体数值时,我们就要用一个小技巧——离散化。

还是以上面的数据为例,经过离散化处理后,数据就成了:

1

文章来源:https://blog.csdn.net/m0_73334782/article/details/135780812
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。