C***y
发帖数: 2546 | 1 Input: [a1,a2,...,an,b1,b2,...,bn]
Output: [a1,b1,a2,b2,...,an,bn]
有没有在O(n）时间内的In place解法？ | f*****w
发帖数: 2602 | | p******r
发帖数: 2999 | 3 相当于inplace matrix transpose
【在 C***y 的大作中提到】
: Input: [a1,a2,...,an,b1,b2,...,bn]
: Output: [a1,b1,a2,b2,...,an,bn]
: 有没有在O(n）时间内的In place解法？
| C***y
发帖数: 2546 | 4 谢谢
rectanglar matrix的有什么快速容易记的方法吗？
【在 p******r 的大作中提到】
: 相当于inplace matrix transpose
| e*****e
发帖数: 1275 | | C***y
发帖数: 2546 | | r*******y
发帖数: 1081 | 7 int main(){
int Input[2*n] = {a1,a2,...,an,b1,b2,...,bn}
int tmp[2*n];
int i;
for(i=0;i < 2 *n; i += 2)
tmp[i] =Input[i / 2];
for(i = 1; i < 2 *n; i +=2)
tmp[i] = Input[(i-1) / 2 + n];
//tmp is the output
}
does this work with O(n) ?
【在 C***y 的大作中提到】
: Input: [a1,a2,...,an,b1,b2,...,bn]
: Output: [a1,b1,a2,b2,...,an,bn]
: 有没有在O(n）时间内的In place解法？
| p******r
发帖数: 2999 | 8 not in place
【在 r*******y 的大作中提到】
: int main(){
: int Input[2*n] = {a1,a2,...,an,b1,b2,...,bn}
: int tmp[2*n];
: int i;
: for(i=0;i < 2 *n; i += 2)
: tmp[i] =Input[i / 2];
: for(i = 1; i < 2 *n; i +=2)
: tmp[i] = Input[(i-1) / 2 + n];
: //tmp is the output
: }
|
|
