09 2014 档案
摘要:一、针对《写在前面》的补充随着对需求的深入了解,最后抛弃了使用trie树,一是这个数据结构不利于处理大小写敏感的问题,二是最后的排序首先是由出现的次数排的,需要对此树进行遍历也不方便编码,遂弃之。二、时间完成文件读取:20分钟正则匹配:1个小时频率分析:4个小时模式二三:2个小时调试与优化:1个小时...
阅读全文
摘要:初步看来本次项目有两个大的方面内容需要解决:1.如何最快地读出符合条件的单词,上学期java上面处理这种问题的方法是对String逐字符分析,代码量很大,需要考虑的情况也非常多,遂淘汰之。可能会采用正则表达式,但是需要学习正则表达式的使用。2.如何存储,经过上网检索,考虑用trie树来存储,不知道对...
阅读全文