2020年7月30日
topk
摘要： 1、topk问题 采用小根堆或者大根堆 求最大K个采用小根堆，而求最小K个采用大根堆。 求最大K个的步奏： 根据数据前K个建立K个节点的小根堆。 在后面的N-K的数据的扫描中， 如果数据大于小根堆的根节点，则根节点的值覆为该数据，并调节节点至小根堆。 如果数据小于或等于小根堆的根节点，小根堆无变化。 阅读全文
posted @ 2020-07-30 16:18 我们村里的小花儿 阅读(346) 评论(0) 推荐(0) 编辑