2018年6月5号(离散化)

  today,我们接触了新的名词:离散化,听着就觉的高大尚;

离散化是什么,这个问题问得好(问度娘):

  离散化,把无限空间中有限的个体映射到有限的空间中去,以此提高算法的时空效率。

  通俗的说,离散化是在不改变数据相对大小的条件下,对数据进行相应的缩小。例如:

  原数据:1,999,100000,15;处理后:1,3,4,2;

  原数据:{100,200},{20,50000},{1,400};

  处理后:{3,4},{2,6},{1,5};

其实就是将大数据进行排序,再进行编号,这样就将特别大的数字变成小数(很小的数据)

据老师所说这样做时电脑可以很快的匹配(速度特别快,节省大量时间);

今天就这些,我特地一篇说,因为我觉得很有用!

希望都会;

原文地址:https://www.cnblogs.com/zssmg/p/9142541.html