H*m
2 楼
http://www.youtube.com/watch?v=kMMHOsYxqvk
太牛了，应该比我的tablet强太多了
尤其是对力度的dynamic range
太牛了，应该比我的tablet强太多了
尤其是对力度的dynamic range
s*m
3 楼
美国佐治亚州3岁女孩Alida患有一种罕见神经性疾病，必须靠氧气罐和呼吸管才能维持
生命。但幼小的她根本背不动这么沉重的氧气罐，于是Alida的父母从犹他州找来了治
疗犬Gibbs先生。从此不论Alida去哪，Gibbs先生都背着氧气瓶不离左右
生命。但幼小的她根本背不动这么沉重的氧气罐，于是Alida的父母从犹他州找来了治
疗犬Gibbs先生。从此不论Alida去哪，Gibbs先生都背着氧气瓶不离左右
w*f
4 楼
min-heap with only 5 element,
or top-k selection?
or top-k selection?
a*e
5 楼
why joke?
【在 s*********m 的大作中提到】
: 美国佐治亚州3岁女孩Alida患有一种罕见神经性疾病，必须靠氧气罐和呼吸管才能维持
: 生命。但幼小的她根本背不动这么沉重的氧气罐，于是Alida的父母从犹他州找来了治
: 疗犬Gibbs先生。从此不论Alida去哪，Gibbs先生都背着氧气瓶不离左右
【在 s*********m 的大作中提到】
: 美国佐治亚州3岁女孩Alida患有一种罕见神经性疾病，必须靠氧气罐和呼吸管才能维持
: 生命。但幼小的她根本背不动这么沉重的氧气罐，于是Alida的父母从犹他州找来了治
: 疗犬Gibbs先生。从此不论Alida去哪，Gibbs先生都背着氧气瓶不离左右
v*c
6 楼
一共就5个数，怎么搞都行
by the way, 应该是max heap
【在 w****f 的大作中提到】
: min-heap with only 5 element,
: or top-k selection?
by the way, 应该是max heap
【在 w****f 的大作中提到】
: min-heap with only 5 element,
: or top-k selection?
M*s
7 楼
还有根据孩子身上的气味变化提醒孩子准时服药的狗狗，都很有爱。
w*f
8 楼
Yes, it should be max-heap.
【在 v****c 的大作中提到】
: 一共就5个数，怎么搞都行
: by the way, 应该是max heap
【在 v****c 的大作中提到】
: 一共就5个数，怎么搞都行
: by the way, 应该是max heap
N*m
9 楼
好可怜的狗
【在 s*********m 的大作中提到】
: 美国佐治亚州3岁女孩Alida患有一种罕见神经性疾病，必须靠氧气罐和呼吸管才能维持
: 生命。但幼小的她根本背不动这么沉重的氧气罐，于是Alida的父母从犹他州找来了治
: 疗犬Gibbs先生。从此不论Alida去哪，Gibbs先生都背着氧气瓶不离左右
【在 s*********m 的大作中提到】
: 美国佐治亚州3岁女孩Alida患有一种罕见神经性疾病，必须靠氧气罐和呼吸管才能维持
: 生命。但幼小的她根本背不动这么沉重的氧气罐，于是Alida的父母从犹他州找来了治
: 疗犬Gibbs先生。从此不论Alida去哪，Gibbs先生都背着氧气瓶不离左右
f*n
10 楼
Find k smallest numbers in a list of size n:
* Use max-heap of size k, iterate through list
O(n log k)
* Turn entire list into min-heap, then pop k times
O(n + k log n)
* Use worst-case linear-time selection algorithm to find the value of the k'
th smallest element, then partition the list with this value, and take the
first k elements
O(n)
* Use max-heap of size k, iterate through list
O(n log k)
* Turn entire list into min-heap, then pop k times
O(n + k log n)
* Use worst-case linear-time selection algorithm to find the value of the k'
th smallest element, then partition the list with this value, and take the
first k elements
O(n)
l*x
11 楼
有张地板上的和一张滑梯上的，貌似狗没背氧气罐，也没看见小孩呼吸困难啊
【在 s*********m 的大作中提到】
: 美国佐治亚州3岁女孩Alida患有一种罕见神经性疾病，必须靠氧气罐和呼吸管才能维持
: 生命。但幼小的她根本背不动这么沉重的氧气罐，于是Alida的父母从犹他州找来了治
: 疗犬Gibbs先生。从此不论Alida去哪，Gibbs先生都背着氧气瓶不离左右
【在 s*********m 的大作中提到】
: 美国佐治亚州3岁女孩Alida患有一种罕见神经性疾病，必须靠氧气罐和呼吸管才能维持
: 生命。但幼小的她根本背不动这么沉重的氧气罐，于是Alida的父母从犹他州找来了治
: 疗犬Gibbs先生。从此不论Alida去哪，Gibbs先生都背着氧气瓶不离左右
h*e
12 楼
It is only asking for the five smallest numbers. Forget about min-heap and
linear time selection algorithm. The constant factor is so small that by
just keeping five ints and do comparisons directly you would probably yield
a faster program than all the algorithms you listed here.
k'
【在 f*******n 的大作中提到】
: Find k smallest numbers in a list of size n:
: * Use max-heap of size k, iterate through list
: O(n log k)
: * Turn entire list into min-heap, then pop k times
: O(n + k log n)
: * Use worst-case linear-time selection algorithm to find the value of the k'
: th smallest element, then partition the list with this value, and take the
: first k elements
: O(n)
linear time selection algorithm. The constant factor is so small that by
just keeping five ints and do comparisons directly you would probably yield
a faster program than all the algorithms you listed here.
k'
【在 f*******n 的大作中提到】
: Find k smallest numbers in a list of size n:
: * Use max-heap of size k, iterate through list
: O(n log k)
: * Turn entire list into min-heap, then pop k times
: O(n + k log n)
: * Use worst-case linear-time selection algorithm to find the value of the k'
: th smallest element, then partition the list with this value, and take the
: first k elements
: O(n)
r*e
13 楼
sweet
【在 s*********m 的大作中提到】
: 美国佐治亚州3岁女孩Alida患有一种罕见神经性疾病，必须靠氧气罐和呼吸管才能维持
: 生命。但幼小的她根本背不动这么沉重的氧气罐，于是Alida的父母从犹他州找来了治
: 疗犬Gibbs先生。从此不论Alida去哪，Gibbs先生都背着氧气瓶不离左右
【在 s*********m 的大作中提到】
: 美国佐治亚州3岁女孩Alida患有一种罕见神经性疾病，必须靠氧气罐和呼吸管才能维持
: 生命。但幼小的她根本背不动这么沉重的氧气罐，于是Alida的父母从犹他州找来了治
: 疗犬Gibbs先生。从此不论Alida去哪，Gibbs先生都背着氧气瓶不离左右
相关阅读