1回答
我正在尝试对一组由正则表达式匹配的子域执行路由规则。获取错误- iptables:没有链表/目标/匹配的名称
浏览 0提问于2018-01-31得票数 1
回答已采纳
1回答
我正在实现一种不同的字符串表示，其中以非顺序的方式访问字符串是非常昂贵的。为了避免这种情况，我尝试实现特定的位置缓存或字符块，这样就可以跳到特定的位置并从那里进行扫描。为了做到这一点，我需要一个算法列表，其中需要从右向左扫描字符串或随机访问其字符，因此我有一组测试用例来进行一些实际的基准测试，并创建一个模型，我可以使用它来为我的工作找到一个局部/全局最优。基本上我知道：
String.ch
浏览 2提问于2015-05-17得票数 1
2回答
我正在做一项小的研究，我寻找并实现了字符串匹配算法，以便将以前的一些算法与最近发表的一种新的新算法进行比较，其中作者认为它的性能优于Boyer Moore算法。我的问题不是编码，而是更多地理解“字符权重”一词意味着什么，以下是论文的引文：我看过所有的报纸，但这个词并没有在任何地方被定义，我读过其他关于同一主题的论文，我没有任何帮助--
浏览 2提问于2014-11-30得票数 1
回答已采纳
1回答
我很难让这个脚本正常工作，我试图将目录中的一组.svg文件涂成某种颜色，这取决于文件名中的后缀。在执行时，脚本不会产生错误，但是文件不会改变颜色.编辑：文件是一个基于ASCII字符的项目集，文件名的结构如下："a^[bb].svg"，克拉是可选的，表示瓷砖中的字符是大写字母，而方括号之间的字符串表示瓷砖中字符的颜色。下面是我正在尝试运行的更新的脚本：
#!/bin&#x
浏览 4提问于2015-08-09得票数 0
我熟悉这两种算法: Knuth Morris Pratt和Boyer moore。
给定一个字符串P，该字符串由具有大量字母的字母表组成。使用哪种算法更好？给定一个具有二进制字母表(0或1)的字符串P。使用哪种算法更好？
浏览 3提问于2014-07-17得票数 2
3回答
我正在测试这个网站上的字符串搜索算法：。测试文本是1个GByte大小的DNA碱基的随机序列。测试模式是随机大小(最大1kb)的随机序列的列表。代码用C编写，并使用带有-O3标志的MinGW编译。
朴素搜索算法对于短模式需要4秒，对于1kB模式需要8秒。确定性有限状态机对于短模式需要2秒，对于1kB模式需要4秒。Boyer-Moore算法<
浏览 2提问于2013-11-16得票数 3
除了Knuth-Morris-Pratt，Rabin-Karp和likes of it之外，还有什么可用的字符串匹配算法？
浏览 5提问于2011-02-24得票数 3
7回答
我有一个线性列表的零和1，我需要匹配多个简单的模式，并找到第一次出现。例如，我可能需要在长度为800万的列表中找到0001101101、01010100100或10100100010。我只需要找到其中一种的第一次出现，然后返回它发生的索引。但是，在大列表上执行循环和访问可能会很昂贵，而且我不想做太多次。
有比做更快的方法吗？编辑：感谢指向BM和KMP算法的指针。我注意到，在BM<e
浏览 1提问于2009-08-09得票数 4
回答已采纳
我知道KMP (Knuth-Morris-Pratt)和BM (Boyers Moore)算法都是很好的字符串搜索操作算法。我也知道BM比KMP快3-5倍。根据您从事工业软件编程的经验，您是否使用过BM或KMP算法？算法在这里真的很重要吗？
浏览 3提问于2011-04-09得票数 4
回答已采纳
我目前正在学习模式匹配算法，并遇到了这两种算法。我有以下大体的想法：将文本与失败数组进行比较以移位字符串O(m)，其中m是模式的长度，以计算失败数组花费O(m)，花费O(n)，time to intelligentlytakes a如果我们想要在许多不同的文本中重复搜索相同的模式，算法是一个很好的选择。所以我相信答案是正确的<
浏览 58提问于2013-04-18得票数 27
2回答
二模式字符串匹配算法
、、、、
我需要对时间复杂度为O(n+m1+m2)的最长双模式前缀/后缀匹配算法进行编码，其中n是字符串的长度，m1是pattern1和pattern2的长度。示例:如果字符串为"OBANTAO“，Pattern1为”香蕉“，而Patten2为”午睡“，则答案是字符串的子字符串"BANTA”，该字符串由香蕉的前缀禁令和午睡的后
浏览 2提问于2014-02-17得票数 5
回答已采纳
Knuth-Morris-Pratt搜索算法和Boyer-Moore搜索算法的主要区别是什么？它们在工作方式上有什么主要区别？哪个更快？哪一个电脑不那么贪婪？在哪种情况下？
浏览 7提问于2012-09-29得票数 60
回答已采纳
1回答
我需要关于我的第一个D项目的建议。我把它上传到:-
思想:对3种运行时算法进行基准测试，并将它们与编译时变体进行比较。它们之间的唯一区别是，对于编译时，查找表(即数组bmBc、bmGs和后缀)必须在编译时计算(我目前依赖CTFE )。对于运行时的表，查找表是在运行时计算的。注意:模式匹配算法本身不需要在编译时执行，只有查找tables.Having指出，运行在已知(编译时计算)表上的算法必须比必须在运行时计算它们<
浏览 6提问于2015-08-17得票数 0
1回答
使用Python，您将如何实现暴力字符串匹配算法。该算法将解决字符串匹配问题。字符串匹配问题是在文本(n个字符的字符串)中找到一个模式(m个字符的字符串)。使用以下测试用例的输出验证您的代码： 测试模式:文本: 10110100110010111 case#1: 001011 测试case#2:文本:拥有一个快
浏览 34提问于2021-09-27得票数 0
回答已采纳
jdk中字符串类的indexOf方法是用BF实现的，为什么不使用KMP或BM？下面是jdk如何实现这一功能。它用BF来解决。为什么不使用一种更有效的方法，如KMP，BM？
浏览 2提问于2014-04-18得票数 0
回答已采纳
最近我遇到了一个面试问题，它涉及从一个文本文件集合中搜索一个字符串。我知道字符串搜索是很常见的问题。我想了解如何忽略字符串中的特殊字符或标点符号时，可以忽略它在文本中的搜索。模式匹配算法，如KMP或BM，这需要O(
浏览 0提问于2015-05-07得票数 0
回答已采纳
1回答
有许多字符串匹配算法可用于在大文本中查找模式(字符串)，如Boyer-Moore，Aho-Corasick等。
在C++中使用哪种字符串匹配算法来实现std::search函数？
浏览 2提问于2012-02-06得票数 3
回答已采纳
我尝试了以下几种方法： # echo "12MB" | sed -e 's/[bm]\*//i'# echo "12MB" | sed -e 's/[bm]\+//i'
12 我希望两者产生相同的输出(贪婪匹配)，但带有星号的输出不是这样。我也尝试了gsed，但结果是一样的。当我尝试使用-E # for extended re时，这两种形
浏览 13提问于2020-10-01得票数 2
1回答
我需要将字符串值与表列值列表进行比较，如果所有值都匹配该字符串，则返回true。Table A:BM BG8 2 BM BG1 4
我必须将字符串BG1与第二列值进行比较，如果所有的值都匹配它
浏览 1提问于2015-12-28得票数 0
回答已采纳
2回答
我面临以下问题:给定一个相对较短的位模式，我想找出它在一个相当长的位字符串中“适合”的位置。我的意思是，对于模式中设置的每一个位，目标位字符串的对应位置上都有一个零。例如，101101的模式可以安装在以下字符串中：
...00000100.
浏览 4提问于2019-11-17得票数 2
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
