- 博客(2)
- 收藏
- 关注
原创 力扣C++刷题学习记录(堆排(优先队列),快排)-3.16
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录一、堆排1.自己创建堆2.用优先队列二、快排一、堆排堆排结构就是一个完全二叉树,思路是创建大根堆即最大的值在堆顶,或是小根堆即最小的值在堆顶,一般可用优先队列来模拟堆。1.自己创建堆以力扣215. 数组中的第K个最大元素为例.示例输入: [3,2,1,5,6,4] 和 k = 2输出: 5在这个过程中,需要将数组转化堆的形式重新排列,即完全二叉树的形式排列。先得到heapsize,可以看作树的节点数,完全二叉.
2022-03-16 20:33:13
1726
原创 刷题笔记 谁拿了最多奖学金
**描述:**某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种,获取的条件各自不同:院士奖学金,每人8000元,期末平均成绩高于80分(>80),并且在本学期内发表1篇或1篇以上论文的学生均可获得;五四奖学金,每人4000元,期末平均成绩高于85分(>85),并且班级评议成绩高于80分(>80)的学生均可获得;成绩优秀奖,每人2000元,期末平均成绩高于...
2020-04-29 22:33:41
297
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人