- 博客(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
1861
原创 刷题笔记 谁拿了最多奖学金
**描述:**某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种,获取的条件各自不同: 院士奖学金,每人8000元,期末平均成绩高于80分(>80),并且在本学期内发表1篇或1篇以上论文的学生均可获得; 五四奖学金,每人4000元,期末平均成绩高于85分(>85),并且班级评议成绩高于80分(>80)的学生均可获得; 成绩优秀奖,每人2000元,期末平均成绩高于...
2020-04-29 22:33:41
346
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人