关于:一道中兴笔试题
摘要: 偶然看到cppblog精华区有一篇关于貌似是一道中兴笔试题的代码,文章请见这里
个人觉得写得不是很有美感,正好又很无聊,于是在这位的代码基础上改了下算法:
0、原作者可能没有注意到他用的atoi库函数的某些特点;
1、充分利用atoi库函数的特性:原地可解析字符串,不必拷贝出来;
2、由于atoi这个库函数相当于已经实现了整数的前缀匹配,只要匹配从非数字到数字那一状态就可以了;
3、完全没必要给临时分配的数组初始化值,因为有index.
阅读全文
由Huffman编码引起的回忆,以及难以发现的bug.
摘要: 之前看到cppblog一篇关于huffman的文,和我今早的一个梦不谋而合。我记得似乎曾经给前女友写过一个Huffman的课程大作业,花了当天晚上的一些时间,只是为了完成任务而写的,草草的回忆了一下huffman的原理,然后就开始写了,当时因为她的作业并没要求规模,我只把控制台输入端作为文件输入,先压缩再解压,并且把所有中间过程输出。
阅读全文