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