您的位置:首页 > 其它

分析一个文本文件中各个单词出现的频率,把频率最高的10个词打印出来

2014-03-17 18:45 453 查看
分析:
(1)刚看到这个问题作为我们计算机人的第一反应应该是该用什么样的算法来实现,一使用数组,二使用链表,我觉得链表更好些,可以节约空间也不用改参数

(2)这个题的思路:先读文件,遍历分析单词频率,排序,输出

(3)语言:C语言

(4)其实刚开始我用的是数组,因为觉得链表比较麻烦,但结果用数组做的程序的质量总是不让人满意,有时要改参数,还有一些数组越界的问题,

      于是我查了查网上和其他同学的做法,他们多数用的是链表,而且不会存在数组越界的问题让人豁然开朗。我有对程序进行了改进,该用链表的做法

(5)实践出真知,动手才会发现问题,然后自己分析,请教别人解决问题,在这其中也是乐趣多多哈。

(6)如有问题,请指正,下面是程序代码,运行结果。

程序代码:

58

运行结果:



二.性能分析



从图可以看出运行的时间很短,运行完总共用了3.5秒左右,可见程序的效率很高了。

 



采用链表的形式,把函数直接写进main()函数中,显然main()函数的消耗是最大的,但是总体的效率还是很高的。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