- 博客(5)
- 收藏
- 关注
RSS订阅原创 PTA 7-22 统计工龄（排序）
程序首先读取员工总人数，然后逐个读取每个员工的工龄。最后，调用countAges函数来统计工龄并输出结果。按工龄的递增顺序输出每个工龄的员工个数，格式为：“工龄:人数”。如果人数为0则不输出该项。随后给出N个整数，即每个员工的工龄，范围在[0, 50]。给定公司N名员工的工龄，要求按工龄增序输出每个工龄段有多少员工。输入首先给出正整数N（≤10。
2023-07-05 23:42:48
505
原创 构造哈夫曼树
哈夫曼树（Huffman Tree）是一种用于数据压缩的树形结构，其中频率较高的字符或数据片段具有较短的编码，而频率较低的字符或数据片段具有较长的编码。构建完成后，哈夫曼树的叶节点对应于字符或片段，根节点是整个树的根。- 创建一个新节点，将选取的两个节点设为新节点的子节点，新节点的权值为两个子节点的权值之和。2. 构建叶节点集合：将每个字符或片段作为一个叶节点，并将其频率作为节点权值，构建一个节点集合。1. 统计字符或数据片段的频率：遍历待编码的字符或数据片段，统计每个字符或片段的出现频率。
2023-07-05 23:39:25
953
原创 【PTA】排序7-18
之后一行给出一个正整数K（≤2000），随后K行，每行对应一对需要计算相似度的集合的编号（集合从1到N编号）。输入第一行给出一个正整数N（≤50），是集合的个数。随后N行，每行对应一个集合。每个集合首先给出一个正整数M（≤10。对每一对需要计算的集合，在一行中输出它们的相似度，为保留小数点后2位的百分比数字。是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。），是集合中元素的个数；给定两个整数集合，它们的相似度定义为：N。是两个集合都有的不相等整数的个数，N。
2023-07-05 23:22:25
112
原创 PTA R8-1 正负分家（主观题）
如果left指针指向的元素是负数，且right指针指向的元素是正数，则交换两个指针指向的元素，并将left指针向右移动一步，right指针向左移动一步。(3)算法的时间复杂度是O(n)，其中n是序列的大小。- 当left指针大于right指针时，所有正数都已经被调整到了序列的左边，所有负数都已经被调整到了序列的右边。(1)- 初始化两个指针，一个指针left指向序列的开头，另一个指针right指向序列的末尾。- 如果right指针指向的元素是负数，将right指针向左移动一步。
2023-07-05 23:03:54
138
原创 排序（PTA7-24）
为了解决这个问题，可以使用任何一种排序算法来对给定的整数序列进行排序。常见的排序算法有冒泡排序、插入排序、选择排序、快速排序、归并排序等。在一行中输出从小到大排序后的结果，数字间以1个空格分隔，行末不得有多余空格。给定N个（长整型范围内的）整数，要求输出从小到大排序后的结果。），随后一行给出N个（长整型范围内的）整数，其间以空格分隔。数据2：11个不相同的整数，测试基本正确性；数据8：105个基本有序的整数；数据5：105个随机整数；数据6：105个顺序整数；数据7：105个逆序整数；
2023-07-05 22:28:39
435
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人