h*3
2 楼
题目不短, 就是
Input (ht, wt): (65, 100) (70, 150) (56, 90) (75, 190) (60, 95) (68, 110)
Output: The longest tower is length 6 and includes from top to bottom: (56,
90) (60,95) (65,100) (68,110) (70,150) (75,190)
我觉得solution不是特别正确.
1. 比如 (60,60)(70,56)(70,66)(80,70)
method fillNextSeq() 中的比较method
if (i == 0 || items.get(i-1).isBefore(item))
就会把 (70,66)给漏掉.
2. 要记住UnfitItem的原因就是以为通过比较选择要与不要UnfitItem, 会得到不同的
sequence, 愣是没看出算法有实现这个?
是不是有经典讨论? 给个连接也成.
Input (ht, wt): (65, 100) (70, 150) (56, 90) (75, 190) (60, 95) (68, 110)
Output: The longest tower is length 6 and includes from top to bottom: (56,
90) (60,95) (65,100) (68,110) (70,150) (75,190)
我觉得solution不是特别正确.
1. 比如 (60,60)(70,56)(70,66)(80,70)
method fillNextSeq() 中的比较method
if (i == 0 || items.get(i-1).isBefore(item))
就会把 (70,66)给漏掉.
2. 要记住UnfitItem的原因就是以为通过比较选择要与不要UnfitItem, 会得到不同的
sequence, 愣是没看出算法有实现这个?
是不是有经典讨论? 给个连接也成.
H*N
3 楼
我们学校每一步的结果都会通知的
i*s
4 楼
can you clarify the question? It is not clear
O*r
5 楼
系主任应该主动通知你。当然最后一道橡皮图章要四月左右，但11月的answer一般就是
final。
final。
a*k
6 楼
This can be reduces to LIS, O(nlogn).
S*a
7 楼
系主任主动通知了系里的结果。但说院里的和学校的就不知道了。。。学校规定系主任
不能担任院appointment&promotion committee member。。。看了学校写明的
过程也是这样：院里只有在系和院都negative的情况下才会通知我。这种情况下我找一
个院里的committee member直接问合适吗？
不能担任院appointment&promotion committee member。。。看了学校写明的
过程也是这样：院里只有在系和院都negative的情况下才会通知我。这种情况下我找一
个院里的committee member直接问合适吗？
h*3
8 楼
愿闻其详.
【在 a**********k 的大作中提到】
: This can be reduces to LIS, O(nlogn).
【在 a**********k 的大作中提到】
: This can be reduces to LIS, O(nlogn).
O*r
9 楼
越级问好像不好。让系主任去问院长，院长在往上问。其实学校里的Tenure committee
正常情况下会通知院长，然后院长通知系主任的。
正常情况下会通知院长，然后院长通知系主任的。
a*k
10 楼
sort based on ht first, O(nlogn),
then find the longest increasing subsequence on the sorted array,
which has a well-known O(nlogn) alg.
【在 h******3 的大作中提到】
: 愿闻其详.
then find the longest increasing subsequence on the sorted array,
which has a well-known O(nlogn) alg.
【在 h******3 的大作中提到】
: 愿闻其详.
S*a
11 楼
谢谢！那就看机会找系主任问吧。11月貌似院长还要替我写封信。
committee
【在 O*********r 的大作中提到】
: 越级问好像不好。让系主任去问院长，院长在往上问。其实学校里的Tenure committee
: 正常情况下会通知院长，然后院长通知系主任的。
committee
【在 O*********r 的大作中提到】
: 越级问好像不好。让系主任去问院长，院长在往上问。其实学校里的Tenure committee
: 正常情况下会通知院长，然后院长通知系主任的。
a*k
12 楼
sort based on ht first, O(nlogn),
then find the longest increasing subsequence (based on wt) on the sorted
array,
which has a well-known O(nlogn) alg.
【在 h******3 的大作中提到】
: 愿闻其详.
then find the longest increasing subsequence (based on wt) on the sorted
array,
which has a well-known O(nlogn) alg.
【在 h******3 的大作中提到】
: 愿闻其详.
相关阅读
继续postdoc呢还是去小的CRO? (转载)onsite 回来以后，心神不宁怎么办Onsite之后Hr面试H1B transfer寄OPT申请可以用priority mail吗？说好店面，没打电话来hardware engineer in northern virginia (转载)google 面试contract employee 的归属问题问一下那个红黑树求建议：用opt工作还是h1b?求教 negotiate salaryonsite两周了还没动静，求Bless被lay-off可以说吗求个BLESS, 上周的ONSITE, 马上要有结果了小白问题：才开始准备面试题，mitbbs里的面经怎么用？发个Yahoo面经，求bless来确认一下Senior Executive(GM level) Position in Beijing求助 找工作!!!