哈夫曼
@阿奇@
做一个勤勉、有趣、善良的人
展开
-
哈夫曼编码
易懂转载 2017-11-29 09:05:31 · 160 阅读 · 0 评论 -
poj3253
#include <iostream> #include <queue>using namespace std;int main() { priority_queue<int,vector<int>,greater<int> > q;//注意 int n;cin>>n; for(int i=0;i<n;i++) { int tmp;cin>>tmp;原创 2017-11-29 14:28:48 · 214 阅读 · 0 评论 -
hdu5884
#include<stdio.h> #include<iostream> #include<queue> #include <algorithm> using namespace std; int n,m; long long t; int a[100010],front_sum[100010]; priority_queue<int,vector<int>,greater<int> >q; boo原创 2017-12-02 15:27:42 · 298 阅读 · 0 评论 -
poj1521
#include <iostream> #include <queue> #include <string.h> #include <stdio.h> using namespace std;int main() { string s; int ch[300]; priority_queue<int ,vector<int>,greater<int> >q; whil原创 2017-12-02 21:13:07 · 262 阅读 · 0 评论 -
数据结构总结之哈夫曼编码
1.锯木头,比如要锯的木头长度为10,那么花费10元,问截成8 5 8最少需要多少钱?——排序、从最小的两两加起来;就是:5 8 8;5+8=13;13+8=21;故花费为13+21=34; poj3253#include <iostream> #include <queue>using namespace std;int main() { priority_queue<int,vecto原创 2017-12-19 10:14:45 · 767 阅读 · 0 评论