介绍一种高效算法来找出两个已排序数组中第k大的数之和。该算法利用最小堆的数据结构，逐步扩展可能的组合，直到找到目标值。
两个数组A,B. 是排好序的，a是A中的元素，b是B中的元素，求第k大的sum(a+b)
先把a[1]+b[1]放入堆中，
每次从堆中取得最小值，设a[i]+b[j],并扩展a[i+1]+b[j] , a[i]+b[j+1]放入堆中
至于为什么要扩展a[i+1]+b[j] , a[i]+b[j+1]，只能说他们俩有较大的概率含有候选集合
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
