[紧急通知]本版今起严禁侮辱女性的帖子。 (转载)# Joke - 肚皮舞运动
f*d
1 楼
两个排序好的数组 求和最小的m个pair
eg
input
A = 1 2 4 5 6
B = 3 5 7 9
m = 3
output
1, 3
2, 3
1, 5
eg
input
A = 1 2 4 5 6
B = 3 5 7 9
m = 3
output
1, 3
2, 3
1, 5
p*c
2 楼
【 以下文字转载自 Military 讨论区 】
发信人: yugong (愚公挖坑), 信区: Military
标 题: [紧急通知]本版今起严禁侮辱女性的帖子。 (转载)
发信站: BBS 未名空间站 (Wed Jun 19 03:57:48 2013, 美东)
发信人: supervita (神女生涯原是梦), 信区: Joke
标 题: [紧急通知]本版今起严禁侮辱女性的帖子。
发信站: BBS 未名空间站 (Tue Jun 18 21:05:38 2013, 美东)
最近这十几天以来，本版的品味、格调急剧下降，版面上充斥着诸如“要求立XX为女神
”、“号召XX让XX爽爽”等等不仅及其低俗、庸俗、媚俗，而且对女性同胞们充满了极
度的不尊重的帖子。“中华儿女多奇志，不爱红装爱武装”，妇女解放已经都60多年了
，我们新时代的女性，独立自主，自强不息，我们人生的意义是为了顶起家庭、社会的
半边天，实现自我的人生价值，不是tmd为了让谁爽爽好不好。爽你大爷啊爽！！
“四海翻腾云水怒，五洲震荡风雷激”；“金猴奋起千钧棒，玉宇澄清万里埃”。为了
从根本上遏制住这股子歪风邪气，从即日起，本版严禁一切严重侮辱女性同胞的帖子。
如有再犯者，一律封28天。钦此！！
发信人: yugong (愚公挖坑), 信区: Military
标 题: [紧急通知]本版今起严禁侮辱女性的帖子。 (转载)
发信站: BBS 未名空间站 (Wed Jun 19 03:57:48 2013, 美东)
发信人: supervita (神女生涯原是梦), 信区: Joke
标 题: [紧急通知]本版今起严禁侮辱女性的帖子。
发信站: BBS 未名空间站 (Tue Jun 18 21:05:38 2013, 美东)
最近这十几天以来，本版的品味、格调急剧下降，版面上充斥着诸如“要求立XX为女神
”、“号召XX让XX爽爽”等等不仅及其低俗、庸俗、媚俗，而且对女性同胞们充满了极
度的不尊重的帖子。“中华儿女多奇志，不爱红装爱武装”，妇女解放已经都60多年了
，我们新时代的女性，独立自主，自强不息，我们人生的意义是为了顶起家庭、社会的
半边天，实现自我的人生价值，不是tmd为了让谁爽爽好不好。爽你大爷啊爽！！
“四海翻腾云水怒，五洲震荡风雷激”；“金猴奋起千钧棒，玉宇澄清万里埃”。为了
从根本上遏制住这股子歪风邪气，从即日起，本版严禁一切严重侮辱女性同胞的帖子。
如有再犯者，一律封28天。钦此！！
l*a
3 楼
这个我会
minimum tree,
1) insert A[0] B[0]
2) pop up the smallest, insert A[1]B[0],A[0]B[1]
3) pop up the smallestA[i]B[j] , insert A[i+1]B[j],A[i]B[j+1]...
until u get m
a tricky point is create an array C[m]=n
mean for A[m], you already used A[m]B[n]
you can use this to avoid dup
【在 f*********d 的大作中提到】
: 两个排序好的数组 求和最小的m个pair
: eg
: input
: A = 1 2 4 5 6
: B = 3 5 7 9
: m = 3
: output
: 1, 3
: 2, 3
: 1, 5
minimum tree,
1) insert A[0] B[0]
2) pop up the smallest, insert A[1]B[0],A[0]B[1]
3) pop up the smallestA[i]B[j] , insert A[i+1]B[j],A[i]B[j+1]...
until u get m
a tricky point is create an array C[m]=n
mean for A[m], you already used A[m]B[n]
you can use this to avoid dup
【在 f*********d 的大作中提到】
: 两个排序好的数组 求和最小的m个pair
: eg
: input
: A = 1 2 4 5 6
: B = 3 5 7 9
: m = 3
: output
: 1, 3
: 2, 3
: 1, 5
p*c
4 楼
和joke版分享这个，很好笑
k*t
5 楼
请问什么是minimum tree, 只查到了minimum spanning tree, 给个link也行。
【在 l*****a 的大作中提到】
: 这个我会
: minimum tree,
: 1) insert A[0] B[0]
: 2) pop up the smallest, insert A[1]B[0],A[0]B[1]
: 3) pop up the smallestA[i]B[j] , insert A[i+1]B[j],A[i]B[j+1]...
: until u get m
: a tricky point is create an array C[m]=n
: mean for A[m], you already used A[m]B[n]
: you can use this to avoid dup
【在 l*****a 的大作中提到】
: 这个我会
: minimum tree,
: 1) insert A[0] B[0]
: 2) pop up the smallest, insert A[1]B[0],A[0]B[1]
: 3) pop up the smallestA[i]B[j] , insert A[i+1]B[j],A[i]B[j+1]...
: until u get m
: a tricky point is create an array C[m]=n
: mean for A[m], you already used A[m]B[n]
: you can use this to avoid dup
l*o
6 楼
出口转内销
l*a
7 楼
sorry that should be heap
【在 k*******t 的大作中提到】
: 请问什么是minimum tree, 只查到了minimum spanning tree, 给个link也行。
【在 k*******t 的大作中提到】
: 请问什么是minimum tree, 只查到了minimum spanning tree, 给个link也行。
g*n
8 楼
时代不行了，男女才一样。世界堕落了，男人女人化，女人野人化。
z*g
9 楼
1, 3
2, 3
1, 5
how about 1,5 pair ?
2, 3
1, 5
how about 1,5 pair ?
w*r
10 楼
以某人为代表专门侮辱大陆男性的时候， vila板副是否也能
“四海翻腾云水怒，五洲震荡风雷激”，并且“金猴奋起千钧棒，玉宇澄清万里埃”？
“四海翻腾云水怒，五洲震荡风雷激”，并且“金猴奋起千钧棒，玉宇澄清万里埃”？
l*a
11 楼
what will it be if not 1,5
【在 z******g 的大作中提到】
: 1, 3
: 2, 3
: 1, 5
: how about 1,5 pair ?
【在 z******g 的大作中提到】
: 1, 3
: 2, 3
: 1, 5
: how about 1,5 pair ?
b*h
12 楼
拿黑人当猴耍，那是种族歧视
拿白人当猴耍，那是幽默
政治正确在美国，那是雷池，不能跨越的。
【在 w********r 的大作中提到】
: 以某人为代表专门侮辱大陆男性的时候， vila板副是否也能
: “四海翻腾云水怒，五洲震荡风雷激”，并且“金猴奋起千钧棒，玉宇澄清万里埃”？
拿白人当猴耍，那是幽默
政治正确在美国，那是雷池，不能跨越的。
【在 w********r 的大作中提到】
: 以某人为代表专门侮辱大陆男性的时候， vila板副是否也能
: “四海翻腾云水怒，五洲震荡风雷激”，并且“金猴奋起千钧棒，玉宇澄清万里埃”？
f*d
13 楼
你的算法可能过早的把不该谈出的数过早的谈出
比如A中的1， 后面可能跟5配对组成一个pair~
【在 l*****a 的大作中提到】
: what will it be if not 1,5
比如A中的1， 后面可能跟5配对组成一个pair~
【在 l*****a 的大作中提到】
: what will it be if not 1,5
l*a
14 楼
算法只弹出pair
不会弹出单个的
【在 f*********d 的大作中提到】
: 你的算法可能过早的把不该谈出的数过早的谈出
: 比如A中的1， 后面可能跟5配对组成一个pair~
不会弹出单个的
【在 f*********d 的大作中提到】
: 你的算法可能过早的把不该谈出的数过早的谈出
: 比如A中的1， 后面可能跟5配对组成一个pair~
f*d
15 楼
1 3 弹出来了 怎么得到 1， 5 呢？
【在 l*****a 的大作中提到】
: 算法只弹出pair
: 不会弹出单个的
【在 l*****a 的大作中提到】
: 算法只弹出pair
: 不会弹出单个的
f*d
16 楼
1 3 弹出来了 怎么得到 1， 5 呢？
u*o
17 楼
我也觉得得用HEAP。是不是可以这样呢？
1。建一个size是m的max-heap. 先push进去sum of A[0]+B[0], A[0]+B[1], ....A[0]+
B[m-1]这
个题就是1+3,1+5,1+7.
2。然后从A[1]开始,开始比较A[1]+B[0],A[1]+B[1]...A[1]+B[m-1]（2+3，2+5，2+7）
这些和和heap里面的数大小。如果A[1]+B[0]已经大过现在heap max(1+7), 直接output
3. 如果不，这个题就是2+3 < 1+7, pop out current max, push in 2+3, 重新sort
heap, 现在max 是1+5，再拿2+5和1+5比，外面的2+5大，直接output,要不再一轮的pop
, sort and push..
这个最好时间是m, 最差可能是m^2, 时间应该不是最优吧。。。
【在 f*********d 的大作中提到】
: 两个排序好的数组 求和最小的m个pair
: eg
: input
: A = 1 2 4 5 6
: B = 3 5 7 9
: m = 3
: output
: 1, 3
: 2, 3
: 1, 5
1。建一个size是m的max-heap. 先push进去sum of A[0]+B[0], A[0]+B[1], ....A[0]+
B[m-1]这
个题就是1+3,1+5,1+7.
2。然后从A[1]开始,开始比较A[1]+B[0],A[1]+B[1]...A[1]+B[m-1]（2+3，2+5，2+7）
这些和和heap里面的数大小。如果A[1]+B[0]已经大过现在heap max(1+7), 直接output
3. 如果不，这个题就是2+3 < 1+7, pop out current max, push in 2+3, 重新sort
heap, 现在max 是1+5，再拿2+5和1+5比，外面的2+5大，直接output,要不再一轮的pop
, sort and push..
这个最好时间是m, 最差可能是m^2, 时间应该不是最优吧。。。
【在 f*********d 的大作中提到】
: 两个排序好的数组 求和最小的m个pair
: eg
: input
: A = 1 2 4 5 6
: B = 3 5 7 9
: m = 3
: output
: 1, 3
: 2, 3
: 1, 5
N*Z
18 楼
max heap吧
【在 l*****a 的大作中提到】
: 这个我会
: minimum tree,
: 1) insert A[0] B[0]
: 2) pop up the smallest, insert A[1]B[0],A[0]B[1]
: 3) pop up the smallestA[i]B[j] , insert A[i+1]B[j],A[i]B[j+1]...
: until u get m
: a tricky point is create an array C[m]=n
: mean for A[m], you already used A[m]B[n]
: you can use this to avoid dup
【在 l*****a 的大作中提到】
: 这个我会
: minimum tree,
: 1) insert A[0] B[0]
: 2) pop up the smallest, insert A[1]B[0],A[0]B[1]
: 3) pop up the smallestA[i]B[j] , insert A[i+1]B[j],A[i]B[j+1]...
: until u get m
: a tricky point is create an array C[m]=n
: mean for A[m], you already used A[m]B[n]
: you can use this to avoid dup
l*a
19 楼
1) insert A[0] B[0]
2) pop up the smallest, insert A[1]B[0],A[0]B[1]
【在 f*********d 的大作中提到】
: 1 3 弹出来了 怎么得到 1， 5 呢？
2) pop up the smallest, insert A[1]B[0],A[0]B[1]
【在 f*********d 的大作中提到】
: 1 3 弹出来了 怎么得到 1， 5 呢？
l*a
20 楼
每次不是找最小的吗？
【在 N*****Z 的大作中提到】
: max heap吧
【在 N*****Z 的大作中提到】
: max heap吧
f*d
21 楼
嗯 是的~
学习了！
【在 l*****a 的大作中提到】
: 1) insert A[0] B[0]
: 2) pop up the smallest, insert A[1]B[0],A[0]B[1]
学习了！
【在 l*****a 的大作中提到】
: 1) insert A[0] B[0]
: 2) pop up the smallest, insert A[1]B[0],A[0]B[1]
相关阅读
阴帝国主义亡我之心不死：calexit人体为何表面看起来很对称，内部却不对称？爹，你在外面有这么小的儿子我认为，真正的贵族精神，就是 (转载)重庆晨报｜擅自”翻墙”上境外网站 责令停止联网并警告如果可以当一次神笔马良，画什么比较划算？绝对给力 你不笑不行！！！ (转载)朋友给老公做饭准备喂饭后，老公吓尿了日高官访台，中国可以访问琉球 (转载)俄毛都比美帝和谐了？中国消防队什么活儿都接，搞笑LOLRe: 终于明白北方经济问什么不如南方了 (转载)Re: 日媒：多名中国女留学生受雇东京卖淫 专接外国客 (转载)“儿子”回顾我来美9年和所有白牛的互动 (转载)周王年表，据维基关于孩子们的爆笑笑话 (转载)Re: 早上CNN的头条还是股票自1978年来大跌 (转载)想逗乐你喜欢的女孩，那就讲给她听这几个笑话吧！ Zz西汉年间的广州爱情故事