利用python进行简单区间运算

2024-10-12 03:32:37

1、这里用于去一组区间的并集,定义方法#merge,先对区间进行排序,在进行区间的合并,#adjacent_merge用于区别重叠合并和相邻合并。这里演示相邻合并。

利用python进行简单区间运算

3、判断两个区间是否重叠,用两区间的右端的最小值去左端最大值,大于零则有重叠,否则返回-1,表示没有重叠。

利用python进行简单区间运算

5、这里演示,使用前面定义方法的综合应用,计算#Jaccard index,可以用衡量两组区间之间的相似程度。

利用python进行简单区间运算
猜你喜欢