这是什么算法?# Programming - 葵花宝典
G*G
1 楼
一组区间数
(1,3)
(5,7)
(8,10)
(11,100)
(1000,2000)
.....
给定一个值99,请问,如何快速知道99是落在(11,100)之间.
这个算法叫什么?谢谢!
(1,3)
(5,7)
(8,10)
(11,100)
(1000,2000)
.....
给定一个值99,请问,如何快速知道99是落在(11,100)之间.
这个算法叫什么?谢谢!
b*g
2 楼
binary search?
【在 G***G 的大作中提到】
: 一组区间数
: (1,3)
: (5,7)
: (8,10)
: (11,100)
: (1000,2000)
: .....
: 给定一个值99,请问,如何快速知道99是落在(11,100)之间.
: 这个算法叫什么?谢谢!
【在 G***G 的大作中提到】
: 一组区间数
: (1,3)
: (5,7)
: (8,10)
: (11,100)
: (1000,2000)
: .....
: 给定一个值99,请问,如何快速知道99是落在(11,100)之间.
: 这个算法叫什么?谢谢!
G*G
3 楼
我不是查一个数值
比如:1,2,3,4,5,中查找3
而是,把一个值扔到区间中.
【在 b**g 的大作中提到】
: binary search?
比如:1,2,3,4,5,中查找3
而是,把一个值扔到区间中.
【在 b**g 的大作中提到】
: binary search?
s*u
4 楼
结果集可能是全部，直接O(n)好了，有什么好快速的
【在 G***G 的大作中提到】
: 一组区间数
: (1,3)
: (5,7)
: (8,10)
: (11,100)
: (1000,2000)
: .....
: 给定一个值99,请问,如何快速知道99是落在(11,100)之间.
: 这个算法叫什么?谢谢!
【在 G***G 的大作中提到】
: 一组区间数
: (1,3)
: (5,7)
: (8,10)
: (11,100)
: (1000,2000)
: .....
: 给定一个值99,请问,如何快速知道99是落在(11,100)之间.
: 这个算法叫什么?谢谢!
c*t
5 楼
In your case, all the intervals are disjoint, a simple binary earch
mechanism is enough to solve this issue (i.e. just check the even/odd
of array index)
For overlapping ones, the best solution is the interval tree.
Some other algorithms that have slightly longer constant are R
tree, or search trees built on top of GiST (which would be a nice
index scheme for database).
【在 G***G 的大作中提到】
: 一组区间数
: (1,3)
: (5,7)
: (8,10)
: (11,100)
: (1000,2000)
: .....
: 给定一个值99,请问,如何快速知道99是落在(11,100)之间.
: 这个算法叫什么?谢谢!
mechanism is enough to solve this issue (i.e. just check the even/odd
of array index)
For overlapping ones, the best solution is the interval tree.
Some other algorithms that have slightly longer constant are R
tree, or search trees built on top of GiST (which would be a nice
index scheme for database).
【在 G***G 的大作中提到】
: 一组区间数
: (1,3)
: (5,7)
: (8,10)
: (11,100)
: (1000,2000)
: .....
: 给定一个值99,请问,如何快速知道99是落在(11,100)之间.
: 这个算法叫什么?谢谢!
G*G
6 楼
My case is not overlapping.
【在 c*****t 的大作中提到】
: In your case, all the intervals are disjoint, a simple binary earch
: mechanism is enough to solve this issue (i.e. just check the even/odd
: of array index)
: For overlapping ones, the best solution is the interval tree.
: Some other algorithms that have slightly longer constant are R
: tree, or search trees built on top of GiST (which would be a nice
: index scheme for database).
【在 c*****t 的大作中提到】
: In your case, all the intervals are disjoint, a simple binary earch
: mechanism is enough to solve this issue (i.e. just check the even/odd
: of array index)
: For overlapping ones, the best solution is the interval tree.
: Some other algorithms that have slightly longer constant are R
: tree, or search trees built on top of GiST (which would be a nice
: index scheme for database).
相关阅读
如何修改linux PATH 以便programming?C# 里面 public, private, protected 与 internal虚心请教：搞实时+嵌入系统怎么职业规化呢？help -- matlab acceleration是不是有一本书叫《Pointers on C》computer graphics/vision 领域用哪种语言最多？总是搞不清ｃ＋＋里面函数前头和后头的const...什么是win xp 上最好的C programming environment?What is size_t mean in C?计算机供电不稳定会影响程序/线程运行吗？Another JAVA program needs help!有大侠讲讲RTTI和exception的问题么？ error LNK2001:的错误如何改正？为啥tcl没有象python那样有声势？windows下面怎么远程调用一个linux下的命令?急问:.mat文件如何用? (转载)Watch out for list(dict.keys()) in Python 3 (zz)vc2008下编译的问题什么是Linux 上最好的C programming environment?What syntax is this?(about macro)