谭传奇-individual_project_word_frequency

野性酷女 2021-12-15 16:43 256阅读 0赞

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

其实也没有那么夸张了，装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了

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

先贴一个性能分析吧

![2012092322563842.png][]

![2012092322570779.png][] （这是数据规模）

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

![2012092323220694.png][]

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

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

![2012092323233384.png][]

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

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

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

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

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

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

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

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

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

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

[2012092322563842.png]: /images/20211215/f1cf7aa46660410aa27ceeeee4904abd.png
[2012092322570779.png]: /images/20211215/39cc8f355a08435aba2094fbe2763cc1.png
[2012092323220694.png]: /images/20211215/a06c9356eed34ac48a1cf5c4137fb609.png
[2012092323233384.png]: /images/20211215/e2a4d36d89da449894803ac8af70bc12.png

发表评论取消回复

表情：

评论列表（有 0 条评论，256人围观）

还没有评论，来说两句吧...

相关阅读

相关 K8S秘笈传奇

K8S秘笈传奇第一章：邂逅神秘秘笈当时的江湖纷乱，腥风血雨之际，三位江湖侠士小白、阿福和萧夜行，分别在不同的地方无意间得到一本神秘的秘笈——K8S秘籍。这本秘籍

阳光穿透心脏的1/2处/ 2024年03月25日 20:37/ 0 赞/ 88 阅读

相关秒懂Git之传奇身世

> \[版权申明\]非商业目的注明出处可自由转载 > 博文地址：https://blog.csdn.net/ShuSheng0007/article/details/115

你的名字/ 2022年10月22日 07:45/ 0 赞/ 210 阅读

相关 “蜂人” 老谭的甜蜜脱贫路

重庆忠县野鹤镇的谭乾平对养蜂几近痴迷，他带领镇上的养蜂队一年收蜜5万斤，上了各大媒体头条\男子痴迷养蜂带老乡增收500万\。 ![图片][b48521420aa4e835b0

拼搏现实的明天。/ 2022年09月09日 02:21/ 0 赞/ 107 阅读

相关 Unix 传奇

俗话说，读史使人明智。关于Linux，基本上每本全面的Linux 书籍都会简单介绍Linux的历史，但是还不算足够丰富足够有趣，所谓“成功之人必有过人之处”，Unix是一个很奇

迷南。/ 2022年08月27日 01:13/ 0 赞/ 254 阅读

相关 C#热血传奇引用dll

C:\\Windows\\Microsoft.NET\\DirectX for Managed Code\\1.0.2902.0\\Microsoft.DirectX.dll

忘是亡心i/ 2022年07月12日 09:24/ 0 赞/ 220 阅读

相关传奇sound文件调用说明

http://www.cnblogs.com/xiaomangnan/p/4920783.html 打开你的客户端的 WAV 目录，找到sound.lst这个文件，

比眉伴天荒/ 2022年06月17日 05:14/ 0 赞/ 402 阅读

相关烂代码传奇

现在你们管叫我烂代码，实在是委屈我了，想当年我年轻的时候，那可真是人见人爱，花见花开，气质高贵，身段优雅，无数程序员对我着迷。那个时候你们叫我什么来着？好像是优雅代码、漂

ゝ一纸荒年。/ 2022年06月14日 12:16/ 0 赞/ 214 阅读

相关谭浩强c++ 异常处理

书上例题14.1 include <iostream> include <cmath> using namespace std;

桃扇骨/ 2022年05月25日 07:51/ 0 赞/ 211 阅读

相关谭传奇-individual_project_word_frequency

首先，印证了闫导的一句话，一星期都在写软工作业其实也没有那么夸张了，装Win7花了1天，装VS2012加熟悉Win7花了接近2天真正写作业的时间也没有那么长言归正传

野性酷女/ 2021年12月15日 16:43/ 0 赞/ 257 阅读

相关传奇学者应明生

发信人: whealth (Al·Pacino), 信区: THAMedia 标题: \[校园人物\]传奇学者应明生发信站: BBS 水木清华站 (Wed Jun

淩亂°似流年/ 2021年11月10日 06:36/ 0 赞/ 3132 阅读