2018年6月5号(离散化)
today,我们接触了新的名词:离散化,听着就觉的高大尚;
离散化是什么,这个问题问得好(问度娘):
离散化,把无限空间中有限的个体映射到有限的空间中去,以此提高算法的时空效率。
通俗的说,离散化是在不改变数据相对大小的条件下,对数据进行相应的缩小。例如:
原数据:1,999,100000,15;处理后:1,3,4,2;
原数据:{100,200},{20,50000},{1,400};
处理后:{3,4},{2,6},{1,5};
其实就是将大数据进行排序,再进行编号,这样就将特别大的数字变成小数(很小的数据)
据老师所说这样做时电脑可以很快的匹配(速度特别快,节省大量时间);
今天就这些,我特地一篇说,因为我觉得很有用!
希望都会;
Keep on going never give up.
勇往直前, 决不放弃!