zoukankan      html  css  js  c++  java
  • 二维离散化总结

    二维离散化

    普通的离散化就是一根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

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

  • 相关阅读:
    10 Iterable之遍历Map、Set、Array
    9 Map和Set
    8 循环
    5 字符串
    6 数组
    4 数据类型
    2 变量
    实现简单的邮件收发器(十二)
    10.19 初识django
    10.18 数据库之索引优化方案
  • 原文地址:https://www.cnblogs.com/Lis-/p/11279355.html
Copyright © 2011-2022 走看看