洞房冷笑话 - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>Joke - 肚皮舞运动

洞房冷笑话

洞房冷笑话# Joke - 肚皮舞运动

h*n2012-08-30 07:08

1 楼

Pick a random number from weighted list based on weight
比如[1,1,4,5]要求以4/11的概率返回4
要求支持动态插入新元素，动态删除新元素
如果不要求动态的话，开一个新的cumulative sum 的array之后做binary search即可
返回相应的元素，但是如果要求支持动态的可能需要用树这种结构
具体怎么弄，还没想清楚，有什么idea吗？

l*82012-08-30 07:08

2 楼

收到邮件了～下了1单～不知道这个code是一次性的还是多次的？

x*32012-08-30 07:08

3 楼

老婆太强势，导致老公没什么情趣！老公问老婆：“你知道啥是制服诱惑吗？”老婆瞪
了老公一眼，没有回答。老公继续说道：“就是空姐啦，护士啦。。”接着老婆问：“
城管算不算？！”

c*a2012-08-30 07:08

4 楼

找1是不是 2/11?还是1/11?
arraylist算不算动态啊

L*12012-08-30 07:08

5 楼

MM,可以share一下code么？我想试试看。谢谢！

M*n2012-08-30 07:08

6 楼

最后一句是求粉软广告么

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

: 老婆太强势，导致老公没什么情趣！老公问老婆：“你知道啥是制服诱惑吗？”老婆瞪
: 了老公一眼，没有回答。老公继续说道：“就是空姐啦，护士啦。。”接着老婆问：“
: 城管算不算？！”

f*e2012-08-30 07:08

7 楼

用RBT，key是插入的interval的序号，从0开始。
每个节点代表一个interval，储存左边(or左子树)所有intervals的长度和，然后rand(
)*(sum of all intervals)，落到哪个interval上就是个那个interval。rand()返回一
个0<=x<=1的随机值。删除操作一些细节需要workout，但很简单。

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

: Pick a random number from weighted list based on weight
: 比如[1,1,4,5]要求以4/11的概率返回4
: 要求支持动态插入新元素，动态删除新元素
: 如果不要求动态的话，开一个新的cumulative sum 的array之后做binary search即可
: 返回相应的元素，但是如果要求支持动态的可能需要用树这种结构
: 具体怎么弄，还没想清楚，有什么idea吗？

l*82012-08-30 07:08

8 楼

vibmadness 是这个哦～

x*32012-08-30 07:08

9 楼

不是删了

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

: 最后一句是求粉软广告么

Y*f2012-08-30 07:08

10 楼

插入新元素以后以前元素的概率怎么算？按比例？
比如说[1,2]个50%，出入新元素3，概率50%, 那之后就是[1,2,3]的概率为25%, 25%,
50%?

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

r*e2012-08-30 07:08

11 楼

哈哈...

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

h*n2012-08-30 07:08

12 楼

RBT如果要求coding这个就太坑爹了吧，一个面试题

rand(

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

: 用RBT，key是插入的interval的序号，从0开始。
: 每个节点代表一个interval，储存左边(or左子树)所有intervals的长度和，然后rand(
: )*(sum of all intervals)，落到哪个interval上就是个那个interval。rand()返回一
: 个0<=x<=1的随机值。删除操作一些细节需要workout，但很简单。