摘要:
输入一个图,求出起点V0到达所有顶点的最短距离 阅读全文
posted @ 2018-04-08 20:19
Sunshine&暖阳
阅读(103)
评论(0)
推荐(0)
摘要:
思想:反复选择两个最小的元素合并,直到只剩下一个元素 阅读全文
posted @ 2018-04-08 14:23
Sunshine&暖阳
阅读(125)
评论(0)
推荐(0)
摘要:
首先建堆:假设序列中元素个数为n,由于完全二叉树的叶子节点个数为n/2(向上取整),所以数组下标在【1,n/2】范围内的结点都是非叶子结点 堆顶元素最大,所以每次取最后一个元素替换置堆顶,在进行从【1,i-1】范围的向下调整 阅读全文
posted @ 2018-04-08 14:04
Sunshine&暖阳
阅读(141)
评论(0)
推荐(0)
浙公网安备 33010602011771号