区间划分操作
摘要：
区间划分操作 输入几个区间，根据已知区间的边界，划分成更小的区间，比如有区间：[1,1] [2,2] [3,8] [5,7] [7,9] 我们希望重新划分得到的结果为：[1,1] [2,2] [3,5] [5,7] [7,7] [7,8] [8,9] 我们的基本做法是首先定义边界结构体，边界分为两种情况：左边界和右边界。 区间划分函数，我们是首先按照各个边界在数轴上的排序，从小到大依次排列，然后顺序检测当前区间边界为左边界还是右边界，然后再检测上一个边界是左边界还是右边界。根据各种情况进行相应的操作。 程序中，我们的区间划分函数有两个版本，其中第二个版本是严格按照上述思想进行的实现。第一个版本 阅读全文
posted @ 2013-12-10 21:23 unixfy 阅读(1148) 评论(0) 推荐(0) 编辑
