我也要用
堆
cqbz_yanglin
垃圾
-
原创 堆学习笔记（带有例题与详细讲解）
今天老师讲了一下堆，就在这里做一个小结吧~堆，其实可以把它理解为一棵完全二叉树。我们所见到和用到的堆大多数都是二叉堆，所以甚至有一些书上直接把二叉堆称为堆。堆在我们的脑海之中是一棵完全二叉树，但是他实际是用一个数组...2020-07-20 22:04:37
117
0
-
原创 鱼塘钓鱼题解（堆解决）
建议全屏阅读这道题可以用 贪心 + 大根堆 来解决。先把题目放上来。描述有N个鱼塘排成一排（N<100），每个鱼塘中有一定数量的鱼，例如：N=5时，如下表：鱼塘编号 1 2 3 4 5每1分钟能钓到的鱼的数量（1..1000） 10 14 20 16 9每1分钟能钓鱼数的减少量（1..100） 2 4 6 5 3当前鱼塘到下一个相邻鱼塘需要的时间（单位：分钟）3 5 4 4即：在第1个鱼塘中钓鱼第1分钟内可钓到10条鱼，第2分钟内只能钓到8条鱼，……，第5分钟以后再也钓不到2020-07-20 21:08:53
243
1