C++学习
文章平均质量分 85
呵呵她爸
这个作者很懒,什么都没留下…
展开
-
hihoCoder--1039 字符消除
今日hihoCoder-----1039字符串消除 原题地址:点击打开链接 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi最近在玩一个字符消除游戏。给定一个只包含大写字母"ABC"的字符串s,消除过程是如下进行的: 1)如果s包含长度超过1的由相同字母组成的子串,那么这些子串会被同时消除,余下原创 2016-05-28 13:26:21 · 564 阅读 · 1 评论 -
哈夫曼编码实现 C++
很早之前写的代码,今天翻出了整理了半天才找着个行的通的版本,发帖当作笔记了。 备注:只能完成26个小写字母的编码,并分别输出;在选取weight值最小的两个结点方法中还可引入算法优化;内存控制有待加强。 本代码中大量采用指针操作, 基本思路:1,统计字符串中各个小写字母出现的频数,并构造相关节点,每一个节点相当于MHTree的一颗子树; 2,选取各个子树中最小wei原创 2016-05-28 16:40:08 · 7670 阅读 · 1 评论