- 博客(3)
- 收藏
- 关注
RSS订阅
2原创 第七届蓝桥杯省赛javaB组 压缩变换
第七届蓝桥杯省赛javaB组第十题压缩变换压缩变换小明最近在研究压缩算法。他知道，压缩的时候如果能够使得数值很小，就能通过熵编码得到较高的压缩比。然而，要使数值很小是一个挑战。最近，小明需要压缩一些正整数的序列，这些序列的特点是，后面出现的数字很大可能是刚出现过不久的数字。对于这种特殊的序列，小明准备对序列做一个变换来减小数字的值。变换的过程如下：从左到右枚举序列，每枚举到一个数字，如果这个数字没有出现过，刚将数字变换成它的相反数，如果数字出现过，则看它在原序列中最后的一次出现后面（且在当前
2020-10-06 19:52:12
259
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人