42
基于Trie树的Word Search Puzzle游戏与复杂记事本.doc
Trie,又称单词查找树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计和排序大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:最大限度地减少无谓的字符串比较,查询效率比哈希表高。
Word Search Puzzle(以下简称WSP)是一个由字母组成的二维数组和单词列表构成的单词游戏。Word Search Puzzle的设计目标是,对原有的WSP游戏进行改进。原有的WSP游戏单词范围有限且每次必须给出单词的范围。新系统只给出字母组成的二维数组,而不提供单词列表。

问题描述:
“记事本”是一个用来创建简单文档的文本编辑器。“记事本”最常用来查看或编辑文本 (.txt) 文件,在我们开发的这个记事本中,需要支持的功能如下:
1、 常规编辑,不需要支持格式;
2、 支持查找的简单逻辑表达式;
3、 替换特定的字符或词;
4、 具有英文单词的拼写检查能力;
5、 具有自动提示输入功能(仅限于英语单词)。
3
基于压缩Trie树的以太网地址查找结构.pdf
基于压缩Trie树的以太网地址查找结构基于压缩Trie树的以太网地址查找结构基于压缩Trie树的以太网地址查找结构
3
基于双数组Trie树算法的字典改进和实现.pdf
基于双数组Trie树算法的字典改进和实现基于双数组Trie树算法的字典改进和实现基于双数组Trie树算法的字典改进和实现
4
最长前缀匹配查找的索引分离trie树结构及其算法.pdf
最长前缀匹配查找的索引分离trie树结构及其算法最长前缀匹配查找的索引分离trie树结构及其算法最长前缀匹配查找的索引分离trie树结构及其算法
5
嵌入式系统中基于trie树的拼音输入法的实现.pdf
嵌入式系统中基于trie树的拼音输入法的实现嵌入式系统中基于trie树的拼音输入法的实现嵌入式系统中基于trie树的拼音输入法的实现
69
[DOCIN]哈希表和多比特TRIE树相结合的IPV6路由查找算法的研究.pdf
原创性声明本人郑重声明:所呈交的学位论文,是本人在导师的指导下,独立进行研究 所取得的成果。除文中已经注明引用的内容外,本论文不包含任何其他个人或集 体已经发表或撰写过的科研成果。对本文的研究作出重要
60
哈希表和多比特trie树相结合的ipv6路由查找算法的研究.pdf
哈希表和多比特trie树相结合的ipv6路由查找算法的研究
67
ICTCLAS2010完美双数组TRIE树词典管理算法Motivation.ppt
ICTCLAS2010完美双数组TRIE树词典管理算法Motivation
152
基于粗糙集和Trie树的知识约简方法研究.pdf
基于粗糙集和Trie树的知识约简方法研究
60
基于粗糙集和Trie树的知识约简方法研究.pdf
基于粗糙集和Trie树的知识约简方法研究基于,研究,约简,思路和,粗糙集,知识,基于粗糙集,约简方法,与约简方法,粗糙集研究

向豆丁求助:有没有trie树?

如要投诉违规内容,请联系我们按需举报;如要提出意见建议,请到社区论坛发帖反馈。