优先队列的多路归并问题

问题引入：如何把k个有序的表合并成一个有序的表（假设每一个表都是升序排列）数组 解法:用优先队列来维护每一个表的当前元素，若是一共有n个元素，则时间复杂度为O（n*logk）this 题目：uva11997队列 题意it 给你k个集合，每一个集合里有k个元素，在每一个数组里取一个元素加起来，求这些和里最小的k个值io 重要代码：class class num { public:     int r

>>阅读原文<<