二叉堆应用

最新推荐文章于 2024-03-29 23:50:40 发布

weixin_30896511

最新推荐文章于 2024-03-29 23:50:40 发布

阅读量99

点赞数

原文链接：http://www.cnblogs.com/KVMX/p/7350255.html

版权

   p1631合并序列
对于A B长度为n的序列若枚举每种情况
A[1]+B[1] A[1]+B[2]……
A[2]+B[1] A[2]+B[2]……
以此类推从中可以得到当前第i小的前n个数一定是在上述n个序列的队首
因而可以用堆维护此性质
即初始化后
{
      取出堆顶
      加入元素所在的序列的下一个
      所在序列队首++；
    }

转载于:https://www.cnblogs.com/KVMX/p/7350255.html