<output id="qn6qe"></output>

    1. <output id="qn6qe"><tt id="qn6qe"></tt></output>
    2. <strike id="qn6qe"></strike>

      亚洲 日本 欧洲 欧美 视频,日韩中文字幕有码av,一本一道av中文字幕无码,国产线播放免费人成视频播放,人妻少妇偷人无码视频,日夜啪啪一区二区三区,国产尤物精品自在拍视频首页,久热这里只有精品12

      Shuffle an Array (水塘抽樣)

      隨機(jī)性問(wèn)題

      水塘抽樣算法可保證每個(gè)樣本被抽到的概率相等

      使用場(chǎng)景:從包含n個(gè)項(xiàng)目的集合S中選取k個(gè)樣本,其中n為一很大或未知的數(shù)量,尤其適用于不能把所有n個(gè)項(xiàng)目都存放到主內(nèi)存的情況

      Knuth洗牌算法

      拿起第i張牌時(shí),只從它前面的牌隨機(jī)選出j,或從它后面的牌隨機(jī)選出j交換即可

       1 class Solution {
       2 public:
       3     Solution(vector<int>& nums) {
       4         v = nums;
       5     }
       6     
       7     /** Resets the array to its original configuration and return it. */
       8     vector<int> reset() {
       9         return v;
      10     }
      11     
      12     /** Returns a random shuffling of the array. */
      13     vector<int> shuffle() {
      14         vector<int> res = v;
      15         for (int i = 0; i < res.size(); ++i) {
      16             int t = i + rand() % (res.size() - i);
      17             swap(res[i], res[t]);
      18         }
      19         return res;
      20     }
      21     vector<int> v;
      22 };
      23 
      24 /**
      25  * Your Solution object will be instantiated and called as such:
      26  * Solution* obj = new Solution(nums);
      27  * vector<int> param_1 = obj->reset();
      28  * vector<int> param_2 = obj->shuffle();
      29  */

       

      posted @ 2019-07-24 18:54  demianzhang  閱讀(298)  評(píng)論(0)    收藏  舉報(bào)
      主站蜘蛛池模板: 精品无码国产自产拍在线观看蜜| 亚洲av色在线播放一区| 日韩av在线一卡二卡三卡| 蜜芽久久人人超碰爱香蕉| 国产精品三级一区二区三区| 在线观看特色大片免费网站| av天堂久久天堂av| 国外av片免费看一区二区三区| 亚洲AV无码久久精品成人| 久久亚洲精品11p| 亚洲av区一区二区三区| 久久毛片少妇高潮| 日韩av片无码一区二区不卡| 一本一道av中文字幕无码| 国产办公室秘书无码精品99| 亚洲精品天堂一区二区| 男人的天堂va在线无码| 嫩草研究院久久久精品| 国产美女裸身网站免费观看视频 | 亚洲码国产精品高潮在线| 免费看黄色亚洲一区久久| 最新国产AV最新国产在钱| 婷婷久久香蕉五月综合加勒比| 97se亚洲综合自在线| 猫咪社区免费资源在线观看| 成年站免费网站看v片在线| 国产无遮挡又黄又爽又色| 色综合色综合久久综合频道| xxxx丰满少妇高潮| 正在播放的国产A一片| 一区二区三区四区高清自拍| 精品少妇爆乳无码aⅴ区| 久久亚洲国产品一区二区| 麻豆国产传媒精品视频| 亚洲欧洲日韩精品在线| 久久亚洲国产品一区二区| 久久精品一本到99热免费| 精品国产乱码久久久久久浪潮| 久久久久无码国产精品一区| 精品国产乱来一区二区三区| 二区三区亚洲精品国产|