Re-sina筆經(jīng)

　　發(fā)信人: zhangzhao (北郵人), 信區(qū): Job

標 題: Re: sina筆經(jīng)
發(fā)信站: 北郵人論壇 (Wed Apr 5 01:28:32 2006), 站內(nèi)

編程
1.填空
背包問題，用遞歸解決
#define M 15;
#define N 7;
int S[]={1,4,3,4,5,2,7}
int match(int s, int n)
{
if(s==0) return 1;
if(s<0) return 0;
if(n<0) return 0;(這句記不清了，是一個判不匹配的條件)
if( _1_ )
{
printf("%d",S[n]);
return 1;
}
return _2_;
}

int main()
{
if(match(M, N-1))
printf("ok");
else
printf("not available");
}
2，兩個文件，里面存有大量的url，每個文件里都按從小到大排序，每行只有一個url，設
計算法，將兩個文件中相同的url輸出到另一個文件中。要求時間復雜度最小。
3. 這題我沒來得及做，但是不難，大概是，把一個矩陣存儲在一個一維數(shù)組中，設計算法
求轉(zhuǎn)置矩陣。1. 要求時間最短。2. 要求所用空間最小。3. 最后一問忘了
--

※ 來源:?北郵人論壇 http://forum.byr.edu.cn?[FROM: 59.64.192.*]

【Re-sina筆經(jīng)】相關文章：

奧美筆經(jīng)08-07

牛人筆經(jīng)09-18

奧美新兵筆經(jīng)面經(jīng)09-18

殼牌Shell筆經(jīng)08-07

營銷卷筆經(jīng)09-18

KP 上海筆試的筆經(jīng)08-09

萬科哈爾濱筆經(jīng)08-01

阿爾卡特-朗訊筆經(jīng)08-07

騰訊筆經(jīng)分享10.10（華工）筆試歸來，寫筆經(jīng)者好運啊08-10

在線筆試瑪氏筆經(jīng)08-10