- 博客(2)
- 收藏
- 关注
RSS订阅原创 牛客周赛 Round 62_小红的中位数查询（easy）
当窗口大小等于区间长度时，由于窗口中的数有序，且区间长度为奇数，所以最中间的数为该段区间的中位数，同时该数也为以当前查插入数的位置为右端点区间的中位数。由此可以枚举出所有数组中所有长度等于k的区间的中位数，然后在根据右端点查询，代码时间复杂度大约为O(n*log n)，在可接受范围内。先不断向窗口中按顺序插入数，利用二分函数lower_bound()找到该数的位置插入，可以保证该窗口的所有元素都是有序的。由于每一组测试样例的区间长度都相同，本题可以用一个长度为k的滑动窗口来维护查询每个区间的中位数。
2024-09-30 19:06:45
372
原创 First BLOG——写给自己
在过去一年里有过很多次写博客的想法，甚至学习前端知识和服务器操作去建立了一个小型的个人网站，想要专门更新自己的blog，但就和那些很多想学但又因为各种原因放弃的其他技能一样，最后不了了之。但是由于学长的激励，以后将坚持更新记录自己学习或者复习的文章，或者一些算法题的题解。大学生涯的第二年刚刚开始，突然发现自己已经跟不上大多数人的脚步，想学的没学会，学会的没学精😭，差不多已经算相对失败的度过了大学的头一年。老队员的我当然要以身作则，为了学弟学妹们不辞辛苦的答疑解惑💖💖💖）
2024-09-30 16:41:03
182
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人