有国产数码单反卖吗？ - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>PhotoGear - 摄影器材

有国产数码单反卖吗？

有国产数码单反卖吗？# PhotoGear - 摄影器材

j*22010-09-20 07:09

1 楼

http://en.wikipedia.org/wiki/Interval_tree
读了半天interval tree的解释。有点不明白。把intervals merge起来，再用2分法就
很容易查一个点是否在里面了阿，为什么还要搞这个interval tree阿？什么情况下要
搞interval tree阿？

z*h2010-09-20 07:09

2 楼

不是小将，但是也不想老买日货了。

j*n2010-09-20 07:09

3 楼

Interval tree 返回的是所有包括那个点的 interval.
我觉得挺有用的, 很多和 interval 有关的问题都能用到 interval tree.

y*n2010-09-20 07:09

4 楼

传说中有，没见哪里有得卖。

j*22010-09-20 07:09

5 楼

能举个例子吗？必须用interval tree的

【在 j*****n 的大作中提到】

: Interval tree 返回的是所有包括那个点的 interval.
: 我觉得挺有用的, 很多和 interval 有关的问题都能用到 interval tree.

b*l2010-09-20 07:09

6 楼

别说国产了，不是日产的 dslr 都难见到。

【在 z**h 的大作中提到】

: 不是小将，但是也不想老买日货了。

j*n2010-09-20 07:09

7 楼

我觉得很多 scheduling 的问题都会涉及到找 overlap. 然后 interval tree 就能用
了。当然不用也行，complexity就高很多。

p*g2010-09-20 07:09

8 楼

哎，我当年就是买了个三星的，后来发现80%丐帮，而且从此买了更多丐帮的头。

【在 b*****l 的大作中提到】

: 别说国产了，不是日产的 dslr 都难见到。

m*l2010-09-20 07:09

9 楼

面试真心用不到这个。
我面了6家onsite，几次跟interviewer说可以用segment tree，发现对方完全不知道什
么是segment tree。所有题目都可以贪心或者2分。
最失败的是我没记清楚细节，当场也实现不出来。。。

【在 j******2 的大作中提到】

: http://en.wikipedia.org/wiki/Interval_tree
: 读了半天interval tree的解释。有点不明白。把intervals merge起来，再用2分法就
: 很容易查一个点是否在里面了阿，为什么还要搞这个interval tree阿？什么情况下要
: 搞interval tree阿？