2023年12月12日
C++堆
摘要： 需求：求最小N个数 实现： 创建大小为N的容器，遍历数据，如果当前值比最大值小，把最大值删除，把比当前值放进去。 容器的选择，用堆，因为堆排序时间复杂度小，为nlog（n），且得到最大值的时间复杂度是1. 堆详细内容参考： https://www.cnblogs.com/trmbh12/p/1779 阅读全文
posted @ 2023-12-12 11:20 冥府骑士格斯 阅读(1) 评论(0) 推荐(0) 编辑