统计时出的问题
做哈夫曼编码的时候测试一下统计的代码,如下
代码:
#include <iostream>
#include <fstream>
#include <string.h>
using namespace std;
int main(int argc, char **argv)
{
if(argc < 2)return -1;
ifstream ifile(argv[1]);
if(!ifile) return -1;
unsigned int w[256];
memset(w, 0, 256*sizeof(int));
w[255] = 0;
while(!ifile.eof()){
unsigned char in = ifile.get();
w[in]++;
}
for(int i=0;i<256;i++) cout << i << " with counts:" << w[i] << endl;
return 0
}
结果在文本文件的统计时总是多了一个255的值,也就是最后一行至少是1(可执行文件的时候有可能大于1),这个255是这么来的
代码:
#include <iostream>
#include <fstream>
#include <string.h>
using namespace std;
int main(int argc, char **argv)
{
if(argc < 2)return -1;
ifstream ifile(argv[1]);
if(!ifile) return -1;
unsigned int w[256];
memset(w, 0, 256*sizeof(int));
w[255] = 0;
while(!ifile.eof()){
unsigned char in = ifile.get();
w[in]++;
}
for(int i=0;i<256;i++) cout << i << " with counts:" << w[i] << endl;
return 0
}
结果在文本文件的统计时总是多了一个255的值,也就是最后一行至少是1(可执行文件的时候有可能大于1),这个255是这么来的
...全文
相关推荐
多个候选人投票统计票数问题
这是一个用c写的候选人选票的一段小代码。。望可供大家使用。。。。多多分享
C++ 算法统计数字问题
一本书的页码从自然数1 开始顺序编码直到自然数n。书的页码按照通常的习惯编排,都不含多余的前导数字0。问题要求对给定书的总页码n,计算出书的全部页码中分别用到多少次数字0,1,2,…,9。
统计数字问题,最多约数问题
算法设计与分析实验 统计数字问题(P6算法实现题1-1) 最多约数问题
java统计数字问题
设书的页数为n由0,1,2...9组成的所有n位数。从n个0到n个9共有10^n个n位数。。
统计数字问题Python
问题描述 统计数字问题:一本书的页码从自然数1开始顺序编码直到自然数n。书的页码按照通常的习惯编排,每个页码都不含多余的前导数字0。例如第6页用6表示而不是06或006。数字统计问题要求对给定书的总页码,计算出书的全部页码中分别用到多少次数字0,1,2,3,…9。 输入:自然数n 输出:0-9每个数字出现的次数 请设计算法,用python编程实现。要求给出分析过程,程序代码,测试数据,测试结果。 思考 思路很简单,先记录第一个000的个数,然后计算高位出现次数依次向低位即可。 复杂度为O(nlogn)O(nlogn)O(nlogn) 参考代码 def get_sum(p): count


