首页 > 技术文章 > 二维离散化总结

Lis- 2019-07-31 21:56 原文

二维离散化

普通的离散化就是一根x轴按顺序离散化成 1-n,比如  505,654,100000 ,3565464,这四个点,我们离散化的话就变成了1,2,3,4

一根x轴的我们只要先后顺序即可,但是二维的我们还需要知道他们x,y之间的联系,所以我们需要分情况来讨论

1,如果两个坐标横坐标连续,那么我们就是连续的

2,如果不连续,那么我们中间就要隔1

比如  (1,100)  (2,105)  (100,106)

就会变成 (1,1)  (2,3)  (4,4) 这三个点

有些时候我们为了确保正确性我们会加两个边界值进行排序,最小值1,最大值  maxsize

 

差不多意思就是要变成上述的点,实现起来与普通离散化也类似

推荐阅读