信奥提高组
文章平均质量分 70
chenzhen8
这个作者很懒,什么都没留下…
展开
-
常见算法之Flood Fill算法
若两个格子有公共顶点,那么它们就是相邻的格子,如与 (i,j) 相邻的格子有(i−1,j−1),(i−1,j),(i−1,j+1),(i,j−1),(i,j+1),(i+1,j−1),(i+1,j),(i+1,j+1)。分析:1表示西墙,2表示北墙,4表示东墙,8表示南墙,比如11 = 1 + 2 + 8表示西北南有墙,在这个位置上就只能向东走,换而言之,就是给定一个四位的二进制数,对应位为0才能够向该方向出发,求连通块的数目以及最大连通块的面积。接下来一个 n×n 的矩阵,表示地图上每个格子的高度 w。原创 2023-06-08 18:48:49 · 174 阅读 · 0 评论 -
Huffman编码实现文本文件压缩
GB2312的汉字编码占用两个字节,区码和位码分别由ASCII码表的161-255字符表示,共8836个汉字,足以承担汉字处理,而UNICODE编码表是变长编码,处理困难且不利于压缩。即,无论字符还是汉字,均可由ASCII码表示,我们可以以二进制文件形式将一个文本文件读入,分析每个ASCII码的频数,构造huffman树,并得到相应的编码。编码是由0、1组成的一串数字,出现频率越高的字符,其编码越短,通过这个特性,我们可以将每8位组成一个新的字符(1Byte),输出到压缩文件中,达到压缩的目的。原创 2022-11-24 15:04:22 · 719 阅读 · 1 评论