这是什么算法?# 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).
相关阅读
以前版上提到的外面开源的类似于 spanner 叫啥名字？大家看看这样一个工作值多少钱？Java现成的distributed的lock有哪些？维护一个热门视频榜单的apiDelphi/Object Pascal杀回来了？GWT值得学么？CNN transfer learning 为啥这么牛逼？大家看看这道C语言题是怎么回事？小team政治scenarioAmzon Echo两年卖了一千万台了[bssd]goto的现实根据聊点实际的，码农出货量。自动驾驶公司Peloton Technology is hiring! (转载)weidong, Jianxiong Xiao是你一个实验室？好牛啊老生常谈，请教一个转行问题以史为镜，可以知兴替。中国互联网，沧海桑田。 1、最早在美国上市的中国互联网公司是中华网，域名牛逼，中国概念，一度股价爆高到100多美元，后来一路跌到地板，然后退市，现在，谁还记得呢。 2、曾求教各位码工，一个小问题Visual Studio 2017没有iso文件deep learning开源，对搞ML的大众不利[bssd]改行秘籍