2021年11月10日
离散化和区间合并算法
摘要： 离散化： 离散化的本质，是映射，将间隔很大的点，映射到相邻的数组元素中。减少对空间的需求，也减少计算量。 其实映射最大的难点是前后的映射关系，如何能够将不连续的点映射到连续的数组的下标（数组存的是坐标轴上的位置）。此处的解决办法就是开辟额外的数组存放原来的数组下标，或者说下标标志，本文是原来上的数轴 阅读全文
posted @ 2021-11-10 09:04 天勤也 阅读(99) 评论(0) 推荐(0)