最大topk
1.建立topk的完全二叉树小根堆
make_heap
perc_up:上虑实现
2.迭代判断后续的数字是否大于小根堆的根,如果是,则替换根,并且下滤操作
for (int i = topk; I < n; i++) {
perc_down()
}
最大topk
1.建立topk的完全二叉树小根堆
make_heap
perc_up:上虑实现
2.迭代判断后续的数字是否大于小根堆的根,如果是,则替换根,并且下滤操作
for (int i = topk; I < n; i++) {
perc_down()
}