logo
Redian新闻
>未名空间
>Hardware - 计算机硬件
>
c-list上闪出了一个ddwrt linksys WRT54G
avatar
c-list上闪出了一个ddwrt linksys WRT54G# Hardware - 计算机硬件
I*A
1 楼
glassdoor 看来的这道题，做做看？
Given unsorted sequence of billions of numbers that cannot all fit in memory
at the same time, find the median of these values.
avatar
i*a
2 楼
申了debit卡，是不是用的时候从当时给的checking账户里扣钱？
5% 的discount 是直接 5% off 吗？
avatar
l*g
4 楼
在中国100块钱买的，这里卖了20刀，开价30刀，也有人想出30刀，但都属于那种还要
我教怎么设置的，受不了，20刀这个人好歹还用过DD WRT。
真是太火了，我用的关键词是，free wifi
avatar
z*n
5 楼
一个max heap，一个min heap
来的数往max heap里头放，max里的元素个数比min多2时，取下max heap的顶插到min h
eap，然后比较下两个heap的顶，如果min的顶小于max的顶，就交换一下
这是一般求median的思路，这里问题是内存空间有限，heap不能无限增大，但是仔细分
析一下，发现min heap只需要有两个位置就行，其他要插入min的如果比这两个都大，直
接丢弃就行了

memory

【在 I**A 的大作中提到】
: glassdoor 看来的这道题，做做看？
: Given unsorted sequence of billions of numbers that cannot all fit in memory
: at the same time, find the median of these values.
avatar
N*d
6 楼
yes. but the activity will only be shown after several days depending on
your bank.
yes, it is an instant discount. For example, the stuff you want to buy is $
100, and what you need to pay is 100*(1-5%)*(1+tax rate)
baozi pls
avatar
s*c
7 楼
avatar
t*t
8 楼
这个跟free wifi是怎么挂上钩的?

【在 l********g 的大作中提到】
: 在中国100块钱买的，这里卖了20刀，开价30刀，也有人想出30刀，但都属于那种还要
: 我教怎么设置的，受不了，20刀这个人好歹还用过DD WRT。
: 真是太火了，我用的关键词是，free wifi
avatar
p*r
9 楼
are you sure?

h
，直

【在 z****n 的大作中提到】
: 一个max heap，一个min heap
: 来的数往max heap里头放，max里的元素个数比min多2时，取下max heap的顶插到min h
: eap，然后比较下两个heap的顶，如果min的顶小于max的顶，就交换一下
: 这是一般求median的思路，这里问题是内存空间有限，heap不能无限增大，但是仔细分
: 析一下，发现min heap只需要有两个位置就行，其他要插入min的如果比这两个都大，直
: 接丢弃就行了
:
: memory
avatar
N*d
10 楼
btw, be careful that some time the big purchase will not go through.
avatar
S*g
11 楼
说实话 听了原唱 殷瑜琼 的 有的音唱不上去的感觉 还有的地方跑调了，我可是音盲
都听出来跑调了 真不是黑她，就是觉得太平了，有点像是唱吧上的人唱的感觉
avatar
l*g
12 楼
这不是淘宝上最火的蹭网极品吗？因为可以做REPEATER，刚来美国的时候，怕在美国的
日子太穷，特意从中国带着的。然后BT3,4破解WIFI,用这个做REPEATER。我以前用楼下
一酒吧的WIFI好长时间，就是用的这个

【在 t****t 的大作中提到】
: 这个跟free wifi是怎么挂上钩的?
avatar
z*n
13 楼
前半部分求median肯定对的
后头内存有限时min heap只需要两个位置，纸上画了几个例子，都没错

【在 p******r 的大作中提到】
: are you sure?
:
: h
: ，直
avatar
i*a
14 楼
2包子奉上，多谢了。
有没有什么额度啊。一次花个5，6百没问题吧？
avatar
s*y
15 楼
恁们都有俱乐部了，还不消停?
avatar
p*r
16 楼
min/max heap地位对等
如果min只需要两个，max也只需要两个
这明显不可能嘛

【在 z****n 的大作中提到】
: 前半部分求median肯定对的
: 后头内存有限时min heap只需要两个位置，纸上画了几个例子，都没错
avatar
N*d
17 楼
单次1000应该没问题，只是不要连续刷大额。扫ipad 2的时候刷第一台（800多）没问
题，第二台就过不了。而且大概要等一到两个星期才能刷大额。
avatar
i*t
18 楼
怎么？有了俱乐部就不能在版上发帖？版主也没说禁止姚话题吧？
avatar
z*n
19 楼
按我分析max确实只需要两个。。。实际上因为max需要比min多2，所以max需要4个
谁给个反例？

【在 p******r 的大作中提到】
: min/max heap地位对等
: 如果min只需要两个，max也只需要两个
: 这明显不可能嘛
avatar
s*c
20 楼
举出姚粉发视频的同时骂其他歌手的例子
avatar
p*r
21 楼
。。。
牛啊，能写出inplace的O(n)的selection algo

【在 z****n 的大作中提到】
: 按我分析max确实只需要两个。。。实际上因为max需要比min多2，所以max需要4个
: 谁给个反例？
avatar
s*c
22 楼
你有自己的现实生活怎么还来上网？

