我想碰见狮子女# astrology - 星座物语
c*e
1 楼
可能想申请博士后，
原来是电子里面的半导体方向，想向医疗&Bio靠拢一些。因为毕竟可以研究的问题要多
一些。
想请办里面的大牛给支支招。推荐一些下面几年可能持续热门，而且opening的方向。
谢谢。
原来是电子里面的半导体方向，想向医疗&Bio靠拢一些。因为毕竟可以研究的问题要多
一些。
想请办里面的大牛给支支招。推荐一些下面几年可能持续热门，而且opening的方向。
谢谢。
l*i
2 楼
Given an int array of positive and negative numbers, rearrange it in O(1)
extra space such that all positive numbers are on the left and all negative
numbers are on the right, and the relative order of positive numbers, and
the relative order of the negative numbers are the same as in the input.
Can it be done in O(n)?
extra space such that all positive numbers are on the left and all negative
numbers are on the right, and the relative order of positive numbers, and
the relative order of the negative numbers are the same as in the input.
Can it be done in O(n)?
d*k
3 楼
没有什么飞行的打算
好像不能像skymile一样换gift card？
好像不能像skymile一样换gift card？
d*e
4 楼
我极力反对的说
S*i
5 楼
同上，有什么需要注意的？！
S*S
6 楼
这方向是大坑，慎入。去找IBM， Intel吧
【在 c******e 的大作中提到】
: 可能想申请博士后，
: 原来是电子里面的半导体方向，想向医疗&Bio靠拢一些。因为毕竟可以研究的问题要多
: 一些。
: 想请办里面的大牛给支支招。推荐一些下面几年可能持续热门，而且opening的方向。
: 谢谢。
【在 c******e 的大作中提到】
: 可能想申请博士后，
: 原来是电子里面的半导体方向，想向医疗&Bio靠拢一些。因为毕竟可以研究的问题要多
: 一些。
: 想请办里面的大牛给支支招。推荐一些下面几年可能持续热门，而且opening的方向。
: 谢谢。
r*o
7 楼
问个简单问题，什么叫stable rearrange?
negative
【在 l***i 的大作中提到】
: Given an int array of positive and negative numbers, rearrange it in O(1)
: extra space such that all positive numbers are on the left and all negative
: numbers are on the right, and the relative order of positive numbers, and
: the relative order of the negative numbers are the same as in the input.
: Can it be done in O(n)?
negative
【在 l***i 的大作中提到】
: Given an int array of positive and negative numbers, rearrange it in O(1)
: extra space such that all positive numbers are on the left and all negative
: numbers are on the right, and the relative order of positive numbers, and
: the relative order of the negative numbers are the same as in the input.
: Can it be done in O(n)?
f*r
8 楼
还可以租车和住旅馆
b*t
9 楼
peng
【在 S*****i 的大作中提到】
: 同上，有什么需要注意的？！
【在 S*****i 的大作中提到】
: 同上，有什么需要注意的？！
e*g
10 楼
implantable sensor,
【在 c******e 的大作中提到】
: 可能想申请博士后，
: 原来是电子里面的半导体方向，想向医疗&Bio靠拢一些。因为毕竟可以研究的问题要多
: 一些。
: 想请办里面的大牛给支支招。推荐一些下面几年可能持续热门，而且opening的方向。
: 谢谢。
【在 c******e 的大作中提到】
: 可能想申请博士后，
: 原来是电子里面的半导体方向，想向医疗&Bio靠拢一些。因为毕竟可以研究的问题要多
: 一些。
: 想请办里面的大牛给支支招。推荐一些下面几年可能持续热门，而且opening的方向。
: 谢谢。
l*i
11 楼
The relative orders are preserved.
Example:
input [-5 -7 3 4 -2 9 -1 7]
output [ 3 4 9 7 -5 -7 -2 -1]
Example:
input [-5 -7 3 4 -2 9 -1 7]
output [ 3 4 9 7 -5 -7 -2 -1]
y*g
12 楼
去二手版帮其他人订票，换现金
a*s
13 楼
哎呦喂，真来星版发贴了，嗬嗬
支持
支持
r*u
14 楼
我觉得不能O(n)。这个跟bubble sort差不多。
negative
【在 l***i 的大作中提到】
: Given an int array of positive and negative numbers, rearrange it in O(1)
: extra space such that all positive numbers are on the left and all negative
: numbers are on the right, and the relative order of positive numbers, and
: the relative order of the negative numbers are the same as in the input.
: Can it be done in O(n)?
negative
【在 l***i 的大作中提到】
: Given an int array of positive and negative numbers, rearrange it in O(1)
: extra space such that all positive numbers are on the left and all negative
: numbers are on the right, and the relative order of positive numbers, and
: the relative order of the negative numbers are the same as in the input.
: Can it be done in O(n)?
f*h
15 楼
skymile怎么换吉福卡呢？
【在 d***k 的大作中提到】
: 没有什么飞行的打算
: 好像不能像skymile一样换gift card？
j*n
16 楼
狮子女狮子男最近都有人指名要阿
r*o
17 楼
我觉得时间复杂度可以O(n)阿，
先全部扫描一篇，统计有多少正数和负数，假定正数个数和负数个数分别为n1和n2。
然后再扫描一遍，根据n1和n2我们可以知道这些数在新数组中的位置。
不过空间复杂度好像也要O(n)。
【在 r**u 的大作中提到】
: 我觉得不能O(n)。这个跟bubble sort差不多。
:
: negative
先全部扫描一篇，统计有多少正数和负数，假定正数个数和负数个数分别为n1和n2。
然后再扫描一遍，根据n1和n2我们可以知道这些数在新数组中的位置。
不过空间复杂度好像也要O(n)。
【在 r**u 的大作中提到】
: 我觉得不能O(n)。这个跟bubble sort差不多。
:
: negative
d*k
18 楼
就delta换好多东西那网页
找到giftcard部分，一大堆呢
第一个就是AE的
【在 f*h 的大作中提到】
:
: skymile怎么换吉福卡呢？
找到giftcard部分，一大堆呢
第一个就是AE的
【在 f*h 的大作中提到】
:
: skymile怎么换吉福卡呢？
S*i
19 楼
恩恩！
【在 a****s 的大作中提到】
: 哎呦喂，真来星版发贴了，嗬嗬
: 支持
l*i
20 楼
Divide and conquer can give you nlogn. But I don't know if O(n) is possible.
f*h
21 楼
找到了~
thx~
【在 d***k 的大作中提到】
: 就delta换好多东西那网页
: 找到giftcard部分，一大堆呢
: 第一个就是AE的
S*i
22 楼
我是因为东京爱情故事
【在 j**n 的大作中提到】
: 狮子女狮子男最近都有人指名要阿
r*o
23 楼
能不能说说你的Divide and conquer算法阿，呵呵。
possible.
【在 l***i 的大作中提到】
: Divide and conquer can give you nlogn. But I don't know if O(n) is possible.
possible.
【在 l***i 的大作中提到】
: Divide and conquer can give you nlogn. But I don't know if O(n) is possible.
y*o
24 楼
狮子会有的，莉香也会有的
【在 S*****i 的大作中提到】
:
: 我是因为东京爱情故事
【在 S*****i 的大作中提到】
:
: 我是因为东京爱情故事
l*i
25 楼
split into two halves, solve each half recursively, then do some swaps to
get the positive subarray from right to left and the negative subarray from
right to left.
get the positive subarray from right to left and the negative subarray from
right to left.
S*i
26 楼
好好！
r*u
27 楼
我觉得不对，in-place的话，每个element移动到对应的位置都是要O(n)步，无论用啥
法子。所以overall复杂度还是O(n^2)。
from
【在 l***i 的大作中提到】
: split into two halves, solve each half recursively, then do some swaps to
: get the positive subarray from right to left and the negative subarray from
: right to left.
法子。所以overall复杂度还是O(n^2)。
from
【在 l***i 的大作中提到】
: split into two halves, solve each half recursively, then do some swaps to
: get the positive subarray from right to left and the negative subarray from
: right to left.
a*u
28 楼
为什么想要狮子座女生说说吧
l*i
29 楼
dude, this is an array
y*o
30 楼
狮子女都是光芒万丈，母仪天下，百鸟朝凤！
【在 a******u 的大作中提到】
: 为什么想要狮子座女生说说吧
【在 a******u 的大作中提到】
: 为什么想要狮子座女生说说吧
r*u
31 楼
so what? 你能把你O(nlogn)算法具体写出来，给个例子么？dude，不要想当然。
【在 l***i 的大作中提到】
: dude, this is an array
【在 l***i 的大作中提到】
: dude, this is an array
H*y
32 楼
狮子男和狮子女一起会怎样？
狮子女都是光芒万丈，母仪天下，百鸟朝凤！
【在 y********o 的大作中提到】
: 狮子女都是光芒万丈，母仪天下，百鸟朝凤！
狮子女都是光芒万丈，母仪天下，百鸟朝凤！
【在 y********o 的大作中提到】
: 狮子女都是光芒万丈，母仪天下，百鸟朝凤！
o*7
33 楼
O(n)还是有希望的。虽然每个element移动最坏情况下确实要O(n)步，但是如果设计巧
妙的话，有可能并不是每一个
element都需要O(n)，这样amortize下来，也许最后能平均成O(1). 最后也许O(n)就能
解决...
但是具体怎么做还没想到。
【在 r**u 的大作中提到】
: 我觉得不对，in-place的话，每个element移动到对应的位置都是要O(n)步，无论用啥
: 法子。所以overall复杂度还是O(n^2)。
:
: from
妙的话，有可能并不是每一个
element都需要O(n)，这样amortize下来，也许最后能平均成O(1). 最后也许O(n)就能
解决...
但是具体怎么做还没想到。
【在 r**u 的大作中提到】
: 我觉得不对，in-place的话，每个element移动到对应的位置都是要O(n)步，无论用啥
: 法子。所以overall复杂度还是O(n^2)。
:
: from
a*u
34 楼
听着象母爱啊
【在 y********o 的大作中提到】
: 狮子女都是光芒万丈，母仪天下，百鸟朝凤！
【在 y********o 的大作中提到】
: 狮子女都是光芒万丈，母仪天下，百鸟朝凤！
c*y
35 楼
好像不行，你试一个例子。
to
from
【在 l***i 的大作中提到】
: split into two halves, solve each half recursively, then do some swaps to
: get the positive subarray from right to left and the negative subarray from
: right to left.
to
from
【在 l***i 的大作中提到】
: split into two halves, solve each half recursively, then do some swaps to
: get the positive subarray from right to left and the negative subarray from
: right to left.
y*o
36 楼
《当辛巴遇见娜娜》
【在 H**********y 的大作中提到】
: 狮子男和狮子女一起会怎样？
:
: 狮子女都是光芒万丈，母仪天下，百鸟朝凤！
【在 H**********y 的大作中提到】
: 狮子男和狮子女一起会怎样？
:
: 狮子女都是光芒万丈，母仪天下，百鸟朝凤！
S*i
37 楼
恩恩， 恩恩！
【在 y********o 的大作中提到】
: 狮子女都是光芒万丈，母仪天下，百鸟朝凤！
相关阅读