会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
皮克皮克
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2019年10月17日
python 之 heapq (堆)
摘要: 堆的实现通过构造二叉堆,实为二叉树的一种;这种数据结构具有以下性质: 任意节点小于(或大于)它的后裔,最小元(或最大元)在堆的根上 堆总是一颗完整树。即除了最低层,其它层的节点都被元素填满,且最低层极可能的从左向右填充。 复杂度: 应用: 找出最小或最大的n个元素 nlargest 和 nsmall
阅读全文
posted @ 2019-10-17 19:01 皮克皮克
阅读(482)
评论(0)
推荐(0)
编辑
公告