c++
文章平均质量分 85
Retrive-LRJ
蒟蒻
展开
-
最短路径(dijkstra)
最短路径上课思路:1.什么是最短路径?意思是在一张带权图上求解给定的出发点和终点之间的最短路径长度其中出发点称之为源点,终点称之为汇点根据给定的源点数量又分为:①单源最短路ssp②多源最短路举个例子,存在图:定义点1为出发点,点5为终点,则点1称之为源点,点5称之为汇点。属于单源最短路。从1到5的路径有三条,分别是1->2->5;1->3->2->5;1->4->5。显然这三条路径所经过的边权和不一样,1->2->5边权和为15原创 2022-04-21 08:05:11 · 1863 阅读 · 0 评论 -
自写哈夫曼树的文件压缩和解压
萌新自己写的一些关于哈夫曼树的压缩以及解压缩,欢迎大佬指导void HuffmanTree::getiosnum(unsigned char c, unsigned char iosarray[8])//获取字符c的二进制编码,用长度为8的数组存储返回,在译码时用到{int x = (int)c;int p = 1, y = 0, yushu, i = 7;while (1){yus...原创 2018-12-22 16:53:54 · 304 阅读 · 0 评论