阅读背景:

「小顶/大顶堆」找第k大数,找第k小丑数, 找杨氏矩阵第k小数

来源:互联网 

找第k小丑数:  

用小顶堆每次取顶x,判断set[]是否已有该数x,若无,把x加入set[],并把x*a,x*b,x*c 加入堆。第k进入set[]的是第k大丑数。用小顶堆每次取顶x,判断set[]是否已有该数x,若无,把x加入set




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: