- 博客(2)
- 收藏
- 关注
原创 #A、哈夫曼编码
然后当队列元素数>1 就每次取出队首和次队首,用一个 ans加上(队首+次队首),表示哈夫曼树带权路径长度和,也就是所对应的哈夫曼编码的长度,并把队首+次队首的值加进队列。最后输入判断的编码时,把当前字符出现的次数乘上它的哈夫曼编码长度,用一个 sum 加起来,判断 ans 和 sum 是否相等即可。2. 对于任意的字符,他们的不能有相同的前缀比如三个字母a=110,b=11,c=0,1. 对于每个字符,它的哈夫曼编码的长度是一定的都是它的带权路径长度。
2023-04-03 19:57:18
175
2
原创 乱逛的野猪 题解
乱逛的野猪 题目描述 一块农田上,农民与野猪和睦相处 每天农田的田埂里都有很多野猪乱逛 如果两头野猪在一个田埂上相遇,他们会相互决斗(如果一开始就在一起就不会发生决斗) 这样这条田埂就变得十分危险,周围庄稼也会受到影响,农民希望你帮他算出有多少行田埂发生了打斗 现将该农田看作一个二维坐标系,田埂都与xx轴平行,而野猪只能在田埂上,并且每只野猪乱逛的方向都是固定的,或是向左,或是向右 输入格式 第一行输入一个整数n (1 \leq n \leq 10^5)n(1≤n≤10 5 ),表示野猪的数量
2022-09-29 19:01:13
309
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人