寻找前k个最小元素——用最小堆实现…
//copyright@ 泡泡鱼//July、.06.02。 //@lingyun310：先对元素数组原地建最小堆，O(n)。然后提取K次，但是每次提取时，//换到顶部的元素只需要下移顶多k次就足够了，下移次数逐次减少。此种方法的复杂度为O（n+k^2）。#include #include #define MAXLEN 123456 #define
感性煎蛋
他的专栏
他的归档
热门文章
