博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
poj 3253 Fence Repair(优先队列+哈夫曼树)
阅读量:7255 次
发布时间:2019-06-29

本文共 495 字,大约阅读时间需要 1 分钟。

题目地址:

哈夫曼树的结构就是一个二叉树,每个父节点都是两个子节点的和。

这个题就是能够从子节点向根节点推。

每次选择两个最小的进行合并。将合并后的值继续加进优先队列中。直至还剩下一个元素为止。

代码例如以下:

#include 
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;struct node{ __int64 x; bool operator <(const node &a) const { return x>a.x; }};int main(){ __int64 n, i, j, x, ans; while(scanf("%I64d",&n)!=EOF) { ans=0; priority_queue
q; node p, f1, f2, s; for(i=0; i

转载地址:http://edkdm.baihongyu.com/

你可能感兴趣的文章
数据集---Zachary's karate club---等
查看>>
Django之Form组件
查看>>
jquery validate.js 不能验证
查看>>
html的异步调用
查看>>
请教Ado.Net按文本读取CSV/Txt文件时,如何禁止将内容转换成数字
查看>>
电子电路基础——电感、磁珠
查看>>
Django tutorial part2
查看>>
loj10098 分离的路径
查看>>
超级详细找CALL写CALL教程[转]
查看>>
蓝桥杯:基础练习 特殊的数字
查看>>
Cairngorm3中文简介
查看>>
数据结构练手05 关于堆的up策略和down策略实现
查看>>
python-排序算法 冒泡和快速排序
查看>>
JAVA jdbc(数据库连接池)学习笔记(转)
查看>>
c#调用webservices
查看>>
学习进度条
查看>>
CentOS 网络设置修改
查看>>
删除重复项,保留最大值
查看>>
项目开发中的一些注意事项以及技巧总结
查看>>
JDK环境配置记录
查看>>