Tag: trie

Scrabble word finder：使用trie构建trie，存储trie？

我想做什么： 构建一个移动Web应用程序，用户可以在玩拼字游戏时寻求帮助 用户通过键入任意数量的字母和0个或更多通配符来获得单词建议 我是怎么做的： 将MySQL数据库与包含超过400k字的字典一起使用 使用ASP.NET和C＃作为服务器端编程语言 使用HTML5，CSS和Javascript 我目前的计划： 使用数据库中的所有单词构建Trie，以便根据用户字母/通配符输入快速准确地搜索单词 如果你不能执行它就有一个计划是不好的，这是我需要帮助的： 如何从数据库构建Trie？ （更新：我想使用我的数据库中已有的单词生成一个Trie，完成之后我不再使用数据库进行单词匹配了） 如何存储Trie以便快速方便地访问？ （更新：所以我可以删除我的数据库） 如何使用C＃根据字母和通配符使用Trie搜索单词？ 最后： 非常感谢任何帮助，我仍然是C＃和MySQL的初学者，所以请保持温和 非常感谢！

我应该使用哪种数据类型和方法？

我正在尝试编写一种简单的搜索引擎。 我有确定数量的与特定关键字相关的主要主题。 目的是从输入的部分关键字识别主要主题。 我正在考虑使用： Dictionary<string, List> 。 我将不得不在这个字典中搜索并找到例如以3个字符的string开头的所有关键字以及它们相关联的主要主题。 我的解决方案是最好的吗？ 如何有效地查看这些数据，而无需手动检查每个List ，逐string 。 如果我不清楚，请告诉我。