当前位置： 首页 > news >正文 六安网站关键词排名优化地址国内永久免费crm系统软件高清完整版 news 2025/11/5 4:09:53 六安网站关键词排名优化地址,国内永久免费crm系统软件高清完整版,网站视频开发平台,工作室建设规划Problem: 295. 数据流的中位数 文章目录 题目描述思路解题方法复杂度Code 题目描述 思路 由于该题目的数据是动态的我们可以维护两个堆来解决该问题 1.维护一个大顶堆#xff0c;一个小顶堆 2.每个堆中元素个数接近n/2#xff1b;如果n是偶数#xff0c;两个堆中的数据个数… Problem: 295. 数据流的中位数 文章目录 题目描述思路解题方法复杂度Code 题目描述 思路 由于该题目的数据是动态的我们可以维护两个堆来解决该问题 1.维护一个大顶堆一个小顶堆 2.每个堆中元素个数接近n/2如果n是偶数两个堆中的数据个数都是n/2;如果n是奇数则大顶堆中有n/2 1个数据小顶堆中有n/2个数据 3.大顶堆中的数据值都要小于小顶堆中的数据值 即大顶堆中的堆顶元素就是中位数 解题方法 1.创建堆按思路创建一个大顶堆和小顶堆 2.维护堆 2.1.如果新插入数据小于等于大顶堆则将其插入到大顶堆中否则插入到小顶堆 2.2.插入数据后两个堆中的数据量个数不满足思路中的要求2则我们需要从一个堆中不停的将堆顶元素移动到另一个堆 复杂度 时间复杂度: a d d N u m : O ( l o g n ) addNum:O(logn) addNum:O(logn) f i n d M e d i a n : O ( 1 ) findMedian:O(1) findMedian:O(1) 空间复杂度: O ( n ) O(n) O(n) Code class MedianFinder {/*维护一个大顶堆和小顶堆*/private PriorityQueueInteger minQueue new PriorityQueue(new ComparatorInteger() {Overridepublic int compare(Integer o1, Integer o2) {return o1 - o2;}});private PriorityQueueInteger maxQueue new PriorityQueue(new ComparatorInteger() {Overridepublic int compare(Integer o1, Integer o2) {return o2 - o1;}});public MedianFinder() {}/*** 数据流插入数据** param num 待插入的数据*/public void addNum(int num) {//如果插入数据小于等于大顶堆堆顶元素大顶堆直接插入if (maxQueue.isEmpty() || num maxQueue.peek()) {maxQueue.add(num);} else {minQueue.add(num);}//大顶堆数据量不能小于小顶堆while (maxQueue.size() minQueue.size()) {Integer minQueueElement minQueue.poll();maxQueue.add(minQueueElement);}//小顶堆数据量可以比大顶堆小一个while (minQueue.size() maxQueue.size() - 1) {Integer maxQueueElement maxQueue.poll();minQueue.add(maxQueueElement);}}/*** 找出中位数** return double*/public double findMedian() {//如果大顶堆数据量大于小顶堆if (maxQueue.size() minQueue.size()) {return maxQueue.peek();} else {return (maxQueue.peek() minQueue.peek()) / 2f;}} }/*** Your MedianFinder object will be instantiated and called as such:* MedianFinder obj new MedianFinder();* obj.addNum(num);* double param_2 obj.findMedian();*/ 文章转载自： http://www.morning.hfytgp.cn.gov.cn.hfytgp.cn http://www.morning.gwjnm.cn.gov.cn.gwjnm.cn http://www.morning.kjrlp.cn.gov.cn.kjrlp.cn http://www.morning.crhd.cn.gov.cn.crhd.cn http://www.morning.qnxkm.cn.gov.cn.qnxkm.cn http://www.morning.nywrm.cn.gov.cn.nywrm.cn http://www.morning.gyzfp.cn.gov.cn.gyzfp.cn http://www.morning.kfjnx.cn.gov.cn.kfjnx.cn http://www.morning.cjqqj.cn.gov.cn.cjqqj.cn http://www.morning.tgyzk.cn.gov.cn.tgyzk.cn http://www.morning.tjqcfw.cn.gov.cn.tjqcfw.cn http://www.morning.bryyb.cn.gov.cn.bryyb.cn http://www.morning.mrckk.cn.gov.cn.mrckk.cn http://www.morning.kghhl.cn.gov.cn.kghhl.cn http://www.morning.tqdlk.cn.gov.cn.tqdlk.cn http://www.morning.fnzbx.cn.gov.cn.fnzbx.cn http://www.morning.tnhg.cn.gov.cn.tnhg.cn http://www.morning.jfzbk.cn.gov.cn.jfzbk.cn http://www.morning.rdlong.com.gov.cn.rdlong.com http://www.morning.tkfnp.cn.gov.cn.tkfnp.cn http://www.morning.xprq.cn.gov.cn.xprq.cn http://www.morning.tqfnf.cn.gov.cn.tqfnf.cn http://www.morning.hdzty.cn.gov.cn.hdzty.cn http://www.morning.lcwhn.cn.gov.cn.lcwhn.cn http://www.morning.fldk.cn.gov.cn.fldk.cn http://www.morning.tzkrh.cn.gov.cn.tzkrh.cn http://www.morning.nlrp.cn.gov.cn.nlrp.cn http://www.morning.bnfsw.cn.gov.cn.bnfsw.cn http://www.morning.zyrcf.cn.gov.cn.zyrcf.cn http://www.morning.gftnx.cn.gov.cn.gftnx.cn http://www.morning.kwjyt.cn.gov.cn.kwjyt.cn http://www.morning.bwqr.cn.gov.cn.bwqr.cn http://www.morning.rfyk.cn.gov.cn.rfyk.cn http://www.morning.hqmfn.cn.gov.cn.hqmfn.cn http://www.morning.nqbcj.cn.gov.cn.nqbcj.cn http://www.morning.rmrcc.cn.gov.cn.rmrcc.cn http://www.morning.xyjlh.cn.gov.cn.xyjlh.cn http://www.morning.lynmt.cn.gov.cn.lynmt.cn http://www.morning.skrh.cn.gov.cn.skrh.cn http://www.morning.kljhr.cn.gov.cn.kljhr.cn http://www.morning.mhpkz.cn.gov.cn.mhpkz.cn http://www.morning.xlclj.cn.gov.cn.xlclj.cn http://www.morning.fgsct.cn.gov.cn.fgsct.cn http://www.morning.qwrb.cn.gov.cn.qwrb.cn http://www.morning.sqlh.cn.gov.cn.sqlh.cn http://www.morning.ynrzf.cn.gov.cn.ynrzf.cn http://www.morning.mtmph.cn.gov.cn.mtmph.cn http://www.morning.lpmlx.cn.gov.cn.lpmlx.cn http://www.morning.niukaji.com.gov.cn.niukaji.com http://www.morning.gqfjb.cn.gov.cn.gqfjb.cn http://www.morning.hdlhh.cn.gov.cn.hdlhh.cn http://www.morning.jyknk.cn.gov.cn.jyknk.cn http://www.morning.qyqmj.cn.gov.cn.qyqmj.cn http://www.morning.gyfhk.cn.gov.cn.gyfhk.cn http://www.morning.gybnk.cn.gov.cn.gybnk.cn http://www.morning.gfnsh.cn.gov.cn.gfnsh.cn http://www.morning.rpjyl.cn.gov.cn.rpjyl.cn http://www.morning.kqbzy.cn.gov.cn.kqbzy.cn http://www.morning.msbpb.cn.gov.cn.msbpb.cn http://www.morning.swwpl.cn.gov.cn.swwpl.cn http://www.morning.snmth.cn.gov.cn.snmth.cn http://www.morning.dgsx.cn.gov.cn.dgsx.cn http://www.morning.pnbls.cn.gov.cn.pnbls.cn http://www.morning.gpsr.cn.gov.cn.gpsr.cn http://www.morning.xwnnp.cn.gov.cn.xwnnp.cn http://www.morning.frxsl.cn.gov.cn.frxsl.cn http://www.morning.shyqcgw.cn.gov.cn.shyqcgw.cn http://www.morning.dfmjm.cn.gov.cn.dfmjm.cn http://www.morning.gjxr.cn.gov.cn.gjxr.cn http://www.morning.hbfqm.cn.gov.cn.hbfqm.cn http://www.morning.tmbtm.cn.gov.cn.tmbtm.cn http://www.morning.rcbdn.cn.gov.cn.rcbdn.cn http://www.morning.rkrl.cn.gov.cn.rkrl.cn http://www.morning.lsjgh.cn.gov.cn.lsjgh.cn http://www.morning.xpmwt.cn.gov.cn.xpmwt.cn http://www.morning.znqfc.cn.gov.cn.znqfc.cn http://www.morning.xpzgg.cn.gov.cn.xpzgg.cn http://www.morning.wrlxt.cn.gov.cn.wrlxt.cn http://www.morning.rhjhy.cn.gov.cn.rhjhy.cn http://www.morning.spwm.cn.gov.cn.spwm.cn 查看全文 http://www.tj-hxxt.cn/news/278423.html 相关文章： 几个好用的在线网站致远oa协同管理系统 阜宁企业网站建设关于建设教体局网站的申请 做旅游网站的论文wordpress安装教程 linux 建设部网站八大员查询中国现任领导名单简介 网站建设合同任阜阳网站制作公司多少钱 爱唐山做贡献月评十佳投票网站社区网站模板 店铺设计案例广州百度提升优化 网站伪静态有什么用wordpress外链跳转过渡页插件 网站建设便宜手机一键登录 网站开发设计体会婚庆网站设计说明书 技智网站建设小编编程学校一学期多少钱 电子设计全国网站建设中企动力做网站的价格 网站服务器计算机安全的措施广州工商注册查询系统 北京通州住房和城乡建设部网站网络广告创意策划 国内最专业的设计网站建设wordpress特定目录指定模版 学校网站的建设需求软件开发外包公司哪个好 绍兴网站制作套餐徐州网站制作方案 天津市建设监理协会网站个人网站能干嘛 协会网站改版建议广州市海珠区建设和市政局网站 无法进行网站备案树莓派下载wordpress 赣州建站无锡有名的设计公司 建设银行网站会员登陆成全视频免费观看在线看电视 平台网站怎么推广工商企业管理就业方向 ps切图做网站网站建设论文模板 正规不收费的网站汕头快速建站模板 tp框架网站开发参考文献济宁做网站比较好的公司有哪些 小米云网站开发简单网站的代码 网站 内部搜索引擎做苗木网站哪家好 网站 关键词音频网站开发 做网站开发要学多久青岛专业做网站的公司
