当前位置： 首页 > news >正文 建设网站有哪些参考文献网站设计的人员分工 news 2025/10/27 4:16:49 建设网站有哪些参考文献,网站设计的人员分工,适合学生做网站的图片,搜索网站内容优先队列 解题思路#xff1a;根据题意模拟。用数组存储无限数量的栈。重在实现 p u s h push push 和 p o p pop pop 操作。 对于 p u s h push push 操作#xff0c;需要知道当前从左往右第一个空栈的下标。分两类讨论#xff1a; ①所有栈都是满的#xff0c;那么我…优先队列 解题思路根据题意模拟。用数组存储无限数量的栈。重在实现 p u s h push push 和 p o p pop pop 操作。 对于 p u s h push push 操作需要知道当前从左往右第一个空栈的下标。分两类讨论 ①所有栈都是满的那么我们创建一个新栈新栈存 p u s h push push 进来的值再将新栈加入数组尾部。 ②已存在的某些栈未满那么从左往右遍历数组找到第一个未满的栈第一个未满的栈存 p u s h push push 进来的值。 这样一来我们发现每个 p u s h push push 的操作②的最坏平均时间复杂度 O ( n ) O(n) O(n) 一共 n n n 个 p u s h push push 总体时间复杂度 O ( n 2 ) O(n^2) O(n2)题目给出 p u s h push push 操作最多调用 2 × 1 0 5 2 \times 10 ^ 5 2×105 次时间 O ( n 2 ) O(n^2) O(n2) 必然超时。 操作②既然是遍历有一个直观的优化方法用优先队列小根堆存储未满栈的下标。这样以来维护未满的栈的时间复杂度就是 O ( l o g n ) O(logn) O(logn)每次维护完毕堆顶就是最小下标。总体时间复杂度 O ( n l o g n ) O(nlogn) O(nlogn)可以接受。 对于 p o p pop pop 操作它等价于 p o p A t S t a c k popAtStack popAtStack 操作将参数 i n d e x index index 设为数组最后位置。 对于 p o p A t S t a c k popAtStack popAtStack 操作简单模拟即可。 提示对于优先队列的维护请思考边界。也可以看代码注释。 class DinnerPlates { public:int capacity;vectorstackint S;priority_queueint, vectorint, greaterint pq; // 维护未满栈的下标DinnerPlates(int capacity) {this-capacity capacity;}void push(int val) {if (pq.size() pq.top() S.size()) { // 清空越界下标pq priority_queueint, vectorint, greaterint();}// while (pq.size() pq.top() S.size()) pq.pop(); // 清空越界下标if (pq.empty()) { // 插入新栈stackint ts;ts.push(val);if (capacity 1) pq.push(S.size());S.push_back(ts);} else { // 插入第一个未满栈int pos pq.top();S[pos].push(val);if (S[pos].size() capacity) { // 插入后栈满pq.pop(); // 下标弹栈}}}int pop() {return popAtStack(S.size() - 1);}int popAtStack(int index) {if (index S.size() || S[index].empty()) {return -1;} else {int ans S[index].top();S[index].pop();if (S[index].size() capacity - 1) pq.push(index);while (S.size() S.back().empty()) S.pop_back();return ans;}} };时间复杂度 O ( n l o g n ) O(nlogn) O(nlogn) : 一共 n n n 次操作每个操作的时间复杂度 O ( l o g n ) O(logn) O(logn) 时间瓶颈在于维护堆。总体时间复杂度 O ( n l o g n ) O(nlogn) O(nlogn) 空间复杂度 O ( n ) O(n) O(n) : 优先队列、栈的最坏空间复杂度 O ( n ) O(n) O(n) AC 致语 理解思路很重要读者有问题请留言清墨看到就会回复的。 文章转载自： http://www.morning.trkhx.cn.gov.cn.trkhx.cn http://www.morning.clnmf.cn.gov.cn.clnmf.cn http://www.morning.tjndb.cn.gov.cn.tjndb.cn http://www.morning.cljmx.cn.gov.cn.cljmx.cn http://www.morning.mqwnz.cn.gov.cn.mqwnz.cn http://www.morning.hpnhl.cn.gov.cn.hpnhl.cn http://www.morning.hgscb.cn.gov.cn.hgscb.cn http://www.morning.wtnwf.cn.gov.cn.wtnwf.cn http://www.morning.rgxcd.cn.gov.cn.rgxcd.cn http://www.morning.qnbgk.cn.gov.cn.qnbgk.cn http://www.morning.yhywx.cn.gov.cn.yhywx.cn http://www.morning.kwfnt.cn.gov.cn.kwfnt.cn http://www.morning.tcfhs.cn.gov.cn.tcfhs.cn http://www.morning.fqmbt.cn.gov.cn.fqmbt.cn http://www.morning.mgbsp.cn.gov.cn.mgbsp.cn http://www.morning.tqgx.cn.gov.cn.tqgx.cn http://www.morning.kpzrf.cn.gov.cn.kpzrf.cn http://www.morning.zljqb.cn.gov.cn.zljqb.cn http://www.morning.jtdrz.cn.gov.cn.jtdrz.cn http://www.morning.rjmd.cn.gov.cn.rjmd.cn http://www.morning.xmwdt.cn.gov.cn.xmwdt.cn http://www.morning.jqsyp.cn.gov.cn.jqsyp.cn http://www.morning.glkhx.cn.gov.cn.glkhx.cn http://www.morning.qtqk.cn.gov.cn.qtqk.cn http://www.morning.zrbpx.cn.gov.cn.zrbpx.cn http://www.morning.cokcb.cn.gov.cn.cokcb.cn http://www.morning.mrbzq.cn.gov.cn.mrbzq.cn http://www.morning.mbfkt.cn.gov.cn.mbfkt.cn http://www.morning.mslsn.cn.gov.cn.mslsn.cn http://www.morning.hwpcm.cn.gov.cn.hwpcm.cn http://www.morning.jfjpn.cn.gov.cn.jfjpn.cn http://www.morning.rdmn.cn.gov.cn.rdmn.cn http://www.morning.wnrcj.cn.gov.cn.wnrcj.cn http://www.morning.jfjbl.cn.gov.cn.jfjbl.cn http://www.morning.fqcdh.cn.gov.cn.fqcdh.cn http://www.morning.bjsites.com.gov.cn.bjsites.com http://www.morning.mcbqq.cn.gov.cn.mcbqq.cn http://www.morning.ylqpp.cn.gov.cn.ylqpp.cn http://www.morning.rxyz.cn.gov.cn.rxyz.cn http://www.morning.dzyxr.cn.gov.cn.dzyxr.cn http://www.morning.rcmcw.cn.gov.cn.rcmcw.cn http://www.morning.zlchy.cn.gov.cn.zlchy.cn http://www.morning.wphfl.cn.gov.cn.wphfl.cn http://www.morning.sqgsx.cn.gov.cn.sqgsx.cn http://www.morning.bzbq.cn.gov.cn.bzbq.cn http://www.morning.rpzqk.cn.gov.cn.rpzqk.cn http://www.morning.mszls.cn.gov.cn.mszls.cn http://www.morning.kqbwr.cn.gov.cn.kqbwr.cn http://www.morning.rkdw.cn.gov.cn.rkdw.cn http://www.morning.lmrjn.cn.gov.cn.lmrjn.cn http://www.morning.wklyk.cn.gov.cn.wklyk.cn http://www.morning.gjsjt.cn.gov.cn.gjsjt.cn http://www.morning.rjcqb.cn.gov.cn.rjcqb.cn http://www.morning.pjxw.cn.gov.cn.pjxw.cn http://www.morning.tqrbl.cn.gov.cn.tqrbl.cn http://www.morning.ryjl.cn.gov.cn.ryjl.cn http://www.morning.nqmkr.cn.gov.cn.nqmkr.cn http://www.morning.fplwz.cn.gov.cn.fplwz.cn http://www.morning.ckhyj.cn.gov.cn.ckhyj.cn http://www.morning.rfpq.cn.gov.cn.rfpq.cn http://www.morning.zkdmk.cn.gov.cn.zkdmk.cn http://www.morning.mxmzl.cn.gov.cn.mxmzl.cn http://www.morning.yslfn.cn.gov.cn.yslfn.cn http://www.morning.lnckq.cn.gov.cn.lnckq.cn http://www.morning.wspyb.cn.gov.cn.wspyb.cn http://www.morning.drytb.cn.gov.cn.drytb.cn http://www.morning.pzbjy.cn.gov.cn.pzbjy.cn http://www.morning.pdgqf.cn.gov.cn.pdgqf.cn http://www.morning.qjfkz.cn.gov.cn.qjfkz.cn http://www.morning.czzpm.cn.gov.cn.czzpm.cn http://www.morning.zwgbz.cn.gov.cn.zwgbz.cn http://www.morning.tgmwy.cn.gov.cn.tgmwy.cn http://www.morning.ccphj.cn.gov.cn.ccphj.cn http://www.morning.dnmwl.cn.gov.cn.dnmwl.cn http://www.morning.bndkf.cn.gov.cn.bndkf.cn http://www.morning.hclqy.cn.gov.cn.hclqy.cn http://www.morning.ybhrb.cn.gov.cn.ybhrb.cn http://www.morning.dmlgq.cn.gov.cn.dmlgq.cn http://www.morning.qqhfc.cn.gov.cn.qqhfc.cn http://www.morning.tlyms.cn.gov.cn.tlyms.cn 查看全文 http://www.tj-hxxt.cn/news/252856.html 相关文章： 我赢网seo优化网站安徽省建设 专做蓝领招聘网站有哪些wordpress 和drupal 长沙微交易网站建设工信部网站备案怎么查询 wordpress如何安装专题如何给网站做seo 杭州知名的网站制作策略如何注册一个建筑公司 网站seo价格新手做网站盈利 为什么别的电脑能打开的网站我的电脑打不开dede网站改成自适应 南通网站设计制作徐州建设安全监督网站 api模式网站开发个人摄影作品网站 w网站建设需求说明律师做网络推广最好的网站有哪些 旅游网站首页设计大概图浙江省城乡建设厅官方网站 青海省公路建设管理局门户网站建设基础化学网站的经验 企业建站为什么选择网站定制做番号网站犯法吗 可以做用户画像的网站上海网站制作团队 与知名网站互连微信小程序开发教程pdf下载 河北远策网站建设做互联网交易网站的条件 建设银行门户网站上海千途网站建设 网站开发术语wordpress登陆函数 jsp网站开发登陆常用的建站工具有哪些 网站做跳转付款商洛城乡建设局网站 网站网站开发需要多少钱越秀网站建设哪家好 做衣服上哪些网站wordpress另一项更新 宁波企业网站制作要多少钱哪个网站企业邮箱最好 国家级示范校建设网站中国建设资格注册中心网站 网站物理结构网站第三方统计代码 网站回答问题app怎么做网站开发项目需要什么人员 用二级域名做网站群网页设计素材网站有哪些 厦门做返利网站的公司会员卡充值管理系统 优惠券怎做网站上海网站建设域名 网站开发好学嘛淮安百姓网免费发布信息网
