如何在O(n)时间内使用不可变集合同时保存匹配部分和非匹配部分
在O(n)时间内使用不可变集合同时保存匹配部分和非匹配部分，可以通过使用哈希表和双指针的方法来实现。
具体步骤如下：
- 创建一个空的哈希表，用于保存匹配部分的元素。
- 创建两个指针，一个指向原始集合的头部，一个指向尾部。
- 从头部开始遍历原始集合，将每个元素与目标匹配条件进行比较。
- 如果元素匹配条件，将其添加到哈希表中，并将头部指针向后移动一位。
- 如果元素不匹配条件，将其添加到哈希表中，并将尾部指针向前移动一位。
- 重复步骤3至5，直到头部指针和尾部指针相遇。
- 最后，哈希表中保存的就是匹配部分的元素，而原始集合中未被哈希表保存的就是非匹配部分的元素。
这种方法的时间复杂度为O(n)，其中n为原始集合的大小。由于使用了哈希表，可以快速进行元素的查找和插入操作，保证了操作的效率。
这种方法适用于需要同时保存匹配部分和非匹配部分的场景，例如在数据处理中，需要将符合某个条件的数据和不符合条件的数据分别保存起来进行后续处理。
腾讯云相关产品推荐：
- 云数据库 TencentDB：提供高可用、高性能、可扩展的数据库服务，支持多种数据库引擎，满足不同业务需求。产品介绍链接：https://cloud.tencent.com/product/cdb
- 云服务器 CVM：提供弹性计算能力，可根据业务需求快速创建、部署和管理云服务器。产品介绍链接：https://cloud.tencent.com/product/cvm
- 云对象存储 COS：提供安全可靠、低成本的对象存储服务，适用于存储和处理各种非结构化数据。产品介绍链接：https://cloud.tencent.com/product/cos
- 人工智能平台 AI Lab：提供丰富的人工智能算法和模型，帮助开发者快速构建和部署人工智能应用。产品介绍链接：https://cloud.tencent.com/product/ai-lab
请注意，以上推荐的腾讯云产品仅供参考，具体选择应根据实际需求进行评估和决策。
相关·内容
false执行批量数据库insert，true执行updateval bool = List(true, true, true, false)}因为partition使用scala.collection.mutable.Builder，所以我
浏览 26提问于2020-02-16得票数 0
回答已采纳
我正在尝试匹配(在Python中)电视剧集文件名中的剧集名称和季/集编号，格式为：和正确匹配显示二给我Show Two，08和02。然而，Show中的720意味着我可以返回一季/一集的7和20。
如果我在[XxEe]之后删除?，那么它将同时匹配两种类型，但我希望该范围对于不包含剧集标识符的文
浏览 0提问于2011-08-29得票数 3
回答已采纳
3回答
我在QTP中使用了VBscript，我有点困惑：为什么Browser("name:=*")不工作？为什么会有一个.字符？
谢谢!
浏览 17提问于2010-01-25得票数 2
回答已采纳
我正在寻找一种数据结构(最好使用Java内置集合类)，它允许我有效地搜索数据属性大于X的所有对象。它将成为赋值系统的一部分。为了找到满足所需容量的匹配公交车，我可以在O(lg N)时间内进行二进制搜索，找到与所需乘客数量匹配的最小容量，然后扫描O(N)时间，找到至少具有该数量的所有较高容量的公交车。那么我如何在匹配的总线中进行选择以进行最终分配(例如，当组2需要在已被占用的总线1和
浏览 0提问于2017-01-10得票数 0
的一部分，UpdatedCollection可能有某些KeyColumn ID列，这可能不是OriginalCollection的一部分，而且我正在接收OriginalCollection中的数千个数据集，并且UpdatedColletion将在一段时间内增加记录。我尝试使用AutoMapper，尝试基于匹配ID使用UpdatedCollection更新OriginalCollection，为此，我无法为上述需求集找到任何AutoMapper configuration请提出任何更好和更
浏览 11提问于2019-11-22得票数 0
回答已采纳
使我更加困难的事实：
[regex]::Matches($Text, $regex) | foreach { $_.ms)\"{0}\"=hex\(b\):(.+)\n' -f [RegEx]:
浏览 0提问于2019-01-14得票数 1
回答已采纳
1回答
给定一个数值数组(整数或浮点数，要么很好)和一个正整数N，我想返回一个N值数组，这样，如果原始数组中的每个值被返回数组中的最接近的匹配替换，则平方误差(即(original_value -逼近)^ 2)N=1的情形是平凡的，用一些基本代数可以很容易地表明答案是值的平均值。
还可以显示，在对输入数组进行排序之后，每个“返回”值必须对应于输入数组中的一组值，其值是它们的平均值。因此，对于N= 2，最坏的情况是，我们可以从一个集合开始使用sorted_input，另一个<em
浏览 3提问于2016-09-20得票数 0
回答已采纳
3回答
链表问题
、、
如果给我们两个链表(可能有不同的长度)，使得从末尾开始的几个节点是公共的……我们如何在尽可能短的时间内找到第一个公共节点？
这些列表是单独链接的。
浏览 0提问于2010-09-18得票数 0
我无法在regex101中调试这一点，以找出为什么它不能工作。
这就是我要解析的字符串：+ "emp1.dept_id, emp1.address_id &#
浏览 4提问于2021-12-06得票数 0
回答已采纳
2回答
列表和与K的连续元素
、、、
任务：我的解决方案const arr = [1, 2, 3, 4, 5];const getContiguousElementsSum = (arr, K) => { return null; let sum = 0; const foun
浏览 0提问于2019-02-10得票数 2
回答已采纳
3回答
类似于一组字符串的字符串
、、、、
我需要将一组字符串与另一组字符串进行比较，找出哪些字符串相似(模糊字符串匹配)。例如：假设索引从零开始，匹配项将是0-1，1-2，2-0。显然，在这类事情上，没有一种算法是完美的。我有一个Levenshtein-distance算法的工作实现，但是使用它从每个集合中查找相似的字符串需要遍历两个字符串集合进行比较，从而导致O(n^2)算法。即使在
浏览 0提问于2012-11-08得票数 2
我正在使用Intuit v3 Intuit.Ipp.QueryFilter.QueryService(Of Bill)来获取由Bill.Id过滤的票据集合。成功地填充了集合。-> System.InvalidOperationException: ItemElementName的值与System.Decimal的类型不匹配；您需要将其设置为Intuit.Ipp.Data.ItemChoiceType_Bill(String n处有字符串ns、Line、Boolean、布尔needT
浏览 2提问于2015-02-03得票数 4
回答已采纳
我尝试匹配的字符串的格式是anything/anything/somestring。使用模式\/.*\/.*\/(.*)，我将匹配somestring，但我尝试匹配除包含somestring的字符串之外的任何内容。
大多数答案建议使用类似\/.*\/.*\/((?!需要说明的是：/test/test/MATCH会产生匹配，而/test/test/so
浏览 0提问于2017-03-01得票数 6
回答已采纳
3回答
awk打印线问题
、、
最初的脚本是使用awk在MacOS上开发的，然后移植到Linux上。在那里，awk显示了一种不同的行为。awk '{print $1, system("cat /tmp/test.txt | grep -o -c " $1)}' /tmp/test.uniq.txt test1
浏览 1提问于2018-06-27得票数 1
回答已采纳
3回答
我需要一个数据结构，用以下非标准操作表示一组序列(所有相同、已知、长度)：
在集合中找出恰好在一个索引处不同的两个序列。(或确定不存在这种对。)如果N是序列的长度，M是序列的个数，则存在明显的O(N*M*M)算法。我不知道是否有更有效地解决这一问题的标准办法。如果需要的话，我愿意申请预处理。Alternatively，我还对一个解决方案感兴趣，在这个解决方案中，我可以有效地检查一个特定序列在一个索引上是否与集合中的任何序列不同。如果有帮助的话，我们可以假设在集合中，没有两个序列具有这个
浏览 0提问于2013-05-02得票数 6
回答已采纳
4回答
我在iOS中学习正则表达式，看过本教程：
S与空格、制表符和换行符等空格字符匹配。hello\s将与“好，你好！”中的"hello“匹配。
浏览 6提问于2013-06-10得票数 15
回答已采纳
来自文档
character classes是什么？等)和special sequences (\n，\r，\s等)。字符类是否引用后一个special sequences？或者它们是完全不同的？进一步的测试表明，\n也可以在[]中使用，但不能像\A这样的东西--使混乱更加复杂。
浏览 2提问于2016-03-19得票数 0
回答已采纳
2回答
核心数据--高效地查找或创建
、、、、
如果使用此模式分析应用程序，通常会发现fetch是循环中比较昂贵的操作之一(与仅迭代一组项相比)。更糟糕的是，这种模式将O(n)问题转化为O(n^2)问题。或者，如果您导入没有关系的“平面”数据，则可以为整个集合创建托管对象，并在使用单个大型IN谓词保存之前清除(删除)任何重复项。如果ID与员工ID不匹配，则为该ID创建一个新的雇员。获取下一个雇员:如果ID匹配，则移动到下一个ID和Employee
浏览 1提问于2013-10-15得票数 4
回答已采纳
我正在开发一个C# Web服务，它的响应总是事物的集合。由于我太懒，不想显式地定义事物集合，所以我实现了一个泛型类，它表示可以使用XML序列化的事物集合。我想给我的集合更合理的名称，比如OrdenesPago (“支付订单”)或LineasDetalleReporte (“报告详细信息行”)，所以我定义了以下方法： builder.Insert(i, 's');
浏览 0提问于2011-04-07得票数 2
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
