Shuffle an Array 水塘抽樣

隨機性問題

水塘抽樣演算法可保證每個樣本被抽到的概率相等

使用場景：從包含n個專案的集合s中選取k個樣本，其中n為一很大或未知的數量，尤其適用於不能把所有n個專案都存放到主記憶體的情況

拿起第i張牌時，只從它前面的牌隨機選出j，或從它後面的牌隨機選出j交換即可

1

class
solution 67
/** resets the array to its original configuration and return it. 
*/8 vectorreset() 
1112
/** returns a random shuffling of the array. 
*/13 vectorshuffle() 
19return
res;20}
21 vectorv;
22};
2324/**
25* your solution object will be instantiated and called as such:
26* solution* obj = new solution(nums);
27* vectorparam_1 = obj->reset();
28* vectorparam_2 = obj->shuffle();
29*/

字尾陣列水水水水水水題

首先 jxrjxrjxr orz，沒有您我們都會死 然後就是我從jxr神犇那裡借鑑 照抄 過來的字尾陣列模板。include include include define cmp x y sa i x y sa i 1 x using namespace std const int n 100000...

洛谷oj 1030 水水水

題目描述 給出一棵二叉樹的中序與後序排列。求出它的先序排列。約定樹結點用不同的大寫字母表示，長度 8 輸入輸出格式 輸入格式 2行，均為大寫字母組成的字串，表示一棵二叉樹的中序與後序排列。輸出格式 1行，表示一棵二叉樹的先序。輸入輸出樣例 輸入樣例 1 badc bdca 輸出樣例 1 abcd 這...

acmoj 算路程 水水

在群裡看到這個比賽就註冊做了一道，這個真水，acmoj上的第一道題，貼上來紀念紀念，事實上是我現在做個題目就像貼上來 include include include include includeusing namespace std struct node b 10005 int a 10005 ...