堆
_Crazy€
你来时冬至,但眉上风止,开口是‘我来的稍稍迟’。大抵知心有亭树,亭亭一如你风致。
展开
-
数据结构实验之排序四:寻找大富翁(堆排序)
数据结构实验之排序四:寻找大富翁 Problem Description 2015胡润全球财富榜调查显示,个人资产在1000万以上的高净值人群达到200万人,假设给出N个人的个人资产值,请你快速找出排前M位的大富翁。 Input 首先输入两个正整数N( N ≤ 10^6)和M(M ≤ 10),其中N为总人数,M为需要找出的大富翁数目,接下来给出N个人的个人资产,以万元为单位,个人资产数字为正整数,...原创 2019-12-01 21:15:24 · 493 阅读 · 0 评论 -
最大堆的操作
1、结构类型 typedef struct node { int *p; //实际上就是一个数组; int size; int max; }NODE; 2、创建一个空堆 NODE *creat(int max) { NODE *h=(NODE *)malloc(sizeof(NODE)); h->p=(int *)malloc((max+1)*si...原创 2019-08-04 13:03:22 · 143 阅读 · 0 评论