Q:給定一個(gè)數(shù)據(jù)流，其中包含無窮盡的搜索關(guān)鍵字（比如，人們?cè)诠雀杷阉鲿r(shí)不斷輸入的關(guān)鍵字）。如何才能從這個(gè)無窮盡的流中隨機(jī)的選取1000個(gè)關(guān)鍵字？

---

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

轉(zhuǎn)載于:https://www.cnblogs.com/daniagger/archive/2012/07/11/2585679.html

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。