- 相關(guān)推薦
Re_ sina筆經(jīng)
發(fā)信人: zhangzhao (北郵人), 信區(qū): Job
標(biāo) 題: 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;(這句記不清了,是一個(gè)判不匹配的條件)
if( _1_ )
{
printf("%d",S[n]);
return 1;
}
return _2_;
}
int main()
{
if(match(M, N-1))
printf("ok");
else
printf("not available");
}
2,兩個(gè)文件,里面存有大量的url,每個(gè)文件里都按從小到大排序,每行只有一個(gè)url,設(shè)
計(jì)算法,將兩個(gè)文件中相同的url輸出到另一個(gè)文件中,
Re_ sina筆經(jīng)
,資料共享平臺(tái)
《Re_ sina筆經(jīng)》(http://www.msguai.com)。要求時(shí)間復(fù)雜度最小。3. 這題我沒來得及做,但是不難,大概是,把一個(gè)矩陣存儲(chǔ)在一個(gè)一維數(shù)組中,設(shè)計(jì)算法
求轉(zhuǎn)置矩陣。1. 要求時(shí)間最短。2. 要求所用空間最小。3. 最后一問忘了
--
※ 來源:?北郵人論壇 http://forum.byr.edu.cn?[FROM: 59.64.192.*]
【Re_ sina筆經(jīng)】相關(guān)文章:
新浪筆經(jīng)04-27
巨人網(wǎng)絡(luò)筆經(jīng)面經(jīng)11-03
新聞總署筆經(jīng)10-13
IBM公司筆經(jīng)09-15
營銷卷筆經(jīng)10-25
科勒筆經(jīng)09-23
愛立信機(jī)考筆經(jīng)07-23
液空空氣筆經(jīng)10-12
證券公司筆經(jīng)09-05