兩個已排序的整型陣列,求交集,最快演算法
輸入:兩個已排序的整型陣列(inta)
輸出:兩個陣列的交集
#include//快排
int partion(int *q,int i,int j)
int temp=q[m];
q[m]=q[n];
q[n]=temp;
}q[i]=q[n];
q[n]=x;
return n;
}void quickpai(int *m,int i,int j)
else if(m[i+1]==n[j+1])
}}int main();
int n=;
quickpai(&m,0,3);
quickpai(&n,0,3);
commonarray(&m,&n,4,4);
system("pause");
return 0;
}
求符合指定規則的數。
給定函式d(n)=n+n的各位之和,n為正整數,如d(78)=78+7+8=93。這樣這個函式可以看成乙個生成器,如93可以看成由78生成。
定義數a:數a找不到乙個數b可以由d(b)=a,即a不能由其他數生成。現在要寫程式,找出1至10000裡的所有符合數a定義的數。
#include/*
*求符合指定規則的數。
給定函式d(n)=n+n的各位之和,n為正整數,如d(78)=78+7+8=93。這樣這個函式可以看成乙個生成器,如93可以看成由78生成。
定義數a:數a找不到乙個數b可以由d(b)=a,即a不能由其他數生成。現在要寫程式,找出1至10000裡的所有符合數a定義的數。
*/int d(n)
return m;
}int main()
//判斷可能出現的數
for(int i=0;i<10;i++)}}
}} //輸出
for(int i=1;i<=10000;i++)
{ if(num[i]==0)
{cout<
百度的兩道筆試題
總結一些網上的回答 第一題 server pool svr1,svr2,svr3,svrn 用site和伺服器的數目做hash,比如 hash key site n 然後url愛怎麼折騰都行。如果需要,可以把server pool的數目增大 pool中可以對server進行重用 這就是slb 第二題...
百度指令碼筆試題兩道
1 寫指令碼實現,可以用shell perl等。在目錄 tmp下找到100個以abc開頭的檔案,然後把這些檔案的第一行儲存到檔案new中。2 寫指令碼實現,可以用shell perl等。把檔案b中有的,但是檔案a中沒有的所有行,儲存為檔案c,並統計c的行數。解答思路 1 覺得用shell更好一些,如...
百度指令碼筆試題兩道
1 寫指令碼實現,可以用shell perl等。在目錄 tmp下找到100個以abc開頭的檔案,然後把這些檔案的第一行儲存到檔案new中。2 寫指令碼實現,可以用shell perl等。把檔案b中有的,但是檔案a中沒有的所有行,儲存為檔案c,並統計c的行數。解答思路 1 覺得用shell更好一些,如...