有比字符串生成器更有效的数据结构的场景吗？有些人认为，在典型情况下，在速度方面，绳子数据结构几乎从来没有比本机字符串或字符串生成器操作更好，所以我很好奇地看到一些实际的场景，那里的绳子确实更好。
浏览 4提问于2009-12-07得票数 26
回答已采纳
2回答
根据的说法，java的子字符串需要线性时间。有没有更快的方法(在某些情况下可能是这样)？我可能建议迭代器，但怀疑它也需要O(n)。val s1: String = s.iterator.drop(5).mkString
但是迭代器上的几个操作要比字符串上的相同操作更快，对吗？
浏览 1提问于2015-08-21得票数 1
回答已采纳
3回答
正则表达式分析器生成器
、、、
有时，使用高度优化的regex搜索函数比在运行时包含生成解析器的库更方便。是否有适合这种角色的解析器生成器？
生成与给定正则表达式对应的DFA。在简单的情况下，与KMP或Boyer-Moore一样有效。
浏览 13提问于2012-01-27得票数 6
回答已采纳
1回答
在处理大量字符串连接时，我们知道最好使用StringBuilder，例如：using System.Diagnostics; }}
这是众所周知的情况，在这种情况下，显着地提高了通过StringBuilder与+运算符连接字符串的性能。我的假设是，StringBuil
浏览 0提问于2012-07-03得票数 2
回答已采纳
假设我在C#中有一个字符串生成器，它可以这样做：string cat = "cat";string s = sb.ToString();string cat = "cat";在回答了一些有趣的问
浏览 9提问于2008-08-09得票数 161
回答已采纳
1回答
钢丝绳数据结构及线
、、、
绳子本身在任何位置都是非常快的插入，而且在特定的位置也能快速地得到一个字符。
将每一行的start和length存储在向量中。因此，您将拥有包含所有字符的Rope数据结构，然后是一个单独的std::vector<line>。line结构只包含两个
浏览 4提问于2021-03-31得票数 4
5回答
我已经搜索了相当多的信息，但是我找不到关于可变长度字符串是如何在高级语言中实现的信息。我正在创建自己的这样的语言，并且不知道从哪里开始使用字符串。我有一个描述string类型的结构，然后是一个分配这样一个‘string’的create函数： STRCPY(this->native, native);
return
浏览 6提问于2010-02-11得票数 4
回答已采纳
5回答
我想知道这组点是否位于规则网格上(它们是否是2D格的子集)。我想就如何做到这一点提出一些想法。现在，假设我只关心这些点是否形成一个轴向矩形网格(底层格是矩形的，与x和y轴对齐)，它是一个完整的矩形(格的子集有一个没有孔的矩形边界)。任何解决方案都必须是相当有效的(比O(N^2)好)，因为N可以是几十万或数百万。
上下文：I编写了一个二维向量场图生成器，它适用于任意采样的向量场。在采样在规则网格上的情况下，有更
浏览 10提问于2010-07-21得票数 4
1回答
解析器是一种接收输入字符串并发出AST的东西。静态解析器生成器采用语法并为解析器输出代码。进入解析者的世界是令人沮丧的。我不明白为什么每个人都指着雅克或野牛。我只想让我的程序接受一个任意的EBNF，一个任意的输入字符串，然后吐出AST。
每种语言
浏览 0提问于2018-04-12得票数 3
使用EF反向POCO生成器，我已经从现有数据库创建了我的数据库POCOs，并且可以通过编写SQL来使用Dapper和DapperExtensions进行访问。在某些情况下，我可能更喜欢对实体使用Linq，但我在任何地方都看不到DbContext。我尝试从EFRPG中
浏览 3提问于2016-06-17得票数 0
回答已采纳
2回答
在引用或记录用于任意长异步线程或处理器之间通信的典型无锁循环数据结构(或类或对象)时，通常使用"queue“、"fifo”或"FIFO“。是否有一个术语在某些情况下比另一个术语更准确或更好的交际用法的技术原因？
浏览 0提问于2014-07-04得票数 2
回答已采纳
1回答
在自定义类的自定义find()方法返回自定义数据结构中元素的索引位置的场景中，有什么比返回string::npos更优雅的吗？
find()方法的返回类型是size_t。我不想和string有任何关系。在更普遍的情况下，是否存在与size_t兼容的通用通用方案？
浏览 0提问于2018-03-11得票数 4
回答已采纳
1回答
(ROBDD)是一种有效的多变量f(x1,x2,...,xn)布尔函数数据结构。我想知道他们有多有效率。例如，对于数据压缩，我们知道低熵的数据(一些符号比其他符号出现得更频繁，重复次数更多)可以很好地压缩，而完全随机的数据不能被压缩。
是否有类似的直觉来估计ROBDD代表给定的布尔公式的效率？
浏览 0提问于2010-08-15得票数 9
回答已采纳
1回答
假设我在运行时手头有一个dict，是否有一种简单的方法来创建定义dict的代码。例如，它应该输出字符串。"d = {'string_attr1' : 'value1', 'bool_attr1': True}"更普遍的情况是:是否有内置
浏览 3提问于2015-06-12得票数 0
回答已采纳
1回答
假设我有一个数据结构，它包含许多字符串。要在trie中查找字符串，我将从根开始，并按照顺序遵循带有字符串适当字符的指针，直到到达给定的节点为止。现在，假设我想为同一组字符串构建一个“反向trie”，在这里，我不会以第一个字符开始查找字符串，而是从最后一个字符开始查找字符串。
是否有一种将尝试转化为反向尝试的有效算法？在最坏的情况下，我总是可以列出trie中的所有字符串</e
浏览 1提问于2013-01-11得票数 1
回答已采纳
3回答
这里集合s有3个元素。有什么图书馆已经提供这个了吗？如果没有这样的实现，那么比从头开始实现整个数据结构更容易(更有效)吗？在Java中扩展HashSet实现？
浏览 2提问于2010-04-10得票数 5
回答已采纳
--我刚刚解析了一个大文件，并创建了一个包含42.000个字符串/单词的列表。我想对这个列表进行查询，以检查给定的单词/字符串是否属于它。所以我的问题是：>> if word in list: print 'word'
这真的很微不足道，我相信有更好的方法来做到这一点。我的目标是应用快速查找，查找给定的字符串是否在此列表中。
浏览 0提问于2010-04-24得票数 35
回答已采纳
1回答
我有一个网络应用程序，允许用户上传文本文档(约2-3000字)，以及一个数据库表约50,000个短语(作为字符串)。理想情况下，web应用程序流应该是在上传后加载的页面上，应用程序知道它在一个文档中找到了哪些短语。理想情况下，我喜欢ruby的解决方案，但是关于其他技术或数据结构或任何东西的建议将是一个真正的帮助。
浏览 0提问于2016-11-15得票数 1
3回答
字符串集实现
、、
我必须为一对字符串实现一个集ADT。boolean contains(String a, String b);}
我能想到的一个简单的实现是使用一个两级哈希表，即HashMap<String, HashMap<String, Boolean>>。但是这种数据结构并没有利用访问模式的两个特点。我想知道<em
浏览 7提问于2011-11-04得票数 2
回答已采纳
1回答
我们有一个问题，我们想要对一个大的1MM -10毫米的字符串(“模型号”)进行子字符串搜索，快速识别包含给定子字符串的任何“模型号”。数据结构还需要能够支持快速搜索以给定子字符串开头和/或以给定子字符串结尾的模型号。例如，我们需要能够像we .b这样简单地进行搜索(这将与WTW9400PDQB匹配，因为它以WTW开头，以B结尾)
我正在寻找的是一个内存中的数据结构，它可以非常有效地完成这些搜索。理想
浏览 2提问于2012-12-05得票数 0
云服务器
ICP备案
腾讯会议
云直播
对象存储
腾讯云开发者
