等概率不重復(fù)的生成隨機(jī)數(shù)應(yīng)該是在平時(shí)開(kāi)發(fā)中常見(jiàn)的，也是面試中常問(wèn)的基礎(chǔ)之一。有多種實(shí)現(xiàn)方式，有人人都可以想到的，也有不容易想到的巧妙算法，那么當(dāng)有人問(wèn)你哪個(gè)實(shí)現(xiàn)方式更好的時(shí)候你該怎么回答呢？回答巧妙的算法比普通算法好？答案顯而易見(jiàn)，首先要搞清楚應(yīng)用場(chǎng)景和要解決的問(wèn)題。這樣才能判斷一個(gè)算法或者方案的合適與否。
接下來(lái)明確問(wèn)題、提出多個(gè)解決方法，最后對(duì)比每個(gè)方法的優(yōu)劣與使用場(chǎng)景。
要求：
可能有些具體的場(chǎng)景和問(wèn)題需求都不一樣，可以統(tǒng)一：在一定范圍內(nèi)等概率不重復(fù)的生成有限個(gè)隨機(jī)數(shù)。具體的可以定義為，在[m,n]之間等概率的生成k個(gè)不相同的隨機(jī)數(shù)。
設(shè)計(jì)與實(shí)現(xiàn)：
1.排重
一個(gè)最簡(jiǎn)單的想法就是先生成再排重，直到生成k個(gè)隨機(jī)數(shù)為止。把所有用到排重的算法都可以歸為一類(lèi)，包括利用Map、Set、BitMap、數(shù)組下標(biāo)去重的都算。因?yàn)楸举|(zhì)上是一樣的，可能在排重的時(shí)候有些優(yōu)化。
public List<Integer> random1(int m, int n, int k) { if (k < 1 || k > n-m+1) {
&nb
延伸閱讀
- ssh框架
2016-09-30
- 阿里移動(dòng)安全 [無(wú)線安全]玩轉(zhuǎn)無(wú)線電——不安全的藍(lán)牙鎖
2017-07-26
- 消息隊(duì)列NetMQ 原理分析4-Socket、Session、Option和Pipe
2024-03-26
- Selective Search for Object Recognition 論文筆記【圖片目標(biāo)分割】
2017-07-26
- 詞向量-LRWE模型-更好地識(shí)別反義詞同義詞
2017-07-26
- 從棧不平衡問(wèn)題 理解 calling convention
2017-07-26
- php imagemagick 處理 圖片剪切、壓縮、合并、插入文本、背景色透明
2017-07-26
- Swift實(shí)現(xiàn)JSON轉(zhuǎn)Model - HandyJSON使用講解
2017-07-26
- 阿里移動(dòng)安全 Android端惡意鎖屏勒索應(yīng)用分析
2017-07-26
- 集合結(jié)合數(shù)據(jù)結(jié)構(gòu)來(lái)看看(二)
2017-07-26
學(xué)習(xí)是年輕人改變自己的最好方式