2018年6月5号（离散化）

标签：str   ext   oda   span   2018年   text   就是   效率   through   

　　today，我们接触了新的名词：离散化，听着就觉的高大尚；

离散化是什么，这个问题问得好（问度娘）：

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

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

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

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

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

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

据老师所说这样做时电脑可以很快的匹配（速度特别快，节省大量时间）；

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

希望都会;

2018年6月5号（离散化）

标签：str   ext   oda   span   2018年   text   就是   效率   through   

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