堆的一些简单应用

原创 2016年06月01日 19:01:46
  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

最后,欢迎大神们评价。

本文出自 “不断进步的空间” 博客,请务必保留此出处http://10824050.blog.51cto.com/10814050/1782657

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

windows应用进程中堆泄漏检测的简单分析和补充

一般来说,当一个应用进程存在存在内存泄漏的时候,可采用微软推荐的标准方法来进行检查。 当然,这个方法只适用于运行期库的标准堆,进程创建的私有堆不能用此方法来检测,这种情况我们暂时不考虑。 ...
  • namelcx
  • namelcx
  • 2012年09月14日 17:13
  • 678

opencv+cmake简单应用

  • 2017年11月04日 00:31
  • 13.46MB
  • 下载

ZwQuerySystemInformation枚举内核模块及简单应用

简单说,即调用第11号功能,枚举一下内核中已加载的模块。 部分代码如下: //功能号为11,先获取所需的缓冲区大小 ZwQuerySystemInformation(SystemModuleIn...

fmdb的简单应用

  • 2017年08月14日 14:33
  • 73KB
  • 下载

Android应用开发按下返回键退向后台运行,很简单实现,先理论后源码

先理论,后源码~~~~ Android应用开发按下返回键退向后台运行 我们日常使用的很多Android应用(如QQ、微信、微博),在应用的主界面按下返回键,应用并没有退出,而是...

pinyin4j及简单应用

  • 2015年03月24日 09:28
  • 174KB
  • 下载

echart 图表应用,简单地图

  • 2017年09月29日 14:46
  • 2.75MB
  • 下载

Android 循环切换图片 ConvenientBanner简单应用

引用 库地址:https://github.com/saiwu-bigkoo/Android-ConvenientBanner                             demo是用Mo...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:堆的一些简单应用
举报原因:
原因补充:

(最多只允许输入30个字)