求paper - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>Biology - 生物学

求paper

求paper# Biology - 生物学

f*r2012-03-13 07:03

1 楼

一个函数Node* Func(Node* list1, Node* list2)
输入是2个singly linked list，node datatype是int
有可能存在duplicate在input list中，要求返回一个
新的list包含在list1但是不在list2中的元素，同时要求
新的list没有duplicate。
要求，速度越快越好，可以用多余的mem。
我想了一下，最好是有一个hashtable可以记录哪些值在
list1里面，然后在loop list2去check删除那些相同的值，
有一个问题就是，这里的input datatype是int，我并不知道
数值范围，可能很大，这个题目要求coding，我应该如何建立
这样的一个hashtable? 如果用C/C++。
请大家给些建议，非常感谢了！

b*y2012-03-13 07:03

2 楼

比如，收到3个offer, 分别是$665K，$662K,$660K.对seller来说，三个都有希望raise
，当然都counter一遍，看谁接受了。不过出于fairness,或者以免都接受会有conflict
，seller是不是只能counter一个，如果谈不拢才能counter下一个？

S*k2012-03-13 07:03

3 楼

Charnov EL and SKM Ernest. 2006. The Offspring‐Size/Clutch‐Size Trade‐Off
in Mammals. American Naturalist 167:578-582.
q****************[email protected]

y*n2012-03-13 07:03

4 楼

直接用现成的c++ stl set好了。

P*a2012-03-13 07:03

5 楼

he can counter all

raise
conflict

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

: 比如，收到3个offer, 分别是$665K，$662K,$660K.对seller来说，三个都有希望raise
: ，当然都counter一遍，看谁接受了。不过出于fairness,或者以免都接受会有conflict
: ，seller是不是只能counter一个，如果谈不拢才能counter下一个？

a*l2012-03-13 07:03

6 楼

http://www.sendspace.com/file/nytp6b
sent

f*r2012-03-13 07:03

7 楼

谢谢，我有想过，不过貌似set就不是O(1)了吧取数据
而是O(logN)?

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

: 直接用现成的c++ stl set好了。

b*y2012-03-13 07:03

8 楼

Thanks! 如果都接受了呢？

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

: he can counter all
:
: raise
: conflict

p*r2012-03-13 07:03

9 楼

就用hashtable不行么？stl没有，可转战java

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

: 一个函数Node* Func(Node* list1, Node* list2)
: 输入是2个singly linked list，node datatype是int
: 有可能存在duplicate在input list中，要求返回一个
: 新的list包含在list1但是不在list2中的元素，同时要求
: 新的list没有duplicate。
: 要求，速度越快越好，可以用多余的mem。
: 我想了一下，最好是有一个hashtable可以记录哪些值在
: list1里面，然后在loop list2去check删除那些相同的值，
: 有一个问题就是，这里的input datatype是int，我并不知道
: 数值范围，可能很大，这个题目要求coding，我应该如何建立

P*a2012-03-13 07:03

10 楼

先到先得呗，当然，他也可以挑一挑，你们再bid，呵呵。

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

: Thanks! 如果都接受了呢？

f*r2012-03-13 07:03

11 楼

呵呵，我不会java，所以还是考虑用C++
看来只能是用Set或者Map:)

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

: 就用hashtable不行么？stl没有，可转战java

T*e2012-03-13 07:03

12 楼

How about telling them you received three offers and asking each to submit
their best offer?

p*r2012-03-13 07:03

13 楼

那就写pseudo code...

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

: 呵呵，我不会java，所以还是考虑用C++
: 看来只能是用Set或者Map:)

b*y2012-03-13 07:03

14 楼

Is that a common practice? BTW, I am not the seller; just wonder do I have
to make the top offer to enter the game...

【在 T********e 的大作中提到】

: How about telling them you received three offers and asking each to submit
: their best offer?

y*n2012-03-13 07:03

15 楼

恩，查了一下。set.find()是log（n）。
Standard C++ Library Class这个行不？

T*e2012-03-13 07:03

16 楼

I'm not sure if this is the common practice, but I read about such instances
on this board in the past.

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

: Is that a common practice? BTW, I am not the seller; just wonder do I have
: to make the top offer to enter the game...

f*r2012-03-13 07:03

17 楼

谢谢，这个看起来不错，没用过:)
查查看如何使用，如果是hash应该是O(1)

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

: 恩，查了一下。set.find()是log（n）。
: Standard C++ Library Class这个行不？

a*r2012-03-13 07:03

18 楼

如果有多个Offer的情况下，Seller 向所有 Buyer 要 Best Offer 很常见。
Seller 选 Offer，主要的是看价格，但在价格差不多的情况下也看其他条件。
比如有人给 Cash Offer 或者保证能很快 Close 会比较有竞争力。

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

: Is that a common practice? BTW, I am not the seller; just wonder do I have
: to make the top offer to enter the game...