- 博客(2)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 c++ 手写优先队列（大根堆）
Pop是删除根节点之后维护大根堆，顺便为最后一个元素寻找合适的位置；Push是在二叉树的新节点到根节点的路径上寻找合适的插入位置；优先队列底层是堆，下面给出大根堆代码。
2024-06-13 14:31:41
217
原创 CDZSC_2022级第5场排位赛题解
根据以上推论，得知最终串状态一共只有n种，O(n^2logn)便可求出所有状态的答案，取最优即可；增加一个开关时间，本质上是改变后边段的奇偶性，前缀和为奇段长度，后缀和为偶段的长度，贪心思维，为了增加开关点后保留最大亮灯时长，也就是保留len-1。假设i（1~n-1）个人去看电影，则前去看电影的任何一个人的数值>=i，或者没去看电影的任何一个人的数值
2023-05-25 14:15:29
119
1
空空如也
c语言整数求和，C语言整数求和
2021-10-09
TA创建的收藏夹 TA关注的收藏夹
TA关注的人