2014-6-19任务完成情况
2014-06-19 23:35
267 查看
对Trie树实现的多模匹配算法做了优化,为每一个节点A的不存在的孩子(即不能匹配的字母)都设置了一个指针,该指针指向一个节点B,该节点正好是原来节点A不存在的孩子。这样一来,就可以保证程序每次做跳转都是有效的,提高了效率。
另外还研究了词典中词的长度同两种多模匹配算法的效率的关系。实验证明,单词越长,带有跳转关系的多模匹配算法的优势越明显。
参见:基于Trie树的多模匹配算法的实现与优化
另外还研究了词典中词的长度同两种多模匹配算法的效率的关系。实验证明,单词越长,带有跳转关系的多模匹配算法的优势越明显。
参见:基于Trie树的多模匹配算法的实现与优化
相关文章推荐
- 与上级领导的交流(反馈任务完成情况)
- 2014-6-3任务完成情况
- 2014-7-13任务完成情况
- 2014-6-9任务完成情况
- 任务完成情况
- 2014-6-28任务完成情况
- 2014-7-14任务完成情况
- 2014-6-10任务完成情况
- 2014-6-17任务完成情况
- 2014-6-20任务完成情况
- 第二天之任务完成情况
- 2014-6-11任务完成情况
- 2014-6-18任务完成情况
- 2014-6-24任务完成情况
- 每晚确认当天任务完成情况以及第二天任务的细化能够让你拥有更强的目标感
- 第一次任务完成情况
- 每晚确认当天任务完成情况以及明天任务安排情况能够让你感觉生活更充实更明确
- 2014-7-16任务完成情况
- 与上级领导的交流(反馈任务完成情况) [ 光影人像 东海陈光剑 的博客 ]
- 2014-6-4任务完成情况