谭传奇-individual_project_word_frequency

首先,印证了闫导的一句话,一星期都在写软工作业

其实也没有那么夸张了,装Win7花了1天,装VS2012加熟悉Win7花了接近2天

真正写作业的时间也没有那么长

 

言归正传

我估计大概用5个小时左右,实际前前后后大大小小时间加起来6、7个小时吧

算法与实现都比较简单

时间主要花费在了对C#的不熟悉上

Dictionary是第一次用,ArrayList的sort也是第一次用,也是第一次实现Icompare接口,查资料花了不少的时间

PS: 发现MSDN真是个好东西,特别方便

 

首先说算法吧,想到的有2个

1、把所有word(包括重复的)排序,相同的(Extendedmode里相同的即相似的)肯定在按word排序后是连续的,相邻的两两之间比较一下,就可以确定word的value,再对value排序,时间复杂度nlogn,但在相同的词比较多的情况下,内存使用很大

2、对所有word,依次判断是否已存在,已存在直接把value+1,不存在则添加。

实现方法:用C++实现,map,Key是word,能在nlogn内首先单词的查找与插入,然后对所有单词进行排序,排序也是nlogn的时间

        由于C++实现查询所有文件夹与文件等操作不是很方便,于是想用C#,C#有SortedDictionary可以实现与map一样的功能

        但C#中,Dictionary是hash的,hash比平衡树要快一点,所以最后直接使用Dictionary了

至于大小写不敏感以及字符串处理,都是细节问题了,不再赘述了

 

先贴一个性能分析吧

   (这是数据规模)

 

性能分析时 有这样一个提醒

由于在字符串处理中,使用了+,即string+string,貌似很浪费时间

改成StringBuilder,使用StringBuilder.Append,运行时间加快了1/4

而对另一个提醒,研究了好久也没研究明白,还望知道的牛人给予解答

 

通过这次个人作业,首先对VS2012有了一定的了解,尤其是性能分析

读文件夹、读文件,这些在之前,我们只学习算法或数据结构是不曾涉及到的

这次作业算法很容易想到也很容易实现,但不会读入什么也做不了

不过这些东西,包括Dictionary、ArrayList等,都是很容易在网上查阅到的

相同的问题已经有很多人碰到过了,查一下再研读一下别人的代码,理解也挺容易的

还有的话,也是加深了对C#的理解吧,特别是C#库中很方便的集合或方法

最后程序写的还是偏C风格的,不是很面向对象,比如两个需求,其实可以用两个类实现接口,这样有三个需求也好实现,这一点可以改进

 

最后感谢一下Anran、Skyjoker两位队友,在实现Icompare时给了非常宝贵的建议

转载于:https://www.cnblogs.com/buaashine/archive/2012/09/24/2700271.html

评论将由博主筛选后显示,对所有人可见 | 还能输入1000个字符 “速评一下”
©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页