导航

个人作业又续

Posted on 2012-09-25 16:14  weiwu  阅读(152)  评论(0编辑  收藏  举报

一开始对项目需求就没有太仔细的理解,果然遗患无穷,在截止日期前,我又花费了比原先预估时间多一倍的代价去进行调试,整个项目改写和调试又花了周一整整一下午时间,代码已经改的面目全非。

现在回顾并整理一下我关于这个项目的思路

我一开始理解为将单词按字典序排列输出,采用了sortelist集合,以单词为键,词频为值,采用这种数据结构还有一个好处是通过键值直接查询已有单词,理论上效率会大于很多顺序存储结构吧。随后发现项目要求是按词频排序输出,顿时感到苦恼,我不得不把sortedlist中的数据导出到一个list中,重新按词频排序输出,之所以没有一开始就存到list中,还是考虑到新读入词汇的查询,对于较大的数据量,感觉遍历搜索查询的话效率会很低,最终改成了hashtable。

拓展工作模式要求的几次修改都使我废了很多脑筋,为了既能通过键值检索单词,又能保存原有状态,我不得不将表中的值存成单词和词频的集合,而修改键值为单词的大写并删除末尾数字形式,前后代码改的面目全非。

总的来说,这是一次很好的锻炼,积累了不少经验和教训。

最新的作业总结请前往http://www.cnblogs.com/76er/archive/2012/10/07/2714391.html团队博客参看详情