搜索结果
查询Tags标签： 队首，共有 9条记录-
队列具有「先进先出」的性质，因此很适合用来找出第一个满足某个条件的元素。
https://leetcode-cn.com/problems/first-unique-character-in-a-string/solution/zi-fu-chuan-zhong-de-di-yi-ge-wei-yi-zi-x9rok/ 思路与算法 我们也可以借助队列找到第一个不重复的字符。队列具有「先进先出」的性质，因此很适合用来找出第一个满足某个条件的元素。 具…
2022/5/2 23:43:06 人评论 次浏览 -
队列（啊哈算法）
普通代码： #include<bits/stdc++.h>using namespace std;int main() {int q[102] = {0,6,3,1,7,5,8,9,2,4},head,tail;int i;head = 1;tail = 10; //队列中已经有9个元素了，tail指向队尾的最后一个位置while(head < tail){//打印队首并将队首出队 cout <&…
2022/1/9 12:33:27 人评论 次浏览 -
队列（啊哈算法）
普通代码： #include<bits/stdc++.h>using namespace std;int main() {int q[102] = {0,6,3,1,7,5,8,9,2,4},head,tail;int i;head = 1;tail = 10; //队列中已经有9个元素了，tail指向队尾的最后一个位置while(head < tail){//打印队首并将队首出队 cout <&…
2022/1/9 12:33:27 人评论 次浏览 -
广（宽）度优先搜索
广（宽）度优先搜索 相关知识：队列主要操作： 1.入队（push） 2.出队（pop） 3.判断队列是否为空（empty） 4.统计队列元素个数（size） 5.访问队首元素（front） #include<queue> //queue头文件 queue<T> q; //构建一个T类型的队列 q.push(XX); //入队 q.po…
2021/12/25 23:10:23 人评论 次浏览 -
广（宽）度优先搜索
广（宽）度优先搜索 相关知识：队列主要操作： 1.入队（push） 2.出队（pop） 3.判断队列是否为空（empty） 4.统计队列元素个数（size） 5.访问队首元素（front） #include<queue> //queue头文件 queue<T> q; //构建一个T类型的队列 q.push(XX); //入队 q.po…
2021/12/25 23:10:23 人评论 次浏览 -
单调队列
单调队列 参考资料： OI WIKI 基础概念 单调队列的重点分为 "单调" 和 "队列" "单调" 指的是元素的的 "规律"——递增（或递减） "队列" 指的是元素只能从队头和队尾进行操作 \(PS\):此处的 "队列" 跟普通队…
2021/12/25 23:10:16 人评论 次浏览 -
单调队列
单调队列 参考资料： OI WIKI 基础概念 单调队列的重点分为 "单调" 和 "队列" "单调" 指的是元素的的 "规律"——递增（或递减） "队列" 指的是元素只能从队头和队尾进行操作 \(PS\):此处的 "队列" 跟普通队…
2021/12/25 23:10:16 人评论 次浏览 -
E2. Array Optimization by Deque（树状数组 + 离散化 + 贪心）
题目：E2. Array Optimization by Deque https://codeforces.com/contest/1579/problem/E2 题意：给出一个数组，依次将数组元素插入到双端队列中，每次插入可以选择插入队首或者队尾，问插入后队列中的逆序数最小值是多少。 输入：第一行输入测试用例个数t。t个测试用例，…
2021/10/1 23:41:00 人评论 次浏览 -
E2. Array Optimization by Deque（树状数组 + 离散化 + 贪心）
题目：E2. Array Optimization by Deque https://codeforces.com/contest/1579/problem/E2 题意：给出一个数组，依次将数组元素插入到双端队列中，每次插入可以选择插入队首或者队尾，问插入后队列中的逆序数最小值是多少。 输入：第一行输入测试用例个数t。t个测试用例，…
2021/10/1 23:41:00 人评论 次浏览
