区间作图与区间的相交

@2015-03-01

区间作图


区间作图与区间的相交_1.png


区间作图与区间的相交_2.png

区间作图与区间的相交_3.png


区间作图与区间的相交_4.png

区间作图与区间的相交_5.png

剔除相交的区间的后一个

Basic


区间作图与区间的相交_6.png


区间作图与区间的相交_7.gif

区间作图与区间的相交_8.png


区间作图与区间的相交_9.png

区间作图与区间的相交_10.png

改进

上面的例子中,3和4剔除后,5是没有必要剔除的。
因此多个连续相交的情形要改进下,剔除后自然也是没有相交的区间。


区间作图与区间的相交_11.gif

区间作图与区间的相交_12.png

区间作图与区间的相交_13.png

区间作图与区间的相交_14.png

区间作图与区间的相交_15.png

区间作图与区间的相交_16.png

区间作图与区间的相交_17.png

区间作图与区间的相交_18.png

区间作图与区间的相交_19.png

区间作图与区间的相交_20.png

区间作图与区间的相交_21.png

区间作图与区间的相交_22.png

区间作图与区间的相交_23.png

区间作图与区间的相交_24.png

区间作图与区间的相交_25.png

区间作图与区间的相交_26.png

区间作图与区间的相交_27.png

区间作图与区间的相交_28.png

可以看到改进版少剔除了一个数,符合预期。

总结

此方法至少在两个场景相关会遇到
一个是StringReplacePart时的Overlapping问题,还有一个是比如时间戳是按时间间隔剔除的情形。