摘要:
输入一个图,求出起点V0到达所有顶点的最短距离 阅读全文
摘要:
思想:反复选择两个最小的元素合并,直到只剩下一个元素 阅读全文
摘要:
首先建堆:假设序列中元素个数为n,由于完全二叉树的叶子节点个数为n/2(向上取整),所以数组下标在【1,n/2】范围内的结点都是非叶子结点 堆顶元素最大,所以每次取最后一个元素替换置堆顶,在进行从【1,i-1】范围的向下调整 阅读全文