5月1号提交的485收到收据了，但还没收到指纹正常吗？ - 未名空间MITBBS历史存档

5月1号提交的485收到收据了，但还没收到指纹正常吗？# EB23 - 劳工卡

a*82015-05-28 07:05

1 楼

1月面的：2个list里面装的interval, 判断后1个是前1个的sub interval,就是前1个
list的interval完全能包含后一个list的interval.2个list没排序,什么都没做。
我当时想的是sort基于start,然后merge,然后判断，不过说的时候总被老印打断，这个
只会java的老印不让我用C++的sort(),我当时都把compare()函数写了，然后又争了些
东西，我思路都说完了，不过代码没写完，看看大家有什么想法

H*u2015-05-28 07:05

2 楼

NSC处理的，第二周收到收据，但目前还没收到指纹，这都4周了，正常吗？

p*p2015-05-28 07:05

3 楼

没太看懂你题目的意思，不过感觉不需要排序，开一个list装list1的interval，然后
扫2判断
O(m+n)，排序肯定超过这个

【在 a******8 的大作中提到】

: 1月面的：2个list里面装的interval, 判断后1个是前1个的sub interval,就是前1个
: list的interval完全能包含后一个list的interval.2个list没排序,什么都没做。
: 我当时想的是sort基于start,然后merge,然后判断，不过说的时候总被老印打断，这个
: 只会java的老印不让我用C++的sort(),我当时都把compare()函数写了，然后又争了些
: 东西，我思路都说完了，不过代码没写完，看看大家有什么想法

A*z2015-05-28 07:05

4 楼

很正常，NSC好像都比较慢，我3月18 收到notice，但是一直到4月27才收到打指纹的
mail。
稍等几天，应该就到了。

f*t2015-05-28 07:05

5 楼

interval tree

c*g2015-05-28 07:05

6 楼

同5/1提交，也没有收到打指纹通知。等吧。。。

j*y2015-05-28 07:05

7 楼

bless
list里面的每个 node 对应一个 interval吗？两个list 的长度是一样的吗？
判断后一个是前一个的sub-interval,这个什么对应关系？ list 1的第一个 interval
包含 list 2的第一个interval ?

【在 a******8 的大作中提到】

: 1月面的：2个list里面装的interval, 判断后1个是前1个的sub interval,就是前1个
: list的interval完全能包含后一个list的interval.2个list没排序,什么都没做。
: 我当时想的是sort基于start,然后merge,然后判断，不过说的时候总被老印打断，这个
: 只会java的老印不让我用C++的sort(),我当时都把compare()函数写了，然后又争了些
: 东西，我思路都说完了，不过代码没写完，看看大家有什么想法

a*52015-05-28 07:05

8 楼

nsc正常，我当时等了将近50天才收到打指纹通知。

【在 H********u 的大作中提到】

: NSC处理的，第二周收到收据，但目前还没收到指纹，这都4周了，正常吗？

s*12015-05-28 07:05

9 楼

我也是这么想的，先sort,再merge, 不过这个思路好像不太对额~
list1 (1,4)(2,5)
list2 (1,5)
按照这个思路，list2是能放进list1去的，因为list1 merge完后是(1,5)
但是实际上 (1,5)放不到以上任何一个去额

【在 a******8 的大作中提到】

: 1月面的：2个list里面装的interval, 判断后1个是前1个的sub interval,就是前1个
: list的interval完全能包含后一个list的interval.2个list没排序,什么都没做。
: 我当时想的是sort基于start,然后merge,然后判断，不过说的时候总被老印打断，这个
: 只会java的老印不让我用C++的sort(),我当时都把compare()函数写了，然后又争了些
: 东西，我思路都说完了，不过代码没写完，看看大家有什么想法

z*j2015-05-28 07:05

10 楼

NSC， 5/1的同等ing

G*A2015-05-28 07:05

11 楼

interval都是integer么?
inclusive or exclusive?
求得是sub interval还是overlap?
如果求得的是sub interval，list2只找最左点、最右点。然后scan一遍list1就行了。
线性复杂度应该能搞定

【在 a******8 的大作中提到】

: 1月面的：2个list里面装的interval, 判断后1个是前1个的sub interval,就是前1个
: list的interval完全能包含后一个list的interval.2个list没排序,什么都没做。
: 我当时想的是sort基于start,然后merge,然后判断，不过说的时候总被老印打断，这个
: 只会java的老印不让我用C++的sort(),我当时都把compare()函数写了，然后又争了些
: 东西，我思路都说完了，不过代码没写完，看看大家有什么想法