1、这里用于去一组区间的并集,定义方法#merge,先对区间进行排序,在进行区间的合并,#adjacent_merge用于区别重叠合并和相邻合并。这里演示相邻合并。
2、这里演示重叠合并。当且仅当两区间需要一个元素重叠时,才合并。
3、判断两个区间是否重叠,用两区间的右端的最小值去左端最大值,大于零则有重叠,否则返回-1,表示没有重叠。
4、取两组区间的交集,这是对前面方法的进一步使用!用于计算两组区间之间有重叠的所有子区间。
5、这里演示,使用前面定义方法的综合应用,计算#Jaccard index,可以用衡量两组区间之间的相似程度。