Q:給定一個數據流，其中包含無窮盡的搜索關鍵字（比如，人們在谷歌搜索時不斷輸入的關鍵字）。如何才能從這個無窮盡的流中隨機的選取1000個關鍵字？

---

A:首先定義長度為1000的數組，將前1000個關鍵字放置到數組中。然后對于第1001及以后的每一個關鍵字(設為第n個)，這個關鍵字被選中的概率為1000/n，所以以這個概率來和數組中隨機一個元素替換。 //1000/n概率的實現 if(rand()%n<1000)swap(str[n],str[rand()%1000]);

轉載于:https://www.cnblogs.com/daniagger/archive/2012/07/11/2585679.html

總結

以上是生活随笔為你收集整理的如何随机选取1000个关键字的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。