如何搜索字符串是否是存储在集合中的字符串的前缀？
要搜索一个字符串是否是存储在集合中的字符串的前缀，可以使用Trie树（字典树）来实现。
Trie树是一种多叉树结构，用于存储和搜索字符串集合。它的每个节点代表一个字符，从根节点到叶子节点的路径表示一个字符串。每个节点可以有多个子节点，每个子节点代表一个可能的字符。
下面是搜索字符串是否是存储在集合中的字符串的前缀的步骤：
- 构建Trie树：将集合中的所有字符串逐个插入到Trie树中。对于每个字符串，从根节点开始，根据字符逐层向下遍历，如果当前字符对应的子节点不存在，则创建一个新的子节点。直到插入完所有字符串。
- 搜索前缀：从根节点开始，根据待搜索的字符串的每个字符逐层向下遍历。如果当前字符对应的子节点存在，则继续向下遍历；如果不存在，则说明待搜索的字符串不是任何字符串的前缀。
- 判断结果：如果待搜索的字符串的所有字符都能在Trie树中找到对应的子节点，则说明待搜索的字符串是集合中某个字符串的前缀；否则，不是。
以下是Trie树的一些优势和应用场景：
- 优势：
- 高效的字符串搜索和前缀匹配：Trie树可以在O(m)的时间复杂度内搜索一个长度为m的字符串，其中m是待搜索字符串的长度。
- 节省空间：Trie树可以共享相同前缀的字符串的存储空间，节省内存。
- 方便扩展和删除：Trie树可以方便地插入和删除字符串，不需要移动其他节点。
- 应用场景：
- 拼写检查和自动完成：Trie树可以用于实现拼写检查和自动完成功能，例如搜索引擎的搜索建议。
- 字符串匹配：Trie树可以用于实现高效的字符串匹配算法，例如AC自动机。
- IP路由查找：Trie树可以用于实现高效的IP路由查找算法。
腾讯云相关产品和产品介绍链接地址：
- 腾讯云Trie树相关产品：目前腾讯云没有专门的Trie树相关产品，但可以使用腾讯云的云服务器（CVM）和云数据库（CDB）等基础产品来构建和存储Trie树数据结构。
- 腾讯云云服务器（CVM）：https://cloud.tencent.com/product/cvm
- 腾讯云云数据库（CDB）：https://cloud.tencent.com/product/cdb
请注意，以上答案仅供参考，具体的实现方式和产品选择应根据实际需求和情况进行评估和决策。
相关·内容
2回答
在一次采访中，我被要求想出一个数据结构，它可以保存数百万个模式，并且可以快速搜索它们，找到最长的匹配模式。
例如，模式类似于：
1- 8876 8893 87 | true
2- 8876 889 | false
3- 8876 8 | false
4- 887 | true
输入是一个至少有2位和最多18位数字的数字，我们需要从数据结构中找到最长的匹配模式，并在最后提取布尔值。
例如，8876 8893 9943 53将匹配1并返回true。8876 8397 5430 74将与3匹
浏览 4提问于2015-04-21得票数 6
回答已采纳
2回答
我正在寻找一些高层次的想法/想法，帮助我建立一个字典的数据结构。我有一个遗留的‘产品(医药)搜索系统’，这是非常缓慢和复杂的性质。我们需要完全重新设计系统，以获得高效和可维护的解决方案。
为了简化这个问题，我举了一个“字典”的例子(我希望我的新系统就像字典一样)
我应该能够存储单词，描述和几个同义词(等效的仿制药)，
文字不应重复。
同义词也是单词的实例(它应该带有单词、描述和同义词的行为)。
快速搜索
UseCases
搜索一个单词时，会显示它的意思和同义词。
快速搜索
移除同义词是可能的
添加新单词，应该能够添加到任何现有单词的同义词
我创建
浏览 11提问于2013-11-25得票数 4
回答已采纳
3回答
我开始读到关于Trie的事了。我也从以下网站的朋友那里得到了推荐信：
我不清楚以下几点：
看来，继续使用Trie one假设所有输入字符串(将是搜索空间)和用于构建Trie的字符串在不同的单词边界中分离。
例如，我看到的所有示例教程都使用输入，例如：
S={ball, bid, byte, car, cat, mac, map etc...}
然后我们从S构建trie并进行搜索(非常快)
我的问题是:我们是如何开始使用S的？
我的意思是，在开始阅读关于尝试的文章之前，我设想S会是一个任意长的文本，例如Shakespeare段落。
然后使用Trie我们可以很快找到东西。
但情况似乎并非如此。
这
浏览 6提问于2012-05-22得票数 15
回答已采纳
2回答
快速筛选列表
、、
每个人都熟悉这个功能。如果打开outlook通讯簿并开始键入姓名，搜索框下面的列表将立即筛选为只包含与您的查询匹配的项目。当你浏览类型时，.NET反射器也有类似的功能...你开始输入，不管你浏览的底层程序集有多大，它几乎是瞬间完成的。
我一直在想这里的秘方是什么。怎么会这么快呢？我想，如果数据存在于内存中，或者如果它们需要从一些外部源(即，DB、搜索某些文件等)。
我不确定这是否相关，但如果有资源，我特别感兴趣的是如何使用WinForms实现这一点……但如果您了解一般资源，我也会对这些资源感兴趣:-)
浏览 2提问于2008-11-20得票数 1
回答已采纳
2回答
Z算法的实现
、、、
从4天以来，我读到了字符串和一些模式匹配的algo，为此我让KMP搜索了algo，它很好，但我也得到了另一种字符串匹配的方法，它在空间和时间复杂度上与KMP相同，但有一个简单的解决方案。
该算法为Z-算法.
因此，我搜索了谷歌，但我没有找到一个很好的解释，阿尔戈。请您解释如何创建模式数组和如何应用搜索过程？如果您能在c++中提供代码，那就太好了。
浏览 3提问于2015-08-06得票数 3
1回答
在中，它说
当涉及到许多键或元素时，JSON对象比数组更适合测试包容或存在，因为与数组不同，它们是内部优化的搜索对象，不需要线性搜索。
我没有在postgresql中使用json或jsonb。我计划使用int[]来实现一个集合，方法是使用ANY检查该值是否在列表中。现在我在考虑使用jsonb。是否有可能向数组中添加值，或者这可能是一个昂贵的操作？如何添加元素？(select '["a", "b"]'::jsonb || '["c", "d"]'::jsonb)似乎是一个错误)，怀疑大小将在i
浏览 2提问于2016-09-22得票数 1
回答已采纳
假设我有一个非常长的字符串列表(40-1000个字符)。用户需要能够在列表中输入一个术语，列表将报告该术语是否存在。
除了存储，在长字符串旁边存储散列是否更有效，然后当用户尝试查找时，它会散列输入并将其与哈希列表进行比较？
浏览 0提问于2015-03-24得票数 1
回答已采纳
1回答
我希望实现一个简单，但有效的文本搜索应用程序引擎，我可以使用，直到官方文本搜索功能的应用程序引擎发布。我看到外面有一些库，但是安装一些新的东西总是很麻烦。我想知道这是否是一个有效的策略：
1)将每个需要文本搜索的属性分解为一组文本片段(列表)，2)保存记录，添加这些列表( 3)在搜索时，只需在列表属性上使用等式筛选器即可。
例如，如果我有记录：
{
firstName="Jon";
lastName="Doe";
}
我可以保存这样的财产：
{
firstName="Jon";
lastName="Doe";
浏览 4提问于2010-10-11得票数 0
回答已采纳
2回答
我有数据文件，正在被读入矢量。例子：
West Ham 38 12
Leicester City 38 13
在实际文件中，名称后面有更多的双倍。不管怎么说，以前我用过这样的搜索：
vector<Team>newTeams; //vector of Team objects
string homeName;
cout << "Enter home team name: ";
cin >> homeName;
cout << endl;
Team ht;
for(Team team : newTeams)
{
if(t
浏览 0提问于2016-09-06得票数 1
我是宇宙数据库存储过程的新手。正如介绍的那样，cosmos存储过程是用Javascript编写的，它无法通过设置断点进行调试，因此我们必须使用console.log(...)来监视存储过程中的元素内容。下面是我的一个示例，它根据输入参数前缀(项目中的'id‘属性)从集合中检索项，并使用
function example(prefix) {
//not working with ','
//console.log('input prefix: ', prefix);
//this works with '+'
浏览 1提问于2019-08-19得票数 3
回答已采纳
3回答
我有一个n个字符串数组。我希望选择以给定字符串开头的数组的所有元素。
抱歉，如果不清楚的话。我举个例子。
input = "as"
array = ["abas", "aras", "as", "ask", "asi", "aso", "atas" ]
output = ["as", "ask", "asi", "aso"]
我需要哪种算法来做这个选择。我需要最快的算法来执行这个操作
浏览 0提问于2011-06-22得票数 1
回答已采纳
1回答
对地理空间索引的分割查询
、、、、
我正在研究使用类似于geohash的索引来存储地理空间信息，可能是使用希尔伯特曲线。我的问题是关于如何最好地在这样的索引上拆分区域查询。
例如，的一篇文章展示了如何将一个区域查询拆分为多个查询，以避免查询表现出较差局部性的范围(参见图像)。如果你想用一条Z曲线搜索圆形区域，就像普通的geohash一样，你必须查询整个左下象限，它只有我们所关心的区域的一小部分。
在这种情况下，最好将搜索分成几个查询，但是我还没有找到任何关于如何最好地做到这一点的信息。有没有算法可以将像这样的范围查询拆分成覆盖原始区域的较小范围？
浏览 4提问于2011-06-27得票数 1
我在计算机科学论坛上询问这个问题是否是NP完全的，但询问编程启发式似乎更适合这个网站。这就是问题所在。
给你一个由单位正方形和2N个长度为N的二进制字符串组成的NxN网格，目标是用0和1填充网格，使得每个字符串在网格中只出现一次，要么水平(从左到右)，要么垂直(自上而下)。或者确定不存在这样的解决方案。如果N不是固定的，我怀疑这是一个NP-完全问题。然而，有没有什么启发式方法有望加快搜索速度，使其比暴力尝试所有方法都用N个垂直字符串填充网格更快？
浏览 0提问于2014-08-14得票数 2
给定一串字符串，我需要找到匹配3种模式的字符串：
abc:*:xyzSuffix 前缀搜索-abc*Glob样模式- *xyz
其中*是通配符(并且可以匹配任意数量的字符)。
现在，直接的解决方案就是扫描每一个字符串，看看它是否与目标模式相匹配。但这是O(n)。如果将字符串存储在平衡搜索树中，则可以在O(log )中执行前缀查询。如果我再创建一个具有所有字符串反转的树，我可以在O(log )中执行后缀查询。有没有一种聪明的方法可以有效地搜索"abc:*:xyz“模式？
浏览 4提问于2009-06-05得票数 1
通过将具有到最终状态的一些路径的M的所有这样的状态添加到新的DFA M‘的最终状态集合中，是否可以安全地概括地说，如果我们给出一个DFA，例如M，我们可以获得前缀语言的DFA (注意，给定语言的前缀语言由所有字符串u组成，使得uv是L的一个元素，v是文本[\ $$ \ $$ {*}]textsuperscript的元素)。此M‘将接受L的前缀语言。
浏览 4提问于2019-08-21得票数 1
回答已采纳
1回答
单字标引技术
、、
假设我有一个大数组，其中每个元素都是一个单词，并且我想要构建一个索引。
以单词Water为例，我可以编写一个返回
w
wa
wat
wate
water
at
ate
ater
ter
er
r
这些结果将是哈希表中的键，其中的值是包含键的单词数组。
考虑到我并不关心内存消耗，而且数据是只读的，也就是说，仅在应用程序启动时插入：
从理论上讲，在查找性能方面，有什么比这项技术更好呢？
这种技术叫什么名字？
浏览 4提问于2017-05-17得票数 1
回答已采纳
2回答
这是一个家庭作业，所以我不想要确切的代码，但如果有任何想法可以帮助我指出正确的方向，我将非常感激。
作业是写一个解谜程序。我已经把递归部分写下来了，但我需要一些关于如何将当前的字符序列与字典进行比较的见解。
我需要将字典存储在一个集合或排序列表中。我一直在尝试一种使用set来实现此功能的方法。为了让程序运行得更快，并且不走死胡同，我需要检查当前的字符序列是否作为集合(字典)中任何东西的前缀存在。
我发现，只有当字符串完全匹配时，set.find()操作才会返回true。在实验要求中，教授提到：
如果字典存储在集合中，许多数据结构库都提供了一种在集合中查找与您要搜索的字符串最接近的字符串的方法。
浏览 0提问于2012-01-29得票数 3
回答已采纳
2回答
用于类似数据库的搜索的容器
、、、、
我正在寻找一些STL、boost或类似的容器，以便使用与在数据库中使用索引的方式相同的方式，使用如下查询来搜索记录：
select * from table1 where field1 starting with 'X';
或
select * from table1 where field1 like 'X%';
我考虑过使用std::map，但我不能，因为我需要搜索“以”一些文本开头的字段，而不是那些“等于”的字段。除此之外，我需要它在多个字段上工作(例如，每个“记录”都有6个字段)，所以我需要为每个字段单独创建一个std::map。
我可以创建一个排序向量
浏览 0提问于2010-04-22得票数 3
回答已采纳
3回答
我有一个两难境地:我有一个字符串列表，我想找到以某个前缀开头的字符串集合。该列表已排序，因此简单的解决方案是：
在集合的前缀上执行二进制搜索，当找到以前缀开头的元素时，线性向上遍历，直到到达子集的顶部。
然而，这是在线性时间内运行的，我想知道是否有人可以提出一种更有效的方法来实现它。
浏览 2提问于2011-01-06得票数 0
回答已采纳
我的一个集合不再返回某些搜索值的任何内容。这里有一个控制台转储来说明问题：
meteor:PRIMARY> db['test'].insert({ sku: 'Barrière' });
WriteResult({ "nInserted" : 1 })
meteor:PRIMARY> db['test'].insert({ sku: 'Bannière' });
WriteResult({ "nInserted" : 1 })
meteor:PRIMARY> db['tes
浏览 2提问于2016-08-23得票数 3
1回答
我想改进我的搜索方法--这应该是不区分大小写的。在我的设置中，有五个不同的集合，我想搜索它们的title字段。另外，我还需要得到部分结果(最少3个字符)。
示例
// Collection 1
{ title: 'Sample' },
{ title: 'Another sample' }
{ title: 'This is an example' }
// Collection 2
{ title: 'Something else' },
{ title: 'A sample document' }
{ tit
浏览 4提问于2017-02-09得票数 0
回答已采纳
2回答
我必须编写一个程序来存储大量的字符串数据，并且我必须打印一个用户输入后排序的列表。据我所知，哈希表无法排序，但当用户提示时，我正在考虑将元素复制到临时列表中进行排序和打印。
我之所以选择哈希表来存储数据，是因为0(1)平均时间复杂度，而程序中的搜索算法比排序要多得多。
使用哈希表来存储字符串，然后只有在用户提示的情况下，才能将其排序到列表中，还是直接将字符串存储在列表中更好呢？
浏览 16提问于2022-08-06得票数 1
回答已采纳
例如，我在带有前缀doc:的redis中的一些键下存储了一个值。
doc:office:room_1
doc:office:room_2
doc:reception
假设我想找到键前缀doc:office:
如何通过KEYS、SCAN命令的前缀快速搜索密钥？
我已经检查了，但是它只在字段上工作，而不是在键本身上工作。我可以以某种方式添加索引键吗？
浏览 4提问于2022-05-11得票数 1
1回答
目前，我正在开发一个Python应用程序，该应用程序在给定关键字的情况下搜索容器中的blob。下面是我搜索blob的代码。当在非常大的blob容器中执行搜索时，此当前方法并不十分有效，因为搜索blob需要超过20分钟(对于包含约1,100,000 blob的blob容器)。此外，我的应用程序“冻结”，在搜索完成之前是不可点击的。
最近，我开始阅读有关多线程的内容，并开始思考如何在我的应用程序中使用多线程来加快搜索过程。既然我当前的搜索是使用单个线程，那么是否可以使用多个线程来完成搜索呢？
我目前的一个想法是以某种方式获取生成器持有的blobs总数，并将其中的一半分配给一个线程进行搜索，并将另一
浏览 0提问于2022-07-19得票数 0
回答已采纳
2回答
我有一个以下需求来开发，我想知道在.net中我可以使用的最快的集合是什么。
要搜索字符串的静态集合以查找以给定字符串开头的所有字符串，该字符串可以按顺序排列。
哈希表是最好用的吗？这是在c# .net 4.0中完成的。
谢谢
浏览 1提问于2012-07-31得票数 0
1回答
包含加密数据的BLOB上的索引
、、、、
我在一个表中有一堆BLOB类型的列。这些列中包含的数据是用MySQL的AES_ENCRYPT()函数加密的。其中一些字段正在我正在构建的应用程序的搜索部分中使用。将索引放在频繁访问的列上是否值得？我不确定它们是BLOB的事实还是数据本身被加密的事实是否会使索引变得无用。
编辑:以下是有关我的具体案例的更多详细信息。有一个表，每个BLOB大约有10列。插入到该表中的每条记录都将使用AES_ENCRYPT()函数进行加密。在我的应用程序的搜索部分，用户可以输入他们的查询。我接受他们的查询并像这样解密它，这样我就可以使用like子句执行搜索。我很好奇的是，索引是否会索引加密的数据，而不是解密返回的实
浏览 0提问于2013-02-16得票数 0
回答已采纳
我使用的是apache-cassandra 1.2 (CLI版本)，我想在列中搜索子字符串，就像我们在SQL中使用like或where子句进行搜索一样。谁能告诉我如何在行中搜索子字符串？我只想在CLI中做，请不要建议CQL cassandra。
浏览 1提问于2013-05-06得票数 2
4回答
我需要使用可以提供低搜索时间的数据结构，但不需要存储密钥和值对。
我所需要的只是检查集合中是否存在一个元素。
我正在考虑将数组中的所有值插入到哈希映射(键和值相同)中，然后执行搜索操作。
有没有其他的选择，或者这是否合理？
浏览 0提问于2018-10-29得票数 0
回答已采纳
1回答
我一直在读一些关于尝试，以及它们如何是一个良好的结构，为提前设计。除了trie之外，您通常还有一个节点的键/值对，以及预先计算好的改进响应时间的top-n建议。
通常，从我收集到的信息来看，将它们保存在内存中以便进行快速搜索是非常理想的，比如这个问题中的建议：。但是，如果你的Trie太大了，你不得不以某种方式将它粉碎，那该怎么办？(例如，一个大型的电子商务网站)。
用于预先计算的建议的键/值对显然可以在键/值存储中实现(要么保存在内存中，比如memcached/redis，或者保存在数据库中，并根据需要水平扩展)，但是如果trie不能存储在内存中，那么最好的存储方式是什么呢？应该这样做吗，还是
浏览 2提问于2020-10-14得票数 11
我需要将String存储到集合中。收藏品将包含数十亿的字符串。
集合必须以并发方式支持快速查找、添加、删除。
除了Java集合之外，是否有任何快速、低延迟集合可供使用.
我搜索了但没有发现任何有趣的东西..。
浏览 0提问于2014-04-06得票数 0
回答已采纳
我对编程非常陌生，而且我还没有开始学习python。一般来说，我有一长串代码需要在google中搜索，例如：123，124，125，126，我在python中找到了这样的代码。
看起来像这样：
try:
from googlesearch import search
except ImportError:
print("No module named 'google' found")
query = "Geeksforgeeks"
for j in search(query, tld="co.in"
浏览 3提问于2020-02-07得票数 0
回答已采纳
1回答
Task：搜索最佳匹配结果的名称-在数据库中使用通配符搜索大约4000万个名称。查询=‘John’的结果可能是'John'，'Johnny'，'Smith John'，'ajohn‘
候选人：MySQL全文，狮身人面像和Lucene。
观察：我假设它们都使用倒排索引，这可能不是这样短的“文档”(名称)的最佳解决方案，而trie可能更合适。
假设这个观察是正确的，这些工具是否有更适合我的情况的配置？还有其他工具可以很容易地集成到PHP中吗？
谢谢。
浏览 2提问于2012-09-02得票数 0
我有一组查询，其中有些只是最终搜索字符串的一部分。我需要从一个非常长的查询集合中清除部分字符串。这是一种快速的方法，可以跨越数百万这样的场景吗？
t = {u'house prices',
u'how ',
u'how man',
u'how many animals go ex',
u'how many animals go extinted eac',
u'how many animals go extinted each ',
u'how many species go&#
浏览 3提问于2015-10-09得票数 1
回答已采纳
那么，我如何搜索以任何东西开头的词，并在中间/结尾有特定的字母/单词？
假设我想搜索*XYZ*
模式匹配是唯一的选择吗？
浏览 2提问于2018-11-26得票数 3
回答已采纳
2回答
在下面描述的情况下，我应该使用什么数据结构：
我有一个简单的bean：
public class Points {
private String name;
private String address;
private int phone;
private int coord1;
private int coord2;
//getters+setters
}
我想创建几个bean，并将它们存储在某种数据结构中。并且能够使用两个参数进行搜索-名称和地址。
例如，用户输入"7“-它会返回几个对象，哪个名称或地址
浏览 0提问于2012-08-09得票数 0
回答已采纳
用例
我有一个从REST请求返回的对象集合。角自动地用$$hashKey填充每个元素。问题是，当我在没有$$hashKey的数组中搜索对象时，它返回-1。这说得通。不幸的是，我不知道$$hashKey的价值。
问题
是否有更有效的方法在AngularJS中从REST请求返回的对象集合中搜索对象，而不去掉$$hashKey属性？
代码
function arrayObjectIndexOf(arr, obj) {
var regex = /,?"\$\$hashKey":".*?",?/;
var search = JSON.stringify(obj).
浏览 3提问于2014-04-16得票数 10
回答已采纳
我有几个字符串(大约100个)，我想将它们存储在一个数据结构中，然后我想在其中搜索一个特定的字符串，以检查它是否存在。在这种情况下，Java中的DS将是最好的，以实现快速搜索。
实际的用例是，我想要为书籍创建一个目录，并需要找出是否存在特定的标题。
所有字符串都是唯一的。我不想自己实现任何DS，但我想使用Java中已经存在的任何集合。
浏览 0提问于2012-04-09得票数 0
回答已采纳
2回答
字符串二进制搜索的复杂性
、、、、
我有一个排序的字符串数组:例如："bar“、"foo”、"top“、"zebra”，我想搜索数组中是否存在输入单词。
例：
search (String[] str, String word) {
// binary search implemented + string comaparison.
}
现在，二进制搜索将考虑复杂性，即O(logn)，其中n是数组的长度。所以这么好。
但是，在某种程度上，我们需要进行字符串比较，这可以在线性时间内完成。
现在，输入数组可以包含不同大小的单词。所以，当我计算最终的复杂度时，最终的答案是O(m*logn)，
浏览 6提问于2015-10-31得票数 0
回答已采纳
2回答
我对二进制搜索有个问题。我有一个数组列表，其中我使用它搜索带有前缀的字符串字符串：
if(prefix.length()>1){
prefixlow=prefix.toLowerCase();
int n = Collections.binarySearch(words, prefixlow);
if (n < 0 && -n <= words.size()) {
String match = words.get(-n - 1);
if (match.sta
浏览 5提问于2017-06-21得票数 1
回答已采纳
2回答
网页安装程序-数据库部署
、、、
我有用PHP (Kohana)和MySQL编写的网站。我想创建一个安装程序，它将运行所有的环境测试，对我来说最重要的(也是最不可靠的)是什么，它将部署数据库。更重要的是，我想选择数据库中表的前缀，并指定管理员的用户名和密码。你能给我一些如何做的提示吗？或者是一些教程的链接？我试着在谷歌上搜索，但当我搜索"PHP网站安装程序“之类的词条时，我发现只找到了如何安装PHP。
对我来说，最重要的是使用用户定义的表前缀部署数据库的过程。我应该如何在文件中存储数据库结构。我是否应该使用一些关键字作为前缀来命名这些表，例如：
%%prefix%%_tableName
或
__prefix__tabl
浏览 0提问于2009-12-10得票数 0
回答已采纳
2回答
嗯，我承认:我已经广泛地使用jQuery.attr在许多脚本中用DOM元素存储自定义数据。我想知道是否将我的所有脚本转换为使用jQuery.data而不是jQuery.attr。据我所知，jQuery.data的优点是：
生成整洁有效的HTML代码
可以存储任何类型的数据(对象、数组、.)论要素
自定义属性的主要优点是：
如果网页不是严格的HTML，我可以在服务器上生成带有自定义属性的HTML代码
在firebug中，很容易检查我的HTML代码，以搜索我的自定义属性
有人能告诉我，如果我错过了什么，或者是否存在使用jQuery.data非常可取的问题？
浏览 2提问于2009-08-26得票数 6
回答已采纳
4回答
我有一个很大的urls集，我想实现一个自动完成。我不喜欢朴素方法的复杂性，因为它与集合大小是线性的：
for(String url: urls) if(url.startsWith(input) {doSomething();}
现在我知道在哈希集，函数"contains()“在"O(1)”中工作，但没有"containsPrefix()“。有没有一种简单的方法，不用使用像Lucene这样的大型库，也不用自己编写代码？我这样做没有问题，但对于这样一个简单的问题，它似乎有点过头了，所以我想知道是否有现有的简单解决方案:-)
在我的计算机科学课上，我记得有一棵树，它由字符串
浏览 3提问于2012-03-27得票数 5
回答已采纳
是trie的通常实现，等同于 std::map<std::string, int> 在C++？ 所谓等价，我的意思是:它们是否具有相同的空间复杂度，以及它们各自的操作是否具有相同的时间复杂度？
浏览 17提问于2020-04-06得票数 1
我有一个CSV文件(可以转换为xls/txt)托管在网上(skydrive)，我将定期更新该文件，以更新我的应用程序的内容。
如何将该文件转换为列表控件？
该列表应该具有以下功能(每一行都是一个新项目)：
将专用行的第1列显示为列表项。单击列表项时，在新页中显示第2和第3颜色。可以搜索第一列中的字符串。(列表控件上方的搜索框)。
我是wp7编程的新手，(还没有很高的编程技能)。
浏览 6提问于2011-12-21得票数 0
我有一个customer表，它的列名是varchar(255)。在应用程序中，我们有一个按名称搜索的功能。我们在这个表中有大约800万条记录。这个查询非常明显。
SELECT customer_table_columns FROM customer_table WHERE customer_name
LIKE '%user input customer name%';
现在，这个查询运行得相当慢(耗时长达几分钟)，而且它让用户很恼火。我想知道是否有一种方法可以提高这个查询的性能。
此列上有索引，但未定义索引类型。索引类型的选项包括全文、主索引和唯一索引。
浏览 1提问于2014-02-05得票数 0
我的数据模型中有一个Test对象，它包含两个对应于开始日期和结束日期的字符串。例如，开始日期字符串的值是"2019-10-23T08:12:33.955191013Z“，是否可以使用索引或其他方式创建查询，以选择包含介于开始日期和结束日期之间的日期的测试对象。如果这不适用于字符串，并且日期需要很长，我可以使用从纪元开始的毫秒数，而不是日期的字符串。这可以通过获取列表中的所有Test对象并使用过滤器创建一个流来获取包含介于开始日期和结束日期之间的日期的Test对象来完成，但我希望有一种更有效或更快的方法。任何帮助、见解或文档都将不胜感激。
浏览 0提问于2019-10-23得票数 0
2回答
在postgres中，与创建另一个表来存储具有多个关系的值相比，使用数组存储值的性能含义是什么？
我有一个表，它需要能够在数组列或单独的表中存储大约1-100个不同的字符串值。需要经常搜索这些值以寻找精确的匹配，因此查找性能至关重要。数组解决方案是更快，还是使用联接查找单独表中的值更快？
浏览 5提问于2014-05-22得票数 9
回答已采纳
我遇到了一个问题，它需要一个包含字符串S的数据结构，并允许我：
检查单词W是否是O中S的一个子词
查找最长的S后缀，它也是O( time )时间中给定单词U的前缀
在S的末尾添加字符串K，以O( the )时间为单位
我发现由Ukkonen算法构造的是我正在寻找的。算法被描述为，而我的“在线”部分有一个问题:在插入每个字符后，算法构建一个隐式后缀树，该树可以在最后一步转换为显式。但是，如果我想在这一步之前使用隐式树进行搜索呢？"online“表示在插入分析字符串的任何前缀后是可能的，但我找不到任何在隐式树上操作的最简单算法的例子。
我的问题是:如何在隐式后缀树中搜索
浏览 3提问于2013-01-11得票数 3
回答已采纳
1回答
我一直在和Google Cloud Firestore合作。我要将13000+记录从一个导入到一个CSV后端。我将使用这个集合来查找auto-completion和。
我很想知道这是否是个好主意。另外，我还在寻找一些建议，说明我应该使用哪些技术来尽可能高效地检索这些数据。我正在使用Angular 5，并使用AngularFire2与Firestore连接。
该文档本身非常小，例如：
{
address: {
state: "NSW"
street: "19 XYZ Road"
suburb: "Darling Point
浏览 1提问于2018-05-16得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM活动推荐
腾讯云开发者
