首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
1521entropy专题
poj 1521Entropy(哈弗曼编码)
今天上机课写了这道题,已经是上上周留的作业了,有几天没刷算法题了,哈弗曼编码,贪心求解。。。 思路: 就是建立一个二维数组,一个保存权值w,另一个保存父节点坐标f,然后分别找到权值最小的两个点,生成 一个新的节点加入该数组中,将这两个最小的点从数组中删除一直这样循环,直到找不到两个没有父节点的点为止,就 是说到最后只有一个节点没有父节点。注意输入的字母只有一个的情况,我第一次提交wa就是在
阅读更多...