Re_ sina笔经

编程

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. 这题我没来得及做，但是不难，大概是，把一个矩阵存储在一个一维数组中，设计算法

求转置矩阵。1. 要求时间最短。2. 要求所用空间最小。3. 最后一问忘了