• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            coding everyday

            編程面試題 https://interview.codeplex.com

            C++博客 首頁 新隨筆 聯系 聚合 管理
              12 Posts :: 2 Stories :: 7 Comments :: 0 Trackbacks
            yeah. 首先要恭喜下自己,昨天的算法蒙對了,請看@陳利人帖子。 【鼓掌】【鼓掌】:)

            經典面試題:蓄水池抽樣

            要求從N個元素中隨機的抽取k個元素,其中N無法確定。

            這種應用的場景一般是數據流的情況下,由于數據只能被讀取一次,而且數據量很大,并不能全部保存,因此數據量N是無法在抽樣開始時確定的;但又要保持隨機性,于是有了這個問題。所以搜索網站有時候會問這樣的問題。

            這里的核心問題就是“隨機”,怎么才能是隨機的抽取元素呢?我們設想,買彩票的時候,由于所有彩票的中獎概率都是一樣的,所以我們才是“隨機的”買彩票。那么要使抽取數據也隨機,必須使每一個數據被抽樣出來的概率都一樣。


            哎呀媽呀,這題目一天比一天難啊。目測搞不定啊。

            在班車上簡單分析了下,N的值要到最后才知道,從N個里面抽k個元素,要是概率知識沒有都還給老師的話,每個元素被抽中的概率是CNk,對不?唔,既然在N知道之前,就要一樣概率的抽取k個元素,那我能不能猜想最后的算法其實是跟N無關的呢?不管怎么樣先挖個坑再說,目測這個坑不一定能填上。:D

            posted on 2013-07-03 09:29 everyday 閱讀(784) 評論(1)  編輯 收藏 引用 所屬分類: Algorithm

            Feedback

            # re: 蓄水池抽樣 2013-07-12 14:31 everyday
            果然挖了個坑,填不上了。。  回復  更多評論
              

            亚洲国产成人久久精品影视| 日本欧美久久久久免费播放网| 91精品国产高清91久久久久久| 99久久99久久精品国产| 久久精品无码专区免费青青| 成人久久精品一区二区三区| 色综合色天天久久婷婷基地| 久久精品免费一区二区| 国产一区二区三区久久| 久久亚洲国产成人影院| 色综合合久久天天综合绕视看| 久久强奷乱码老熟女网站| 国产精品久久国产精品99盘| 久久久WWW成人免费精品| 久久精品国产亚洲AV无码麻豆| 国产精品亚洲美女久久久| 一本大道久久香蕉成人网| 久久99免费视频| 久久综合亚洲鲁鲁五月天| 精品国产91久久久久久久a| 久久er99热精品一区二区| 性高朝久久久久久久久久| 久久青草国产精品一区| 2022年国产精品久久久久| 99精品国产99久久久久久97| 四虎影视久久久免费观看| 精品综合久久久久久88小说| 一级做a爱片久久毛片| 成人国内精品久久久久一区| 亚洲中文久久精品无码ww16| 精品国产乱码久久久久久呢 | 亚洲精品蜜桃久久久久久| www亚洲欲色成人久久精品| 精品久久久无码人妻中文字幕豆芽| 中文字幕久久精品| 久久综合九色综合精品| 久久久一本精品99久久精品66| 人妻无码αv中文字幕久久琪琪布| 精品久久久久久久久免费影院| 亚洲国产精品综合久久一线| 久久精品视频91|