编程之美——寻找最大的K个数(最小堆实现)
来源:互联网 发布:做网络销售的方法 编辑:程序博客网 时间:2024/06/14 20:20
// 寻找最大的k个数(堆).cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include<iostream>
using namespace std;
static const int N=100;
void MinHeapify(int origin[],int i,int heapsize);
void BuildMinHeap(int origin[],int heapsize);
int _tmain(int argc, _TCHAR* argv[])
{
int origin[N];
int k;
cout<<"origin array:"<<endl;
for(int i=0;i<N;i++)
{
origin[i]=rand()%(N+1);
cout<<origin[i]<<" ";
}
cout<<endl<<"请输入你想找最大数的个数: ";
cin>>k;
BuildMinHeap(origin,k);
for(int i=k;i<N;i++)
{
if(origin[i]>origin[0])
{
swap(origin[0],origin[i]);
MinHeapify(origin,0,k);
}
}
for(int j=0;j<N;j++)
{
cout<<origin[j]<<" ";
}
return 0;
}
void MinHeapify(int origin[],int i,int heapsize)//保持最小堆的性质
{
int smallest;
int l=2*i+1;
int r=2*i+2;
if(l<heapsize&&origin[i]>origin[l])
{
smallest=l;
}
else
{
smallest=i;
}
if(r<heapsize&&origin[r]<origin[smallest])
{
smallest=r;
}
if(smallest!=i)
{
swap(origin[i],origin[smallest]);
MinHeapify(origin,smallest,heapsize);
}
}
void BuildMinHeap(int origin[],int heapsize)//构建最小堆
{
for(int i=heapsize/2-1;i>=0;i--)
{
MinHeapify(origin,i,heapsize);
}
}
//
#include "stdafx.h"
#include<iostream>
using namespace std;
static const int N=100;
void MinHeapify(int origin[],int i,int heapsize);
void BuildMinHeap(int origin[],int heapsize);
int _tmain(int argc, _TCHAR* argv[])
{
int origin[N];
int k;
cout<<"origin array:"<<endl;
for(int i=0;i<N;i++)
{
origin[i]=rand()%(N+1);
cout<<origin[i]<<" ";
}
cout<<endl<<"请输入你想找最大数的个数: ";
cin>>k;
BuildMinHeap(origin,k);
for(int i=k;i<N;i++)
{
if(origin[i]>origin[0])
{
swap(origin[0],origin[i]);
MinHeapify(origin,0,k);
}
}
for(int j=0;j<N;j++)
{
cout<<origin[j]<<" ";
}
return 0;
}
void MinHeapify(int origin[],int i,int heapsize)//保持最小堆的性质
{
int smallest;
int l=2*i+1;
int r=2*i+2;
if(l<heapsize&&origin[i]>origin[l])
{
smallest=l;
}
else
{
smallest=i;
}
if(r<heapsize&&origin[r]<origin[smallest])
{
smallest=r;
}
if(smallest!=i)
{
swap(origin[i],origin[smallest]);
MinHeapify(origin,smallest,heapsize);
}
}
void BuildMinHeap(int origin[],int heapsize)//构建最小堆
{
for(int i=heapsize/2-1;i>=0;i--)
{
MinHeapify(origin,i,heapsize);
}
}
- 编程之美——寻找最大的K个数(最小堆实现)
- 编程之美——寻找最大的K个数
- 编程之美——寻找最大的K个数
- 《编程之美》——寻找最大的K个数
- 编程之美—寻找最大的k个数
- 编程之美 -- 2.5 寻找最大的K个数(堆排序方法)
- 编程之美系列之寻找最大的K个数
- 编程之美之2.5 寻找最大的K个数
- 编程之美之寻找最大的k个数
- 编程之美系列之寻找最大的K个数
- 编程之美 ————寻找最大的k个数
- 编程之美2.5——寻找最大的K个数
- 《编程之美》学习笔记——2.5寻找最大的K个数
- 编程之美——寻找数组中最大的K个数
- 编程之美读书笔记2.5—寻找最大的K个数
- 《编程之美》 : 寻找最大的K个数
- 编程之美2.5 寻找最大的K个数
- 编程之美--寻找最大的K个数
- 高通平台mipi panel kernel读包方法
- emacs
- 因为linux,我们将是云的领导者---红帽CEO
- 队列的实现1
- Opencv2.3.1在VS2008和VS2010平台上安装配置图解
- 编程之美——寻找最大的K个数(最小堆实现)
- 世界500强高管给应聘者的11条建议
- 《大话设计模式》精彩片段及个人随笔(二)
- git打patch
- 描述数字的神奇力量:数字在实际工作中的魔力
- C10K问题
- 基于N字节对齐的内存分配与归还
- JAVA中的时间操作
- 移动用户体验设计:iOS APP体验设计