随笔分类 -  基础算法-构造

摘要:构造一个n个点的大根堆让全部弹出时交换位置次数最多。 真心佩服我自己智商,这种题都做不出来 交换是在每次弹出堆顶,然后把堆尾元素置于堆顶,然后向下调整时产生的。玩样例可以发现似乎数字1每次都出现在堆最底层最右边(堆尾)?于是为了总交换数最多,肯定是要1号自顶向下交换到底次数最多,除此之外还希望它每次 阅读全文
posted @ 2019-09-02 23:46 Ametsuji_akiya 阅读(192) 评论(2) 推荐(0)