B*1
2 楼
Given an integer array of which both first half and second half are sorted.
Write a function to merge the two parts to create one single sorted array in
place [do not use any extra space].
e.g. If input array is [1,3,6,8,-5,-2,3,8] It should be converted to: [-5,-2
,1,3,3,6,8,8]
似乎以前在这里见过,现在找不到那个帖子了,这题最佳算法是什么啊。
Write a function to merge the two parts to create one single sorted array in
place [do not use any extra space].
e.g. If input array is [1,3,6,8,-5,-2,3,8] It should be converted to: [-5,-2
,1,3,3,6,8,8]
似乎以前在这里见过,现在找不到那个帖子了,这题最佳算法是什么啊。
a*n
3 楼
三月开始一直在YMCA - west San Gabriel,买的还是年票。最近受不了了,暑假了孩
子变得具
多,更糟糕的是这里的人随便更改schedule,把本来adult recreational swim的时间砍
短了;这
还不是最糟的;最糟的是当我忍气吞声在这个改过的时间去的时候,游了一半忽然被人
撵到边上,七八
个成人只给了一个lane,其他地方弄成一大块放进来一群孩子。。。注意这本来suppose
是给成人的,
说明上都写了起码有三到四条lane会开的。
找池边的救生员问,说找前台;找前台问,说找CEO;问CEO在哪儿呢,说开会呢没空理
你。你自己找他
的信箱发信complain好了。我吐血。
目前考虑退了membership(能不能退,能退多少我还没研究),换个地方。大家有什么
地方推荐的
吗?上次我看到有人提新开了一个24 fitness?怎样呢?
谢谢!
子变得具
多,更糟糕的是这里的人随便更改schedule,把本来adult recreational swim的时间砍
短了;这
还不是最糟的;最糟的是当我忍气吞声在这个改过的时间去的时候,游了一半忽然被人
撵到边上,七八
个成人只给了一个lane,其他地方弄成一大块放进来一群孩子。。。注意这本来suppose
是给成人的,
说明上都写了起码有三到四条lane会开的。
找池边的救生员问,说找前台;找前台问,说找CEO;问CEO在哪儿呢,说开会呢没空理
你。你自己找他
的信箱发信complain好了。我吐血。
目前考虑退了membership(能不能退,能退多少我还没研究),换个地方。大家有什么
地方推荐的
吗?上次我看到有人提新开了一个24 fitness?怎样呢?
谢谢!
y*i
4 楼
求问后院如何除杂草还不影响后院正常草坪生长。靠自己拔草太辛苦,有没有什么产品
或药水。哪里能买?英文叫什么?
或药水。哪里能买?英文叫什么?
t*1
5 楼
刚刚看到这篇垃圾paper, 太烂了,这样也能发?
http://www.nature.com/nature/journal/v521/n7550/full/nature1439
http://www.nature.com/nature/journal/v521/n7550/full/nature1439
C*X
6 楼
万万没想到的是:学术界是如此的胺脏。。
f*t
7 楼
搜下in place merge sort
这个题只要merge部分
这个题只要merge部分
w*7
8 楼
幫忙頂一下 我也想去游泳
suppose
【在 a***n 的大作中提到】
: 三月开始一直在YMCA - west San Gabriel,买的还是年票。最近受不了了,暑假了孩
: 子变得具
: 多,更糟糕的是这里的人随便更改schedule,把本来adult recreational swim的时间砍
: 短了;这
: 还不是最糟的;最糟的是当我忍气吞声在这个改过的时间去的时候,游了一半忽然被人
: 撵到边上,七八
: 个成人只给了一个lane,其他地方弄成一大块放进来一群孩子。。。注意这本来suppose
: 是给成人的,
: 说明上都写了起码有三到四条lane会开的。
: 找池边的救生员问,说找前台;找前台问,说找CEO;问CEO在哪儿呢,说开会呢没空理
suppose
【在 a***n 的大作中提到】
: 三月开始一直在YMCA - west San Gabriel,买的还是年票。最近受不了了,暑假了孩
: 子变得具
: 多,更糟糕的是这里的人随便更改schedule,把本来adult recreational swim的时间砍
: 短了;这
: 还不是最糟的;最糟的是当我忍气吞声在这个改过的时间去的时候,游了一半忽然被人
: 撵到边上,七八
: 个成人只给了一个lane,其他地方弄成一大块放进来一群孩子。。。注意这本来suppose
: 是给成人的,
: 说明上都写了起码有三到四条lane会开的。
: 找池边的救生员问,说找前台;找前台问,说找CEO;问CEO在哪儿呢,说开会呢没空理
y*i
9 楼
我们也可找人减草坪,一般他们应该有除杂草的方法,是吗?
O*n
10 楼
啥烂文章他们都先试nature
这篇的第一作者每次跟我email联系都aggressive的很,我都懒得理
【在 t**********1 的大作中提到】
: 刚刚看到这篇垃圾paper, 太烂了,这样也能发?
: http://www.nature.com/nature/journal/v521/n7550/full/nature1439
这篇的第一作者每次跟我email联系都aggressive的很,我都懒得理
【在 t**********1 的大作中提到】
: 刚刚看到这篇垃圾paper, 太烂了,这样也能发?
: http://www.nature.com/nature/journal/v521/n7550/full/nature1439
m*r
12 楼
去學校,找個人把你帶進去。
suppose
【在 a***n 的大作中提到】
: 三月开始一直在YMCA - west San Gabriel,买的还是年票。最近受不了了,暑假了孩
: 子变得具
: 多,更糟糕的是这里的人随便更改schedule,把本来adult recreational swim的时间砍
: 短了;这
: 还不是最糟的;最糟的是当我忍气吞声在这个改过的时间去的时候,游了一半忽然被人
: 撵到边上,七八
: 个成人只给了一个lane,其他地方弄成一大块放进来一群孩子。。。注意这本来suppose
: 是给成人的,
: 说明上都写了起码有三到四条lane会开的。
: 找池边的救生员问,说找前台;找前台问,说找CEO;问CEO在哪儿呢,说开会呢没空理
suppose
【在 a***n 的大作中提到】
: 三月开始一直在YMCA - west San Gabriel,买的还是年票。最近受不了了,暑假了孩
: 子变得具
: 多,更糟糕的是这里的人随便更改schedule,把本来adult recreational swim的时间砍
: 短了;这
: 还不是最糟的;最糟的是当我忍气吞声在这个改过的时间去的时候,游了一半忽然被人
: 撵到边上,七八
: 个成人只给了一个lane,其他地方弄成一大块放进来一群孩子。。。注意这本来suppose
: 是给成人的,
: 说明上都写了起码有三到四条lane会开的。
: 找池边的救生员问,说找前台;找前台问,说找CEO;问CEO在哪儿呢,说开会呢没空理
i*0
14 楼
版上名人!
听过他的报告,slides上居然还有错字,slides各种不同的风格和格式混搭,想想也只
有牛逼的不能再牛的人才能这么干。
听过他的报告,slides上居然还有错字,slides各种不同的风格和格式混搭,想想也只
有牛逼的不能再牛的人才能这么干。
B*a
16 楼
24 hours
t*1
18 楼
http://www.nature.com/nm/journal/v21/n5/full/nm.3842.html
我更相信这个nat med做的机制,Michael karin做的那个一点儿novelty都没有啊?而
且机制太不靠谱了吧
【在 O***n 的大作中提到】
: 啥烂文章他们都先试nature
: 这篇的第一作者每次跟我email联系都aggressive的很,我都懒得理
我更相信这个nat med做的机制,Michael karin做的那个一点儿novelty都没有啊?而
且机制太不靠谱了吧
【在 O***n 的大作中提到】
: 啥烂文章他们都先试nature
: 这篇的第一作者每次跟我email联系都aggressive的很,我都懒得理
b*1
19 楼
search each element of the 1st half of array in the 2nd half of the array,
and then rotate the elements before that position, repeat until reach the
end of the array. O(nlogn) time and in-place.
and then rotate the elements before that position, repeat until reach the
end of the array. O(nlogn) time and in-place.
s*s
20 楼
Arcadia County Park
Monterey Park的Barnes Park
Rose Bowl Aquatics Center
Arcadia High School
Monterey Park的Barnes Park
Rose Bowl Aquatics Center
Arcadia High School
c*u
22 楼
据说 此人人品极差?
J*n
23 楼
how to rotate? did you mean shift the elements in the 2nd half by one
position? if so, it's O(n^2), not O(nlogn)
【在 b*****1 的大作中提到】
: search each element of the 1st half of array in the 2nd half of the array,
: and then rotate the elements before that position, repeat until reach the
: end of the array. O(nlogn) time and in-place.
c*r
24 楼
哈哈,说到Karin,
想起来在国内读硕士的时候他来我们所做seminar,当时去得人暴多,慕名而来的把会
议厅都挤爆了,很多人在后面站着。
然后他开始讲了,超级难看的蓝色PPT背景,超级超级小的白色亮瞎眼的字体...
图的标注和layout绝对是在我们组会都要被老板骂的狗血喷头的那种水准(狂多的字,
巨小的图,搭配和摆放乱七八糟)。
衔接逻辑也比较混乱,虽然data暴多,但是完全没有讲故事的style和风格,声音也很
枯燥无聊
结果10分钟不到就开始有人跑路,30分钟的时候后面站的人(目测50+)都已经有座位
了,我在坚持了一个小时左右的时候跑路了,那会人大概还剩不到一半....
你就知道他做seminar有多烂了
另外中午学生报名一起去吃饭,我当时在场,对Karin的饭桌举止很惊讶...
超级arrogant,超级rude...
另外吃饭的时候解裤腰带,响亮的打嗝和用手剔牙啥的俺都懒得吐槽了....
【在 i*********0 的大作中提到】
: 版上名人!
: 听过他的报告,slides上居然还有错字,slides各种不同的风格和格式混搭,想想也只
: 有牛逼的不能再牛的人才能这么干。
A*u
25 楼
这么实现就可以了
我也新手,不会写算法
1 3 6 8 -5 -2 3 8
1. 判断 A[i+1] < A[i], 如果yes, A[i]就是 前半段最后一个, A[i+1] 就是后半段
第一个
2. i = 0; j = k; i,j 分别指向1st,2nd part.
3. 判断 A[i] < A[k],
小于,则不动, i++
大于,交换 A[i],A[k] (-5 3 6 8 1 -2 3 8), 接着 A[k] 比较 A[k+1],放到合
适位置,成为 (-5 3 6 8 -2 1 3 8). i++
4 继续
(-5 -2 6 8 3 1 3 8)...(-5 -2 6 8 1 3 3 8).
(-5 -2 1 8 6 3 3 8) ... (-5 -2 1 8 3 3 6 8)
(-5 -2 1 3 8 3 6 8) .... (-5 -2 1 3 3 6 8 8 )
.
in
-2
【在 B*******1 的大作中提到】
: Given an integer array of which both first half and second half are sorted.
: Write a function to merge the two parts to create one single sorted array in
: place [do not use any extra space].
: e.g. If input array is [1,3,6,8,-5,-2,3,8] It should be converted to: [-5,-2
: ,1,3,3,6,8,8]
: 似乎以前在这里见过,现在找不到那个帖子了,这题最佳算法是什么啊。
我也新手,不会写算法
1 3 6 8 -5 -2 3 8
1. 判断 A[i+1] < A[i], 如果yes, A[i]就是 前半段最后一个, A[i+1] 就是后半段
第一个
2. i = 0; j = k; i,j 分别指向1st,2nd part.
3. 判断 A[i] < A[k],
小于,则不动, i++
大于,交换 A[i],A[k] (-5 3 6 8 1 -2 3 8), 接着 A[k] 比较 A[k+1],放到合
适位置,成为 (-5 3 6 8 -2 1 3 8). i++
4 继续
(-5 -2 6 8 3 1 3 8)...(-5 -2 6 8 1 3 3 8).
(-5 -2 1 8 6 3 3 8) ... (-5 -2 1 8 3 3 6 8)
(-5 -2 1 3 8 3 6 8) .... (-5 -2 1 3 3 6 8 8 )
.
in
-2
【在 B*******1 的大作中提到】
: Given an integer array of which both first half and second half are sorted.
: Write a function to merge the two parts to create one single sorted array in
: place [do not use any extra space].
: e.g. If input array is [1,3,6,8,-5,-2,3,8] It should be converted to: [-5,-2
: ,1,3,3,6,8,8]
: 似乎以前在这里见过,现在找不到那个帖子了,这题最佳算法是什么啊。
C*l
27 楼
这个是类似那个将 a1 a3 ... an an+1 an+2 ... a2n-1 a2n 排成 a1 a2 ... an ...
a2n 的题目。我只懂用insertion。但因为要每次都search半个array,间中还会转移
pivot,所以是 T(n) = n * 2 * lg(n/2) + n = O(n lg n)。
a2n 的题目。我只懂用insertion。但因为要每次都search半个array,间中还会转移
pivot,所以是 T(n) = n * 2 * lg(n/2) + n = O(n lg n)。
b*1
29 楼
rotate from the current searched element to the found position in the 2nd
half element. The total number of rotation will be no more than n. The
search is logn. So the total complexity is O(nlogn)
1,3,6,8,-5,-2,3,8
#1 search a[0]=1 between i=4 to 7: found 1 before i=6, rotate the array
before i=6:
-5 -2 1 3 6 8 3 8
#2 search a[3]=3 between i=6 to 7: found 3 before i=7, roate the array
between i=3 (current search position) and i=7 (found position)
-5 -2 1 3 3 6 8 8
#3 search a[5]=6 between i=7 to 7: not found, don't rotate
# end of array, done
//code
void Merge( int a[], int n) {
if(n<=2) return;
int cur=0, curLen=n/2;
int pos = found(a, a[cur], n/2, n) // binary search of a[cur] in a[]
between i=n/2 and n;
while(pos0) {
rotate( a, cur, pos, pos-cur-curLen); // rotate a between position cur
and pos for pos-cur-curLen items.
cur = cur+pos-curLen;
--curLen;
pos = found(a, a[cur], pos, n);
}
return;
}
【在 J*********n 的大作中提到】
:
: how to rotate? did you mean shift the elements in the 2nd half by one
: position? if so, it's O(n^2), not O(nlogn)
half element. The total number of rotation will be no more than n. The
search is logn. So the total complexity is O(nlogn)
1,3,6,8,-5,-2,3,8
#1 search a[0]=1 between i=4 to 7: found 1 before i=6, rotate the array
before i=6:
-5 -2 1 3 6 8 3 8
#2 search a[3]=3 between i=6 to 7: found 3 before i=7, roate the array
between i=3 (current search position) and i=7 (found position)
-5 -2 1 3 3 6 8 8
#3 search a[5]=6 between i=7 to 7: not found, don't rotate
# end of array, done
//code
void Merge( int a[], int n) {
if(n<=2) return;
int cur=0, curLen=n/2;
int pos = found(a, a[cur], n/2, n) // binary search of a[cur] in a[]
between i=n/2 and n;
while(pos
rotate( a, cur, pos, pos-cur-curLen); // rotate a between position cur
and pos for pos-cur-curLen items.
cur = cur+pos-curLen;
--curLen;
pos = found(a, a[cur], pos, n);
}
return;
}
【在 J*********n 的大作中提到】
:
: how to rotate? did you mean shift the elements in the 2nd half by one
: position? if so, it's O(n^2), not O(nlogn)
l*y
31 楼
Hi breeze1,
没看懂你的算法,请问rotate怎么会是O(1)哪?
【在 b*****1 的大作中提到】
: rotate from the current searched element to the found position in the 2nd
: half element. The total number of rotation will be no more than n. The
: search is logn. So the total complexity is O(nlogn)
: 1,3,6,8,-5,-2,3,8
: #1 search a[0]=1 between i=4 to 7: found 1 before i=6, rotate the array
: before i=6:
: -5 -2 1 3 6 8 3 8
: #2 search a[3]=3 between i=6 to 7: found 3 before i=7, roate the array
: between i=3 (current search position) and i=7 (found position)
: -5 -2 1 3 3 6 8 8
没看懂你的算法,请问rotate怎么会是O(1)哪?
【在 b*****1 的大作中提到】
: rotate from the current searched element to the found position in the 2nd
: half element. The total number of rotation will be no more than n. The
: search is logn. So the total complexity is O(nlogn)
: 1,3,6,8,-5,-2,3,8
: #1 search a[0]=1 between i=4 to 7: found 1 before i=6, rotate the array
: before i=6:
: -5 -2 1 3 6 8 3 8
: #2 search a[3]=3 between i=6 to 7: found 3 before i=7, roate the array
: between i=3 (current search position) and i=7 (found position)
: -5 -2 1 3 3 6 8 8
l*g
33 楼
"The total number of rotation will be no more than n."
觉得不对.
在把1,3,6,8,-5,-2 rotate 成 -5,-2,1,3,6,8时,就需要swap 6组数字。rotate的
cost是O(k),k是需要rotate部分的长度。
In worst case, 每次rotate后,下一次需要rotate的部分长度减1
1,3,5,7,2,4,6,8
1. rotate (1,3,5,7,2)
--> 1,2, 3,5,7,4,6,8
2. rotate (3,5,7,4)
--> 1,2,3,4,5,7,6,8
3. rotate (5,7,6)
---> 1,2,3,4,5,6,7,8
O(N/2+1)+O(N/2)+O(N/2-1)+O(N/2-2)+... until O(1)
The sum above should be O(N*2)
我想到的算法也是这样rotate,但是时间我觉得是O(N*2).有更快的么?
觉得不对.
在把1,3,6,8,-5,-2 rotate 成 -5,-2,1,3,6,8时,就需要swap 6组数字。rotate的
cost是O(k),k是需要rotate部分的长度。
In worst case, 每次rotate后,下一次需要rotate的部分长度减1
1,3,5,7,2,4,6,8
1. rotate (1,3,5,7,2)
--> 1,2, 3,5,7,4,6,8
2. rotate (3,5,7,4)
--> 1,2,3,4,5,7,6,8
3. rotate (5,7,6)
---> 1,2,3,4,5,6,7,8
O(N/2+1)+O(N/2)+O(N/2-1)+O(N/2-2)+... until O(1)
The sum above should be O(N*2)
我想到的算法也是这样rotate,但是时间我觉得是O(N*2).有更快的么?
c*u
36 楼
一直 没敢 提Michael Rosenfeld。 还是胆子太小,+1 ,这哥们绝对得造假加变态。
不过,好像国内只看文章,真的假的一般没人在意。
不过,好像国内只看文章,真的假的一般没人在意。
b*e
40 楼
所以说double blind review很重要。不知道什么时候才能在各大journal实行。多点公
平竞争的机会给大家
【在 t**********1 的大作中提到】
: 刚刚看到这篇垃圾paper, 太烂了,这样也能发?
: http://www.nature.com/nature/journal/v521/n7550/full/nature1439
平竞争的机会给大家
【在 t**********1 的大作中提到】
: 刚刚看到这篇垃圾paper, 太烂了,这样也能发?
: http://www.nature.com/nature/journal/v521/n7550/full/nature1439
i*0
41 楼
double blind是好,但是editor都敢据这些大牛实验室的稿子么?
T*i
49 楼
触目惊心的造假,有大牛们直接参与的证据,有学校和机构的包庇。
【在 c********6 的大作中提到】
: https://pubpeer.com/publications/23945587
: https://pubpeer.com/publications/19052240
: http://research.nki.nl/vansteensellab/misc_files/LetterOfConcer
: http://retractionwatch.com/2014/09/17/a-pnas-expression-of-conc
【在 c********6 的大作中提到】
: https://pubpeer.com/publications/23945587
: https://pubpeer.com/publications/19052240
: http://research.nki.nl/vansteensellab/misc_files/LetterOfConcer
: http://retractionwatch.com/2014/09/17/a-pnas-expression-of-conc
T*i
50 楼
更象皇帝的新衣,只有不受皇帝势力影响的才敢说真话。美国之外的科学家才敢揭露美
国的大牛造假。即使如此,也基本在美国被封杀,只能靠民间媒体,如Retraction
Watch。而且揭露之后,也没法处理大牛。
【在 L****e 的大作中提到】
: 我感觉有点类似于以前国内的公路上那些抢劫长途客车的,两三个抢劫犯就能抢一车子
: 的人,一个人一拳一脚就能将几个抢劫犯揣死,可是每个人都在心里打小九九:如果我
: 出头,其他人不响应怎么办?那我就是那第一个被抢匪弄死的,还是出点钱明哲保身吧
: 。所以每个人都像绵羊一样乖乖地交钱了。 学术界的人就像是那一车的绵羊,最后一
: 起被抢,这些造假的学霸们其实抢的是学术所有人的生存资源。
国的大牛造假。即使如此,也基本在美国被封杀,只能靠民间媒体,如Retraction
Watch。而且揭露之后,也没法处理大牛。
【在 L****e 的大作中提到】
: 我感觉有点类似于以前国内的公路上那些抢劫长途客车的,两三个抢劫犯就能抢一车子
: 的人,一个人一拳一脚就能将几个抢劫犯揣死,可是每个人都在心里打小九九:如果我
: 出头,其他人不响应怎么办?那我就是那第一个被抢匪弄死的,还是出点钱明哲保身吧
: 。所以每个人都像绵羊一样乖乖地交钱了。 学术界的人就像是那一车的绵羊,最后一
: 起被抢,这些造假的学霸们其实抢的是学术所有人的生存资源。
相关阅读
既然我是四作,该不该做这么多?求审稿机会搞艾滋病的PI进来看下 AIDS EU R01 call for proposals Dead-paper help有la jolla institute for allergy and immunology的吗这个实验室不错,很霸气 (转载)发现了度量学科的好坏的标准confocal: 把stack变成有长度坐标的3D,能用什么软件操作?细胞离心分离,有理论模型、计算公式或查表数据可以用吗?BioFaculty Club Welcomes New Membership Application! (转载跑REAL-TIME PCR是否可以隔夜再看结果在对方不知情的情况下录对方和自己的谈话是完全合法的!在美国的一些国人 (转载)跟教授吃饭该聊些什么?想问一下是什么阻止了现在单细胞生物继续向多细胞生物进化呢?怎么有效的找到transposon insertion的位置?paper help, thanks very muchChIP washing buffer那个变态PI列表的帖子哪去了?读博奖学金,公派和自费