求合作: RBPJ deficient embryonic stem cell line - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Biology - 生物学

求合作: RBPJ deficient embryonic stem cell line

求合作: RBPJ deficient embryonic stem cell line# Biology - 生物学

o*e2012-10-03 07:10

1 楼

Given a set of positive and negative integers group all the positive
integers on one side and negative integers on one side...
numbers should be in the same order they appear....
Any O(N) algorithm without using extra space?

X*n2012-10-03 07:10

2 楼

谁有RBPJ deficient embryonic stem cell line，求合作。
请站内联系。

d*t2012-10-03 07:10

3 楼

这不就是quicksort的第一步吗？

d*t2012-10-03 07:10

4 楼

void group(int* a, int length)
{
int i=0;
int j= length-1;
while(i{
while(a[i]<0)
i++;
while(a[j]>0)
j--;
if(i{
swap(a[i], a[j]);
j--;
i++;
}
}
}

o*e2012-10-03 07:10

5 楼

quicksort doesn't work here.
"numbers should be in the same order they appear"

【在 d*****t 的大作中提到】

: void group(int* a, int length)
: {
: int i=0;
: int j= length-1;
: while(i: {
: while(a[i]<0)
: i++;
: while(a[j]>0)
: j--;

h*d2012-10-03 07:10

6 楼

这样可以吗？
先数一下positive 的个数m
然后两个指针i, j分别从0 和 m开始，i 如果碰到负数就和 j 碰到的第一个正数对调，直
到走完

【在 o*****e 的大作中提到】

: Given a set of positive and negative integers group all the positive
: integers on one side and negative integers on one side...
: numbers should be in the same order they appear....
: Any O(N) algorithm without using extra space?