个人中心
文章发布
退出
作者热门文章
- iOS/Objective-C 元类和类别
- objective-c - -1001 错误，当 NSURLSession 通过 httpproxy 和/etc/hosts
- java - 使用网络类获取 url 地址
- ios - 推送通知中不播放声音
24
4
我有很多复合字符串，它们是两个或三个英文单词的组合。
e.g. "Spicejet" is a combination of the words "spice" and "jet"
我需要将这些单独的英文单词与此类复合字符串分开。我的字典将包含大约 100000 个单词。
我可以将单个英语单词与此类复合字符串分开的最有效方法是什么。
最佳答案
我不确定您需要多少时间或频率来执行此操作(是一次性操作吗？每天一次？每周一次？)但您显然需要快速、加权的字典查找。
您还需要一个冲突解决机制，也许是一个辅助队列，用于手动解决具有多种可能含义的元组的冲突。
我会调查 Tries .使用一个您可以有效地找到(并加权)您的前缀，这正是您要查找的内容。
您必须自己从良好的字典来源构建 Tries，并根据完整的单词对节点进行加权，以便为您自己提供优质的引用机制。
这里只是集思广益，但如果您知道您的数据集主要由二元组或三元组组成，您可能可以通过多次 Trie 查找来逃脱，例如查找“Spic”，然后查找“ejet”，然后发现两个结果都有一个低分，放弃进入“Spice”和“Jet”，这两种尝试都会在两者之间产生良好的综合结果。
此外，我会考虑对最常见的前缀进行频率分析，直至达到任意或动态限制，例如过滤“the”或“un”或“in”并相应地加权。
听起来是个有趣的问题，祝你好运!
关于algorithm - 查找字典单词，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/1291734/
24
4
0
我只想国家和资本化的值(value)。 这是我的完整代码: cities = { 'rotterdam': { 'country': 'netherlands',
想更好地了解如何比较对象类型的键。 dicOverall.exists(dic2) 返回 False，而 dicOverall.exists(dic1) 返回 True。我不太确定 .Exists 如
我是编程和 python 的新手，我不知道如何解决这个问题。 my_dict = {'tiger': ['claws', 'sharp teeth', 'four legs', 'stripes'
这个问题已经有答案了: Accessing an object property with a dynamically-computed name (19 个回答) 已关闭 8 年前。 我引用了这篇文
希望有人能帮忙。我正在使用 Python，我希望能够执行以下操作。 我有一组对象(例如形状)和一系列作用于这些对象的命令。命令的格式为命令字符串，后跟可变数量的参数，可以是字符串或整数 例如形状“矩形
我在文件中保存了一本字典。我从 python 交互式 shell 将字典加载到内存中，我的系统监视器显示 python 进程消耗了 4GB。以下命令提供以下输出: size1 = sys.getsiz
如果我运行以下代码: import json foo = [ { "name": "Bob", "occupation": "", "stand
我尝试获取列名及其索引，并将结果保存为数据框或字典: df <- data.frame(a=rnorm(10), b=rnorm(10), c=rnorm(10)) 我该怎么做？谢谢。 column
我正在尝试获取输入，如果字典 logins 有一个与我的输入匹配的键，我想返回该键的值。 logins = { 'admin':'admin', 'turtle':'password1
在 Perl 世界中有一个很棒的东西叫做 CPAN .它是开源 Perl 库的大型存储。 我使用来自 CPAN 的模块，我已经发布了 several distributions myself . 我使
这个问题已经有答案了: Is there a Python dict without values? (3 个回答) 已关闭 3 年前。 我有一个问题，我想跟踪大量值。如果我从未遇到过该值，我将执行操
想知道这是否可能。 我们有一个第 3 方库，其中包含有关用户的识别信息... 与库的主要交互是通过一个以字符串为键的 HashTable，并返回该键的信息对象图。 问题是， key 显然是区分大小写的
我是 .NET 编程的新手。对不起，如果这个问题以前被问过。 我目前正在学习 F#。 Dictionary、Hashtable 和 Map 之间有什么区别？我应该什么时候使用？ 我还有一个标题中没有提
我正在尝试使用SVM进行3类分类。为此，我正在SVM培训期间准备词汇表。但是，由于我在SVM预测期间获得随机结果，因此我怀疑我的词汇创建方法中存在一些问题。我创建词汇的代码如下: //Mat trai
就目前情况而言，这个问题不太适合我们的问答形式。我们希望答案得到事实、引用资料或专业知识的支持，但这个问题可能会引发辩论、争论、民意调查或扩展讨论。如果您觉得这个问题可以改进并可能重新开放，visit
假设我有一个以下形式的嵌套字典: {'geo': {'bgcolor': 'white','lakecolor': 'white','caxis': {'gridcolor': 'white', 'l
我有一个 java 应用程序，每秒启动和停止数亿个项目(从外部脚本调用)多次。 Input: String key Output: int value 此应用程序的目的是在从未永远改变的Map(约30
我正在尝试找出字典与集合和数组相比的相对优势和功能。 我发现了一篇很棒的文章here但找不到一个简单的表格来比较所有不同的功能。 有人知道吗？ 最佳答案 请参阅下表，对集合和字典进行有用的比较。 (该
我想要一个字典，它可以为字典中没有的任何键返回一个指定的值，例如: var dict = new DictWithDefValues("not specified"); dict.Add("bob78
我是 python 新手，目前仍在学习如何处理列表和字典。 我有这两个功能 def food_database(item_name, size_serv, calorie_serv, prot
我是一名优秀的程序员,十分优秀！