
堆
东风中的蒟蒻
这个作者很懒,什么都没留下…
展开
-
堆排序
堆排序就是利用堆的性质实现的一种排序,1.根节点的值总是大于(或者小于)左右儿子的值2.基于二叉树,i节点的左右儿子可以用i<<1,与i<<1|1,表示 首先将数组构造成为一个大根堆,每次将根节点与当前末尾节点交换,然后从根节点开始更新,不断重复这个操作,直到所有的数都被取出#include<bits/stdc++.h>using namespace std;int shu[1000009];void fread(int &k){ in原创 2020-10-28 18:08:27 · 133 阅读 · 0 评论 -
垃圾堆
魔法少女Clara一直以来作为学园偶像活跃在各个舞台上,然而岁月不饶人,魔法少女Clara年老体衰,并且受到了来自东方的神秘力量的影响,已经无力再继续完成所有的偶像事业。所以她决定,培养一批新生代魔法少女,继承学园偶像的伟大事业!于是魔法少女Clara找来了一批魔法少女,并将能够延续生命的魔法传授给她们。然而每位魔法少女都有各自的实力值,且同时传授技能给实力值相差过大的魔法少女们是一件非常累的事情,所以魔法少女Clara找到了她的学生:魔法少女HCG,希望魔法少女HCG帮助她管理这些魔法少女们的信息。由原创 2020-10-25 21:25:16 · 152 阅读 · 0 评论