嘛,大概是這樣的乙個題目
乙隻乙個函式 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 的作用是什麼?宣告一般位於文件的第一行,它的作用主要是告訴瀏覽器以什麼樣的模式來解析文件。一般指定了之後會以標準模式來 進行文件解析,否則就以相容模式進行解析。在標準模式下,瀏覽器的解析規則都是按照最新的標準進行解析的。而在相容模式下,瀏 覽器會以向後相容的方式來模擬老式瀏...