摘要: 题目大概描述:已知ab两个数组 a[N] b[N],b[i] = a[0] * a[1] *...a[i] *...*a[N-1] / a[i] ,不允许使用除法,以及其他辅助存储(堆什么的。。这个忘了),允许的操作是迭代器遍历a[N],b[N],根据a[N]生成b[N],要求空间复杂度是O(1),时间复杂度为O(n).代码如下:#include<iostream>#defineN 4usingnamespacestd;intmain(){inta[N]={1,2,3,4};intb[N];inti;for(i=0;i<N;i++){b[i]=a[i];if(i>0)a 阅读全文
posted @ 2013-04-20 19:54 karlthas 阅读(352) 评论(2) 推荐(0)