【在 s*********y 的大作中提到】
: 恁们都有俱乐部了，还不消停?
avatar
I*A
23 楼
跟内存不够没什么关系
直接丢掉肯定不成啊
因为很有可能就把median给都丢掉了。。
是不是我理解你的思路理解错了。。看下面的例子。。
比如数21个数，0－20
内存为10个数大小好了
数组顺序这样
6，7，8，9，5,4,10，11，12. ....... (后面就是除了前面这几个数之外的0--20之间
的数）
step 1. max 6..
step 2. max 7,6..
step 3. max 7,6.. min 8
step 4. max 9,7,6
step 5. max 7,6,5. min 8, 9
step 6. max 7,6,5,4 min 8, 9
step 7. push 10 to max and then when try to move it to min, since it is
larger than both 8,9, we delete 10, but 10 is the median of the array..

【在 z****n 的大作中提到】
: 按我分析max确实只需要两个。。。实际上因为max需要比min多2，所以max需要4个
: 谁给个反例？
avatar
Z*a
24 楼
楼主上面骂原唱你看不到么？

【在 s********c 的大作中提到】
: 举出姚粉发视频的同时骂其他歌手的例子
avatar
z*n
25 楼
step 2的时候就要把7挪到右边的min heap了
条件是当max比min大2时，而且移过去之后不要忘了检查一下两个堆顶
求median是肯定不会错的，需要多大有可能想错

【在 I**A 的大作中提到】
: 跟内存不够没什么关系
: 直接丢掉肯定不成啊
: 因为很有可能就把median给都丢掉了。。
: 是不是我理解你的思路理解错了。。看下面的例子。。
: 比如数21个数，0－20
: 内存为10个数大小好了
: 数组顺序这样
: 6，7，8，9，5,4,10，11，12. ....... (后面就是除了前面这几个数之外的0--20之间
: 的数）
: step 1. max 6..
avatar
b*g
26 楼

这种评论不叫骂吧

【在 Z**a 的大作中提到】
: 楼主上面骂原唱你看不到么？
avatar
z*n
27 楼
我也觉得比较诡异。。。
目前没找到反例。。。

【在 p******r 的大作中提到】
: 。。。
: 牛啊，能写出inplace的O(n)的selection algo
avatar
y*a
28 楼
现在这个版有人刻意流传一种论调：姚粉就是原罪
你光在特定帖子里纯夸也不行，有人专门进来表示“看腻了”
同一首歌，比比很正常吧，连歌神都说他一生被人拿来比来比去。觉得姚唱得更好怎么
了，退一万步说不是很主观的事情嘛。
开帖更不行，有人要求你到俱乐部去。

【在 b*******g 的大作中提到】
:
: 这种评论不叫骂吧
avatar
I*A
29 楼
好啦
大1大2没有什么本质区别的。
反正我就是能想办法把10扔掉就是了。。。
同意不？

【在 z****n 的大作中提到】
: step 2的时候就要把7挪到右边的min heap了
: 条件是当max比min大2时，而且移过去之后不要忘了检查一下两个堆顶
: 求median是肯定不会错的，需要多大有可能想错
avatar
s*c
30 楼
楼主指出原唱的弱点，有理有据，怎么是骂？

【在 Z**a 的大作中提到】
: 楼主上面骂原唱你看不到么？
avatar
p*r
31 楼
。。。。
嗯，需要N/2的heap

【在 z****n 的大作中提到】
: step 2的时候就要把7挪到右边的min heap了
: 条件是当max比min大2时，而且移过去之后不要忘了检查一下两个堆顶
: 求median是肯定不会错的，需要多大有可能想错
avatar
y*a
32 楼
别的歌星影星是不是婊子自己知道，苍蝇不叮无缝的蛋，空穴不来风，公众人物就是给
人评论的，你管得还真宽。姚贝娜就是人品高洁，你不承认她就是不是了？笑话。
觉得她秒原唱怎么了，你也可以觉得不秒。有问题吗？
大过年的，讲话真刻毒，反正我不是挖坑的，你要骂要跳脚就跳个够，无非显露本性而
已。

【在 Z**a 的大作中提到】
: 楼主上面骂原唱你看不到么？
avatar
z*n
33 楼
恩，你的那串例子用我方法也是对的，刚刚可能没说清楚，min heap要插两次，一次是
max比min多2时，把max顶插到min里，一次是紧接着这步，如果min顶还比max顶小，再交
换，并且min里要重新排一下
可能max比min多1的时候就把max顶挪到min的话，就能省一次，没仔细想

【在 I**A 的大作中提到】
: 好啦
: 大1大2没有什么本质区别的。
: 反正我就是能想办法把10扔掉就是了。。。
: 同意不？
avatar
s*c
34 楼
“每个帖子都把原唱秒得一塌糊涂”，这句话纯属你扯淡，姚贝娜是有个称号叫原唱杀
手，但谁说过这句话？拿出证据，别满嘴放炮
而且话说回来，演唱水平如何和婊子还是白莲花有什么关系？你妈唱歌好，你妈就是白
莲花，反过来就是婊子，我说的对吧？

【在 Z**a 的大作中提到】
: 楼主上面骂原唱你看不到么？
avatar
I*A
35 楼
数组顺序这样
6，7，8，9，5,10，11，12. ....... (后面就是除了前面这几个数之外的0--20之间
的数）
（其实对于一个数决定放哪个heap,我比较喜欢先跟两个ROOT比较，决定放哪个。。）
step 1. max 6..
step 2. max 6.. min 7
step 3. max 8,6.. min 7
step 4. max 7,6.. min 8,9
step 5. max 7,6,5. min 8,9
step 6. max 7,6.5 min 8,9 (10扔掉啦）。。。。
我理解到底对不对啊？

【在 z****n 的大作中提到】
: 我也觉得比较诡异。。。
: 目前没找到反例。。。
avatar
i*t
36 楼
有人开贴说姚贝娜，你要是不喜欢，可以不点进去看啊。每次看完了还得说上一堆，什
么节奏？

【在 Z**a 的大作中提到】
: 楼主上面骂原唱你看不到么？
avatar
h*6
37 楼
有反例了：
20, 19, 18, 17, 16, 15, 14, 13, 12, 11, 10, 9, 8, 7, 6, 5, 4, 3, 2, 1, 21,
22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35
中位数为18，但是18已经被扔掉了。
回到本题，我的想法是确定数据范围，再把这个范围分成若干区间，统计每个区间的元
素个数，然后把中位数所在区间进一步分成更小的区间，直到内存能装下为止。
avatar
S*g
38 楼
我没有骂原唱啊，我就是说我不喜欢原唱唱的，你可以自己去听，我就是觉得不好听而已
这首歌我是最近才去搜原唱的，然后觉得不好听，有点像是电子音乐
另外本人不是姚贝娜的所谓粉丝，对于你说我是什么脑残我已经举报人身攻击了
我觉得你们这些人很奇怪，这个版面不就是用来讨论听歌中文电视的么，为什么不能贴
喜欢听的歌曲呢
第二，请问我哪句话说了姚贝娜秒了原唱了，我好像没写吧，写了请指出。我就说说原
唱唱的很平，连她唱的差都没说，说我骂原唱，从何说起啊

【在 Z**a 的大作中提到】
: 楼主上面骂原唱你看不到么？
avatar
z*n
39 楼
恩，我就是这个意思，看来不能扔掉，size还是要n/2；
那你那原始题目说内存放不下啊，总不能无限增加heap吧

【在 I**A 的大作中提到】
: 数组顺序这样
: 6，7，8，9，5,10，11，12. ....... (后面就是除了前面这几个数之外的0--20之间
: 的数）
: （其实对于一个数决定放哪个heap,我比较喜欢先跟两个ROOT比较，决定放哪个。。）
: step 1. max 6..
: step 2. max 6.. min 7
: step 3. max 8,6.. min 7
: step 4. max 7,6.. min 8,9
: step 5. max 7,6,5. min 8,9
: step 6. max 7,6.5 min 8,9 (10扔掉啦）。。。。
avatar
S*g
40 楼
我在以前的帖子里也说过，有的人出身不好，父母都是农民工人市井小民出身，自己国
内三流烂校毕业的，美国读个本科硕士以恶毒的心态去揣测别人是不奇怪的，从小生存
环境差，父母受教育程度低，嘿嘿，跟这些人走在路上碰到了都会觉得晦气呢。。
但是即使这样我都没骂他们啊，我就是个路人，听到好歌传上来，评论一两句就被当成
了姚贝娜的粉丝，被攻击，这也不奇怪。这些人父母最多就是工农兵大学生，这是些什
么货色，文革里干过什么事情，大家心知肚明，他们的孩子学了什么坏习惯，也不用我
多说，呵呵
avatar
I*A
41 楼
那肯定就是min heap and max heap不work 啊。。
请继续想。。。。
(话说这是glassdoor上看来的，我也不知道答案...)

【在 z****n 的大作中提到】
: 恩，我就是这个意思，看来不能扔掉，size还是要n/2；
: 那你那原始题目说内存放不下啊，总不能无限增加heap吧
avatar
f*c
42 楼
标题没说姚贝娜，我点进去前还想不会又是姚贝娜吧，还真是

【在 i****t 的大作中提到】
: 有人开贴说姚贝娜，你要是不喜欢，可以不点进去看啊。每次看完了还得说上一堆，什
: 么节奏？
avatar
p*r
43 楼
external sort
随机选取

【在 I**A 的大作中提到】
: 那肯定就是min heap and max heap不work 啊。。
: 请继续想。。。。
: (话说这是glassdoor上看来的，我也不知道答案...)
avatar
p*y
44 楼
每次看你骂人都骂人出身，农民工人每次都中招。
农民工人怎么啦，没有农民，你有粮食吃？没有工人，很多日常用品出不了厂，
农民工人实实在在地做事，比整天只会灌水发没用paper的书呆子贡献更大。

【在 S*********g 的大作中提到】
: 我在以前的帖子里也说过，有的人出身不好，父母都是农民工人市井小民出身，自己国
: 内三流烂校毕业的，美国读个本科硕士以恶毒的心态去揣测别人是不奇怪的，从小生存
: 环境差，父母受教育程度低，嘿嘿，跟这些人走在路上碰到了都会觉得晦气呢。。
: 但是即使这样我都没骂他们啊，我就是个路人，听到好歌传上来，评论一两句就被当成
: 了姚贝娜的粉丝，被攻击，这也不奇怪。这些人父母最多就是工农兵大学生，这是些什
: 么货色，文革里干过什么事情，大家心知肚明，他们的孩子学了什么坏习惯，也不用我
: 多说，呵呵
avatar
j*l
45 楼
不要在这些太难的题目上化太多时间。我觉得知道那个双堆找median的思路就够了。不
如把更多时间放在练习简单常见的题目上，但是保证代码短小正确，考虑全面，想到更
多的test cases。拿到Google offer是细节决定成败，不是看你事先准备了多少大神级
的难题。
avatar
f*c
46 楼
恩，一粉抵十黑

【在 S*********g 的大作中提到】
: 我在以前的帖子里也说过，有的人出身不好，父母都是农民工人市井小民出身，自己国
: 内三流烂校毕业的，美国读个本科硕士以恶毒的心态去揣测别人是不奇怪的，从小生存
: 环境差，父母受教育程度低，嘿嘿，跟这些人走在路上碰到了都会觉得晦气呢。。
: 但是即使这样我都没骂他们啊，我就是个路人，听到好歌传上来，评论一两句就被当成
: 了姚贝娜的粉丝，被攻击，这也不奇怪。这些人父母最多就是工农兵大学生，这是些什
: 么货色，文革里干过什么事情，大家心知肚明，他们的孩子学了什么坏习惯，也不用我
: 多说，呵呵
avatar
I*A
47 楼
说详细点儿？
我觉得只为了找一个median, 来sort，不值得。。

【在 p******r 的大作中提到】
: external sort
: 随机选取
avatar
Z*a
48 楼
一股子军版个粪坑出来的臭味，你要不是来挖坑的还见鬼了

【在 S*********g 的大作中提到】
: 我在以前的帖子里也说过，有的人出身不好，父母都是农民工人市井小民出身，自己国
: 内三流烂校毕业的，美国读个本科硕士以恶毒的心态去揣测别人是不奇怪的，从小生存
: 环境差，父母受教育程度低，嘿嘿，跟这些人走在路上碰到了都会觉得晦气呢。。
: 但是即使这样我都没骂他们啊，我就是个路人，听到好歌传上来，评论一两句就被当成
: 了姚贝娜的粉丝，被攻击，这也不奇怪。这些人父母最多就是工农兵大学生，这是些什
: 么货色，文革里干过什么事情，大家心知肚明，他们的孩子学了什么坏习惯，也不用我
: 多说，呵呵
avatar
p*r
49 楼
heap不一样是O(nlogn)么?

【在 I**A 的大作中提到】
: 说详细点儿？
: 我觉得只为了找一个median, 来sort，不值得。。
avatar
S*i
50 楼
出身不好，父母都是农民工人市井小民出身，自己国内三流烂校毕业的，美国读个本科
硕士人招你了？人家父母是不是工农兵大学生你知道？文革里干了什么事你也知道？
谁用以恶毒的心态去揣测别人一目了然

【在 S*********g 的大作中提到】
: 我在以前的帖子里也说过，有的人出身不好，父母都是农民工人市井小民出身，自己国
: 内三流烂校毕业的，美国读个本科硕士以恶毒的心态去揣测别人是不奇怪的，从小生存
: 环境差，父母受教育程度低，嘿嘿，跟这些人走在路上碰到了都会觉得晦气呢。。
: 但是即使这样我都没骂他们啊，我就是个路人，听到好歌传上来，评论一两句就被当成
: 了姚贝娜的粉丝，被攻击，这也不奇怪。这些人父母最多就是工农兵大学生，这是些什
: 么货色，文革里干过什么事情，大家心知肚明，他们的孩子学了什么坏习惯，也不用我
: 多说，呵呵
avatar
I*A
51 楼
同意
（我关键是比较好奇怎么做）

【在 j**l 的大作中提到】
: 不要在这些太难的题目上化太多时间。我觉得知道那个双堆找median的思路就够了。不
: 如把更多时间放在练习简单常见的题目上，但是保证代码短小正确，考虑全面，想到更
: 多的test cases。拿到Google offer是细节决定成败，不是看你事先准备了多少大神级
: 的难题。
avatar
S*i
52 楼
原来药粉都看不起工人农民出身的？
avatar
I*A
53 楼
糊涂了
谁来说一下,memory够的时候为嘛要用俩heap而不是直接sort来着？（如果我们不需要
实时地知道median是哪个？）

【在 p******r 的大作中提到】
: heap不一样是O(nlogn)么?
avatar
b*g
54 楼

他说他不是姚粉，你怎么又扯到姚粉头上了,就算他是姚粉，那也不是‘姚粉都’，有
点逻辑好不好。

【在 S*****i 的大作中提到】
: 原来药粉都看不起工人农民出身的？
avatar
p*r
55 楼
明显是因为实时嘛
如果k-th小的话，O(nlogk)也不错

【在 I**A 的大作中提到】
: 糊涂了
: 谁来说一下,memory够的时候为嘛要用俩heap而不是直接sort来着？（如果我们不需要
: 实时地知道median是哪个？）
avatar
S*i
56 楼
她都发了多少姚贝娜的帖子了，一会说这个野鸡大学，一会说那个出身不好

【在 b*******g 的大作中提到】
:
: 他说他不是姚粉，你怎么又扯到姚粉头上了,就算他是姚粉，那也不是‘姚粉都’，有
: 点逻辑好不好。
avatar
I*A
57 楼
那一个heap就够了。。
跟前k个没什么本质区别，是吧？

【在 p******r 的大作中提到】
: 明显是因为实时嘛
: 如果k-th小的话，O(nlogk)也不错
avatar
i*t
58 楼
算了，听唱歌就好了呗。跟谁上了哪个大学，从什么家里出来的有何关联？
avatar
p*u
59 楼
感觉这个应该是一个偏工程性的一个题目吧，我就比较少往算法方向靠了。
目前一个初步的想法是：
1，假设题中说的number是int32范围内的。那么这些数可以分为2^m个区间，每个区间
的数值范围为2^(32-m)。
2，这样可以把整个sequence写入这2^m个区间，每个区间用一个文件来保存。同时记录
下来每个区间中数的个数，然后再通过整个sequence中数的个数，来推断中位数是在哪
一个区间的。
3，在一个区间中，数值范围为2^(32-m)的。这样问题就成了在这个区间内部，找第K大
的数。把这个文件中的每一个数，线性的扫描一遍，记录在每一个数值上的个数。最后
再找出这个第K大的数，也就是最后要求的中位数。
第2步中，m的值可以根据机器的内存大小和IO速度，来进行选择，得到一个平衡点就行
了。
第2步中，在写文件的时候，不用每读一个数就写入相应的文件。可以做一个缓存，也
就是积累到一定的数量之后再一起写入文件。这样可以节省频繁写文件的开销。

memory

【在 I**A 的大作中提到】
: glassdoor 看来的这道题，做做看？
: Given unsorted sequence of billions of numbers that cannot all fit in memory
: at the same time, find the median of these values.
avatar
s*c
60 楼
发了很多姚贝娜的帖子就是姚粉，那你也发了不少了，你是姚粉？

【在 S*****i 的大作中提到】
: 她都发了多少姚贝娜的帖子了，一会说这个野鸡大学，一会说那个出身不好
avatar
I*A
61 楼
哎，这个思路好。。。

【在 p*u 的大作中提到】
: 感觉这个应该是一个偏工程性的一个题目吧，我就比较少往算法方向靠了。
: 目前一个初步的想法是：
: 1，假设题中说的number是int32范围内的。那么这些数可以分为2^m个区间，每个区间
: 的数值范围为2^(32-m)。
: 2，这样可以把整个sequence写入这2^m个区间，每个区间用一个文件来保存。同时记录
: 下来每个区间中数的个数，然后再通过整个sequence中数的个数，来推断中位数是在哪
: 一个区间的。
: 3，在一个区间中，数值范围为2^(32-m)的。这样问题就成了在这个区间内部，找第K大
: 的数。把这个文件中的每一个数，线性的扫描一遍，记录在每一个数值上的个数。最后
: 再找出这个第K大的数，也就是最后要求的中位数。
avatar
S*i
62 楼
我是药粉黑

【在 s********c 的大作中提到】
: 发了很多姚贝娜的帖子就是姚粉，那你也发了不少了，你是姚粉？
avatar
i*1
63 楼
恩。
我想到的是每次相当于二分查找一样，把一个文件分成两个文件。然后选择其中一个继
续。

【在 I**A 的大作中提到】
: 哎，这个思路好。。。
avatar
s*c
64 楼
你只要不是姚黑，姚粉你随便黑，没人care

【在 S*****i 的大作中提到】
: 我是药粉黑
avatar
c*r
65 楼
为避免创建大量临时文件和写文件，可以只统计每个bucket里数的个数，确定bucket
range后再扫描一遍把属于目标bucket的数读入memory.
这个解法的一个前提是数据分布比较均衡。否则的话需要细化bucket,重复同样步骤。

【在 p*u 的大作中提到】
: 感觉这个应该是一个偏工程性的一个题目吧，我就比较少往算法方向靠了。
: 目前一个初步的想法是：
: 1，假设题中说的number是int32范围内的。那么这些数可以分为2^m个区间，每个区间
: 的数值范围为2^(32-m)。
: 2，这样可以把整个sequence写入这2^m个区间，每个区间用一个文件来保存。同时记录
: 下来每个区间中数的个数，然后再通过整个sequence中数的个数，来推断中位数是在哪
: 一个区间的。
: 3，在一个区间中，数值范围为2^(32-m)的。这样问题就成了在这个区间内部，找第K大
: 的数。把这个文件中的每一个数，线性的扫描一遍，记录在每一个数值上的个数。最后
: 再找出这个第K大的数，也就是最后要求的中位数。
avatar
i*t
66 楼
re这个

【在 s********c 的大作中提到】
: 你只要不是姚黑，姚粉你随便黑，没人care
avatar
r*e
67 楼
前面han6 说点思路很好。“我的想法是确定数据范围，再把这个范围分成若干区间，
统计每个区间的元素个数，然后把中位数所在区间进一步分成更小的区间，直 到内存
能装下为止。” 这个思路， 内存基本不是问题。 只需要2－pass.
例外， 我同意jntl 的观点。 我被拒了好几次， 就是因为细节写得不够好。 不知道
jntl 或者大牛们能不能分享一下写程序细节的经验。
avatar
S*i
68 楼
难道黑姚贝娜的不都是姚吹吗？

【在 s********c 的大作中提到】
: 你只要不是姚黑，姚粉你随便黑，没人care
avatar
p*7
69 楼
内存明显不够的，我觉得这个题结合大量数据存储的思路，用max-min heap做就出来了。
思路大概是把数按照大概大小分堆，比如你有7个G的数据，先获得数据range 分布，比
如数据低于-1000的数据有1G，-1000到1000有2G，1000到5000有1G，5000到10000有2G
，10000以上1G，然后就知道中位数是在1000-5000，然后再把文件分批读入内存，然后
把这个范围内的数据丢到MAX-MIN heap，不就得到答案了么？ 思路大概就是这样，我
觉得1G个int也太多了，可以再次细分一次也就出来了。
avatar
s*c
70 楼
那是因为你不是姚粉不了解，就好像黑张靓颖的应该是张吹？

【在 S*****i 的大作中提到】
: 难道黑姚贝娜的不都是姚吹吗？
avatar
j*x
71 楼
去google就得上map reduce
bucket couting
把数据map到n台机器，每台机器算一下每个bucket里面的数目
reduce出每个bucket数目的个数，然后直接找出median所在
的bucket
sort一下，或者直接用O(n)的selection
avatar
i*t
72 楼
看你如何理解什么是黑

【在 S*****i 的大作中提到】
: 难道黑姚贝娜的不都是姚吹吗？
avatar
I*A
73 楼
是不是pdu那个思路跟大家的差不多？

【在 j********x 的大作中提到】
: 去google就得上map reduce
: bucket couting
: 把数据map到n台机器，每台机器算一下每个bucket里面的数目
: reduce出每个bucket数目的个数，然后直接找出median所在
: 的bucket
: sort一下，或者直接用O(n)的selection
avatar
S*i
74 楼
张吹比姚吹低调多了，哪里要姚吹见谁秒谁的气势。

【在 s********c 的大作中提到】
: 那是因为你不是姚粉不了解，就好像黑张靓颖的应该是张吹？
avatar
i*t
75 楼
朋友，这儿说一句，我是姚粉，而且是脑残级别的。没有任何要黑或秒别人的意思。就
像说知道一块璞玉想让大家都来看看，行不？
谢谢！

【在 S*****i 的大作中提到】
: 张吹比姚吹低调多了，哪里要姚吹见谁秒谁的气势。
avatar
d*r
76 楼
那也得有这能力啊。

【在 S*****i 的大作中提到】
: 张吹比姚吹低调多了，哪里要姚吹见谁秒谁的气势。
avatar
S*i
77 楼
姚吹得嘴就是能力，秒杀席琳迪翁，完胜玛丽亚凯莉。

【在 d********r 的大作中提到】
: 那也得有这能力啊。
avatar
i*t
78 楼
有些时候话说出来未必那么动听，但是数据也能说明些问题。
都是交流方式造成的，我到现在也不认为真的有谁就是那么有恶意的。

【在 S*****i 的大作中提到】
: 姚吹得嘴就是能力，秒杀席琳迪翁，完胜玛丽亚凯莉。
avatar
J*n
79 楼
张当年不是号称东方玛利亚凯莉？海豚天后。。。

【在 i****t 的大作中提到】
: 有些时候话说出来未必那么动听，但是数据也能说明些问题。
: 都是交流方式造成的，我到现在也不认为真的有谁就是那么有恶意的。
avatar
j*5
80 楼
看楼上各位吵得那么凶，俺专门去听了一下原唱，说实话吧，姚这个版本确实好听些，
当然这个版本除了姚自身很会唱以外还有编曲的功劳，原唱的编曲不行，一点气势都没
有，感觉要死不活的，糟蹋了好曲子，
姚的声音真是不错，而且她很会选歌，基本上我听过她唱的歌都非常不错，非常善于用
她的声音来表现歌曲，这个是相当难得的，林志弦也是这种歌手
avatar
L*e
81 楼
我觉得姚贝基本不选歌，她所唱的歌，风格差异极大，以至于有人说她没有辨识度。
她是真正用自己的多变的声音来表现多种风格的歌曲，而某些所谓的有辨识度的，走心
的，她们是用单一模式的歌曲来表现单调的自己。。。

【在 j**********5 的大作中提到】
: 看楼上各位吵得那么凶，俺专门去听了一下原唱，说实话吧，姚这个版本确实好听些，
: 当然这个版本除了姚自身很会唱以外还有编曲的功劳，原唱的编曲不行，一点气势都没
: 有，感觉要死不活的，糟蹋了好曲子，
: 姚的声音真是不错，而且她很会选歌，基本上我听过她唱的歌都非常不错，非常善于用
: 她的声音来表现歌曲，这个是相当难得的，林志弦也是这种歌手
avatar
J*n
82 楼
姚说过她是唱歌机器，根本不挑。她就是全面，什么风格都行。

【在 j**********5 的大作中提到】
: 看楼上各位吵得那么凶，俺专门去听了一下原唱，说实话吧，姚这个版本确实好听些，
: 当然这个版本除了姚自身很会唱以外还有编曲的功劳，原唱的编曲不行，一点气势都没
: 有，感觉要死不活的，糟蹋了好曲子，
: 姚的声音真是不错，而且她很会选歌，基本上我听过她唱的歌都非常不错，非常善于用
: 她的声音来表现歌曲，这个是相当难得的，林志弦也是这种歌手
avatar
l*n
83 楼
这一点上，她真是很幸运。唱了很多各种风格的歌。但也很不幸，唱了很多烂歌。

【在 L*****e 的大作中提到】
: 我觉得姚贝基本不选歌，她所唱的歌，风格差异极大，以至于有人说她没有辨识度。
: 她是真正用自己的多变的声音来表现多种风格的歌曲，而某些所谓的有辨识度的，走心
: 的，她们是用单一模式的歌曲来表现单调的自己。。。
avatar
i*t
84 楼
因为她一直在挑战她自己。就像她妈说的，她唱什么都能唱得好听，可是，这样就有人
说她没有辨识度了。她自己也意识到这个问题，但是还在跟自己较劲，因为她想通过这
个方式征服她自己。

【在 l**n 的大作中提到】
: 这一点上，她真是很幸运。唱了很多各种风格的歌。但也很不幸，唱了很多烂歌。
avatar
j*5
85 楼
看来我听的都是她唱得比较出色的歌（随便挑了几首听，好像都是她死前不久的作品）
avatar
s*c
87 楼
avatar
S*g
88 楼
说实话 听了原唱 殷瑜琼 的 有的音唱不上去的感觉 还有的地方跑调了，我可是音盲
都听出来跑调了 真不是黑她，就是觉得太平了，有点像是唱吧上的人唱的感觉
avatar
s*y
89 楼
恁们都有俱乐部了，还不消停?
avatar
i*t
90 楼
怎么？有了俱乐部就不能在版上发帖？版主也没说禁止姚话题吧？
avatar
s*c
91 楼
举出姚粉发视频的同时骂其他歌手的例子

【在 Z**a 的大作中提到】
: 一股子军版个粪坑出来的臭味，你要不是来挖坑的还见鬼了
avatar
s*c
92 楼
你有自己的现实生活怎么还来上网？

【在 s*********y 的大作中提到】
: 恁们都有俱乐部了，还不消停?
avatar
Z*a
93 楼
楼主上面骂原唱你看不到么？

【在 s********c 的大作中提到】
: 举出姚粉发视频的同时骂其他歌手的例子
avatar
b*g
94 楼

这种评论不叫骂吧

【在 Z**a 的大作中提到】
: 楼主上面骂原唱你看不到么？
avatar
y*a
95 楼
现在这个版有人刻意流传一种论调：姚粉就是原罪
你光在特定帖子里纯夸也不行，有人专门进来表示“看腻了”
同一首歌，比比很正常吧，连歌神都说他一生被人拿来比来比去。觉得姚唱得更好怎么
了，退一万步说不是很主观的事情嘛。
开帖更不行，有人要求你到俱乐部去。

【在 b*******g 的大作中提到】
:
: 这种评论不叫骂吧
avatar
s*c
96 楼
楼主指出原唱的弱点，有理有据，怎么是骂？

【在 Z**a 的大作中提到】
: 楼主上面骂原唱你看不到么？
avatar
y*a
97 楼
别的歌星影星是不是婊子自己知道，苍蝇不叮无缝的蛋，空穴不来风，公众人物就是给
人评论的，你管得还真宽。姚贝娜就是人品高洁，你不承认她就是不是了？笑话。
觉得她秒原唱怎么了，你也可以觉得不秒。有问题吗？
大过年的，讲话真刻毒，反正我不是挖坑的，你要骂要跳脚就跳个够，无非显露本性而
已。

【在 Z**a 的大作中提到】
: 楼主上面骂原唱你看不到么？
avatar
i*t
98 楼
有人开贴说姚贝娜，你要是不喜欢，可以不点进去看啊。每次看完了还得说上一堆，什
么节奏？

【在 Z**a 的大作中提到】
: 楼主上面骂原唱你看不到么？
avatar
S*g
99 楼
我没有骂原唱啊，我就是说我不喜欢原唱唱的，你可以自己去听，我就是觉得不好听而已
这首歌我是最近才去搜原唱的，然后觉得不好听，有点像是电子音乐
另外本人不是姚贝娜的所谓粉丝，对于你说我是什么脑残我已经举报人身攻击了
我觉得你们这些人很奇怪，这个版面不就是用来讨论听歌中文电视的么，为什么不能贴
喜欢听的歌曲呢
第二，请问我哪句话说了姚贝娜秒了原唱了，我好像没写吧，写了请指出。我就说说原
唱唱的很平，连她唱的差都没说，说我骂原唱，从何说起啊

【在 Z**a 的大作中提到】
: 楼主上面骂原唱你看不到么？
avatar
S*g
100 楼
我在以前的帖子里也说过，有的人出身不好，父母都是农民工人市井小民出身，自己国
内三流烂校毕业的，美国读个本科硕士以恶毒的心态去揣测别人是不奇怪的，从小生存
环境差，父母受教育程度低，嘿嘿，跟这些人走在路上碰到了都会觉得晦气呢。。
但是即使这样我都没骂他们啊，我就是个路人，听到好歌传上来，评论一两句就被当成
了姚贝娜的粉丝，被攻击，这也不奇怪。这些人父母最多就是工农兵大学生，这是些什
么货色，文革里干过什么事情，大家心知肚明，他们的孩子学了什么坏习惯，也不用我
多说，呵呵
avatar
f*c
101 楼
标题没说姚贝娜，我点进去前还想不会又是姚贝娜吧，还真是

【在 i****t 的大作中提到】
: 有人开贴说姚贝娜，你要是不喜欢，可以不点进去看啊。每次看完了还得说上一堆，什
: 么节奏？
avatar
p*y
102 楼
每次看你骂人都骂人出身，农民工人每次都中招。
农民工人怎么啦，没有农民，你有粮食吃？没有工人，很多日常用品出不了厂，
农民工人实实在在地做事，比整天只会灌水发没用paper的书呆子贡献更大。

【在 S*********g 的大作中提到】
: 我在以前的帖子里也说过，有的人出身不好，父母都是农民工人市井小民出身，自己国
: 内三流烂校毕业的，美国读个本科硕士以恶毒的心态去揣测别人是不奇怪的，从小生存
: 环境差，父母受教育程度低，嘿嘿，跟这些人走在路上碰到了都会觉得晦气呢。。
: 但是即使这样我都没骂他们啊，我就是个路人，听到好歌传上来，评论一两句就被当成
: 了姚贝娜的粉丝，被攻击，这也不奇怪。这些人父母最多就是工农兵大学生，这是些什
: 么货色，文革里干过什么事情，大家心知肚明，他们的孩子学了什么坏习惯，也不用我
: 多说，呵呵
avatar
f*c
103 楼
恩，一粉抵十黑

【在 S*********g 的大作中提到】
: 我在以前的帖子里也说过，有的人出身不好，父母都是农民工人市井小民出身，自己国
: 内三流烂校毕业的，美国读个本科硕士以恶毒的心态去揣测别人是不奇怪的，从小生存
: 环境差，父母受教育程度低，嘿嘿，跟这些人走在路上碰到了都会觉得晦气呢。。
: 但是即使这样我都没骂他们啊，我就是个路人，听到好歌传上来，评论一两句就被当成
: 了姚贝娜的粉丝，被攻击，这也不奇怪。这些人父母最多就是工农兵大学生，这是些什
: 么货色，文革里干过什么事情，大家心知肚明，他们的孩子学了什么坏习惯，也不用我
: 多说，呵呵
avatar
S*i
104 楼
出身不好，父母都是农民工人市井小民出身，自己国内三流烂校毕业的，美国读个本科
硕士人招你了？人家父母是不是工农兵大学生你知道？文革里干了什么事你也知道？
谁用以恶毒的心态去揣测别人一目了然

【在 S*********g 的大作中提到】
: 我在以前的帖子里也说过，有的人出身不好，父母都是农民工人市井小民出身，自己国
: 内三流烂校毕业的，美国读个本科硕士以恶毒的心态去揣测别人是不奇怪的，从小生存
: 环境差，父母受教育程度低，嘿嘿，跟这些人走在路上碰到了都会觉得晦气呢。。
: 但是即使这样我都没骂他们啊，我就是个路人，听到好歌传上来，评论一两句就被当成
: 了姚贝娜的粉丝，被攻击，这也不奇怪。这些人父母最多就是工农兵大学生，这是些什
: 么货色，文革里干过什么事情，大家心知肚明，他们的孩子学了什么坏习惯，也不用我
: 多说，呵呵
avatar
S*i
105 楼
原来药粉都看不起工人农民出身的？
avatar
b*g
106 楼

他说他不是姚粉，你怎么又扯到姚粉头上了,就算他是姚粉，那也不是‘姚粉都’，有
点逻辑好不好。

【在 S*****i 的大作中提到】
: 原来药粉都看不起工人农民出身的？
avatar
S*i
107 楼
她都发了多少姚贝娜的帖子了，一会说这个野鸡大学，一会说那个出身不好

【在 b*******g 的大作中提到】
:
: 他说他不是姚粉，你怎么又扯到姚粉头上了,就算他是姚粉，那也不是‘姚粉都’，有
: 点逻辑好不好。
avatar
i*t
108 楼
算了，听唱歌就好了呗。跟谁上了哪个大学，从什么家里出来的有何关联？
avatar
s*c
109 楼
发了很多姚贝娜的帖子就是姚粉，那你也发了不少了，你是姚粉？

【在 S*****i 的大作中提到】
: 她都发了多少姚贝娜的帖子了，一会说这个野鸡大学，一会说那个出身不好
avatar
S*i
110 楼
我是药粉黑

【在 s********c 的大作中提到】
: 发了很多姚贝娜的帖子就是姚粉，那你也发了不少了，你是姚粉？
avatar
s*c
111 楼
你只要不是姚黑，姚粉你随便黑，没人care

【在 S*****i 的大作中提到】
: 我是药粉黑
avatar
i*t
112 楼
re这个

【在 s********c 的大作中提到】
: 你只要不是姚黑，姚粉你随便黑，没人care
avatar
S*i
113 楼
难道黑姚贝娜的不都是姚吹吗？

【在 s********c 的大作中提到】
: 你只要不是姚黑，姚粉你随便黑，没人care
avatar
s*c
114 楼
那是因为你不是姚粉不了解，就好像黑张靓颖的应该是张吹？

【在 S*****i 的大作中提到】
: 难道黑姚贝娜的不都是姚吹吗？
avatar
i*t
115 楼
看你如何理解什么是黑

【在 S*****i 的大作中提到】
: 难道黑姚贝娜的不都是姚吹吗？
avatar
S*i
116 楼
张吹比姚吹低调多了，哪里要姚吹见谁秒谁的气势。

【在 s********c 的大作中提到】
: 那是因为你不是姚粉不了解，就好像黑张靓颖的应该是张吹？
avatar
i*t
117 楼
朋友，这儿说一句，我是姚粉，而且是脑残级别的。没有任何要黑或秒别人的意思。就
像说知道一块璞玉想让大家都来看看，行不？
谢谢！

【在 S*****i 的大作中提到】
: 张吹比姚吹低调多了，哪里要姚吹见谁秒谁的气势。
avatar
d*r
118 楼
那也得有这能力啊。

【在 S*****i 的大作中提到】
: 张吹比姚吹低调多了，哪里要姚吹见谁秒谁的气势。
avatar
S*i
119 楼
姚吹得嘴就是能力，秒杀席琳迪翁，完胜玛丽亚凯莉。

【在 d********r 的大作中提到】
: 那也得有这能力啊。
avatar
i*t
120 楼
有些时候话说出来未必那么动听，但是数据也能说明些问题。
都是交流方式造成的，我到现在也不认为真的有谁就是那么有恶意的。

【在 S*****i 的大作中提到】
: 姚吹得嘴就是能力，秒杀席琳迪翁，完胜玛丽亚凯莉。
avatar
J*n
121 楼
张当年不是号称东方玛利亚凯莉？海豚天后。。。

【在 i****t 的大作中提到】
: 有些时候话说出来未必那么动听，但是数据也能说明些问题。
: 都是交流方式造成的，我到现在也不认为真的有谁就是那么有恶意的。
avatar
j*5
122 楼
看楼上各位吵得那么凶，俺专门去听了一下原唱，说实话吧，姚这个版本确实好听些，
当然这个版本除了姚自身很会唱以外还有编曲的功劳，原唱的编曲不行，一点气势都没
有，感觉要死不活的，糟蹋了好曲子，
姚的声音真是不错，而且她很会选歌，基本上我听过她唱的歌都非常不错，非常善于用
她的声音来表现歌曲，这个是相当难得的，林志弦也是这种歌手
avatar
L*e
123 楼
我觉得姚贝基本不选歌，她所唱的歌，风格差异极大，以至于有人说她没有辨识度。
她是真正用自己的多变的声音来表现多种风格的歌曲，而某些所谓的有辨识度的，走心
的，她们是用单一模式的歌曲来表现单调的自己。。。

【在 j**********5 的大作中提到】
: 看楼上各位吵得那么凶，俺专门去听了一下原唱，说实话吧，姚这个版本确实好听些，
: 当然这个版本除了姚自身很会唱以外还有编曲的功劳，原唱的编曲不行，一点气势都没
: 有，感觉要死不活的，糟蹋了好曲子，
: 姚的声音真是不错，而且她很会选歌，基本上我听过她唱的歌都非常不错，非常善于用
: 她的声音来表现歌曲，这个是相当难得的，林志弦也是这种歌手
avatar
J*n
124 楼
姚说过她是唱歌机器，根本不挑。她就是全面，什么风格都行。

【在 j**********5 的大作中提到】
: 看楼上各位吵得那么凶，俺专门去听了一下原唱，说实话吧，姚这个版本确实好听些，
: 当然这个版本除了姚自身很会唱以外还有编曲的功劳，原唱的编曲不行，一点气势都没
: 有，感觉要死不活的，糟蹋了好曲子，
: 姚的声音真是不错，而且她很会选歌，基本上我听过她唱的歌都非常不错，非常善于用
: 她的声音来表现歌曲，这个是相当难得的，林志弦也是这种歌手
avatar
l*n
125 楼
这一点上，她真是很幸运。唱了很多各种风格的歌。但也很不幸，唱了很多烂歌。

【在 L*****e 的大作中提到】
: 我觉得姚贝基本不选歌，她所唱的歌，风格差异极大，以至于有人说她没有辨识度。
: 她是真正用自己的多变的声音来表现多种风格的歌曲，而某些所谓的有辨识度的，走心
: 的，她们是用单一模式的歌曲来表现单调的自己。。。
avatar
i*t
126 楼
因为她一直在挑战她自己。就像她妈说的，她唱什么都能唱得好听，可是，这样就有人
说她没有辨识度了。她自己也意识到这个问题，但是还在跟自己较劲，因为她想通过这
个方式征服她自己。

【在 l**n 的大作中提到】
: 这一点上，她真是很幸运。唱了很多各种风格的歌。但也很不幸，唱了很多烂歌。
avatar
j*5
127 楼
看来我听的都是她唱得比较出色的歌（随便挑了几首听，好像都是她死前不久的作品）
avatar
j*8
128 楼
好听,如果能把-in 和-ing分清发音就完美了。
avatar
e*a
129 楼
又听了一遍 真好听 没有唱错的

【在 j*****8 的大作中提到】
: 好听,如果能把-in 和-ing分清发音就完美了。
相关阅读
[合集] Dell的售后服务还是很不错的急问怎样恢复上网本Acer AO751原厂系统？[合集] 我不知道现在VoIP有什么意义HTC HD2 (LEO) official (转载)50 Years of Hard Disk Drive History请问1400的预算12月前会有啥好笔记本的这套 4 核 AMD x4 620 CPU+mobo $189 如何？HDTV 坏了还是怎么的？这个破firefox,现在一天死一回[合集] WD TV Live 简评Athlon II X3 开卖这个配置怎样这个配置兼容性怎么样？ASUS的RMA真是扯淡x61s lcd broken （Hydis ht121x01-101）Dell ST2410 24inch LCD monitor $175 or $171 (转载)OEM旗舰版key还有效i5 陪什么主板比较好？实验室要配机器，不差钱的，搞这个请教，如何确定ROUTER 是否BRICKED？
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。