随笔分类 - 堆
摘要:本质为sort,这里我们用优先队列(堆)解决。 什么是堆? 堆 堆是一个完全二叉树,而且是每层都有规律的二叉树 规律大概是: 小根堆:最上层数的大小最小,往下每层结点都比父亲结点大,比两个儿子结点小 大根堆:最上层数的大小最大,往下每层结点都比父亲结点小,比两个儿子结点大 这里sort为从小到大排序
        阅读全文
                
摘要:那么,我们开始吧, 堆 堆是一个完全二叉树,而且是每层都有规律的二叉树 规律大概是: 小根堆:最上层数的大小最小,往下每层结点都比父亲结点大,比两个儿子结点小 大根堆:最上层数的大小最大,往下每层结点都比父亲结点小,比两个儿子结点大 题目思路:那么,对于这个题,我们将果子堆sort一下,然后把最小的
        阅读全文
                

 浙公网安备 33010602011771号
浙公网安备 33010602011771号