3回答
我发出一个SQL查询来获取结果集，基于我从结果中收集的唯一字符串值，我使用case/switch语句来生成特定的对象(它们继承了TreeNode BTW)。我查询Dictionary以返回特定的对象类型，并使用它填充treeview。
浏览 1提问于2008-09-11得票数 2
回答已采纳
因为我们将在Java中实现这一点，所以任何答案都应该考虑到这一点(例如，没有指针魔术，假设8字节引用等等)。我们有大量的值，这些值是通过4维键映射的(让我们将它们称为维A、B、C和D)。需求
kd树
构建这样一棵树需要一些时间，因为它可能会变得很深，我们要么接受较慢的
浏览 8提问于2016-12-15得票数 3
回答已采纳
7回答
哪种结构提供了最佳的性能结果；trie (前缀树)、后缀树还是后缀数组？还有其他类似的结构吗？这些结构的好的Java实现是什么？编辑:在这种情况下，我希望在一个大型的姓名字典和大量的自然语言文本之间进行字符串匹配，以便在文本上识别字典的名称。
浏览 1提问于2010-03-21得票数 45
回答已采纳
就字符计数的元组而言，这等同于确定在字典中是否存在主导查询元组的元组，即，字典单词的元组中的每个计数都大于或等于查询单词的元组中的对应计数。为了获得快速解决方案，假设问题只是对查询的答案回答yes/no，如果是，则只返回满足查询的一个可能的字典单词(count tuple)。我有一种不好的感觉，我可能需要一个可能非常高维的范围树(维度是字母表中的字符数)，这样就可以执行范围查询了。然而，这个问题的范围查询有
浏览 1提问于2015-07-18得票数 4
1回答
为了实现树，我使用简单的邻接列表示例。我需要做的第二件事是对树进行“字典序”排序，当对树的邻接表进行排序时，字典序排序和基数排序有区别吗？
浏览 6提问于2016-05-15得票数 0
2回答
在索引数十亿的字典排序字符串时，Trie和B+树做了什么比较？它也应该支持范围查询。
来自perf。以及实现复杂性的观点。
浏览 1提问于2010-04-22得票数 14
回答已采纳
情况是:应用程序接收来自服务器的JSON，解析它并构建一个对象树(平均有50到100个对象)；现在我需要将它保存到SQLite DB中。我已经这样做了，但我关心的是那些50-100 DB查询，这些查询完成(分别创建了50-100行)，只保存一篇字典文章。现在，我想知道在DB中存储复杂对象树的最佳方法是什么，或者是否可以执行最多100个DB查询。
也许，更好的方法是将JSON响应存储在DB中？对字典文章的唯一操作是搜索它们，不需要修改。
浏览 4提问于2013-11-04得票数 0
回答已采纳
1回答
字典实现的最佳树类型
、、、、
我被要求实现通用字典使用Java，将允许有效的O(logN)或更好的插入，删除和随机访问。
我的问题是:对于大量的插入和删除操作，哪种类型的树可以为我提供最佳的时间性能？AVL、RB、二进制搜索、Splay还是B树？
浏览 1提问于2015-05-06得票数 1
我下载了维基百科文章标题文件，其中包含每一篇维基百科文章的名称。我需要搜索所有可能匹配的文章标题。例如，我可能有“曲棍球”这个词，但我想要的曲棍球的维基百科文章是"Ice_hockey“。它也应该是不区分大小写的搜索。我认为文件中有几百万行。谢谢。
浏览 0提问于2011-01-30得票数 6
回答已采纳
1回答
我用Java实现了一个Trie树，它在一个大约有8万个单词的字典上工作得很好，但当我在我的Android应用程序中实现它时，它开始强制关闭。我用只有几个单词的字典对它进行了测试，它工作得很好，这让我相信字典的大小是导致我的Android模拟器崩溃的原因。有人知道为什么吗？
浏览 5提问于2012-02-12得票数 1
我正在开发一个android单词游戏应用程序，它需要一个大型的(大约25万字字典)可用。编辑:查找通常会问“在字典中吗？”。我也想在单词中支持最多两个通配符，但是只要生成通配符可能包含的所有字母并检查生成的单词(即26 * 26查找一个带有两个通配符的单词)，这就很容易了。由于它是一个移动应用程序，使用尽可能少的内存，并且只需要对字典数据进行少量的初始下载，这是首要任务。
我第一次天真地尝试使用Java的HashMap类，这会导致内存不足的异常。
浏览 1提问于2010-02-16得票数 22
是否有提供通用数据结构的javascript库，例如优先级队列、字典和后续查询(平衡树)？我可以使用我自己的，但我宁愿有一个黑盒，特别是如果它已经“优化”了。
浏览 2提问于2012-05-31得票数 0
2回答
我将要创建一个“智能”字典，如果用户的单词不在字典中，它可以生成相似的单词。
字典从读取带有单词的文件开始，单词应该被添加到二叉树和哈希表中。哈希表用于确定单词或类似单词是否在字典中，哈希表将具有布尔效应，因此我们可以快速查找二进制搜索树是否包含该单词。哈希表的长度必须是字典长度的十倍左右，因为我们还将类似的单词包括到哈希表中。作为Java的新手，我想要一些关于如何制作适合我的情况的散列函数的提示和建议。
浏览 0提问于2010-09-28得票数 1
目标C中是否有类似于TreeSet或TreeDictionary的Java.基本上，要么是通过树(排序)实现的集合数据结构，要么是字典数据结构，而不是哈希表(未排序)。
谢谢!
浏览 4提问于2014-06-19得票数 2
回答已采纳
我对lisp还是个新手，从C、Java和Python这样的语言中走过来之后，我有点迷失在实现和库的海洋中。
我正在寻找一些很好的数据结构作为原语使用，比如RB树和字典。
浏览 1提问于2011-02-06得票数 6
回答已采纳
1回答
我用Java语言实现了一个，如CLRS算法一书中所述(它使用红黑树作为底层结构)。在这本书中(据我在网上所见)，它讨论了如何查找其间隔包含要查询的数字的节点。在我的例子中，如果被查询的数字没有落入任何间隔，我想知道“最近”的节点是什么，也就是那些间隔在查询之前和之后的节点。我使用以下函数实现了这一点。并且没有利用树的结构。有没有办法在O(lgn)时间内执行这个查询？
我还考虑了创建包含所有间隔间隔的第二个间隔树的可能性，并在那里简单地执行查询<
浏览 0提问于2013-05-15得票数 1
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频
腾讯云开发者
