自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

dooder_daodao的专栏

博客等级

码龄15年

90
原创

7
点赞

38
收藏

70
粉丝

关注

私信

热门文章

分类专栏

最新评论

哈夫曼编码及文本文件的压缩解压（c++SourceCode）
weixin_38848925: 求源码啊谢谢！！！ 1375526483@qq.com
Poj1077/HDU1043(A*搜索)八数码问题
华少ss: 谢谢分享学习了`(*∩_∩*)′
探索之美——接触优先队列~
ngmj_hongye: 楼主，您好！这几道题很好。但是第三题，我个人认为不需要每条边都遍历一遍；比如如下代码貌似也可以，略微简洁点： #define M 100 typedef struct way{ int city;//next city int ton; bool operator < (way w) const { return ton < w.ton; } }way; typedef char City[31]; // m个城市 n条路 int dfs(City* cities, int** map, int m, int n, char* start_city, char* end_city){ int s = 0; int e = 0; int t = 0; for(s = 0; s < m && strcmp(cities[s], start_city); s++); for(e = 0; e < m && strcmp(cities[e], end_city); e++); priority_queue<way> pri_queue; way start, end, current, next; start.city = s; start.ton = INT_MAX; end.city = e; pri_queue.push(start); while (!pri_queue.empty()) { current = pri_queue.top(); pri_queue.pop(); if (current.city == e) { return current.ton; } for (t = 0; t < m; t++) { if (map[current.city][t]) { next.city = t; next.ton = min(map[current.city][t], current.ton); map[current.city][t] = map[t][current.city] = 0;// 已被访问 pri_queue.push(next); } } } }
哈夫曼编码及文本文件的压缩解压（c++SourceCode）
jiangwenting814 回复 dooder_daodao: 求源代码1120044811@qq.com感激不尽啊！
丢一年了，竟然能回得来。
Ice_Crazy: 我来个擦，是俩学长啊。。。

程序员

关注

文章平均质量分 90

关注数：文章数：2 文章阅读量：14342 文章收藏量：26

作者: dooder_daodao

这个作者很懒，什么都没留下…

展开

专栏收录文章