NSC, EB1A, PP, RFE - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>Immigration - 落地生根

NSC, EB1A, PP, RFE

NSC, EB1A, PP, RFE# Immigration - 落地生根

s*b2014-09-23 07:09

1 楼

"A scientist has index h if h of his/her N papers have at least h citations
each, and the other N − h papers have no more than h citations each."
尼玛！这不是玩死人吗？
太绕了。
这他妈就是数学题啊。
日！

j*l2014-09-23 07:09

2 楼

RT
网上update的。估计是contribution之类的吧
谁能提供给我几个RFE模板用一下?
这种Response的信是不是又要准备好几百页?想到又到在这上面花几个周末就非常不爽
。。。。

p*22014-09-23 07:09

3 楼

其实还好。

s*a2014-09-23 07:09

4 楼

Bless！请问什么条件？
RFE, 去大蜜俱乐部吧！

x*r2014-09-23 07:09

5 楼

楼主刷得很快啊!

w*22014-09-23 07:09

6 楼

Bless

s*b2014-09-23 07:09

7 楼

我就是背思路

【在 x***r 的大作中提到】

: 楼主刷得很快啊!

o*p2014-09-23 07:09

8 楼

bless

D*02014-09-23 07:09

9 楼

叔我来了。
这道题的意思就是问
数组里面有几个大于等 "几" 的数。
[3, 0, 6, 1, 5]
比如说例子里，就有3个大于等于 3 的数
降序排列比较好懂
nums = [6, 5, 3, 1, 0]
index = [1, 2, 3, 4, 5]
有没有1个数 >= 1大啊？有 [6]
有没有2个数 >= 2 啊？有 [6, 5]
有没有3个数 >= 3啊？有 [6, 5 ,3]
有没有4个数 >= 4啊？没只有2个[6, 5]
所以返回3.
class Solution {
public int hIndex(int[] citations) {
Arrays.sort(citations);
int i = 0;
int n = citations.length;
for (; i < n; i++) {
if (citations[n - 1 - i] >= i + 1) {
continue;
} else {
break;
}
}
return i;
}
}

l*42014-09-23 07:09

10 楼

bless

t*b2014-09-23 07:09

11 楼

follow up: How about sorting is not allowed?

【在 D**********0 的大作中提到】

: 叔我来了。
: 这道题的意思就是问
: 数组里面有几个大于等 "几" 的数。
: [3, 0, 6, 1, 5]
: 比如说例子里，就有3个大于等于 3 的数
: 降序排列比较好懂
: nums = [6, 5, 3, 1, 0]
: index = [1, 2, 3, 4, 5]
: 有没有1个数 >= 1大啊？有 [6]
: 有没有2个数 >= 2 啊？有 [6, 5]

F*m2014-09-23 07:09

12 楼

Bless!

a*y2014-09-23 07:09

13 楼

phd终于有点优势了XD 不用看题都懂

b*o2014-09-23 07:09

14 楼

bless

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

: RT
: 网上update的。估计是contribution之类的吧
: 谁能提供给我几个RFE模板用一下?
: 这种Response的信是不是又要准备好几百页?想到又到在这上面花几个周末就非常不爽
: 。。。。

r*92014-09-23 07:09

15 楼

这道题确实很绕。

a*q2014-09-23 07:09

16 楼

bless

f*n2014-09-23 07:09

17 楼

不愧是poj 4k题的人物。听君一席话，胜刷十道题。

【在 D**********0 的大作中提到】

c*e2014-09-23 07:09

18 楼

Bless

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

y*u2014-09-23 07:09

19 楼

这个文科也会用到。其实就是O(N) vs O(NlnN)的考虑吧
一开始就做sorting的话，O(NlnN)。。。不划算。
但这就是个末位淘汰的简单问题，本质上相当于简单的咕嘟咕嘟bubble。每加一篇文章
只需要对比最差的。

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

: follow up: How about sorting is not allowed?

f*e2014-09-23 07:09

20 楼

bless
dami club

y*u2014-09-23 07:09

21 楼

考虑要不要向老X建议搞一个BBS灌水g-index排行榜
"A waterboy/girl has index g if g of his/her N papers have at least g
replies each, and the other N − g papers have no more than g replies
each."

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

: 这个文科也会用到。其实就是O(N) vs O(NlnN)的考虑吧
: 一开始就做sorting的话，O(NlnN)。。。不划算。
: 但这就是个末位淘汰的简单问题，本质上相当于简单的咕嘟咕嘟bubble。每加一篇文章
: 只需要对比最差的。