当前位置： 首页 > news >正文 石狮网站开发云虚机安装wordpress教程 news 2025/11/3 3:49:14 石狮网站开发,云虚机安装wordpress教程,福州最好的网站建设公司,福州网站建设新闻队列是一种先进先出(FIFO)的数据结构#xff0c;但有些情况下#xff0c;操作的数据可能带有优先级#xff0c;一般出队 列在这种情况下#xff0c;数据结构应该提供两个最基本的操作#xff0c;一个是返回最高优先级对象#xff0c;一个是添加新的对象。 这种数据结构就… 队列是一种先进先出(FIFO)的数据结构但有些情况下操作的数据可能带有优先级一般出队 列在这种情况下数据结构应该提供两个最基本的操作一个是返回最高优先级对象一个是添加新的对象。 这种数据结构就是优先级队列(Priority Queue)。时可能需要优先级高的元素先出队列该中场景下使用队列显然不合适。 PriorityQueue底层使用了堆这种数据结构而堆实际就是在完全二叉树的基础上进行了一些调整。 堆的概念 堆总是一棵完全二叉树。 堆中某个节点的值总是不大于或不小于其父节点的值 将根节点最大的堆叫做最大堆或大根堆根节点最小的堆叫做最小堆或小根堆。 **** 堆的存储方式 可以层序的规则采用顺序的方式来高效存储 对于非完全二叉树则不适合使用顺序方式进行存储因为为了能够还原二叉树空间中必须要存储空节点就会导致空间利用率比较低。 假设i为节点在数组中的下标 如果i为0则i表示的节点为根节点否则i节点的双亲节点为 (i - 1)/2 如果2 * i 1 小于节点个数则节点i的左孩子下标为2 * i 1否则没有左孩子 如果2 * i 2 小于节点个数则节点i的右孩子下标为2 * i 2否则没有右孩子 堆的创建 向下调整建堆 画图可以辅助理解 建堆的时间复杂度 满二叉树也是完全二叉树此处为了简化使用满二叉树 向下调整 建堆的时间复杂度为O(N)。 堆的插入与删除 堆的插入 堆的插入总共需要两个步骤 先将元素放入到底层空间中(注意空间不够时需要扩容) 将最后新插入的节点向上调整直到满足堆的性质 堆的删除 注意堆的删除一定删除的是堆顶元素。具体如下 将堆顶元素和堆中最后一个元素交换将堆中有效数据个数减少一个对堆顶元素进行向下调整 PriorityQueue是线程不安全的PriorityBlockingQueue是线程安全的 关于PriorityQueue的使用要注意 使用时必须导入PriorityQueue所在的包 PriorityQueue中放置的元素必须要能够比较大小不能插入无法比较大小的对象否则会抛出ClassCastException异常 不能插入null对象否则会抛出NullPointerException 默认情况下是小堆—即每次获取到的元素都是最小的元素 PriorityQueue常用接口 修改默认的小根堆为大根堆这里我们直接实现Comparator接口然后重写该接口中的compare方法 top-k问题最大或者最小的前k个数据 上述解法并不是最优解 下面这种解法 堆排序 堆排序即利用堆的思想来进行排序总共分为两个步骤 建堆 升序建大堆 降序建小堆利用堆删除思想来进行排序 文章转载自： http://www.morning.qinhuangdjy.cn.gov.cn.qinhuangdjy.cn http://www.morning.gqtxz.cn.gov.cn.gqtxz.cn http://www.morning.jynzb.cn.gov.cn.jynzb.cn http://www.morning.kqpsj.cn.gov.cn.kqpsj.cn http://www.morning.ylqpp.cn.gov.cn.ylqpp.cn http://www.morning.tnwgc.cn.gov.cn.tnwgc.cn http://www.morning.rwzmz.cn.gov.cn.rwzmz.cn http://www.morning.mrxgm.cn.gov.cn.mrxgm.cn http://www.morning.nrjr.cn.gov.cn.nrjr.cn http://www.morning.jstggt.cn.gov.cn.jstggt.cn http://www.morning.tgtwy.cn.gov.cn.tgtwy.cn http://www.morning.yswxq.cn.gov.cn.yswxq.cn http://www.morning.rhjsx.cn.gov.cn.rhjsx.cn http://www.morning.tgwfn.cn.gov.cn.tgwfn.cn http://www.morning.brwei.com.gov.cn.brwei.com http://www.morning.xbbrh.cn.gov.cn.xbbrh.cn http://www.morning.yrwqz.cn.gov.cn.yrwqz.cn http://www.morning.fsjcn.cn.gov.cn.fsjcn.cn http://www.morning.rbnnq.cn.gov.cn.rbnnq.cn http://www.morning.nwynx.cn.gov.cn.nwynx.cn http://www.morning.bgqqr.cn.gov.cn.bgqqr.cn http://www.morning.dnpft.cn.gov.cn.dnpft.cn http://www.morning.wwgpy.cn.gov.cn.wwgpy.cn http://www.morning.bwkzn.cn.gov.cn.bwkzn.cn http://www.morning.xwbwm.cn.gov.cn.xwbwm.cn http://www.morning.lsssx.cn.gov.cn.lsssx.cn http://www.morning.shxmr.cn.gov.cn.shxmr.cn http://www.morning.wnkjb.cn.gov.cn.wnkjb.cn http://www.morning.dmxzd.cn.gov.cn.dmxzd.cn http://www.morning.mhybs.cn.gov.cn.mhybs.cn http://www.morning.srtw.cn.gov.cn.srtw.cn http://www.morning.ngcsh.cn.gov.cn.ngcsh.cn http://www.morning.lynb.cn.gov.cn.lynb.cn http://www.morning.dpbgw.cn.gov.cn.dpbgw.cn http://www.morning.cmrfl.cn.gov.cn.cmrfl.cn http://www.morning.bpmdn.cn.gov.cn.bpmdn.cn http://www.morning.kpmxn.cn.gov.cn.kpmxn.cn http://www.morning.qpxrr.cn.gov.cn.qpxrr.cn http://www.morning.jrqw.cn.gov.cn.jrqw.cn http://www.morning.pljdy.cn.gov.cn.pljdy.cn http://www.morning.cfmrb.cn.gov.cn.cfmrb.cn http://www.morning.fdsbs.cn.gov.cn.fdsbs.cn http://www.morning.ywndg.cn.gov.cn.ywndg.cn http://www.morning.rxwfg.cn.gov.cn.rxwfg.cn http://www.morning.shxmr.cn.gov.cn.shxmr.cn http://www.morning.mcjxq.cn.gov.cn.mcjxq.cn http://www.morning.hngmg.cn.gov.cn.hngmg.cn http://www.morning.yrbhf.cn.gov.cn.yrbhf.cn http://www.morning.bwxph.cn.gov.cn.bwxph.cn http://www.morning.ychoise.com.gov.cn.ychoise.com http://www.morning.mdjtk.cn.gov.cn.mdjtk.cn http://www.morning.rrwft.cn.gov.cn.rrwft.cn http://www.morning.yxplz.cn.gov.cn.yxplz.cn http://www.morning.lmfxq.cn.gov.cn.lmfxq.cn http://www.morning.kqrql.cn.gov.cn.kqrql.cn http://www.morning.tbjb.cn.gov.cn.tbjb.cn http://www.morning.rnrfs.cn.gov.cn.rnrfs.cn http://www.morning.rfwrn.cn.gov.cn.rfwrn.cn http://www.morning.hnkkf.cn.gov.cn.hnkkf.cn http://www.morning.ypklb.cn.gov.cn.ypklb.cn http://www.morning.wsgyq.cn.gov.cn.wsgyq.cn http://www.morning.jrlxz.cn.gov.cn.jrlxz.cn http://www.morning.fqpyj.cn.gov.cn.fqpyj.cn http://www.morning.rlhh.cn.gov.cn.rlhh.cn http://www.morning.nrftd.cn.gov.cn.nrftd.cn http://www.morning.bgqqr.cn.gov.cn.bgqqr.cn http://www.morning.hcbky.cn.gov.cn.hcbky.cn http://www.morning.xqtqm.cn.gov.cn.xqtqm.cn http://www.morning.tftw.cn.gov.cn.tftw.cn http://www.morning.sgbsr.cn.gov.cn.sgbsr.cn http://www.morning.rpsjh.cn.gov.cn.rpsjh.cn http://www.morning.qnrpj.cn.gov.cn.qnrpj.cn http://www.morning.ljbpk.cn.gov.cn.ljbpk.cn http://www.morning.rnnwd.cn.gov.cn.rnnwd.cn http://www.morning.qpfmh.cn.gov.cn.qpfmh.cn http://www.morning.khlxd.cn.gov.cn.khlxd.cn http://www.morning.ctlbf.cn.gov.cn.ctlbf.cn http://www.morning.cnxpm.cn.gov.cn.cnxpm.cn http://www.morning.bnfjh.cn.gov.cn.bnfjh.cn http://www.morning.thpzn.cn.gov.cn.thpzn.cn 查看全文 http://www.tj-hxxt.cn/news/269252.html 相关文章： 建设银行网站会员用户名格式seo网站设计点击软件 品牌展示设计网站苏州工业园区做政务网站的公司 电子商务网站建设 臧良运 好不好phpcms 视频网站模板 咸阳网站建设费用wordpress给图片加链接 网站建设赣icp不良网站进入窗口软件下载7 外贸网站定制公司域名注册查询 万网 网站翻页模板选择响应式网站 网站上线之前怎么做推广电子商务网站的主要评价指标有 海口h5建站模板wordpress心情 免费做网站有哪些家屏蔽wordpress自带编辑器 西部数据网站管理助手WordPress好看的博客主题有哪些 网站建设教程搭建厦门怎么没有 网站备案 移动端手机网站建设深圳龙华外国语学校 网站建设规划任务书wordpress登录地址修改密码 院感质控中心网站建设 申请食品电子商务网站建设方案 个人业务网站带后台如何做网络网站推广 minecraft做图网站wordpress 外链背景图 中小企业网站设计与开发目的坂田做网站的公司 宁晋网站建设设计网站建设logo显示怎么设置 北京网站设计公司哪儿济南兴田德润简介网站logo的作用 网站的话术少儿编程课是学什么的 深圳网络推广网站著名wordpress个人博客 大淘客做的网站打不开网站开发模块化开发 做网站 不是计算机专业药品网站模板 皮具网站建设服装网站微信小程序服务器费用 有哪些网站可以免费的实时在线街景地图 织梦做的网站前面有不安全文登建设局官方网站 哪个公司做的网站好个人网页设计作品论文 怎么做一个网站出来如何制作公司网页百度发布 请人做网站安全潍坊住房公积金官网
