当前位置: 首页 > 知识库问答 >
问题:

查找一个单词在二维矩阵中出现的最大次数

陈俊誉
2023-03-14
{{'M','O','B','S','N'},
{'M','O','I','L','E'},
{'M','B','I','L','E'},
{'O','B','I','L','E'}}.
                   {{'c','a','r'},
                   {'a','r','c'},
                   {'c','r','a'}}

我知道回溯会有所帮助,但如何呢?

共有1个答案

东深
2023-03-14

如果矩阵有N个元素,则搜索字符串为k个字符,则矩阵中有m个副本:

首先,找出字符串第一个字母在矩阵中的所有位置。O(N)

然后,对于每个发现的位置,进行n-1个字符的4次扫描。O(K*M)

 类似资料:
  • 我在3D矩阵(MATLAB)中识别两个最大值的位置时遇到了问题。假设我有矩阵输出,如下所示: 对于第一个,我想确定第一行的值最高。但是我需要两个索引位置,在本例中,和。这与另一个相同。 我已经搜索了这么多,但由于我在MATLAB方面很差,我找不到解决这个问题的方法。 请一定要帮我。如果我不需要使用for循环来获得所需的输出,那就更好了。

  • 结论如下:[0,2]->[1,2]->[2,2]->[2,3]->[2,4]->[3,4]->[4,4]->[5,4]->[5,3]->[5,2]->[5,1]->[4,1]->[4,2]->[3,2]->[3,1]->[2,1]->[2,2]->[1,2]->[2,2]->[1,2]->[2,2]->[2,2]->[1,2]->[2,2]->[2,2]->[2,2]->[1,2] 我不明白故障在

  • 问题内容: 我试图计算二维二进制矩阵中的孤岛数量(一组相连的1组成一个孤岛)。 例: 在上面的矩阵中,有5个岛,分别是: 为了计算2D矩阵中的孤岛数量,我假设矩阵为图,然后使用DFS类型的算法对孤岛进行计数。 我一直在跟踪DFS(递归函数)调用的数量,因为在Graph中有很多组件。 下面是我为此目的编写的代码: 我传入参数的矩阵输出错误。我知道了,但是有集群。 我尝试调试任何逻辑错误的代码。但是我

  • 当我试图计算一个单词在TXT文件中出现的次数时,我遇到了一个问题。 我创建一个textfield(txta) 我创建一个按钮来应用操作(btn) 我创建一个textarea(区域),其中显示文件的内容

  • 例如,给定和board= 并遇到以下实现: 在中,为特定单词设置trie后,它执行。在中,它检查。 但是,为什么是直到找到单词中的最后一个字符,那么就不再是了呢? 不依赖于任何索引,它与对象本身直接相关,因此应该可以在任何时候访问,但我只是不明白为什么直到找到该单词的最后一个字符。 谢谢。

  • 问题内容: 有没有比numpy 2D数组更好的方法来计算给定行出现在numpy 2D数组中的次数 问题答案: 一种简单的方法是- 考虑到内存效率,这是一种将每行作为网格上的索引元组并假设输入中为正数的一种方法- 这 是一篇讨论与之相关的各个方面的文章。 注意: 使用计数布尔值可能要快得多,而不是使用求和。因此,请考虑将其用于上述两个方法。 这是一个快速的运行时测试-