搜索结果
查询Tags标签： deq，共有 6条记录-
python双向队列deque实践与总结
背景 1.什么是双端队列 deque的英文意思是Double-Ended Queue，deque是为了在两端高效实现插入和删除操作的双向列表，适合用于队列和栈：deque除了实现list的append()和pop()外，还支持appendleft()和popleft()，这样就可以非常高效地往头部或者尾部添加或删除元素 基本概…
2021/9/28 20:11:19 人评论 次浏览 -
python双向队列deque实践与总结
背景 1.什么是双端队列 deque的英文意思是Double-Ended Queue，deque是为了在两端高效实现插入和删除操作的双向列表，适合用于队列和栈：deque除了实现list的append()和pop()外，还支持appendleft()和popleft()，这样就可以非常高效地往头部或者尾部添加或删除元素 基本概…
2021/9/28 20:11:19 人评论 次浏览 -
leetcode 滑动窗口的最大值 困难
查询区间最大值，解法挺多的：线段树，RMQ 都可。不过都是 O(nlogn) 单调队列：O(n)，注意 i >= k - 1 才加入答案，以及 pop_front 的条件是 .front() <= i - kclass Solution { public:vector<int> maxSlidingWindow(vector<int>& nums, int k) {…
2021/8/27 6:09:09 人评论 次浏览 -
leetcode 滑动窗口的最大值 困难
查询区间最大值，解法挺多的：线段树，RMQ 都可。不过都是 O(nlogn) 单调队列：O(n)，注意 i >= k - 1 才加入答案，以及 pop_front 的条件是 .front() <= i - kclass Solution { public:vector<int> maxSlidingWindow(vector<int>& nums, int k) {…
2021/8/27 6:09:09 人评论 次浏览 -
P3645 [APIO2015]雅加达的摩天楼
根号分治，跳跃能力小于等于 \(\sqrt N\) 的 doge 不同跳跃能力数量有限，大于 \(\sqrt N\) 的 doge 能跳到的位置有限。 所以状态只有 \(O((N+M)\sqrt N)\) 种，可以接受，用 bitset 判断是否出现比较方便。 然后有一种神奇的东西叫 01BFS，能 \(O(V+E)\) 解决边权仅为 \…
2021/7/15 23:37:59 人评论 次浏览 -
P3645 [APIO2015]雅加达的摩天楼
根号分治，跳跃能力小于等于 \(\sqrt N\) 的 doge 不同跳跃能力数量有限，大于 \(\sqrt N\) 的 doge 能跳到的位置有限。 所以状态只有 \(O((N+M)\sqrt N)\) 种，可以接受，用 bitset 判断是否出现比较方便。 然后有一种神奇的东西叫 01BFS，能 \(O(V+E)\) 解决边权仅为 \…
2021/7/15 23:37:59 人评论 次浏览
