频道栏目
首页 > 程序开发 > Web开发 > Python > 正文
Python建最小堆
2013-01-15 15:27:27           
收藏   我要投稿
直接贴代码,比较好懂

[python]  

#_*_coding:utf_8_  

''''' 

建立一个最小堆 

'''  

import heapq  

import random  

  

class MyHeap():  

      

    def __init__(self):  

        self.n = 0  

        self.list = []  

          

    def buildHeap(self):  

        self.list = [random.randint(1, 100) for i in range(30)]  

        heapq.heapify(self.list) #建立最小堆  

        for i in range(len(self.list)):  

            print heapq.heappop(self.list) , #在堆中取出一个元素  

        print '\n'  

      

myheap = MyHeap()  

myheap.buildHeap()  

 

点击复制链接 与好友分享!回本站首页
相关TAG标签
上一篇:计算某一个文件的行数
下一篇:统计文件夹内.c .cpp .py类型文件的代码行数
相关文章
图文推荐
点击排行

关于我们 | 联系我们 | 广告服务 | 投资合作 | 版权申明 | 在线帮助 | 网站地图 | 作品发布 | Vip技术培训 | 举报中心

版权所有: 红黑联盟--致力于做实用的IT技术学习网站