摘要:
还是建议全屏阅读 O~ 今天老师讲了一下堆,就在这里做一个小结吧~ 堆,其实可以把它理解为一棵完全二叉树。我们所见到和用到的堆大多数都是二叉堆,所以这里直接把二叉堆称为堆。堆分为大根堆和小根堆。所谓大根堆 就是一颗完全二叉树,但是他的以每一个一节点作为根节点的子树中,根节点,也就是root是字数中最 阅读全文
posted @ 2020-07-20 22:05
cqbz_yanglin
阅读(298)
评论(1)
推荐(0)
摘要:
建议全屏阅读 这道题可以用 贪心 + 大根堆 来解决。 先把题目放上来。 描述 有N个鱼塘排成一排(N<100),每个鱼塘中有一定数量的鱼,例如:N=5时,如下表: 鱼塘编号 1 2 3 4 5 每1分钟能钓到的鱼的数量(1..1000) 10 14 20 16 9 每1分钟能钓鱼数的减少量(1.. 阅读全文
posted @ 2020-07-20 21:09
cqbz_yanglin
阅读(480)
评论(0)
推荐(0)

浙公网安备 33010602011771号