复制代码
摘要: 还是建议全屏阅读 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)