原创 十進制轉成X進制

代碼: void convert(int n, int x)//n x均爲正數 { if(!n) return; convert(n/x, x); cout<<n%x<<" "; }

原创 根據已知隨機數產生器,構造新的隨機數產生器(百度)

(1)  有一個函數fun能返回0和1兩個值,返回0和1的概率都是1/2,問怎麼利用這個函數得到另一個函數fun2,使fun2也只能返回0和1,且返回0的概率爲0.3,返回1的概率爲0.7。  分析:  Nathan  16:42:

原创 組合數學計數問題(谷歌)

x1+x2+x3+x4=30 其中X1>=2,X2>=0,X3>=-5,X4>=8的整數解有多少個? 分析: 令 y1 = x1 -1 >=1 y2 = x2 + 1 >= 1 y3 = x3 + 6 >=1 y4 = x4 - 7>=1

原创 大端小端數據佈局問題(中興)

在一個小端系統中,下面的程序輸出? union{ int i; unsigned char ch[2]; }Student; int main() { S

原创 概率題:生成序列長度的期望(人搜)

有個隨機數生成器,每次產生一個[0,1]的隨機數,若當前生成的數小於上一個數,則停止,否則繼續生成下一個數。問生成序列的長度期望是多少。 分析: 隨

原创 字符串尾序列(阿里筆試題)

題目:定義rotate(str, i)爲把str[i..n-1]和str[0..i-1]拼接而成的字符串,其中n爲字符串的長度, 0 =< i < n。 例如,對於字符串str = “abace” rotate(str, 0) = "ab

原创 判斷兩個有環的鏈表是否相交

分析:  1、如果兩個有環鏈表相交,那麼他們一定有公共的環 2、在list2的環上尋找list1的入口點,如果尋找一圈沒找到,則不相交 代碼: t1 = find_entrance(list1);//尋找一個有環鏈表的入口點 t2 =

原创 顯式調用構造函數、析構函數

“顯式調用構造函數和析構函數就像調用一般的函數一樣, 並不意味着創建或銷燬對象”這句話怎麼理解? 1、顯式調用構造函數:在調用構造函數之前對象必須已經創建 A a; a.A::A(); 2、顯式調用析構函數:調用析構函數之後,對象並沒有銷