问题标签 [pattern-finding]

我有一张图片，这是一个小剪纸：

如您所见，它是黑色背景上的白色像素。我们可以在这些像素（或更好的点）之间画出假想的线。使用这些线，我们可以包围区域。

如何在此图像中找到不包含白色像素的最大凸黑色区域？

这是我所说的最大凸黑色区域的一个小手绘示例：

PS：图像不是噪声，它代表10000000以下的素数水平排列。

谢谢你看我的第一篇文章。我需要在一串相当长的字符串中找到能够让我将字符串分解为结构组件的模式。这个问题与一个生物序列有关，其中 DNA 中有编码基因的区域，也有不编码基因的区域。唯一允许的字符是 A、C、G、T。假设编码区和非编码区是未知的。因此，目标是在字符串中找到允许区分编码和非编码区域的模式。实际上，有已知的编码区域，但我想弄清楚在没有这些信息的情况下如何解决这个问题。我有一些想法，但我想看看有经验的程序员和数学家会如何处理这个问题。我是一名初学者程序员，我没有数学背景，因此我希望向大家学习。感谢您的关注。

我遇到了这里详述的问题。我有一个将床和浴室信息存储到其中的文本字段，同时索引我分别为 2 个床和 3 个浴室存储 2b 3bt 之类的值。最后，我需要支持“2beds 3baths”、“beds 2 3baths”、“2bed rooms 3baths”、“2bd 3bth”等查询。

为此，我使用 text_general 类型的文本字段，如下所示

我尝试使用管理界面进行 Solr 查询，它几乎适用于所有组合，除了中间空间的情况，如“6 床 6 浴室”或“6 卧室 6 浴室”同时“6 床 6 浴室”让我正确结果。这是我为这个查询传递给 solr 的参数的 url

我检查了每个案例的 Solr 管理分析界面，并没有发现任何差异。由于分析阶段产生了相同的结果，我希望这两个查询的工作方式相似。谁能指导我，为什么这两个查询的行为方式不同？

这就是我在 solr 管理分析界面上看到的两个有问题的查询

示例输入和输出- 这是我尝试使用上面已经提到的字段定义的一些示例输入，注意：(#) 只是序列号，不是输入的一部分

即使现在，上述所有内容都可以正常工作，以下是当前字段定义对我来说仍然值得关注的一些输入

我期望在分析阶段之后以相同的序列号顺序对上述输入的输出如下（在索引 2beds 3 baths 时，我将数据索引为 2b 3bt），

但到目前为止，我认为我做得很好，因为我可以生成与我通过 Solr 管理分析界面确认的完全相同的分析输出，这里真正的问题是我可以获取查询以获取正确的搜索结果输入的第一部分（即）到 #5 但对于从 #6 到 #9 的输入我没有得到任何结果

这是我尝试输入 #1 的示例查询格式，即 2beds 3baths Fresno

而这个为#6，即）2 床 3 浴室弗雷斯诺

我已经搜索了很长时间，但没有找到对我的问题有用的东西。这听起来很简单，如果有人可以帮助我，我会很高兴：

我想编写一个批处理脚本，它证明文本文件中的每个字符串是否包含特定的子字符串。如果是这种情况，则应打印出包含此子字符串的整个字符串。我正在寻找的字符串用双引号括起来。

我的代码只适用于我的文本文件的所有行，但我需要它用于所有字符串。

提前谢谢！

我通过 Webservice 获取一个 XML 文件，现在我只想通过在同一标记中找到某个匹配项来从中获取某些数据：

例如：< Person name="Peter" age="33" />

现在我想找到彼得的名字并返回他的年龄。也许是“如果这个 xml-tag 包含这个然后给我它”的一般解决方案。我真的不知道该怎么做，也许是tokinizing它或类似的东西，但我想不通。有人有想法吗？-- 代码是用 Java 编写的！

对于 DigitalMicrograph 中的字符串变量，我们可以使用“find”函数找到特定模式的位置：

我想做同样的事情，但使用图像数据。例如，我可以创建一个图像

我想找到的模式是

在上面的例子中，我们知道数据的模式偏移量在第 64 列。真实的情况下，我们不会有这么简单的模式（即直线）。带有“for”循环的粗暴强制方法肯定会起作用，但是当数据量变大时，它会变得非常缓慢。有人有更好/优雅的建议吗？一维图像可能更容易，那么二维图像呢？

非常感谢！

如何在 2d char 表中找到单元格的坐标。例如，如果我的表格将显示如下内容：

1. .....@@@@.....
2. .........@@@.....
3. .....@@@@.....

我想在第二行中找到第二个“@”，因为这会产生一个 3x3 的正方形。我试图找到的正方形是由奇数 3x3、5x5 组成的......如果有两个相同尺寸的正方形彼此相邻，则它们需要分开。

我将所有值存储在一个表中c[row][column]，并想用它mod 2=1来查找奇数，但我不确定如何找到坐标并确保如果有两个相邻的正方形不会重复。

到目前为止，我有：

我正在使用每天更新列表的服务器。该列表将类似于以下示例。

在这个例子中，我只使用了 2 个表（名称除外），但在实际列表中有 15 列，每列包含其他数字（某些列也可以具有相同的值）。

我还有最后一列填充了真值或假值。此列将在我收到其他值的第二天填写。

我想要编程的是一种算法，它能够搜索所有行中最常见的模式，其值为真。

我想在 NodeJS 中对此进行编程，但不知道我是如何做到这一点的，有什么想法吗？

我想在文件中找到一个特殊的字符序列，并且我想读取出现的整行。

以下代码仅检查第一行并获取此（第一行）行。我该如何解决？

模式和文件是参数

我发现A[i..j]它与 B 最相似。这calcSimilarity是返回两个数组相似度的函数。相似度计算为 Not than brute force search，我想知道什么样的数据结构和算法在范围搜索中是有效的。

样品输入/输出

这是蛮力搜索代码。