摘要:
代码: #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 阅读全文
摘要:
/* 建堆的时间复杂度 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] 阅读全文