Tag: 匹配

如何有效地从一堆袜子配对？: 昨天我是从干净的洗衣店袜子配对，并找出我做的方式不是很有效。我正在做一个天真的search – 挑一只袜子，“迭代”一堆，以find它的一对。这要求平均迭代n / 2 * n / 4 = n 2/8袜子。作为一名计算机科学家，我在想我该怎么办？ sorting（根据大小/颜色/ …）当然想到实现O（NlogN）的解决scheme。哈希或其他非原地解决scheme不是一种select，因为我无法复制我的袜子（尽pipe如果我可以很好）。所以，这个问题基本上是：给定一堆n对袜子，包含2n元素（假设每个袜子只有一对配对），那么将它们有效配对到对数额外空间的最佳方法是什么？（如果需要的话，我相信我可以记住这个数量的信息。）我将非常感谢一个解决以下问题的答案：大量袜子的一般理论解决scheme。袜子的实际数量并不大，我不相信我的配偶和我有30多双。（把袜子和她的袜子区分开来是相当容易的，这个也可以使用吗？）这是否相当于元素清晰度问题？

有没有一个正则expression式的味道，让我可以计算*和+操作符匹配的重复次数？: 有没有一个正则expression式的味道，让我可以计算*和+操作符匹配的重复次数？我特别想知道在.NET平台下是否有可能。

在Perl中，是否有内置的方式来比较两个数组是否相等？: 我有两个string数组，我想比较它们是否相等： my @array1 = ("part1", "part2", "part3", "part4"); my @array2 = ("part1", "PART2", "part3", "part4"); 有一种内置的方法来比较数组，比如标量吗？我试过了： if (@array1 == @array2) {…} 但它只是在标量上下文中评估每个数组，因此比较每个数组的长度。我可以推出我自己的function来做，但似乎是这样一个低级别的操作，应该有一个内置的方式来做到这一点。在那儿？编辑：可悲的是，我没有访问5.10 +或可选组件。

在JavaScript中返回正则expression式匹配（）的位置？: 有没有一种方法来检索Javascript中正则expression式匹配（）的结果string中的（起始）字符位置？

select列中包含像“hsa ..”这样的string的行（部分string匹配）: 我有一个371MB的文本文件包含微RNA数据。本质上，我只想select那些有关人类microRNA信息的行。我使用read.table读取了文件。通常，我会用sqldf完成我想要的 – 如果它有一个“like”语法（从<>select*，其中miRNA如'hsa'）。不幸的是 – sqldf不支持这种语法。我怎样才能做到这一点在R？我已经看了一下周围的计算器，并没有看到我怎样才能做一个部分string匹配的例子。我甚至安装了stringr软件包 – 但并不完全符合我的需求。我想要做的就是这样的 – 所有selecthsa- *的行。 selectedRows <- conservedData[, conservedData$miRNA %like% "hsa-"] 这当然是不正确的语法。有人可以帮我吗？非常感谢您的阅读。阿斯达

有一个R函数来查找向量中元素的索引吗？: 在R中，我有一个元素x和一个向量v 。我想findv中等于x的元素的第一个索引。我知道一个办法是： which(x == v)[[1]] ，但这似乎过分低效。有没有更直接的方法来做到这一点？对于奖励积分，是否有一个函数，如果x是一个向量？也就是说，它应该返回一个索引向量，指示v中每个元素的位置。

函数eregi（）已被弃用: 函数eregi（）已被弃用。我怎样才能取代eregi（）。我尝试preg_match，但后来停止工作。我们ethis帮助： http://takien.com/513/how-to-fix-function-eregi-is-deprecated-in-php-5-3-0.php 代码之前： if ( ! eregi("convert$", $this->library_path)) { if ( ! eregi("/$", $this->library_path)) $this->library_path .= "/"; $this->library_path .= 'convert'; } if (eregi("gd2$", $protocol)) { $protocol = 'image_process_gd'; } 代码然后： if ( ! preg_match("convert$/i", $this->library_path)) { if ( ! preg_match("/$/i", $this->library_path)) $this->library_path .= "/"; $this->library_path .= 'convert'; } if (preg_match("gd2$/i", $protocol)) { […]

R中的条件合并/replace: 我有两个dataframe： df1 x1 x2 1 a 2 b 3 c 4 d 和 df2 x1 x2 2 zz 3 qq 我想根据df1 $ x1和df2 $ x2之间的条件匹配，用df2 $ x2中的值replacedf1 $ x2中的一些值，以产生： df1 x1 x2 1 a 2 zz 3 qq 4 d

检查一个string是否与JS中的正则expression式匹配: 我想使用JavaScript（可以与jQuery）做一些客户端validation，以检查一个string是否匹配正则expression式： ^([a-z0-9]{5,})$ 理想情况下，这将是一个expression式，返回true或false。我是一个JavaScript的新手，不match()做我所需要的？它似乎检查部分string是否匹配正则expression式，而不是整个事情。

如何在MYSQL中使用PHP进行公司名称的模糊匹配以实现自动完成？: 我的用户将通过剪切并粘贴包含公司名称的大string进行导入。我有一个现有的，正在增长的公司名称的MYSQL数据库，每个数据库都有一个唯一的company_id。我希望能够通过string进行parsing并将每个用户input的公司名称分配给模糊匹配。现在，只是做一个直接的string匹配，也是缓慢的。 ** Soundex索引会更快吗？如何在input时给用户一些select？ ** 例如，有人写道：微软 – >微软裸必需品 – >裸Escentuals Polycom，Inc. – > Polycom 我发现了以下类似于这个问题的线程，但是海报还没有被批准，我不确定它们的用例是否适用：如何在大型string数据库中find最佳模糊匹配在Java中匹配不精确的公司名称