演算法基礎系列之二 隨機數及重複字元統計

2022-03-12 14:18:42 字數 680 閱讀 8949

//

程式一定有些不好、不對的地方,還請大大們一定告訴我

//1.

如何按隨機順序輸出1到10這10個數,這是我一次面試時人家問的?

static

void main(string args)

random r = new

random();

for (int i = 9; i >= 0; i--)}}

//2.

統計字串中重複次數最多的字元

//方法一:

static

void countrepeat(string s)

if (list[i] != c || i == list.count - 1)

temp = 1;

}c = list[i];

}console.writeline(maxchar.tostring() + "" + maxcount.tostring());}//

方法二:

static

void countrepeat(string s)

else

}foreach (keyvaluepair

kvp in dict)

}console.writeline(maxchar.tostring() + "" + maxcount.tostring());

}

不重複 固定個數隨機數演算法

最近還是在做卡牌,根據ui需求,想給卡牌不同花色 卡牌數目不固定 在網上找了個演算法,結果被坑了一下。主要是遞迴那裡出了問題 goalcnt是後加的引數,之前只有n乙個引數,導致無法給出set和需要數目的對等的結果。隨機指定範圍內n個不重複的數 利用hashset的特徵,只能存放不同的值 param...

生成不重複的隨機數演算法

有時我們需要從指定的數值範圍內隨機產生乙個數,利用這個偽隨機數去實現自己想要實現的東西。在園子裡看了不少好文章和 發現zhoufoxcn實現這個演算法的思路很好,尤其是第三個方法,效率較好,便把這一skill記載了下來,雖然我們可以用諸如random rand new random guid.new...

關於產生不重複隨機數的演算法

來自 方法1 去重法 這是最容易想到的方法,逐個產生這些隨機數,每產生乙個,都跟前面的隨機數比較,如果重複,就重新產生。這種方法效率比較低,且比較次數呈線性增長,越往後次數越多。方法2 篩選法 所謂 篩選法 就是根據要產生隨機數指定的範圍 起始數必須小於終止數 將這些數全部裝入乙個陣列,然後利用系統...