- 博客(12)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 用哈弗曼编码实现文件压缩和解压(改进集成版1.0)
将压缩和解压放在了一个程序里面，并加入了进度显示功能。 并不完善，因为使用'\b'回退符来达到进度的数字能够变化，可是在需要操作的文件较小时会闪动比较严重，还会消耗多余的资源在显示上面，所以执行效率并不算高，可能在学会其他知识，比如图形化界面时我会再来改进它。 #include /************/ #i
2016-01-24 20:24:21
1278
原创 1036
Average is not Fast Enough! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5108 Accepted Submission(s): 2075 Problem Description
2016-01-21 22:09:28
348
原创 用哈弗曼编码实现文件压缩和解压
今天脑洞大开突然想写一下，明明都要考试了,唉，怎么就管不住这手啊 总之呢，就是根据每种编码的出现频率把等长的编码换成变长的，据说理论上压缩比率是比较高的，可是为什么经检验我这个大部分时候压缩出来的比源文件还大呢？ 哈弗曼编码的时候要先做一颗搜索树，查找的时候就按照当前一位是0还是1，找到叶子节点就找到了原编码。生成这颗树用一种贪心法，每次选两个出现频率最小的节点出来，连在一个
2016-01-16 21:32:25
2324
3
原创 1035
Robot Motion Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8660 Accepted Submission(s): 3987 Problem Description A robot h
2016-01-15 22:01:13
406
原创 1011
Starship Troopers Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 15189 Accepted Submission(s): 4085 Problem Description You, t
2016-01-09 17:48:42
307
原创 1034
Candy Sharing Game Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4629 Accepted Submission(s): 2832 Problem Description A numbe
2016-01-09 16:49:26
296
原创 1033
Edge Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2622 Accepted Submission(s): 1661 Problem Description For products that are
2016-01-07 18:38:08
462
原创 1032
The 3n + 1 problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 31428 Accepted Submission(s): 11391 Problem Description Probl
2016-01-07 14:43:38
354
原创 1031
Design T-Shirt Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7204 Accepted Submission(s): 3401 Problem Description Soon after
2016-01-06 18:30:51
280
原创 1030
Delta-wave Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7091 Accepted Submission(s): 2739 Problem Description A triangle fiel
2016-01-05 23:14:38
246
原创 1029
Ignatius and the Princess IV Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32767 K (Java/Others) Total Submission(s): 23290 Accepted Submission(s): 9753 Problem Description
2016-01-05 18:47:52
258
原创 1028
Ignatius and the Princess III Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 16571 Accepted Submission(s): 11680 Problem Descripti
2016-01-03 15:37:34
254
空空如也
c++异常处理的一件非常奇怪的事
2016-06-18
c++ catch异常处理问题
2016-06-14
TA创建的收藏夹 TA关注的收藏夹
TA关注的人