自定义博客皮肤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的专栏

dooder_daodao CSDN认证博客专家 CSDN认证企业博客

码龄15年

90: 原创

24万+: 周排名

188万+: 总排名

14万+: 访问

: 等级

2560: 积分

70: 粉丝

7: 获赞

78: 评论

38: 收藏

私信

关注

热门文章

分类专栏

最新评论

哈夫曼编码及文本文件的压缩解压（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: 我来个擦，是俩学长啊。。。

最新文章

数值方法

关注

文章平均质量分 80

关注数：文章数：3 文章阅读量：6985 文章收藏量：3

作者: dooder_daodao

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

展开