查找断号区间

原创 2007年03月08日 10:57:00

--查找断号区间

--建立測試環境
Create Table TEST
(ID Int)
--插入數據
Insert TEST Select 1
Union All Select 2
Union All Select 5
Union All Select 6
Union All Select 8
Union All Select 9
Union All Select 10
Union All Select 11
Union All Select 16
GO
--測試
Select
 Rtrim(A.ID) + '-' + Rtrim(Min(B.ID)) As 断号区间
From
 (Select
  T.ID + 1 As ID
 From
  TEST T
 Where Not Exists(Select ID From TEST Where ID = T.ID + 1)) A
Inner Join
 (Select
  T.ID - 1 As ID
 From
  TEST T
 Where Not Exists(Select ID From TEST Where ID = T.ID - 1)) B
On A.ID <= B.ID
Group By A.ID
GO
--刪除測試環境
Drop Table TEST
--結果
/*
断号区间
3-4
7-7
12-15
*/

相关文章推荐

折半查找非递减数组的区间

  • 2012年06月22日 13:23
  • 711B
  • 下载

区间查找改进的算法实现

  • 2010年04月29日 10:31
  • 1KB
  • 下载

CodeForces 474E Pillars(线断树区间最大)

题目链接 给出n个数字,和最小间隔d。从i能走到j的充要条件就是|ai−aj|≥d\vert a_i - a_j \vert \ge d ,求最长的路径长度并输出路径,有多解输出任意一组路径。 ...

区间表的快速查找算法

  • 2012年03月16日 10:31
  • 220KB
  • 下载

Search for a Range 有序数组里查找一个数的出现区间 @LeetCode

经典多次二分法! package Level4; import java.util.Arrays; /** * Search for a Range * * Given a sort...

hdoj 5289 Assignment 【RMQ + 二分查找区间最优长度】

Assignment Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Tot...

查找给定区间内第K大的元素

 查找给定区间内第K大的元素: (一)方法一:最小堆:O( n*lg(k) ) (1)思想: 1.建立一个大小为k的最小堆 2.注意:是给定区间,堆中存放的是给定区间的元素,不是给定区间...

二叉排序树查找指定区间的值

给定两个值 k1 和 k2(k1 样例 如果有 k1 = 10 和 k2 = 22, 你的程序应该返回 [12, 20, 22].     20    /  \   8   22 ...
  • wwe4023
  • wwe4023
  • 2017年06月02日 21:37
  • 66

POJ 2155 Matrix (二维树状数组,区间更新,点查找)

题目链接:POJ 2155 Matrix 楼教主出的题。 【题目大意】 给你你 N x N的矩形区域, 开始时每个点的值都为0 有两种操作 C x1 y1 x2 y2 将区域 x1 到 x2 y1...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:查找断号区间
举报原因:
原因补充:

(最多只允许输入30个字)