摘要:
果然又印证了闫导的话需求一改,又开始写代码了用了2小时吧主要时间都用于询问需求了主要是针对扩展模式,相同的是输出什么,大小写虽然不敏感但输出怎么输出等等这是昨天写的算法:首先说算法吧,想到的有2个1、把所有word(包括重复的)排序,相同的(Extendedmode里相同的即相似的)肯定在按word排序后是连续的,相邻的两两之间比较一下,就可以确定word的value,再对value排序,时间复杂度nlogn,但在相同的词比较多的情况下,内存使用很大2、对所有word,依次判断是否已存在,已存在直接把value+1,不存在则添加。实现方法:用C++实现,map,Key是word,能在nlogn 阅读全文
摘要:
首先,印证了闫导的一句话,一星期都在写软工作业其实也没有那么夸张了,装Win7花了1天,装VS2012加熟悉Win7花了接近2天真正写作业的时间也没有那么长言归正传我估计大概用5个小时左右,实际前前后后大大小小时间加起来6、7个小时吧算法与实现都比较简单时间主要花费在了对C#的不熟悉上Dictionary是第一次用,ArrayList的sort也是第一次用,也是第一次实现Icompare接口,查资料花了不少的时间PS: 发现MSDN真是个好东西,特别方便首先说算法吧,想到的有2个1、把所有word(包括重复的)排序,相同的(Extendedmode里相同的即相似的)肯定在按word排序后是连续 阅读全文
摘要:
大家好,我是小组成员韩佳胤技术比较弱,来和各位大神学习一下,请多多指教。个人博客地址:http://www.cnblogs.com/yinee/ 阅读全文