首页 > TAG信息列表 > minq
2022GDUT寒假专题学习-1 B,F,I,J题
专题链接：专题学习1 - Virtual Judge (vjudge.net) B - 全排列 题目 思想 这道题可以用DFS进行求解，但是一看到全排列，其实可以立刻想到一个STL函数：next_permutation(x.begin(),x.end()) （头文件#include ）。 此函数可以按字典序给出当前排列的下一个排列（适用于可遍历集合：string，数组，ve单调队列
单调队列 例题1 有一个长为 \(n\) 的序列 \(a\)，以及一个大小为 \(k\) 的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。 ll n, k, cnt = 0; ll ans[2][1000005]; struct node { ll sum, id; }; deque<node> maxq; deque<node> mi洛谷 P1886 滑动窗口 /【模板】单调队列
纯板子题，入队时保证单调性，即单调栈，出队保证题目条件，本题即窗口长度k，在入队出队时都可以维护信息 const int maxm = 1e6+5; int buf[maxm], maxq[maxm], minq[maxm], ans1[maxm], ans2[maxm]; int main() { ios::sync_with_stdio(false), cin.tie(0); int n, k, l1 = 0【Offer】[41] 【数据流中的中位数】
题目描述 思路分析 测试用例 Java代码 代码链接 题目描述 如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用IP1801 黑匣子_NOI导刊2010提高（06） 堆
题目描述 Black Box是一种原始的数据库。它可以储存一个整数数组，还有一个特别的变量i。最开始的时候Black Box是空的．而i等于0。这个Black Box要处理一串命令。 命令只有两种： ADD(x):把x元素放进BlackBox; GET:i加1，然后输出Blackhox中第i小的数。 记住：第i小的数，就是Black Box里