面試題 洗牌

2021-06-27 11:33:42 字數 496 閱讀 9559

嘛,大概是這樣的乙個題目

乙隻乙個函式 int random(int n,int m)   返回n-m中的隨機的乙個數

實現  乙個陣列array= 的洗牌。

嘛,思路呢,就是這樣的

先get到array的size,對吧,然後建立乙個size一樣的陣列,作為儲存打亂後的array,成為new_array好了

然後,for(i=0;ia=random(0,size-1-i);

new_array[i]= array [ a  ] ;

sawp(array[a],array[size-1-i]);

就是把隨機到的數,存到new_array後,和array陣列最末尾的元素交換,縮小陣列的範圍,預設就是移除出陣列了。

本來想著,隨機之後把這貨從原來陣列移除好麻煩嘛,又要移動後面那麼多,能用鍊錶就好了。

在最後才想到之前做過的乙個vector快速刪除方法,深以為然╮(╯▽╰)╭

大約就是這樣。**稍後奉上。每天進步多一些。

面試題 PHP面試題

建議 比如是系統配置,缺少了無法執行,自然使用 require 如果某一段程式少了,只是少了統計 訪問的,不是必不可少的。可以使用 include 而加不加 once 就是效率上的區別,雖然系統會幫你考慮只包含一次,但系統的判斷會降低效率,因此,更應該在開發之初,把目錄結構調整高好,盡量不使用 on...

面試題 騰訊2012面試題

問題描述 例如手機朋友網有n個伺服器,為了方便使用者的訪問會在伺服器上快取資料,因此使用者每次訪問的時候最好能保持同一臺伺服器。已有的做法是根據serveripindex qqnum n 得到請求的伺服器,這種方法很方便將使用者分到不同的伺服器上去。但是如果一台伺服器死掉了,那麼n就變為了n 1,那...

面試題總結 html面試題)

附上鏈結 doctype 的作用是什麼?宣告一般位於文件的第一行,它的作用主要是告訴瀏覽器以什麼樣的模式來解析文件。一般指定了之後會以標準模式來 進行文件解析,否則就以相容模式進行解析。在標準模式下,瀏覽器的解析規則都是按照最新的標準進行解析的。而在相容模式下,瀏 覽器會以向後相容的方式來模擬老式瀏...