昨天去笔试，求指点求分析求教育

czdyhd

额，第一题的意思就是1到n的连续正整数中取m个不同的数出来。隐含条件是m比n小。要求是n和m可以比较大。


作为一个学渣，应届毕业生，C++水逼。我当场就尿了。

第二题不用写全部代码，写关键的伪代码就行了，红黑树我听过没看过。。。。

czdyhd

第一题，我当时想的是，怎么随机，和怎么快速取出m个。所以一个字也没写。
第二题。。。

giantchen

回复 1# czdyhd


    1. http://en.wikipedia.org/wiki/Reservoir_sampling
    2. http://www.cnblogs.com/weidagang ... e-user-ranking.html 算法4的代码： https://gist.github.com/chenshuo/1966839

bljswpu

如果可以用STL的话  可以用map map的实现是类红黑树的

lin5161678

1 洗牌 即可
其实是0~n-1中求一个长度m的无重复随机数序列

lxyscls

写个毛的红黑哇

转4次就把你转晕了{:3_183:}

塑料袋

lxyscls 发表于 2013-07-08 11:52
写个毛的红黑哇

转4次就把你转晕了

完全人脑，只靠干想，转20次我都转不晕，而且是自叶至根，转一次就往上一层的那种转。

lxyscls

塑料袋 发表于 2013-07-08 15:10
完全人脑，只靠干想，转20次我都转不晕，而且是自叶至根，转一次就往上一层的那种转。

... ...

红黑的转明显不是一回事么{:3_188:}

hqw19881118

第一个，用数组元素构造一个hash_map，然后生成m个随机数后在hash_map中查找就灰常快了

czdyhd

回复 13# giantchen


赞！