狗能把車咬成這樣子啊, 驚~~# pets - 心有所宠
p*3
1 楼
给一个很大的maxHeap, size n, 数组形式表达，array A
给一个k+constant的数组 Array B，constant<< k << n
求kth max in maxHeap，不能改变maxHeap (Array A只读)
给一个k+constant的数组 Array B，constant<< k << n
求kth max in maxHeap，不能改变maxHeap (Array A只读)
C*e
2 楼
【 以下文字转载自 Music 讨论区 】
发信人: sui (黑圈圈), 信区: Music
标 题: 【翻唱】sui -- 驿动的心
发信站: BBS 未名空间站 (Sun Feb 3 01:56:53 2013, 美东)
ID:
sui
歌名:
驿动的心
翻唱说明:
跟风。学习Audacity中。试验加了compressor。好处是音量跟伴奏匹配了。但是发现在
pike后紧随的声音都突然降了太多。显然，下次应该先将pike处理一下然后再用
compressor。
歌曲链接:
曲作者:
梁弘志 陈志远
词作者:
梁弘志
原唱:
姜育恒
歌词:
曾经以为我的家
是一张张的票根
撕开后展开旅程
投入另外一个陌生
这样飘荡多少天
这样孤独多少年
终点又回到起点到现在才发觉
哦 路过的人我早已忘记
经过的事已随风而去
驿动的心已渐渐平息
疲惫的我是否有缘和你相依
曾经以为我的家
是一张张的票根
撕开后展开旅程
投入另外一个陌生
这样飘荡多少天
这样孤独多少年
终点又回到起点到现在才发觉
哦 路过的人我早已忘记
经过的事已随风而去
驿动的心已渐渐平息
疲惫的我是否有缘和你相依
哦 路过的人我早已忘记
经过的事已随风而去
驿动的心已渐渐平息
疲惫的我是否有缘和你相依
疲惫的我是否有缘和你相依
发信人: sui (黑圈圈), 信区: Music
标 题: 【翻唱】sui -- 驿动的心
发信站: BBS 未名空间站 (Sun Feb 3 01:56:53 2013, 美东)
ID:
sui
歌名:
驿动的心
翻唱说明:
跟风。学习Audacity中。试验加了compressor。好处是音量跟伴奏匹配了。但是发现在
pike后紧随的声音都突然降了太多。显然，下次应该先将pike处理一下然后再用
compressor。
歌曲链接:
曲作者:
梁弘志 陈志远
词作者:
梁弘志
原唱:
姜育恒
歌词:
曾经以为我的家
是一张张的票根
撕开后展开旅程
投入另外一个陌生
这样飘荡多少天
这样孤独多少年
终点又回到起点到现在才发觉
哦 路过的人我早已忘记
经过的事已随风而去
驿动的心已渐渐平息
疲惫的我是否有缘和你相依
曾经以为我的家
是一张张的票根
撕开后展开旅程
投入另外一个陌生
这样飘荡多少天
这样孤独多少年
终点又回到起点到现在才发觉
哦 路过的人我早已忘记
经过的事已随风而去
驿动的心已渐渐平息
疲惫的我是否有缘和你相依
哦 路过的人我早已忘记
经过的事已随风而去
驿动的心已渐渐平息
疲惫的我是否有缘和你相依
疲惫的我是否有缘和你相依
C*K
3 楼
我覺得難以置信...
貓貓很可愛.
link
http://la.worldjournal.com/view/full_la/19900768/article-狗追貓
貓貓很可愛.
link
http://la.worldjournal.com/view/full_la/19900768/article-狗追貓
a*m
4 楼
有其它啥要求不？array b做heap扫一下应该是klgk。每次取max然后把它在a里面的直
接children加到heap b里面。
接children加到heap b里面。
C*e
5 楼
来听听版圈的歌声。
x*u
6 楼
lol
i saw that too
orz
i saw that too
orz
p*3
7 楼
correct
【在 a********m 的大作中提到】
: 有其它啥要求不？array b做heap扫一下应该是klgk。每次取max然后把它在a里面的直
: 接children加到heap b里面。
b*c
8 楼
爱疯上看不到
【在 C******e 的大作中提到】
: 来听听版圈的歌声。
【在 C******e 的大作中提到】
: 来听听版圈的歌声。
i*i
9 楼
倒
s*n
10 楼
两位大大， 能不能在多说点， 没太明白。
a 为不可写的， 那就没法多次取max?
b 和 a 有重复吗，每次把b中max和a相同的数的孩子放到b中：
1. b中的max不一定是a中的max呀？怎么保证取到a的kth max?
2. 每次把孩子都放到b中， 会不会overflow, 因为b的size只有k+constant, constant
<
我的确没有理解， 请多讲讲， 谢谢。
【在 a********m 的大作中提到】
: 有其它啥要求不？array b做heap扫一下应该是klgk。每次取max然后把它在a里面的直
: 接children加到heap b里面。
C*e
11 楼
快，换电脑。
【在 b*******c 的大作中提到】
: 爱疯上看不到
【在 b*******c 的大作中提到】
: 爱疯上看不到
o*w
12 楼
这是狗牙还是钢牙啊，太厉害了！
猫猫好幸运啊，大难不死啊。。
猫猫好幸运啊，大难不死啊。。
a*m
13 楼
“求kth max in maxHeap”，所以只考虑a里面的内容，b是空的。
1。a不改变，所以b只需要存a的index就可以了。最开始只有一个值，0，表示a的第一
个元素，最大值。
2。每次把b里面第一个元素取走，添加这个元素在a里面的孩子，最多两个，所以每找
到一个数字b最多增加一个。取k个数字以后b里面元素不可能超过k+1.
constant
【在 s*******n 的大作中提到】
:
: 两位大大， 能不能在多说点， 没太明白。
: a 为不可写的， 那就没法多次取max?
: b 和 a 有重复吗，每次把b中max和a相同的数的孩子放到b中：
: 1. b中的max不一定是a中的max呀？怎么保证取到a的kth max?
: 2. 每次把孩子都放到b中， 会不会overflow, 因为b的size只有k+constant, constant
: <
: 我的确没有理解， 请多讲讲， 谢谢。
1。a不改变，所以b只需要存a的index就可以了。最开始只有一个值，0，表示a的第一
个元素，最大值。
2。每次把b里面第一个元素取走，添加这个元素在a里面的孩子，最多两个，所以每找
到一个数字b最多增加一个。取k个数字以后b里面元素不可能超过k+1.
constant
【在 s*******n 的大作中提到】
:
: 两位大大， 能不能在多说点， 没太明白。
: a 为不可写的， 那就没法多次取max?
: b 和 a 有重复吗，每次把b中max和a相同的数的孩子放到b中：
: 1. b中的max不一定是a中的max呀？怎么保证取到a的kth max?
: 2. 每次把孩子都放到b中， 会不会overflow, 因为b的size只有k+constant, constant
: <
: 我的确没有理解， 请多讲讲， 谢谢。
b*c
14 楼
好
【在 C******e 的大作中提到】
: 快，换电脑。
【在 C******e 的大作中提到】
: 快，换电脑。
s*a
15 楼
惊了！！！这四个狗真是凶猛啊～～～～～～～～～～～好怕怕呀
S*t
16 楼
这跟一道两sorted数组求kth pair sum异曲同工吧？
【在 p*****3 的大作中提到】
: 给一个很大的maxHeap, size n, 数组形式表达，array A
: 给一个k+constant的数组 Array B，constant<< k << n
: 求kth max in maxHeap，不能改变maxHeap (Array A只读)
【在 p*****3 的大作中提到】
: 给一个很大的maxHeap, size n, 数组形式表达，array A
: 给一个k+constant的数组 Array B，constant<< k << n
: 求kth max in maxHeap，不能改变maxHeap (Array A只读)
s*i
17 楼
蛋糕大大的坏啊，大过年的，这么新的坟，就开挖了 :-)
a*m
18 楼
不错，你这么一说是有些像。
【在 S********t 的大作中提到】
: 这跟一道两sorted数组求kth pair sum异曲同工吧？
【在 S********t 的大作中提到】
: 这跟一道两sorted数组求kth pair sum异曲同工吧？
b*c
19 楼
唱的不错啊
【在 s*i 的大作中提到】
: 蛋糕大大的坏啊，大过年的，这么新的坟，就开挖了 :-)
【在 s*i 的大作中提到】
: 蛋糕大大的坏啊，大过年的，这么新的坟，就开挖了 :-)
s*n
20 楼
多谢秋虫大大， b是空的， 我从最开始就理解错了， 受教了
【在 a********m 的大作中提到】
: “求kth max in maxHeap”，所以只考虑a里面的内容，b是空的。
: 1。a不改变，所以b只需要存a的index就可以了。最开始只有一个值，0，表示a的第一
: 个元素，最大值。
: 2。每次把b里面第一个元素取走，添加这个元素在a里面的孩子，最多两个，所以每找
: 到一个数字b最多增加一个。取k个数字以后b里面元素不可能超过k+1.
:
: constant
C*e
21 楼
hoho，我发掘能力不错吧。
【在 b*******c 的大作中提到】
: 唱的不错啊
【在 b*******c 的大作中提到】
: 唱的不错啊
a*m
22 楼
np. 其实最开始俺也没想那么多细节，赫赫。
【在 s*******n 的大作中提到】
:
: 多谢秋虫大大， b是空的， 我从最开始就理解错了， 受教了
【在 s*******n 的大作中提到】
:
: 多谢秋虫大大， b是空的， 我从最开始就理解错了， 受教了
s*i
23 楼
童鞋们，说好的，每人一个包子。发到20个为止。也当一回星宿老怪啊。正月初一，准
时发。
【在 b*******c 的大作中提到】
: 唱的不错啊
时发。
【在 b*******c 的大作中提到】
: 唱的不错啊
c*p
24 楼
先mark再读。。。
C*e
25 楼
排，唱的好！
h*6
26 楼
听起来跟杨氏矩阵差不多。
t*e
27 楼
赞，星宿！
【在 s*i 的大作中提到】
: 童鞋们，说好的，每人一个包子。发到20个为止。也当一回星宿老怪啊。正月初一，准
: 时发。
【在 s*i 的大作中提到】
: 童鞋们，说好的，每人一个包子。发到20个为止。也当一回星宿老怪啊。正月初一，准
: 时发。
p*g
28 楼
唱的不错
C*e
29 楼
我要当黑圈圈的经济人，要抽成。哈哈哈哈！
s*i
30 楼
发包子这个负资产，你抽多大的成，俺都没意见啊
【在 C******e 的大作中提到】
: 我要当黑圈圈的经济人，要抽成。哈哈哈哈！
【在 C******e 的大作中提到】
: 我要当黑圈圈的经济人，要抽成。哈哈哈哈！
C*e
31 楼
我看好你的潜力！
【在 s*i 的大作中提到】
: 发包子这个负资产，你抽多大的成，俺都没意见啊
【在 s*i 的大作中提到】
: 发包子这个负资产，你抽多大的成，俺都没意见啊
s*i
32 楼
我赞赏你的眼光！这个世界放眼望去，像你这样的伯乐，多乎哉？不多也！
【在 C******e 的大作中提到】
: 我看好你的潜力！
【在 C******e 的大作中提到】
: 我看好你的潜力！
u*q
33 楼
排包子。
l*h
34 楼
Pai! Happy new year!
【在 s*i 的大作中提到】
: 童鞋们，说好的，每人一个包子。发到20个为止。也当一回星宿老怪啊。正月初一，准
: 时发。
【在 s*i 的大作中提到】
: 童鞋们，说好的，每人一个包子。发到20个为止。也当一回星宿老怪啊。正月初一，准
: 时发。
G*s
35 楼
晕 刚关电脑
只能明早听 先拍包子
【在 C******e 的大作中提到】
: 快，换电脑。
m*i
36 楼
Pai
p*p
37 楼
排
d*r
38 楼
排
【在 p*****p 的大作中提到】
: 排
【在 p*****p 的大作中提到】
: 排
s*s
39 楼
好
【在 s*i 的大作中提到】
: 童鞋们，说好的，每人一个包子。发到20个为止。也当一回星宿老怪啊。正月初一，准
: 时发。
【在 s*i 的大作中提到】
: 童鞋们，说好的，每人一个包子。发到20个为止。也当一回星宿老怪啊。正月初一，准
: 时发。
s*l
40 楼
本版人柴唧唧啊
w*0
41 楼
声音很温暖，好听。
相关阅读