做推送的网站推荐做推广的网站名称

做推送的网站推荐,做推广的网站名称,旅游做视频网站,网站设计模板是什么csp信奥赛C标准模板库STL#xff08;9#xff09;#xff1a;queue的使用详解 一、队列的基本概念 1.1 什么是队列 队列是一种先进先出#xff08;First In First Out#xff0c;FIFO#xff09; 的线性数据结构。它有两个基本操作#xff1a; 入队#xff08;Enque…csp信奥赛C标准模板库STL9queue的使用详解一、队列的基本概念1.1 什么是队列队列是一种先进先出First In First OutFIFO的线性数据结构。它有两个基本操作入队Enqueue在队尾添加元素出队Dequeue从队头移除元素1.2 队列的特点元素访问受限只能在队头和队尾操作时间有序先进入的元素先被处理常用于任务调度、缓冲区等场景二、C STL queue 的基本用法2.1 头文件和定义#includequeue// 包含queue头文件#includeiostreamusingnamespacestd;// 定义queuequeueintq;// 整型队列queuestringstrQueue;// 字符串队列queuepairint,intpointQueue;// 坐标队列常用于BFS2.2 常用成员函数函数功能描述时间复杂度push(x)将元素x入队O(1)pop()队首元素出队O(1)front()返回队首元素O(1)back()返回队尾元素O(1)empty()判断队列是否为空O(1)size()返回队列中元素个数O(1)2.3 基本操作示例#includeiostream#includequeueusingnamespacestd;intmain(){queueintq;// 入队操作q.push(10);q.push(20);q.push(30);cout队列大小: q.size()endl;// 输出: 3cout队首元素: q.front()endl;// 输出: 10cout队尾元素: q.back()endl;// 输出: 30// 出队操作q.pop();cout出队后队首: q.front()endl;// 输出: 20// 遍历队列注意queue没有迭代器cout队列元素: ;while(!q.empty()){coutq.front() ;q.pop();}// 输出: 20 30return0;}三、在CSP信奥赛中的典型应用3.1 广度优先搜索BFSqueue是BFS算法的核心数据结构常用于迷宫最短路径图的遍历状态搜索// 迷宫BFS示例计算从起点到终点的最短步数#includeiostream#includequeue#includevectorusingnamespacestd;constintN100;intmp[N][N];// 0表示可走1表示障碍intd[N][N];// 记录距离intn,m;// 迷宫大小// 方向数组上下左右intdx[4]{-1,1,0,0};intdy[4]{0,0,-1,1};intbfs(intstartX,intstartY,intendX,intendY){queuepairint,intq;// 初始化距离数组for(inti0;in;i)for(intj0;jm;j)d[i][j]-1;// 起点入队q.push({startX,startY});d[startX][startY]0;while(!q.empty()){auto[x,y]q.front();q.pop();// 到达终点if(xendXyendY){returndist[x][y];}// 向四个方向扩展for(inti0;i4;i){intnxxdx[i];intnyydy[i];// 检查边界和可通行性if(nx0nxnny0nymmp[nx][ny]0d[nx][ny]-1){d[nx][ny]d[x][y]1;q.push({nx,ny});}}}return-1;// 无法到达终点}3.2 滑动窗口问题// 使用队列维护滑动窗口#includeiostream#includequeue#includevectorusingnamespacestd;// 计算滑动窗口最大值vectorintfun(vectorintnums,intk){vectorintresult;dequeintdq;// 使用deque实现单调队列for(inti0;inums.size();i){// 维护队列单调递减while(!dq.empty()nums[dq.back()]nums[i]){dq.pop_back();}dq.push_back(i);// 移除窗口外的元素if(dq.front()i-k){dq.pop_front();}// 记录窗口最大值if(ik-1){result.push_back(nums[dq.front()]);}}returnresult;}3.3 拓扑排序// 有向无环图的拓扑排序vectorintfun(intn,vectorvectorintedges){vectorvectorintgraph(n);vectorintindegree(n,0);// 建图并计算入度for(autoedge:edges){graph[edge[0]].push_back(edge[1]);indegree[edge[1]];}queueintq;// 将所有入度为0的节点入队for(inti0;in;i){if(indegree[i]0){q.push(i);}}vectorintresult;while(!q.empty()){intnodeq.front();q.pop();result.push_back(node);// 将后继节点的入度减1for(intneighbor:graph[node]){indegree[neighbor]--;if(indegree[neighbor]0){q.push(neighbor);}}}// 检查是否有环if(result.size()!n){return{};// 存在环无法拓扑排序}returnresult;}四、queue的注意事项和技巧4.1 清空队列// 方法1循环popwhile(!q.empty()){q.pop();}// 方法2重新构造推荐更简洁qqueueint();4.2 队列为空时的处理queueintq;// 错误空队列访问front()会导致未定义行为// int x q.front(); // 错误// 正确先检查是否为空if(!q.empty()){intxq.front();q.pop();}五、总结在CSP信奥赛中queue是最常用的数据结构之一尤其适用于BFS算法求最短路径、最少步数等问题模拟过程排队系统、任务调度等状态空间搜索游戏状态、组合状态等关键要点理解FIFO原理和队列操作的时间复杂度掌握BFS中队列的应用模式学会处理队列边界条件空队列访问了解手写队列的实现方法通过大量练习熟练掌握queue的使用能够显著提高解决CSP竞赛中搜索类和模拟类问题的能力。各种学习资料助力大家一站式学习和提升#includebits/stdc.husingnamespacestd;intmain(){cout########## 一站式掌握信奥赛知识! ##########;cout############# 冲刺信奥赛拿奖! #############;cout###### 课程购买后永久学习不受限制! ######;return0;}一、CSP信奥赛C通关学习视频课C语法基础C语法进阶C算法C数据结构CSP信奥赛数学CSP信奥赛STL二、CSP信奥赛C竞赛拿奖视频课信奥赛csp-j初赛高频考点解析CSP信奥赛C复赛集训课12大高频考点专题集训三、考级、竞赛刷题题单及题解GESP C考级真题题解CSP信奥赛C初赛及复赛高频考点真题解析CSP信奥赛C一等奖通关刷题题单及题解详细内容1、csp/信奥赛C完整信奥赛系列课程永久学习https://edu.csdn.net/lecturer/7901 点击跳转2、CSP信奥赛C竞赛拿奖视频课https://edu.csdn.net/course/detail/40437 点击跳转3、csp信奥赛冲刺一等奖有效刷题题解CSP信奥赛C初赛及复赛高频考点真题解析持续更新https://blog.csdn.net/weixin_66461496/category_12808781.html 点击跳转2025 csp-j 复赛真题及答案解析最新更新2025 csp-x(山东) 复赛真题及答案解析最新更新2025 csp-x(河南) 复赛真题及答案解析最新更新2025 csp-x(辽宁) 复赛真题及答案解析最新更新2025 csp-x(江西) 复赛真题及答案解析最新更新2025 csp-x(广西) 复赛真题及答案解析最新更新2020 ~ 2024 csp 复赛真题题单及题解2019 ~ 2022 csp-j 初赛高频考点真题分类解析2021 ~ 2024 csp-s 初赛高频考点解析2023 ~ 2024 csp-x (山东)初赛真题及答案解析2024 csp-j 初赛真题及答案解析2025 csp-j 初赛真题及答案解析最新更新2025 csp-s 初赛真题及答案解析最新更新2025 csp-x (山东)初赛真题及答案解析(最新更新)2025 csp-x (江西)初赛真题及答案解析(最新更新)2025 csp-x (辽宁)初赛真题及答案解析(最新更新)CSP信奥赛C一等奖通关刷题题单及题解持续更新https://blog.csdn.net/weixin_66461496/category_12673810.html 点击跳转129 道刷题练习和详细题解涉及模拟算法、数学思维、二分算法、 前缀和、差分、深搜、广搜、DP专题、 树和图4、GESP C考级真题题解GESP(C 一级二级三级)真题题解持续更新https://blog.csdn.net/weixin_66461496/category_12858102.html 点击跳转GESP(C 四级五级六级)真题题解持续更新https://blog.csdn.net/weixin_66461496/category_12869848.html 点击跳转· 文末祝福 ·#includebits/stdc.husingnamespacestd;intmain(){cout跟着王老师一起学习信奥赛C;cout 成就更好的自己 ;cout csp信奥赛一等奖属于你! ;return0;}