最新要闻
- 皙怎么读_硒怎么读
- 最新预警!雷雨大风!
- 美联储也进入静默期 金价维持窄幅震荡-每日速读
- 地产启示录丨嘉凯城:转型遇阻,24年南柯一梦
- 珍贵版本传承文明的初心坚守 展现新中国文化建设繁荣景象|环球即时看
- 寻找中国制造·隐形冠军——新声科技,以智慧聆听变革助听器产业_天天讯息
- 四川首个“高校禁毒教育联盟”在成都市郫都区成立_环球热资讯
- 金百泽:研发了400G光模块PCB关键工艺技术
- 中国科研人员研发出新型多孔光催化剂|环球关注
- 广东2023年夏季高考首场考试顺利进行,70万考生奔赴考场
- 康乐县这个搬迁安置项目正在加速建设 最资讯
- 广聚能源:公司没有原油进口资质及配额|热文
- 林州市常家岭核桃3_关于林州市常家岭核桃3概略_当前焦点
- 天天快讯:长园集团(600525)6月7日主力资金净买入164.96万元
- 江淮汽车(600418)6月7日主力资金净卖出7528.15万元_当前热议
- 天天滚动:新钢股份:拟向欧冶工业品进行股权投资 增资金额不超过2亿元
手机
iphone11大小尺寸是多少?苹果iPhone11和iPhone13的区别是什么?
警方通报辅警执法直播中被撞飞:犯罪嫌疑人已投案
- iphone11大小尺寸是多少?苹果iPhone11和iPhone13的区别是什么?
- 警方通报辅警执法直播中被撞飞:犯罪嫌疑人已投案
- 男子被关545天申国赔:获赔18万多 驳回精神抚慰金
- 3天内26名本土感染者,辽宁确诊人数已超安徽
- 广西柳州一男子因纠纷杀害三人后自首
- 洱海坠机4名机组人员被批准为烈士 数千干部群众悼念
家电
数据结构与算法-08堆 全球最新
堆
堆(Heap)是一种特殊的树形数据结构,它满足以下两个条件:
【资料图】
堆是一棵完全二叉树,即除了最后一层,其他层都是满的,最后一层从左到右填满。
堆中每个节点的值都大于等于(或小于等于)其子节点的值,这种性质称为堆序性。
根据堆序性,堆可以分为两种类型:
- 大根堆(Max Heap):每个节点的值都大于等于其子节点的值。
- 小根堆(Min Heap):每个节点的值都小于等于其子节点的值。
堆的主要应用是在排序算法中,例如堆排序(Heap Sort)和优先队列(Priority Queue)。堆排序是一种基于堆的排序算法,它的时间复杂度为O(nlogn),空间复杂度为O(1)。优先队列是一种数据结构,它可以用堆来实现,用于维护一组元素中的最大值或最小值。
堆可以使用数组来实现,具体实现方式为:
对于一个节点i,它的左子节点为2i+1,右子节点为2i+2。
对于一个节点i,它的父节点为(i-1)/2。
以下是一个简单的Python示例代码,演示了如何使用数组实现大根堆:
class MaxHeap: def __init__(self): self.heap = [] def push(self, value): self.heap.append(value) self._sift_up(len(self.heap) - 1) def pop(self): if len(self.heap) == 0: raise ValueError("Heap is empty") value = self.heap[0] last_value = self.heap.pop() if len(self.heap) > 0: self.heap[0] = last_value self._sift_down(0) return value def _sift_up(self, index): parent_index = (index - 1) // 2 while index > 0 and self.heap[index] > self.heap[parent_index]: self.heap[index], self.heap[parent_index] = self.heap[parent_index], self.heap[index] index = parent_index parent_index = (index - 1) // 2 def _sift_down(self, index): left_child_index = 2 * index + 1 right_child_index = 2 * index + 2 largest_index = index if left_child_index < len(self.heap) and self.heap[left_child_index] > self.heap[largest_index]: largest_index = left_child_index if right_child_index < len(self.heap) and self.heap[right_child_index
Python中的heapq模块
Python中的heapq模块提供了一些堆操作的函数,包括将列表转换为堆、将元素添加到堆、从堆中删除元素、获取堆中的最小值或最大值等。heapq模块使用的是小根堆,即堆中的最小值在堆顶。
常用的heapq函数:
- heapify(iterable):将可迭代对象转换为堆。
- heappush(heap, item):将元素添加到堆中。
- heappop(heap):从堆中删除并返回最小值。
- heappushpop(heap, item):将元素添加到堆中,并返回堆中的最小值。
- heapreplace(heap, item):从堆中删除并返回最小值,并将元素添加到堆中。
- nlargest(n, iterable[, key]):返回可迭代对象中最大的n个元素。
- nsmallest(n, iterable[, key]):返回可迭代对象中最小的n个元素。
使用示例:
import heapq# 将列表转换为堆heap = [3, 1, 4, 1, 5, 9, 2, 6, 5, 3# 将列表转换为堆heap = [3, 1, 4, 1, 5, 9, 2, 6, 5, 3]heapq.heapify(heap)print(heap)# 将元素添加到堆中heapq.heappush(heap, 0)print(heap)# 从堆中删除并返回最小值min_value = heapq.heappop(heap)print(min_value)print(heap)# 将元素添加到堆中,并返回堆中的最小值min_value = heapq.heappushpop(heap, 7)print(min_value)print(heap)# 从堆中删除并返回最小值,并将元素添加到堆中min_value = heapq.heapreplace(heap, 8)print(min_value)print(heap)# 返回可迭代对象中最大的n个元素largest = heapq.nlargest(3, heap)print(largest)# 返回可迭代对象中最小的n个元素smallest = heapq.nsmallest(3, heap)print(smallest)
在这个示例代码中,首先定义了一个列表heap,然后使用heapq.heapify函数将其转换为堆。接着使用heapq.heappush函数将元素0添加到堆中,使用heapq.heappop函数从堆中删除并返回最小值,使用heapq.heappushpop函数将元素7添加到堆中,并返回堆中的最小值,使用heapq.heapreplace函数从堆中删除并返回最小值,并将元素8添加到堆中。最后使用heapq.nlargest函数返回堆中最大的3个元素,使用heapq.nsmallest函数返回堆中最小的3个元素。
关键词:
数据结构与算法-08堆 全球最新
皙怎么读_硒怎么读
最新预警!雷雨大风!
美联储也进入静默期 金价维持窄幅震荡-每日速读
地产启示录丨嘉凯城:转型遇阻,24年南柯一梦
珍贵版本传承文明的初心坚守 展现新中国文化建设繁荣景象|环球即时看
寻找中国制造·隐形冠军——新声科技,以智慧聆听变革助听器产业_天天讯息
四川首个“高校禁毒教育联盟”在成都市郫都区成立_环球热资讯
金百泽:研发了400G光模块PCB关键工艺技术
中国科研人员研发出新型多孔光催化剂|环球关注
广东2023年夏季高考首场考试顺利进行,70万考生奔赴考场
康乐县这个搬迁安置项目正在加速建设 最资讯
广聚能源:公司没有原油进口资质及配额|热文
林州市常家岭核桃3_关于林州市常家岭核桃3概略_当前焦点
天天快讯:长园集团(600525)6月7日主力资金净买入164.96万元
环球简讯:文心一言 VS 讯飞星火 VS chatgpt (34)-- 算法导论5.3 1题
通讯!ASP.NET Core MVC 从入门到精通之Html辅助标签(一)
江淮汽车(600418)6月7日主力资金净卖出7528.15万元_当前热议
天天滚动:新钢股份:拟向欧冶工业品进行股权投资 增资金额不超过2亿元
高考组图丨湖南考生有力量的表情来了 全球微动态
喜报:黑龙江能源职业学院在2023第三届“心上的中国”全国大学生525心理知识大赛中获佳绩 世界独家
库克回应Vision Pro价格昂贵:这是目前最先进的电子设备
全球速看:被骗好多年!《七龙珠》战力排名更新:地球人三强改写
乘联会:初步统计今年5月乘用车市场零售175.9万辆 新能源暴增55%
最贵一杯42元!茅台跨界卖咖啡 官方称门店自发行为 天天滚动
不砍单好价!苹果iPhone 14到手仅4949元_关注
我父亲目前得了胃癌晚期,失去工作能力,家里有一套房子需要还贷款
视焦点讯!今日黄金td行情分析(2023年6月7日)
防水卷材施工工艺流程及施工方案(防水卷材施工工艺) 天天讯息
6月6日2年期国债期货主力合约TS2309上行0.07%
组图|2023年海南陵水黎安国际教育创新试验区知识产权沙龙活动举行 环球微头条
广州软件学院外语系在太平中学举行“大学生社会实践基地”授牌仪式
环球最新:波音公司回应787飞机发现问题:影响近期交付
红豆股份(600400)6月7日主力资金净卖出420.99万元
@快递小哥、网约车司机 这里免费理发啦!_焦点速递
广安市10个国、省考核断面水质优良比例达到100%|焦点热讯
上海推出今年第五批次集中供应楼盘,备案均价最高8.91万元/平方米 当前看点
和林微纳:公司主要为NVIDIA供应中高端FT测试探针及相关零组件 信息
理性看待REITs市场波动 回归长期价值投资
甘肃高考志愿abcdef段什么意思?|今日视点
当前报道:今日辟谣(2023年6月7日)
外籍海员突发疾病危及生命 边检畅通“绿色通道”紧急救助
【全球新视野】NVIDIA DLSS 3游戏已达37款!AMD FSR 3你在哪儿呢?
世界快看:首次配备副驾驶娱乐屏?全新奔驰S级曝光
ID4X撞上收费站起火致4人死亡 上汽大众回应:电池安全符合标准
“看人下菜碟” 收入越高罚款越高 芬兰一司机因超速驾驶被处罚12万欧元
1TB顶配只要2279 这应该是618最香的手机 热头条
浙江:昔日“烂泥稻田”村 蹚出文旅振兴路
今日热议:黄瓜敷脸有什么好处怎么服_用黄瓜敷脸有什么好处
当前信息:港股异动 | 微创机器人-B(02252)涨超4% 河北医科大学第四医院完成32例图迈?机器人手术
苹果发布的新“眼镜”,会适合玩游戏吗?
今日欧市盘前美元兑瑞郎汇率交易策略(2023年6月7日) 世界微动态
健之佳:王雁萍女士累计质押的公司股份数为129万股
高质量发展背景下的信托业蝶变
今亮点!关于Java中多线程
受贿1992615.31元!陈克祥一审获刑三年半! 热讯
当前视点!萍乡一值班保安多次盗窃工地财物 获刑并处罚金
全球信息:重庆沙坪坝:检察建议督促行政机关及时治理危险文具
世界聚焦:物质是什么意思标准答案(物质是什么)
临汾市2023年妇幼保健机构院长例会顺利召开
丰原药业:公司没有顺铂产品
快报:网约车复苏趋势已来!T3出行发布年轻化战略,超级出行APP是亮点
名创优品早盘涨超6% 机构指公司海外市场业务持续增长-环球今头条
6月7日LME铅库存较前一日持平|聚焦
机构:高学历房产经纪人占比提升 40岁以下经纪人占比八成 观焦点
每日快看:【收评】白糖日内上涨1.48% 机构称白糖短期内外出现劈叉
天天简讯:小米14系列两大新升级曝光!消灭多年遗憾
全球快消息!OLED+彩色水墨屏二合一:联想新ThinkBook Plus Twist来了
这几个电脑硬件可以买二手:分分钟省1000元|天天热门
每日热讯!4K 160Hz+双HDMI 2.1白菜价 27寸mini LED显示器2929元
【天天速看料】2023年高考数学难不难?考生:比去年简单 轻松140分
环球快消息!虹口这所学校组建了“父亲联盟”
敦煌种业(600354)6月7日主力资金净卖出656.38万元 信息
每日热讯!天奥电子:公司晶振相关产品主要应用于国防装备、航空航天、卫星导航及通信等领域
全球实时:东莞债务逾期停息挂账后果是什么?没逾期可以停息挂账吗?
每日焦点!今日幸运数字_dnf幸运数字猜猜猜第一天数字是多少
河北省首单村集体企业综合保险落地张家口
达仁堂(600329)6月7日主力资金净买入1272.65万元
全球焦点!Webpack 插件实现 CSS 样式尺寸单位转换
NetCore服务器对接小程序直传阿里云OSS|即时看
高考首日,考生乘坐“爱心送考车”奔赴考场
订购纸箱公司_订购纸箱
中国5月外汇储备31765.1亿美元 连续第7个月增加黄金储备
债市日报:6月7日
买字笔顺怎么读_买字笔顺
一到高考就下雨 究竟是不是错觉?专家:亚洲季风导致
AI考生迎战高考语文!于丹评ChatGPT写的高考作文:毫无灵性和才情 世界快资讯
高考离谱榜上新:家长送孩子高考 竟把小女儿忘考场
《暗黑破坏神4》梅根福克斯宣传片:祝玩家在游戏中“死得其所”|当前简讯
世界热推荐:一箭26星新纪录!中科宇航力箭一号大型固体火箭发射圆满成功
15英寸MacBook Air先别买!首发价格太高 降价空间不小|环球今热点
商品期货收盘多数下跌,甲醇跌3%,纸浆、尿素、纯碱跌超2%_世界动态
环球今头条!宝宝脸上红疙瘩识别图片_宝宝脸上红疙瘩识别图
世界看热讯:链家广州二手房数据 2023
数据驱动的教育创新:大数据在学校的应用_当前资讯
CentOS7 本地光盘镜像rpm包-今日热议
快资讯:DDL语句
slack 团队及个人工作学习的好帮手
天天观天下!土耳其里拉遭遇两年来最大单日抛售
【世界独家】全国职工数字化应用技术技能大赛决赛在福州举行