3回答
我基本上是在基准一些高速字符串匹配算法，我遇到了一些。向后不确定的DAWG (有向无圈字图)匹配算法由Gonzalo Navarro和Mathieu Raffinot.参见“后缀自动机的位并行方法:快速扩展字符串匹配”。Horspool改进版本的Boyer字符串搜索算法。参见“字符串中实用的快速搜索”
浏览 5提问于2012-07-26得票数 13
1回答
如何评价特征检测算法
、、、
我开发了一个项目，试图在图像中找到特征或兴趣点，我使用了两种已知的算法，即Harris Corner Detector和SIFT。我正在寻找一种方法来创建一些基本事实，或者考虑一些参数和一些阈值，对于我创建的每个特征，我可以检查它是否超过了阈值，但我还没有找到如何做到这一点的方法。我认为另一件事是通过查看图像来预先确定和手动签署兴趣点，但我认为不建议以这种方式进行评估，因为在非常小的尺度上，人眼很难识别这些元素。
我希望我说得很清楚，谢谢
浏览 11提问于2021-02-04得票数 0
1回答
我试图更好地理解约简，目前我正在研究两种算法，“中间值”和“快速排序”。 else if k > r: else那么，对于这两种算法，“约简”这个词有什么意义吗？下面的任何一项都有意义吗？
中间值
浏览 0提问于2013-12-15得票数 1
回答已采纳
1回答
我们有一个问题，我们想要对一个大的1MM -10毫米的字符串(“模型号”)进行子字符串搜索，快速识别包含给定子字符串的任何“模型号”。模型数字是短字符串，如：
目标很简单，给定一个子字符串，快速查找所有模型号与子字符串匹配。例如，如果我们搜索字符串" EW“，函数将返回GLEW1874和ABB1924DEW
浏览 2提问于2012-12-05得票数 0
背景(数据结构部分跳到第二至最后一段)：我正在研究一种压缩算法( LZ77变种)。该算法可以归结为在给定的字符串和已经看到的所有字符串之间找到最长的匹配。为了快速实现这一点，我使用了一个哈希表(带有单独的链接) ：我每次插入到目前为止看到的每一个字符串(每个输入字节一个)，每个哈希代码链中有m个插槽。插入是快速的(固定时间没有条件逻辑)，但是搜索速度很慢，因为我必须查看O(m)字符串才能找到最长的<
浏览 3提问于2011-10-14得票数 6
回答已采纳
1回答
3)节点设置
4)和函数内容。我期望看到关于这个确切的"ts“变量的完整数据。但我得到了这个：
我已经在这个问题上挣扎了几天，似乎不能让它工作。我相信这只是一个新手的问题。
浏览 2提问于2018-05-22得票数 0
我需要一个非常快速有效的算法进行DNA模式的字符串匹配，允许最多1个不匹配。我尝试过boyer-moore-horspool算法，但它超过了所需的时间。文本和模式的长度最多可以是10000。请建议我一个非常快速的算法，我可以开始工作来解决这个问题。
浏览 0提问于2012-04-23得票数 0
我试图以一种简洁的方式存储大量的字符串，以便可以非常快速地对它们进行分析/搜索。我还发现了一些描述增量构建算法的研究论文，尽管
浏览 0提问于2010-02-22得票数 5
回答已采纳
3回答
子串在字符串中出现的性能
、、、
我遇到的任务是查找一个子字符串在另一个字符串中的所有匹配项，我想知道解决这个问题的最佳算法是什么。出于演示目的，我使用了字符串"The cat sat on the mat“，并搜索子字符串"at”的所有匹配项。这最终应该导致出现次数为3。
浏览 0提问于2010-08-27得票数 0
回答已采纳
1回答
对于来自eBay或Craigslist或其他类似站点的给定列表，我希望将其标题字符串与我的数据库中的所有图书标题进行比较，以尝试找到匹配项。不太可能会有精确的字符串相等，因为这些网站的用户喜欢在他们的列表标题中包含“完美状态”和“快速送货”之类的东西来吸引买家。对于各种适用的算法，它们的计算性能如何比较？使用多个算法并平
浏览 1提问于2018-01-13得票数 0
1回答
我们又快又热情吗？
、、、
请为我编写一段代码--尽可能短--它接受我的输入字符串，如果下列任何一项为真，则返回一个真实值：快速与激情(匹配检查1)快速和激情10 (匹配检查2和3)愤怒的十人(第二场比赛)
F10和
浏览 0提问于2021-05-01得票数 9
1回答
输入将是起点和目标点。输出将是告诉如何使用公交车、地铁等到达目的地的指令。e.c这对于大城市来说并不容易，我们必须有一个设计良好的数据库来快速回答。运输算法必须给乘客提供最优线路。我想看看你在数据库和算法设计方面的宝贵想法。非常感谢你的回答。
浏览 1提问于2012-02-07得票数 0
回答已采纳
4回答
关于不同计算机科学领域的资源
、、、、
这，再加上我对“理论”计算机科学的“热爱”，让我开始思考，在暑假的最后一个月里，更深入地研究一些计算机科学领域将是一件好事。到目前为止，对于计算机科学的“理论”方面，我们主要研究的是搜索和排序算法、字符串匹配、博弈论、软件工程设计模式和迷宫求解算法。明年的教学大纲包括生物信息学、编译器和机器学习。我对所有这些都有一个想法，但没有任何令人难以置信的细节(也就是说，我们根本没有做算法设计</em
浏览 11提问于2010-07-27得票数 4
1回答
我想创建一个图像匹配应用程序。当我搜索它时，我发现了两种很好的方法。1) - Lucene image Retrieval可以用于执行图像匹配，其中它实现了各种图像匹配算法，并且还索引了特征描述符，这些特征描述符可以在以后用于与查询图像进行匹配。2) -灰度共生矩阵，其中灰度图像的特征以称为共生矩阵的矩阵的形式存储，当需要匹配图像时，计算给定图像的矩阵并匹配重要特征来计算相似度。
这两种方法似乎都是可伸缩的，而且速度很快。
浏览 20提问于2015-10-24得票数 0
我在研究一种算法的Coq形式化。但是这个算法的组件(一些函数和引理)可以在不同类型上“重载”(在Haskell意义上)。
我的目的是避免代码重复。我知道Coq有模块(如ML)和类型类(如Haskell)。实现引理和函数定义的可重用性的最佳方法是什么?它可以在不同类型上进行参数化？
浏览 2提问于2015-09-30得票数 2
回答已采纳
如果f(n) = 3n + 8，为什么我们不使用Ω(1)或Ω(logn)或.描述我们函数的增长率？
浏览 5提问于2022-09-05得票数 0
回答已采纳
2回答
我有大约200万个字符串，我需要在1TB文本数据中搜索每个字符串。搜索所有这些字符串并不是最好的解决方案，因此我正在考虑一种更好的方法来为所有字符串创建一个类似trie的数据结构。我想问，有什么好的算法、数据结构或库(在C++中)用于这个目的吗？
例如，我有这样的字符串: s1- -“我爱你”s2- -“你好吗？”t10000
然后，我想考虑每一个文本，并搜索它们的每一个字符串。最后，对于这个例子，我只想说: t1包
浏览 3提问于2014-02-18得票数 2
我很难找到一个符合我要求的字符串匹配算法。
我有一个非常大的非缩写形式的字符串数据库，需要与任意缩写匹配。如果字符串是实际的子字符串，并且字符之间没有字母，则该字符串也应该匹配，并且得分较高。例如:如果要匹配的单词是"download“，我搜索"down"，"ownl"，然后是"dl"，我会得到”down“的最高匹配分数，然后是&
浏览 4提问于2010-02-21得票数 3
3回答
++ (quicksort greater) lesser = filter (< p) xs毕竟，所描述的算法它肯定不是，因为它缺乏最明确的特性，即就地分区算法。
更正:这个问题实际上是重复的:答案是，所以毕竟: cf。。
浏览 4提问于2013-02-09得票数 7
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
