读书人

回望唯一的区间

发布时间: 2013-01-09 09:38:15 作者: rapoo

回溯唯一的区间
表格如下:

id num time
a 0 9:01
a 1 9:02
a 1 9:03
a 1 9:04
a 0 9:05
a 1 9:06
a 1 9:07
a 1 9:08


b 1 9:01
b 1 9:02
b 1 9:03
b 1 9:04
b 1 9:05
b 0 9:06
b 1 9:07
b 1 9:08


c 1 9:01
c 1 9:02
c 0 9:03
c 1 9:04
c 1 9:05
c 0 9:06
c 1 9:07
c 1 9:08


d 1 9:01
d 1 9:02
d 1 9:03
d 1 9:04
d 1 9:05
d 0 9:06
d 0 9:07
d 1 9:08


e 1 9:01
e 0 9:02
e 0 9:03
e 1 9:04
e 1 9:05
e 1 9:06
e 1 9:07
e 0 9:08


.. .. ...


2000系统,

已经 可以确定一个时间点,比如 9:05 或者 9:07 这样子的终点 ,

从终点回溯 找出 连续是1 的最长区间,而且一定保证是唯一的一个

比如 给出 9:05这个时间点, b 9:01 9:05 与 d 9:01 9:05 长度为5 ,但是重合,所以全部排除.
给出 9:07 这个时间点, 最长的区间是 e 9:04 9:07,没有重合的。

所以 得出 e 9:04 9:07
[解决办法]
参考:
http://blog.csdn.net/zjcxc/article/details/2009421

读书人网 >SQL Server

热点推荐