2020年5月16日
哈夫曼树
摘要： 就是对于给定的若干个字符，每个字符出现的频率不同，对每个字符进行编码，使得占用内存最少， 将点按照频率由小到大排序，然后贪心的选择两两合并，使得权值乘路径之和最小。 HDU - 2527 #include<bits/stdc++.h> using namespace std; #define pb 阅读全文
posted @ 2020-05-16 23:30 无声-黑白 阅读(141) 评论(0) 推荐(0) 编辑