平凡的小白
平凡的小白
全部文章
分类
未归档(48)
题解(64)
归档
标签
去牛客网
登录
/
注册
平凡的小白的博客
TA的专栏
69篇文章
0人订阅
每日一题
38篇文章
1241人学习
牛客算法竞赛入门课第一节例题、习题
17篇文章
1151人学习
牛客算法竞赛入门课第三节例题、习题
4篇文章
855人学习
牛客算法竞赛入门课第二节例题、习题
2篇文章
993人学习
牛客算法竞赛入门课第八节例题、习题
3篇文章
992人学习
牛客算法竞赛入门课第六节列题、习题
2篇文章
682人学习
赛后补提
2篇文章
1168人学习
z函数
1篇文章
640人学习
全部文章
(共1篇)
【每日一题】4月9日 Running Median 动态中位数
来自专栏
Running Median 思路: 用两个优先队列,一个维护大的一半,一个维护小的一半,小的一半放在根结点最大的优先队列q1里,大的一半放在根结点最小的优先队列q2里,如果q1中的数比q2多1个以上,就把q1的顶点移到q2中去;如果q2中的数比q1多1个以上,就把q2的顶点移到q1中去。如果q1....
对顶堆
优先队列
2020-04-08
2
724