以下**為c#語言，變為其他語言也很容易。
說明：1.該演算法複雜度為線性，且無需對權重排序。是我想到的最高效的了。
private
static list weightkey_ = new list();
private
static list weightvaluefloat_ = new list();
private
static list weightvalueint_ = new list();
//傳入的是字典，效率不大高。
public
static
object
randomobjectbyweight( dictionary weightinfo )
return randomobjectbyweight( weightkey_, weightvaluefloat_, sum );
}//傳入的是字典，效率不大高。
public
static
object
randomobjectbyweight( dictionary weightinfo )
return randomobjectbyweight( weightkey_, weightvalueint_, sum );
}**//核心**（我在專案中的做法是把sum提前存在values的最後乙個值）
效率棒棒噠^^
528 按權重隨機選擇 C
先將數字累加，然後壓入陣列中，由此得到一系列的區間。只要我們產生乙個隨機數，看落在哪個子區間就行了。例如，輸入3，2，5 就表示產生0的可能性佔3份，產生1的可能性佔2份，產生2的可能性佔5份，於是產生乙個陣列 3，5，10 再隨機生成乙個數，落在 0,10 上，判斷該隨機數落在哪個子區間就可以產生...
LeetCode 中等 528 按權重隨機選擇
給定乙個正整數陣列 w 其中 w i 代表下標 i 的權重 下標從 0 開始 請寫乙個函式 pickindex 它可以隨機地獲取下標 i，選取下標 i 的概率與 w i 成正比。例如，對於 w 1,3 挑選下標 0 的概率為 1 1 3 0.25 即，25 而選取下標 1 的概率為 3 1 3 0....
mysql按權重生成隨機數 按照指定的權重求隨機數
原文 按照指定的權重求隨機數 描述 通常取隨機數，取到每個數字的概率都是一樣，比如取 n 次，取到某個數的概率都是 1 n。現在情況發生了變化，要隨機取的數，每個數字都被設定了乙個權值 weight 比如 上面這個圖表的含義是 進行隨機取數，取到 1 的概率是 1 5，取到 2 概率是 2 5，取到...