感性煎蛋

文章
2
资源
0
加入时间
3年0月21天

寻找前k个最小元素——用最小堆实现…

//copyright@ 泡泡鱼//July、.06.02。 //@lingyun310:先对元素数组原地建最小堆,O(n)。然后提取K次,但是每次提取时,//换到顶部的元素只需要下移顶多k次就足够了,下移次数逐次减少。此种方法的复杂度为O(n+k^2)。#include  #include  #define MAXLEN 123456 #define