国内的亲戚要我们回国带IPhone4S# Apple - 家有苹果
H*M
1 楼
其实远比你们想象的要纷繁复杂.别以为每次甩掉一半就好了.
写下code try try呵呵.如果你能在半小时之内编好没bug(真实性全凭自觉),我2个包子
送上.嘿嘿.
写下code try try呵呵.如果你能在半小时之内编好没bug(真实性全凭自觉),我2个包子
送上.嘿嘿.
q*g
2 楼
【 以下文字转载自 Parenting 讨论区 】
发信人: cocaok (jiejie), 信区: Parenting
标 题: 在美国帮子女带孩子的父母，有时。。。。
发信站: BBS 未名空间站 (Sat Apr 21 02:14:33 2012, 美东)
自己是个全职妈妈，带着两个孩子。在我现在的学校，象我一样F2在家带孩子的很少，
女的techinician 的工作的特别多。大多都是父母过来帮忙。遇到一些事情，提醒一下
子女：
在图书馆：常常是爷爷姥姥什么的带着孙子互相吆喝的去听故事，常常大声地讲话，大
声地吆喝孩子，或者赶着给孩子喂吃的，讲故事的老师要求了好多次quiet，但是没有
老人听得懂，继续吵吵闹闹。很多人皱眉。子女真的有责任告之自己的父母一些公共场
合的行为规范。
在教会： 这里每个星期有教会的免费活动。老人们呆着孩子过去扎堆，活动不参加，
因为不懂英语，主要就是给孩子拿吃的，孩子弄得一地也不管。拿东西得时候，常常是
不排队，手长长的伸进去就拿。习惯性吼孩子的情况常常有。
在apartment 外面： 竟然看到有个姥姥让自己的孙子直接在草地上尿尿，半米之外就
是一群人躺在地上晒太阳，大家都惊得不知道怎么办好。自己多事提醒了一句，被白眼
了。暗示你没有资格管我的事。子女请管一管。
另外我最怕排队的时候，有老人过来询问然后就直接站在我的前面跟着队伍前进。我想
说让他们排队，但是又觉得这样做不妥，老人也不容易。但是，我真的很讨厌这些老人
的子女，不知道为什么总觉得他们很自私。
发信人: cocaok (jiejie), 信区: Parenting
标 题: 在美国帮子女带孩子的父母，有时。。。。
发信站: BBS 未名空间站 (Sat Apr 21 02:14:33 2012, 美东)
自己是个全职妈妈，带着两个孩子。在我现在的学校，象我一样F2在家带孩子的很少，
女的techinician 的工作的特别多。大多都是父母过来帮忙。遇到一些事情，提醒一下
子女：
在图书馆：常常是爷爷姥姥什么的带着孙子互相吆喝的去听故事，常常大声地讲话，大
声地吆喝孩子，或者赶着给孩子喂吃的，讲故事的老师要求了好多次quiet，但是没有
老人听得懂，继续吵吵闹闹。很多人皱眉。子女真的有责任告之自己的父母一些公共场
合的行为规范。
在教会： 这里每个星期有教会的免费活动。老人们呆着孩子过去扎堆，活动不参加，
因为不懂英语，主要就是给孩子拿吃的，孩子弄得一地也不管。拿东西得时候，常常是
不排队，手长长的伸进去就拿。习惯性吼孩子的情况常常有。
在apartment 外面： 竟然看到有个姥姥让自己的孙子直接在草地上尿尿，半米之外就
是一群人躺在地上晒太阳，大家都惊得不知道怎么办好。自己多事提醒了一句，被白眼
了。暗示你没有资格管我的事。子女请管一管。
另外我最怕排队的时候，有老人过来询问然后就直接站在我的前面跟着队伍前进。我想
说让他们排队，但是又觉得这样做不妥，老人也不容易。但是，我真的很讨厌这些老人
的子女，不知道为什么总觉得他们很自私。
D*r
3 楼
刚在将夜吧看到的
按时间顺序。基本科幻路数，唯一例外是穿越。 穿越这事情超越逻辑，不要深究
21世纪初，这个世界每天都有很多人出生，很多人死去。某日，三个年轻人在不同地方
分别死去了。他们是理工科女博士叶轻眉，长期瘫痪病人范闲，和刚上完奥数班的小学
生宁缺。忽然一阵雷劈！这三个灵魂，就穿越到了很久以后的未来 --
很久很久以后。人类文明高度发达，造出了无所不能，像人一样思考的超级电脑。生物
技术也高度发达，大部分人懒得生孩子就都靠试管造人了。然后就顺理成章的世界大战
，整个文明毁灭！在彻底毁灭之前，很多有识之士为保留文明的火种做了很多努力。这
些人分为三派：
一派科技相对不发达，没有超级电脑，靠数量取胜，造了很多飞船，送了很多人口到一
个遥远的星系，名为帝国星系。他们在那里生存下来，创立帝国文明。
一派人少但是控制了一台超级电脑。他们自名五人小组，乘坐电脑控制的飞船来到联邦
星系，建立宪章，人工繁殖出了很多人口，就此发展出联邦文明
还有一派主张不要放弃地球家园。他们在北极造了一个很大的地下避难所，地上建了一
个军事博物馆陈列历史上的武器，用意是让幸存者的后代不要忘记人类怎么被战争毁灭
的。地下也有一台超级电脑。为了渡过漫长的核辐射时期，避难所的人全部冰冻冬眠，
由超级电脑管理他们的生理需要。他们的大脑连接超级电脑，在一个名为“棋盘”的游
戏系统里面度过虚拟人生。棋盘中像佛家的轮回一样，这辈子挂了还能下辈子继续换一
个角色玩。
在棋盘世界里，超级电脑扮演昊天的角色。可是出于电脑的设计缺陷，它虽然高级到能
够像人类一样有独立的人格，可是却能发展出多重人格。于是昊天分裂出另一个人格叫
桑桑。。。后面的事情你们都知道了。棋盘里面有几个高级玩家，本来是系统管理员的
，一个叫夫子，一个叫陈某，他们发现电脑有些不听从指挥了，就想重装系统。可惜他
们肉体冰冻，可以做的有限，只能在游戏内部跟电脑斗智斗勇。。。好在游戏里有个穿
越来的宁缺，只有他是没有肉体跟电脑连接的，他才能不怕电脑，甚至逼迫电脑给他生
孩子 - 所谓生孩子，是电脑在冷冻库里取了叶红鱼和莫山山的肉体基因，造了个试管
婴儿，起名叶轻眉。
后来就各种大战，夫子陈某和宁缺联手打败了电脑，系统终于重启，棋盘游戏崩溃。游
戏里的人物，比如宁缺，桑桑，夫子等，当然全都格式化了。（因为宁缺不是肉体穿越
！）重启后的新系统按照原定指示继续照料冻库肉体，但是那个试管婴儿并没被冷冻，
整个避难所就她一个活人，由一个叫五竹的机器人照料。她的灵魂是叶轻眉穿越来的，
不想终日跟一台电脑作伴，跑到上面的军事博物馆，发现人类行踪，于是带了把重阻枪
和一个机器人跑出去了。选择重阻而不是更先进武器的原因是她来自21世纪，只会用这
个。
后来就发生了庆余年的故事。。。叶轻眉发现外面的世界人类已经重新进化出抗辐射品
种，有初级文明。。。可惜女博士阅历浅，还是被阴了，还给人生了孩子，就是范闲，
灵魂也是穿越来的，生下来就能看书
后来的事你们也都知道了，我还是讲你们不知道的部分吧。范闲女儿范小花，有五竹的
指点，长大后找到了军事博物馆。她找到了一只飞船，里面预定好了目标是文明毁灭时
人类已经发现的宜居之地帝国星云。无意中按了起飞钮，就飞到了帝国，做出一番事业
，后代世袭大师范。
又过了很多年，许乐在联邦出生了。他不是穿越的。后来发生很多故事，联邦超级电脑
老东西人格分裂出了飞利浦。。。最后大师范等人登上小花当年的飞船，返回到地球，
看到五竹还在那里等待小花回来
全剧终
按时间顺序。基本科幻路数，唯一例外是穿越。 穿越这事情超越逻辑，不要深究
21世纪初，这个世界每天都有很多人出生，很多人死去。某日，三个年轻人在不同地方
分别死去了。他们是理工科女博士叶轻眉，长期瘫痪病人范闲，和刚上完奥数班的小学
生宁缺。忽然一阵雷劈！这三个灵魂，就穿越到了很久以后的未来 --
很久很久以后。人类文明高度发达，造出了无所不能，像人一样思考的超级电脑。生物
技术也高度发达，大部分人懒得生孩子就都靠试管造人了。然后就顺理成章的世界大战
，整个文明毁灭！在彻底毁灭之前，很多有识之士为保留文明的火种做了很多努力。这
些人分为三派：
一派科技相对不发达，没有超级电脑，靠数量取胜，造了很多飞船，送了很多人口到一
个遥远的星系，名为帝国星系。他们在那里生存下来，创立帝国文明。
一派人少但是控制了一台超级电脑。他们自名五人小组，乘坐电脑控制的飞船来到联邦
星系，建立宪章，人工繁殖出了很多人口，就此发展出联邦文明
还有一派主张不要放弃地球家园。他们在北极造了一个很大的地下避难所，地上建了一
个军事博物馆陈列历史上的武器，用意是让幸存者的后代不要忘记人类怎么被战争毁灭
的。地下也有一台超级电脑。为了渡过漫长的核辐射时期，避难所的人全部冰冻冬眠，
由超级电脑管理他们的生理需要。他们的大脑连接超级电脑，在一个名为“棋盘”的游
戏系统里面度过虚拟人生。棋盘中像佛家的轮回一样，这辈子挂了还能下辈子继续换一
个角色玩。
在棋盘世界里，超级电脑扮演昊天的角色。可是出于电脑的设计缺陷，它虽然高级到能
够像人类一样有独立的人格，可是却能发展出多重人格。于是昊天分裂出另一个人格叫
桑桑。。。后面的事情你们都知道了。棋盘里面有几个高级玩家，本来是系统管理员的
，一个叫夫子，一个叫陈某，他们发现电脑有些不听从指挥了，就想重装系统。可惜他
们肉体冰冻，可以做的有限，只能在游戏内部跟电脑斗智斗勇。。。好在游戏里有个穿
越来的宁缺，只有他是没有肉体跟电脑连接的，他才能不怕电脑，甚至逼迫电脑给他生
孩子 - 所谓生孩子，是电脑在冷冻库里取了叶红鱼和莫山山的肉体基因，造了个试管
婴儿，起名叶轻眉。
后来就各种大战，夫子陈某和宁缺联手打败了电脑，系统终于重启，棋盘游戏崩溃。游
戏里的人物，比如宁缺，桑桑，夫子等，当然全都格式化了。（因为宁缺不是肉体穿越
！）重启后的新系统按照原定指示继续照料冻库肉体，但是那个试管婴儿并没被冷冻，
整个避难所就她一个活人，由一个叫五竹的机器人照料。她的灵魂是叶轻眉穿越来的，
不想终日跟一台电脑作伴，跑到上面的军事博物馆，发现人类行踪，于是带了把重阻枪
和一个机器人跑出去了。选择重阻而不是更先进武器的原因是她来自21世纪，只会用这
个。
后来就发生了庆余年的故事。。。叶轻眉发现外面的世界人类已经重新进化出抗辐射品
种，有初级文明。。。可惜女博士阅历浅，还是被阴了，还给人生了孩子，就是范闲，
灵魂也是穿越来的，生下来就能看书
后来的事你们也都知道了，我还是讲你们不知道的部分吧。范闲女儿范小花，有五竹的
指点，长大后找到了军事博物馆。她找到了一只飞船，里面预定好了目标是文明毁灭时
人类已经发现的宜居之地帝国星云。无意中按了起飞钮，就飞到了帝国，做出一番事业
，后代世袭大师范。
又过了很多年，许乐在联邦出生了。他不是穿越的。后来发生很多故事，联邦超级电脑
老东西人格分裂出了飞利浦。。。最后大师范等人登上小花当年的飞船，返回到地球，
看到五竹还在那里等待小花回来
全剧终
l*y
4 楼
国内的亲戚要我们回国带IPhone4S, 大概要多少钱。能否在国内三线小城市用。谢谢
y*i
5 楼
没给任何限制，那就多用m+n的空间，把A，B合成一个array O(m+n), 取median O(1)
wy
6 楼
基本上很有道理。
【在 D******r 的大作中提到】
: 刚在将夜吧看到的
: 按时间顺序。基本科幻路数，唯一例外是穿越。 穿越这事情超越逻辑，不要深究
: 21世纪初，这个世界每天都有很多人出生，很多人死去。某日，三个年轻人在不同地方
: 分别死去了。他们是理工科女博士叶轻眉，长期瘫痪病人范闲，和刚上完奥数班的小学
: 生宁缺。忽然一阵雷劈！这三个灵魂，就穿越到了很久以后的未来 --
: 很久很久以后。人类文明高度发达，造出了无所不能，像人一样思考的超级电脑。生物
: 技术也高度发达，大部分人懒得生孩子就都靠试管造人了。然后就顺理成章的世界大战
: ，整个文明毁灭！在彻底毁灭之前，很多有识之士为保留文明的火种做了很多努力。这
: 些人分为三派：
: 一派科技相对不发达，没有超级电脑，靠数量取胜，造了很多飞船，送了很多人口到一
【在 D******r 的大作中提到】
: 刚在将夜吧看到的
: 按时间顺序。基本科幻路数，唯一例外是穿越。 穿越这事情超越逻辑，不要深究
: 21世纪初，这个世界每天都有很多人出生，很多人死去。某日，三个年轻人在不同地方
: 分别死去了。他们是理工科女博士叶轻眉，长期瘫痪病人范闲，和刚上完奥数班的小学
: 生宁缺。忽然一阵雷劈！这三个灵魂，就穿越到了很久以后的未来 --
: 很久很久以后。人类文明高度发达，造出了无所不能，像人一样思考的超级电脑。生物
: 技术也高度发达，大部分人懒得生孩子就都靠试管造人了。然后就顺理成章的世界大战
: ，整个文明毁灭！在彻底毁灭之前，很多有识之士为保留文明的火种做了很多努力。这
: 些人分为三派：
: 一派科技相对不发达，没有超级电脑，靠数量取胜，造了很多飞船，送了很多人口到一
m*c
7 楼
199，299，399刀。
【在 l**y 的大作中提到】
: 国内的亲戚要我们回国带IPhone4S, 大概要多少钱。能否在国内三线小城市用。谢谢
【在 l**y 的大作中提到】
: 国内的亲戚要我们回国带IPhone4S, 大概要多少钱。能否在国内三线小城市用。谢谢
g*y
8 楼
如果一个数组个数为偶数，median的定义是中间两个数，还是其平均值？
k*g
9 楼
这个不错。
S*N
10 楼
这位同学做题做疯了？
我觉得的你的水平比我高很多。
人际关系和运气很重要。不要限于题海战术。
【在 H*M 的大作中提到】
: 其实远比你们想象的要纷繁复杂.别以为每次甩掉一半就好了.
: 写下code try try呵呵.如果你能在半小时之内编好没bug(真实性全凭自觉),我2个包子
: 送上.嘿嘿.
ay
11 楼
末尾真是悲凉
【在 D******r 的大作中提到】
: 刚在将夜吧看到的
: 按时间顺序。基本科幻路数，唯一例外是穿越。 穿越这事情超越逻辑，不要深究
: 21世纪初，这个世界每天都有很多人出生，很多人死去。某日，三个年轻人在不同地方
: 分别死去了。他们是理工科女博士叶轻眉，长期瘫痪病人范闲，和刚上完奥数班的小学
: 生宁缺。忽然一阵雷劈！这三个灵魂，就穿越到了很久以后的未来 --
: 很久很久以后。人类文明高度发达，造出了无所不能，像人一样思考的超级电脑。生物
: 技术也高度发达，大部分人懒得生孩子就都靠试管造人了。然后就顺理成章的世界大战
: ，整个文明毁灭！在彻底毁灭之前，很多有识之士为保留文明的火种做了很多努力。这
: 些人分为三派：
: 一派科技相对不发达，没有超级电脑，靠数量取胜，造了很多飞船，送了很多人口到一
【在 D******r 的大作中提到】
: 刚在将夜吧看到的
: 按时间顺序。基本科幻路数，唯一例外是穿越。 穿越这事情超越逻辑，不要深究
: 21世纪初，这个世界每天都有很多人出生，很多人死去。某日，三个年轻人在不同地方
: 分别死去了。他们是理工科女博士叶轻眉，长期瘫痪病人范闲，和刚上完奥数班的小学
: 生宁缺。忽然一阵雷劈！这三个灵魂，就穿越到了很久以后的未来 --
: 很久很久以后。人类文明高度发达，造出了无所不能，像人一样思考的超级电脑。生物
: 技术也高度发达，大部分人懒得生孩子就都靠试管造人了。然后就顺理成章的世界大战
: ，整个文明毁灭！在彻底毁灭之前，很多有识之士为保留文明的火种做了很多努力。这
: 些人分为三派：
: 一派科技相对不发达，没有超级电脑，靠数量取胜，造了很多飞船，送了很多人口到一
H*M
12 楼
median定义为:
如果是奇数,则是中间的那个数
如果是偶数,则为中间两个数的平均.
【在 g*******y 的大作中提到】
: 如果一个数组个数为偶数，median的定义是中间两个数，还是其平均值？
如果是奇数,则是中间的那个数
如果是偶数,则为中间两个数的平均.
【在 g*******y 的大作中提到】
: 如果一个数组个数为偶数，median的定义是中间两个数，还是其平均值？
D*r
13 楼
有一点需要改进，宁缺不是跟夫子观主联手打昊天，而是夫子和观主都想打败昊天
重启系统，而宁缺知道系统重启了桑桑就没有了，所以要保护现有系统
这个理论倒是很好的解释了为什么昊天说众生需要在她的光辉下存活，打破她出去
外面就是永夜
【在 wy 的大作中提到】
: 基本上很有道理。
重启系统，而宁缺知道系统重启了桑桑就没有了，所以要保护现有系统
这个理论倒是很好的解释了为什么昊天说众生需要在她的光辉下存活，打破她出去
外面就是永夜
【在 wy 的大作中提到】
: 基本上很有道理。
E*0
14 楼
log(m+n)
v*9
15 楼
尼玛将夜到底写完没？不写完我不能跳这个坑啊啊啊啊！
H*M
16 楼
我当然知道log(m+n)
我说的是知道怎么做,但是写不出正确的code短时间里
是很多人的通病
【在 E*******0 的大作中提到】
: log(m+n)
我说的是知道怎么做,但是写不出正确的code短时间里
是很多人的通病
【在 E*******0 的大作中提到】
: log(m+n)
s*8
17 楼
快了,这个月好像
【在 v********9 的大作中提到】
: 尼玛将夜到底写完没？不写完我不能跳这个坑啊啊啊啊！
【在 v********9 的大作中提到】
: 尼玛将夜到底写完没？不写完我不能跳这个坑啊啊啊啊！
E*0
18 楼
length(A)=n; length(B)=m.
Get the median of array A, get the kth in array B.
if k
if k>m/2;
Answer question for the RP.
Get the median of array A, get the kth in array B.
if k
if k>m/2;
Answer question for the RP.
B*G
19 楼
我关心的是于妈怎么解决穿越问题。
E*0
20 楼
rs=function(A,aS,aE,B,bS,bE)
{
n=length(A);
m=length(B);
flag=A((aS+aE)/2);
k=pos(B,flag);
if ((aS+aE)/2+k)==(m+n)/2)
bid it;
elseif ((aS+aE)/2+k)elseif ((aS+aE)/2+k)}
{
n=length(A);
m=length(B);
flag=A((aS+aE)/2);
k=pos(B,flag);
if ((aS+aE)/2+k)==(m+n)/2)
bid it;
elseif ((aS+aE)/2+k)elseif ((aS+aE)/2+k)}
E*0
21 楼
recursive function.
It cost too much time.
hehe. Just idea, hehe.
It cost too much time.
hehe. Just idea, hehe.
H*M
22 楼
我说的是可以执行的没有bug的code
【在 E*******0 的大作中提到】
: rs=function(A,aS,aE,B,bS,bE)
: {
: n=length(A);
: m=length(B);
: flag=A((aS+aE)/2);
: k=pos(B,flag);
: if ((aS+aE)/2+k)==(m+n)/2)
: bid it;
: elseif ((aS+aE)/2+k): elseif ((aS+aE)/2+k)
【在 E*******0 的大作中提到】
: rs=function(A,aS,aE,B,bS,bE)
: {
: n=length(A);
: m=length(B);
: flag=A((aS+aE)/2);
: k=pos(B,flag);
: if ((aS+aE)/2+k)==(m+n)/2)
: bid it;
: elseif ((aS+aE)/2+k): elseif ((aS+aE)/2+k)
E*0
23 楼
Sorry. my answer is wrong. My LD gave me a better answer which time
complexity is log(m+n).
complexity is log(m+n).
j*j
24 楼
int foo(int* a, int* b, int a_min, int a_max, int b_min, int b_max)
{
if((a_max-a_min==1)&&(b_max-b_min==1)) return median of a[a_min],a[a_max
],b[b_min],b[b_max];
int a_mid=(a_min+a_max)/2;
int b_mid=ceil((b_min+b_max)/2);
if(a[a_mid]==b[b_mid]) return a[a_mid];
elseif(a[a_mid]else return foo(a,b,a_min,a_mid,b_mid,b_max);
}
{
if((a_max-a_min==1)&&(b_max-b_min==1)) return median of a[a_min],a[a_max
],b[b_min],b[b_max];
int a_mid=(a_min+a_max)/2;
int b_mid=ceil((b_min+b_max)/2);
if(a[a_mid]==b[b_mid]) return a[a_mid];
elseif(a[a_mid]else return foo(a,b,a_min,a_mid,b_mid,b_max);
}
H*M
25 楼
sommthing like this wont be good
max
【在 j*****j 的大作中提到】
: int foo(int* a, int* b, int a_min, int a_max, int b_min, int b_max)
: {
: if((a_max-a_min==1)&&(b_max-b_min==1)) return median of a[a_min],a[a_max
: ],b[b_min],b[b_max];
:
: int a_mid=(a_min+a_max)/2;
: int b_mid=ceil((b_min+b_max)/2);
: if(a[a_mid]==b[b_mid]) return a[a_mid];
: elseif(a[a_mid]: else return foo(a,b,a_min,a_mid,b_mid,b_max);
max
【在 j*****j 的大作中提到】
: int foo(int* a, int* b, int a_min, int a_max, int b_min, int b_max)
: {
: if((a_max-a_min==1)&&(b_max-b_min==1)) return median of a[a_min],a[a_max
: ],b[b_min],b[b_max];
:
: int a_mid=(a_min+a_max)/2;
: int b_mid=ceil((b_min+b_max)/2);
: if(a[a_mid]==b[b_mid]) return a[a_mid];
: elseif(a[a_mid]: else return foo(a,b,a_min,a_mid,b_mid,b_max);
j*j
26 楼
这个代码有什么问题吗？
我觉得这道题目在coding的时候有两个地方比较tricks
第一个是recurvise的结束条件，是剩4个元素的时候结束。
第二个是ceil()来找第二个数组的median，主要是保证数组是偶数个时，两边扔掉的数
组个数一样
我觉得这道题目在coding的时候有两个地方比较tricks
第一个是recurvise的结束条件，是剩4个元素的时候结束。
第二个是ceil()来找第二个数组的median，主要是保证数组是偶数个时，两边扔掉的数
组个数一样
H*M
27 楼
I dont have time to check your codes..
Write bug free codes and I will send you the test cases.
【在 j*****j 的大作中提到】
: 这个代码有什么问题吗？
: 我觉得这道题目在coding的时候有两个地方比较tricks
: 第一个是recurvise的结束条件，是剩4个元素的时候结束。
: 第二个是ceil()来找第二个数组的median，主要是保证数组是偶数个时，两边扔掉的数
: 组个数一样
Write bug free codes and I will send you the test cases.
【在 j*****j 的大作中提到】
: 这个代码有什么问题吗？
: 我觉得这道题目在coding的时候有两个地方比较tricks
: 第一个是recurvise的结束条件，是剩4个元素的时候结束。
: 第二个是ceil()来找第二个数组的median，主要是保证数组是偶数个时，两边扔掉的数
: 组个数一样
l*o
28 楼
能给我发一份test cases么? 想测试一下看对不对. 多谢,呵呵. 当然花了不止30分钟
就是了.
I dont have time to check your codes..
Write bug free codes and I will send you the test cases.
【在 H*M 的大作中提到】
: I dont have time to check your codes..
: Write bug free codes and I will send you the test cases.
就是了.
I dont have time to check your codes..
Write bug free codes and I will send you the test cases.
【在 H*M 的大作中提到】
: I dont have time to check your codes..
: Write bug free codes and I will send you the test cases.
n*x
29 楼
写得有点恶心，细节没有优化。后半部分感觉可以优化掉，但不知道怎么证明。
#include
#include
inline int IsOdd(int x){
return (x&1)==1;
}
inline int IsEven(int x){
return (x&1)==0;
}
int getmedian(int *s1,int *e1,int *s2,int *e2){
int N1=(e1-s1),N2=(e2-s2);
int N=N1+N2;
int NHalf=(N1+N2)>>1;
float m1,m2;
int remainHead=0,remainTail=0;
while(remainHead
N2=(e2-s2);
if(IsOdd(N1)) m1=s1[N1>>1];
else m1=(s1[(N1>>1)-1]+
【在 H*M 的大作中提到】
: 其实远比你们想象的要纷繁复杂.别以为每次甩掉一半就好了.
: 写下code try try呵呵.如果你能在半小时之内编好没bug(真实性全凭自觉),我2个包子
: 送上.嘿嘿.
#include
#include
inline int IsOdd(int x){
return (x&1)==1;
}
inline int IsEven(int x){
return (x&1)==0;
}
int getmedian(int *s1,int *e1,int *s2,int *e2){
int N1=(e1-s1),N2=(e2-s2);
int N=N1+N2;
int NHalf=(N1+N2)>>1;
float m1,m2;
int remainHead=0,remainTail=0;
while(remainHead
N2=(e2-s2);
if(IsOdd(N1)) m1=s1[N1>>1];
else m1=(s1[(N1>>1)-1]+
【在 H*M 的大作中提到】
: 其实远比你们想象的要纷繁复杂.别以为每次甩掉一半就好了.
: 写下code try try呵呵.如果你能在半小时之内编好没bug(真实性全凭自觉),我2个包子
: 送上.嘿嘿.
b*j
30 楼
这道题是log(m+n)吗？我觉得只能做到log(m*n)
【在 E*******0 的大作中提到】
: Sorry. my answer is wrong. My LD gave me a better answer which time
: complexity is log(m+n).
【在 E*******0 的大作中提到】
: Sorry. my answer is wrong. My LD gave me a better answer which time
: complexity is log(m+n).
r*t
31 楼
两个数组大小，然后数数不就好了吗？
【在 H*M 的大作中提到】
: 其实远比你们想象的要纷繁复杂.别以为每次甩掉一半就好了.
: 写下code try try呵呵.如果你能在半小时之内编好没bug(真实性全凭自觉),我2个包子
: 送上.嘿嘿.
【在 H*M 的大作中提到】
: 其实远比你们想象的要纷繁复杂.别以为每次甩掉一半就好了.
: 写下code try try呵呵.如果你能在半小时之内编好没bug(真实性全凭自觉),我2个包子
: 送上.嘿嘿.
x*y
32 楼
Can you give some details about the algorithm when m!=n? thanks..
【在 H*M 的大作中提到】
: 我当然知道log(m+n)
: 我说的是知道怎么做,但是写不出正确的code短时间里
: 是很多人的通病
【在 H*M 的大作中提到】
: 我当然知道log(m+n)
: 我说的是知道怎么做,但是写不出正确的code短时间里
: 是很多人的通病
相关阅读
请教有关Windows RT Pad是不是iphone 5s出来了, 签2年计划的4s就该免费了?Iphone充电器坏了刚在att买的新iphone4s振动不好使前几天去apple store帮人换iphone...iphone 5s有可能只有一个型号，支持中移动TDS-CDMAiphone 5 earplug volume control does not function来请教一下，at&t解锁4s能用中国移动的sim卡不？LED,plasama,HDTV的区别5要停产了，4s继续生产。。。haskell pro 要等到black friday了？ no 。。MOTO X不让客户在后壳上刻上“APPLE”的字样Apple 真的不行了求免费下载office 软件的网站会有金色iPhone5S？$50 iTunes Gift Cards for $40 at OfficeMax (转载)Track families苹果高管出售股票lightning connector实在是evil之举Help: xcode iphone 6.1 simulator always ip5