个人模板堆

关注

原创最新推荐文章于 2026-03-26 09:08:22 发布 305 阅读 AI 写同款· GEO 优化 ›

快速创建个人网站的模板指南许多模板都是为非技术用户设计的，提供直观的编辑和定制工具，无需深入了解HTML或CSS。这使得那些没有专业技能的个人也能创建一个专业水准的网站。用户可以根据个人品牌和偏好自定义颜色、字体和布局，从而提供独特的视觉体验。阅读详情

大顶堆

#include <bits/stdc++.h>
using namespace std;

const int N = 1e5 + 10;
struct heap{
    int size, a[N<<1];

    heap(){
        size = 0;
        memset(a, 0, sizeof(a));
    }

    void Pushup(int k){
        while(k > 1){
            if(a[k] > a[k>>1]){
                swap(a[k], a[k>>1]);
            }
            k >>= 1;
        }
    }

    void Pushdown(int k){
        while(k<<1 <= size){
            int kk = k<<1;
            if(kk < size && a[kk] < a[kk+1]){
                kk++;
            }
            if(a[k] < a[kk]){
                swap(a[k], a[kk]);
                k = kk;
            }
            else return;
        }
    }

    void push(int k){
        a[++size] = k;
        Pushup(size);
    }

    void pop(){
        swap(a[1], a[size]);
        size--;
        Pushdown(1);
    }

    int top(){
        return a[1];
    }

    bool empty(){
        return size;
    }
};

int main(){
    heap k;
    int a[6] = {1, 4, 2, 6, 3, 9};
    for(int i = 0; i < 6; i++){
        k.push(a[i]);
    }
    printf("top = %d\n", k.top());
    k.pop();
    printf("top = %d\n", k.top());
    k.push(8);
    printf("top = %d\n", k.top());
}

#include <bits/stdc++.h>
using namespace std;

vector<int> k;

bool cmp(int a, int b){
    return a < b;
}

int main(){
    int a[6] = {1, 4, 2, 9, 6, 3};
    for(int i = 0; i < 6; i++){
        k.push_back(a[i]);
    }
    make_heap(k.begin(), k.end(), cmp);
    cout << "top = " << k[0] << endl;
    pop_heap(k.begin(), k.end(), cmp);
    cout << "top = " << k[0] << endl;
    k.push_back(8);
    push_heap(k.begin(), k.end(), cmp);
    cout << "top = " << k[0] << endl;
}

收录于