堆的一些简单应用

发布时间:2020-08-11 06:56:42 作者:769374355
来源:网络 阅读:339
  1. 查找数据

    10000个数中找出最大的前100个数

    创建一个100个数的小堆,最上面的数是这100个数中最小的;然后依次遍历(从101到10000),如果比它大,替换它。

    代码实现如下:

    https://github.com/HandsomeBoby/Heap/blob/master/GetTopK.h

  2. 堆排序

    使用大堆进行数组的排序

    代码实现如下:

    https://github.com/HandsomeBoby/Heap/blob/master/HeapSort.h

最后,欢迎大神们评价。

推荐阅读:
  1. 一些简单的硬件知识
  2. 堆、二叉树的应用

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

大堆 小堆

上一篇:国产操作系统往事:四十年激变,终再起风云

下一篇:RMAN-06169: 无法读取数据文件的文件标头7解决方法

相关阅读

您好,登录后才能下订单哦!

密码登录
登录注册
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》