- 博客(3)
- 收藏
- 关注
RSS订阅原创 哈夫曼编码
哈夫曼树是为了压缩空间才使用的，手搓可以重新练习一下优先级队列和树，重点在那个错误分析，当时为了解决我想了1个小时，为了不用delete我一直想传入Node类型，最后没办法只能换成了指针类型，如果有大佬能用Node类型实现那就太好了！
2024-03-08 18:36:49
456
1
原创 统计输入的字符串中每个字符出现的次数
我们知道我们输入的每一个字符都有对应的ASCII码值，所以我们可以定义一个足够大的int类型的一维数组来存放每个字符对应的ASCII码值，其中每个字符对应的ASCII码值可以作为一维数组的下标值，而每个下标对应的一维数组的值就可以是对应字符出现的次数。其中没有输入的字符在一维数组中的值为0，所以就可以跳过不输入。核心思路知道后，先要统计字符的数量以及字符的最大值和最小值。每读取到一个相同的字符，对应的一维数组中的值就+1。然后就可以输入对应的字符和它出现的次数了！首先定义一个字符数组来存放输入的字符串。
2023-05-12 07:57:52
1292
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人