首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

一个单向链表中的随机数,该如何处理

2012-05-09 
一个单向链表中的随机数一个单向链表，随机取其中的n个数。有没有人分析下算法？[解决办法]探讨引用:引用:替

一个单向链表中的随机数
一个单向链表，随机取其中的n个数。有没有人分析下算法？

[解决办法]

探讨

引用:
引用:
替换N个中的哪一个呢？


n个中随机挑选一个。


这样真的保证最后的N个数是随机的嘛？

那可不可以简化点，
1. 一开始选N个，
2. 对后面的每个，分别测试以1/x的概率是否可以替换这N个（第1个开始，直到第N个，然后再从第1个开始，以此类推）。

读书人精选
热点排行