• <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
            果然挖了個坑,填不上了。。  回復  更多評論
              

            久久精品人人做人人爽电影| 国产精品天天影视久久综合网| 99国产精品久久久久久久成人热| 欧美日韩精品久久久久| 无码人妻久久一区二区三区蜜桃| 国产激情久久久久久熟女老人 | 色婷婷久久久SWAG精品| 尹人香蕉久久99天天拍| 久久精品国产久精国产思思| 久久久九九有精品国产| 精品国产日韩久久亚洲| 久久精品这里热有精品| 久久中文字幕视频、最近更新| 久久丫精品国产亚洲av| 午夜视频久久久久一区| 久久国产精品成人免费| 精品国产99久久久久久麻豆| 一级做a爰片久久毛片人呢| 国产精品99久久久久久宅男小说| 麻豆精品久久久一区二区| 狠狠色丁香婷婷久久综合五月| 免费观看久久精彩视频| 99久久人妻无码精品系列| 久久精品国产亚洲AV忘忧草18| 99久久免费国产精精品| 国产亚洲美女精品久久久2020| 久久久久免费视频| 色综合久久综精品| 蜜桃麻豆www久久| 精品久久香蕉国产线看观看亚洲| 中文字幕乱码人妻无码久久| 久久综合五月丁香久久激情| 国産精品久久久久久久| 情人伊人久久综合亚洲| 亚洲精品国产成人99久久| 精品一区二区久久| 久久99精品国产一区二区三区| 精品永久久福利一区二区| 精品国际久久久久999波多野| 无码人妻精品一区二区三区久久久| 久久精品aⅴ无码中文字字幕不卡|