0
点赞
收藏
分享

微信扫一扫

python中大顶堆和小顶堆

unadlib 2022-03-19 阅读 78
javapython

python中默认是小顶堆,解决的是最大的k问题

想要变成大顶堆,java里面直接在参数里面用lambda表达式解决即可,但是python里面没有,此时需要借助一些奇淫技巧,那就是给你的那个目标值添加一个负号,使之成为负数,这时排序时虽然还是按照小顶堆来排序,但是因为添加了一个负号,所以输出的时候如果再添加一个负号,还原,那么就是大顶堆了。因为最大数添加负号肯定为最小数了

python里面的优先队列,如果push进去的是多维列表,那么是按照第一个维度进行排序的,这很坑爹,不能像Java那样随意指定。所以如果你要在python里面指定其他的维度来进行排序,那你就要在push的时候,故意把你要指定的那个维度的数据和第一维度的数据交换一下,这样就可以了

举报

相关推荐

0 条评论