堆
三粉咩
这个作者很懒,什么都没留下…
展开
-
数据结构实验之排序四:寻找大富翁
数据结构实验之排序四:寻找大富翁Time Limit: 200MS Memory Limit: 512KBProblem Description2015胡润全球财富榜调查显示,个人资产在1000万以上的高净值人群达到200万人,假设给出N个人的个人资产值,请你快速找出排前M位的大富翁。Input首先输入两个正整数N( N ≤ 10^6)和M(M ≤ 10),原创 2018-01-25 21:35:09 · 134 阅读 · 0 评论 -
数据结构实验之排序八:快速排序
数据结构实验之排序八:快速排序Time Limit: 1000MS Memory Limit: 65536KBProblem Description给定N(N≤10^5)个整数,要求用快速排序对数据进行升序排列,注意不得使用STL。 Input 连续输入多组数据,每组输入数据第一行给出正整数N(≤10^5),随后给出N个整数,数字间以空格分隔。 Outp原创 2018-01-26 08:12:44 · 198 阅读 · 0 评论 -
数据结构实验之二叉树六:哈夫曼编码
数据结构实验之二叉树六:哈夫曼编码Time Limit: 1000 msMemory Limit: 65536 KiBProblem Description字符的编码方式有多种,除了大家熟悉的ASCII编码,哈夫曼编码(Huffman Coding)也是一种编码方式,它是可变字长编码。该方法完全依据字符出现概率来构造出平均长度最短的编码,称之为最优编码。哈夫曼编码常被用于数据文件压缩中,其压缩率通...原创 2018-03-20 21:18:48 · 200 阅读 · 0 评论 -
树-堆结构练习——合并果子之哈夫曼树
Problem Description 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所消耗体力之和。因为还要花大力气把这些果子搬回家,所以多多在合并果子时要尽...原创 2018-03-20 21:20:11 · 286 阅读 · 0 评论 -
堆模板
#include <stdio.h>#include <stdlib.h>int head[500],n;void shiftdown(int note){ while(note*2<=n)//如果不存在子节点 { int mi=head[note];//让最小值初始化为该节点 if(mi>head[no...原创 2018-08-14 16:27:42 · 190 阅读 · 0 评论