摘要: 代码: #include <cstdio>int main(){ // 初始权重 int a_ini[3] = {4, 2, 1}; int a[3] = {4,2,1}; // 动态变化权重 int a1[3] = {1,1,1}; // 总权重 int nAllWeight = a[1] + a 阅读全文
posted @ 2020-11-27 17:54 雪域蓝心 阅读(184) 评论(0) 推荐(0) 编辑
摘要: /* 建堆的时间复杂度 STL中的优先队列下标为i的节点的父节点的下标为 (i-1)/2下标为j的节点的左子节点的下标为 j*2 + 1下标为j的节点的右子节点的下标为 j*2 + 2 大顶堆:arr[i] >= arr[2i+1] && arr[i] >= arr[2i+2]小顶堆:arr[i] 阅读全文
posted @ 2020-11-27 16:39 雪域蓝心 阅读(150) 评论(0) 推荐(0) 编辑