哈夫曼编码是一种用于数据压缩的编码方式，它通过构建哈夫曼树来实现数据的高效压缩。

2024-06-29 10:28 带#牛客在线求职答疑中心#提问都会召唤我

关注

哈夫曼编码是一种用于数据压缩的编码方式，它通过构建哈夫曼树来实现数据的高效压缩。哈夫曼树的构建过程如下： 1. 将每个字符的出现频率作为权重，构建一个最小堆。 2. 从最小堆中取出两个权重最小的节点，将它们的权重相加，并将和作为新节点的权重，然后将新节点放回最小堆中。 3. 重复步骤2，直到最小堆中只剩下一个节点。这个节点就是哈夫曼树的根节点。根据题目中的字符频率，我们可以构建一个哈夫曼树。树的结构如下： ``` a(7) / | \ b(2) c(4) d(8) / \ e(3) f(1) ``` 每个叶子结点的哈夫曼编码可以通过从根节点到该叶子结点的路径上的字符（包括根节点和叶子结点本身）来构建。在这个例子中，每个字符的哈夫曼编码如下： - a: 100 - b: 110 - c: 101 - d: 00 - e: 01 - f: 000 带权路径长度是所有叶子结点的哈夫曼编码长度与对应字符频率的乘积之和。在这个例子中，带权路径长度为： ``` (100 * 7) + (110 * 2) + (101 * 4) + (00 * 8) + (01 * 3) + (000 * 1) = 770 ``` 哈夫曼编码与其他编码的区别在于，哈夫曼编码是一种前缀编码，即每个字符的编码都不是其他字符编码的前缀。这样可以避免在解码过程中产生歧义。使用已构造的哈夫曼编码对电文“aabdddccef”进行编码，得到编码后的字符串为： ``` ***

查看原帖

点赞评论

昨天 23:06

门头沟学院 Java

Redis使用set设计一个抽奖系统

ps：如果这篇帖子对于还在找工作和找实习的你有所帮助，可以关注我，给本贴点赞、评论、收藏并订阅专栏；同时不要吝啬您的花花一、设计思路Redis 的 Set（集合）具有元素唯一、支持随机获取的特性，完美契合抽奖系统的核心需求：去重参与：Set 自动去重，避免用户重复抽奖；随机抽奖：通过 SPOP/SRANDMEMBER 命令随机抽取中奖者；高效统计：SCARD 命令快速获取参与人数；结果存储：不同奖项的中奖名单可存入不同 Set，便于管理。核心命令说明：SADD key uId添加用户到抽奖集合（重复添加返回 0）用户参与抽奖SCARD key获取集合元素数量统计参与人数SPOP key N随机...

Redis常用的数据结构

点赞评论收藏

昨天 20:24

北方工业大学 Java

春招简历

有没有大佬看一下，简历是哪里不合格嘛😓，投了很多天没收到面试啊。没辙了

投了多少份简历才上岸

点赞评论收藏

03-12 23:39

快手_后端开发实习生(实习员工)

腾讯暑期一面

一共一个小时，面试难度以及自己的回答算是最近的面试压力比较大的，实习问了30分钟，中间穿插八股。1.redis数据结构2.redis持久化机制3.mysql索引底层4.聚簇索引与非聚簇索引5.索引优化6.索引失效7.mysql执行一条sql8.那么多索引mysql怎么选（不会）9.tcp与udp区别10.tcp为什么可靠11.消息队列作用12.kafka怎么保证消息有序性13.mcp是什么？14.skills是什么？15.jvm内存分配与回收过程（我讲了从创建对象到判断垃圾对象到垃圾回收我全说了一遍，是这个吗？）16.fullgc触发机制17.tcp的拥塞控制流程（不会了）18.分布式事务解决方案，说了2pc，3pc，tcc。算法是反转双向链表，没有按格式输出，但是面试官没让继续写了，面完以为挂了，结果晚上秒过，看看复试什么情况吧。今天百度打电话准备发offer了，业务跟在手子的差不多，很垂，并且说不分日常暑期，只看表现，会有转正机会，但是考虑再三还是拒绝了，百度实习薪资确实有点低，title也不如之前了，但是面试的二位业务老师我很喜欢，对我的评价也不错，希望之后能有机会共事。从三月份到现在一共面了六家，面试次数总共是8场，情况如下：脉脉二面（无答复，默认挂）百度二面已oc美团一面过，下周一二面shein一面过直接HR面游族一面过直接HR面腾讯一面过等待约二面滴滴明天一面面试通过率还是蛮高的，但是大部分都是日常，感觉对我现在的加成不大，大概率不会去，不知道暑期会是什么情况呢唉，希望能有面试吧，继续加油。字节被无hc直接取消了，现在还没人捞，有没有字节HR救救我

不管什么都不想跳动了：本人美团百度快手都待过，建议肯定是直接留快手多一点产出后转正or直接冲字节腾讯暑期吧。一是快手从福利到基建都吊打另外两家。美团现在这个业务比较惨，本来毛利就很低，亏损严重，今年很可能要优化人力降低成本，去了别说日常，就算暑期后面都很可能被优化。百度其实实习生权限挺高的，可以接触到一些含金量高的项目，但是现在的风评不如之前了，薪资也不高。二是转正概率和薪资是跟产出挂钩的，你都在手子已经积累产出了，去其他家日常实习产出都是从0开始，肯定不可能有你在手子转正可能性大啊，现在日常压根没必要去，而且我有两个师弟都是在快手日常转正的，不用太担心，安心留在手子一边多做一点产出然后一边冲字节腾讯暑期，字节腾讯今年实习岗位非常多的，不如好好把握这个，加油。