恩.
假设我的列表中包含以下内容:“fire”,“aero”,“thunder”,“water”,“blizzard”,我的词典中包含以下条目:
List<String>(){"fire","aero"},"searing wind" List<String>(){"fire","aero","thunder"} "firestorm" List<String>(){"aero","thunder"},"storm" List<String>(){"aero","water","blizzard"},"sNowstorm" List<String>(){"aerora","blizzara"},"hailstorm"
我希望查找返回前4个条目,因为我的基本列表包含查找它们所需的所有值.我还需要能够知道用于执行查找的值,因为稍后需要从基本列表中清除这些值.字典中的条目数可能约为400
我可以想到一种详尽的方法来进行这种查找,但是因为在执行查找时订单会变得很重要,所以需要花时间来进行所有排列并查找它们.我可以在字典键列表中强制执行字母顺序,如果这样做有帮助的话.有没有人知道更好的方法来做到这一点,或者可能是一种不同的,更有效的方法来做到这一点?我已经在这个程序中使用了sqlite来处理其他一些东西,所以如果这样可以让我更快地查找,我可以使用它.
谢谢
解决方法
A = Aero
R = Aerora
F =火
T =迅雷
W =水
B =暴雪
然后你可以像这样构建一棵树:
start --> A? -- NO --> R? -- YES --> B? -- YES --> "hailstorm" | +--- YES --> F? -- YES --> T? -- YES --> "firestorm" | | | +----- NO --> "searing wind" | +----- NO --> T? -- YES --> "storm" | +----- B? -- YES --> "sNowstorm"
一旦你有了这样的树,你就可以将你的属性存储为一组字符串,然后按如下方式查找所有匹配项.从树的根开始,查看给定节点指示的字符串.如果该字符串包含在您的字符串集中,则递归地继续沿YES分支查找树的该部分中的所有匹配项.然后,无论您是否向下看该分支,都可以向下探索NO分支以获取可与您的查询匹配的所有其他字符串.
这种方法的优点是,假设您有少量字符串作为关键字,树的深度可以非常小 – 对于k个关键字最多为O(k) – 因此在最佳情况下,您的搜索将采用O(k)时间很少.在最坏的情况下,您只需要探索整个树,这需要花费时间O(n).此外,使用机器学习技术,可以构建一个非常好的树结构,它将在大小和查找速度之间进行可靠的权衡.
希望这可以帮助!
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。