- 博客(6)
- 收藏
- 关注
RSS订阅原创 7-1 哈夫曼编码
7-1 哈夫曼编码题目描述本题目要求针对给定的字符串，按照哈夫曼编码原理对其进行编码（即：转换为01串），并输出其对应的哈夫曼编码。注：字符串中的字符按照ASCII码给定序号，如vggba这个字符串中的字符序号分别为43321；构建哈夫曼树时则按照序号顺序排列字符，如权值最小的两个字符为a和b，而不是b和a。输入格式:输入一个整数n，然后依次输入n个字符串。输出格式:针对每个输入的字符串，输出其哈夫曼编码。输入样例:2avvvdddeeeffffgggggjkeeeffrnv
2022-05-08 22:22:09
2156
3
原创 7-7 社交集群 (30 分) （集合数组的方法）
题目描述当你在社交网络平台注册时，一般总是被要求填写你的个人兴趣爱好，以便找到具有相同兴趣爱好的潜在的朋友。一个“社交集群”是指部分兴趣爱好相同的人的集合。你需要找出所有的社交集群。能搜这道题的差不多都一样，就不把题目照搬了这道题我的想法是： 每个人都有一个集合，装着，自己的兴趣爱好，如果与其他人的兴趣集合（set的一个方法）有交集，就把他们连接起来（并查集）,最后统计圈子的个数和里面人数的数量，找了半天也没看到有和自己想法相同的，就自己发出来看看（详细点的注释在代码上）#include <
2022-03-28 17:03:45
1187
1
原创 7-4 朋友圈 (25 分) （并查集）
题目描述某学校有N个学生，形成M个俱乐部。每个俱乐部里的学生有着一定相似的兴趣爱好，形成一个朋友圈。一个学生可以同时属于若干个不同的俱乐部。根据“我的朋友的朋友也是我的朋友”这个推论可以得出，如果A和B是朋友，且B和C是朋友，则A和C也是朋友。请编写程序计算最大朋友圈中有多少人。输入格式:输入的第一行包含两个正整数N（≤30000）和M（≤1000），分别代表学校的学生总数和俱乐部的个数。后面的M行每行按以下格式给出1个俱乐部的信息，其中学生从1~N编号：第i个俱乐部的人数Mi（空格）学生1（
2022-03-28 15:28:43
189
1
原创 【模板类、堆 实现Huffman树并对文件编码与解码】
目录利用基类定义叶子节点和非叶子节点利用基类定义叶子节点和非叶子节点#include <iostram>
2021-11-20 11:28:32
435
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人