zoukankan      html  css  js  c++  java
  • java的英文词频算法

    java实现的英文词频算法,通常是采用单词树来实现的。使用java实现词频统计,
    为了统计词汇出现频率,最简单的做法是再建立一个map,其中,key是单词,value
    代表次数。
    将文章从头读到尾,读到一个单词就到Map里查一下,如果查到了则次
    数加一,没查到则放到map中。这样虽然代码简单,但却达不到想要的效果,通过
    性能的测试看出性能却非常差。从时间复杂度来说map时间复杂度是0(logn),
    如果拿来高频词需要进行排序,即使在结构优化,但最后还是不能很大的性能提高。
    
    

         

  • 相关阅读:
    9.对话框
    8.布局管理器
    7.对象模型
    6.添加动作
    5.Qt模块简介
    4.自定义信号槽
    3.信号槽
    2.Helloworld
    1.Qt简介
    Problem E: 成绩排序
  • 原文地址:https://www.cnblogs.com/handsomemanwhb/p/6106664.html
Copyright © 2011-2022 走看看