- 博客(3)
- 问答 (3)
- 收藏
- 关注
RSS订阅原创 PTA 6-8 哈夫曼编码 (25 分)
6-8 哈夫曼编码 (25 分) 给定一段文字，如果我们统计出字母出现的频率，是可以根据哈夫曼算法给出一套编码，使得用此编码压缩原文可以得到最短的编码总长。然而哈夫曼编码并不是唯一的。例如对字符串"aaaxuaxz"，容易得到字母 'a'、'x'、'u'、'z' 的出现频率对应为 4、2、1、1。我们可以设计编码 {'a'=0, 'x'=10, 'u'=110, 'z'=111}，也可以用另一套 {'a'=1, 'x'=01, 'u'=001, 'z'=000}，还可以用 {'a'=0, 'x'=11, '
2021-12-23 01:10:52
1701
2
原创 PTA5-1 稀疏矩阵的处理 (25 分)
PTA5-1 稀疏矩阵的处理 (25 分) 现要求编程实现稀疏矩阵在“压缩”存储时的矩阵的常用操作，如输出、转置、求和、乘等。 即输入两个矩阵，完成如下操作： (1) 转置。对第一个矩阵进行转置并输出，前面输出标题 “The transformed matrix is:” (2) 矩阵加。如两个矩阵可以相加，进行两个矩阵的加运算并输出，前面输出标题 “The added matrix is:”；如果不能相加，则输出 “Can not add!”； (3) 矩阵乘。如果两个矩阵可以相乘，进行两个矩阵的乘并输出
2021-12-14 00:11:22
2488
9
原创 # 洛谷P1162 填涂颜色(dfs）
看了一下其他dalao的因该没和我一样的吧 bfs不是太会，所以就用了dfs。 题目大意 我们从（0.0）开始搜索，因为我们需要寻找的0都是被1所包裹的，我们不妨将1外面的0全部变为数字3，然后输出时只需要进行判断如果是3就输出0，如果是0就输出2，如果是1就输出1。 主要就是如何遍历整个数组，将1外面的0变为3，我们就可以利用dfs，一个个去遍历。遇到a[i][j]=1时就返回。 其实其中还有一个比较细节的地方就是我给它扩大了一圈。 0 0 0 0 0 0 0 0 1 1 1 1 0 1 1 0 0 1
2021-04-19 12:19:08
112
2
空空如也
为什么在codeblock能运行，在pta上会出现段错误
2021-11-24
使用loc条件判断获得列表之后应该如何获得具体的值
2021-07-22
在使用loc条件判断时出现KeyError: 'data'
2021-07-21
TA创建的收藏夹 TA关注的收藏夹
TA关注的人